一、学习内容
1.泛型类声明——15.1知识
- 可以使用“class 名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：
class People<E>
-
其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。
-
泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：
Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());
2.链表——15.2知识
- 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。
- LinkedList
泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如：
LinkedList<String> mylist=new LinkedList<String>();
-
创建一个空双链表。
- add(E obj) 向链表依次增加节点
-
当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。
-
链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。
-
Collections类提供的用于排序和查找的类方法如下：
public static sort(List<E> list)该方法可以将list中的元素升序排列。int binarySearch(List<T> list, T key,CompareTo<T> c)使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1。
3.堆栈——15.3知识
- 堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。
- Stack
泛型类创建一个堆栈对象，堆栈对象常用方法： - public E push(E item);实现压栈操作
- public E pop();实现弹栈操作。
- public boolean empty();判断堆栈是否还有数据。
- public E peek();获取堆栈顶端的数据，但不删除该数据。
- public int search(Object data);获取数据在堆栈中的位置。
4.散列映射——15.4知识
- HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列映射。 例如:
HashMap<String,Student> hashtable= HashSet<String,Student>();
-
hashtable可以存储“键/值”对数据。
-
相关方法：
- public V put(K key,V value)将键/值对数据存放到散列映射中，该方法同时返回键所对应的值。
-
对于经常需要进行查找的数据可以采用散列映射来存储这样的数据，即为数据指定一个查找它的关键字，然后按着“健-值”对，将关键字和数据一并存入散列映射中。
5.树集——15.5知识
- TreeSet
类创建的对象称作树集。例如：
TreeSet<String> mytree=new TreeSe<String>();
- 然后使用add方法为树集添加节点，例如:
mytree.add("boy");
- 树集用add方法添加节点，节点会按其存放的数据的“大小”顺序一层一层地依次排列，在同一层中的节点从左到右按“大小”顺序递增排列，下一层的都比上一层的小。
- 常用方法
- public boolean add(E o) 向树集添加加节点。
- public void clear() 删除树集中的所有节点。
- public void contains(Object o) 如果树集中有包含参数指定的对象，该方法返回true，否则返回false 。
- public E first() 返回树集中的第一个节点中的数据（最小的节点）。
- public E last() 返回最后一个节点中的数据（最大的节点）。
- public isEmpty() 判断是否是空树集，如果树集不含任何节点，该方法返回true 。
- public boolean remove(Object o) 删除树集中的存储参数指定的对象的最小节点。
- public int size() 返回树集中节点的数目。
6.映射树——15.6知识
- TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。
- 树映射使用
public V put(K key,V value);方法添加节点。
二、脚本截图
三、学习总结
- 因为之前在编四则运算的时候提前学过堆栈的知识，所以本周的学习内容理解起来不难，学起来也很快。只是对一些具体的方法的掌握还不是很熟练，以后还会进行复习和巩固。