《JAVA程序设计》_第八周学习总结

一、学习内容

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);方法添加节点。

二、脚本截图

三、学习总结

• 因为之前在编四则运算的时候提前学过堆栈的知识，所以本周的学习内容理解起来不难，学起来也很快。只是对一些具体的方法的掌握还不是很熟练，以后还会进行复习和巩固。