学号20《Java程序设计》第十五章学习总结

一、教材学习内容总结

  一、泛型:

   (1)格式:class People<E>，其中E可以是任何对象或接口，但不能是基本类型数据。

   (2)创建对象:类名后多了一对"<>"，而且必须要用具体的类型替换"<>"中的泛型。

(3)LinkedList<E>泛型类:创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。

格式:LinkedList<String>mylist=new LinkedList<String>();

使用LinkedList<E>泛型类声明创建链表时，必须要指定E的具体类型，然后链表就可以使用add("How");

(4)实现了泛型接口List<E>泛型类是LinkedList<E>

二、遍历链表

 链表对象可以使用iterator()方法获取一个Iteraror对象，该对象就是针对当前链表的迭代器。

三、堆栈:只能在一端进行输入或输出数据的操作;

四、散列映射:

(1)HashMap<K,V>泛型类:实现了泛型接口Map<K,V>，HashMap<K,V>类中的绝大部分方法都是Map<K,V>接口方法的实现。

(2)遍历散列映射;

五、树集:TreeSet<E>泛型类:是实现Set<E>接口的类。

二、教材学习中的问题和解决过程

1、树集的结点事按添加的先后顺序排列的吗？

树集结点的排列和链表不同，不按添加的先后顺序排列。

2、对于经常需要查找的数据，应当选用LinkedList<E>，还是选用HashMap<K,V>来存储？

使用HashMap<K,V>,利用这个类创建散列映射，散列映射采用散列表结构存储结果，方便查找数据，可以减少检索的开销。

三、其他(感悟)

这一章与之前学的数据结构很像，主要是有一些结构是用了数据结构的内容，更加方便显示关系，每一个结点的关系，然后也方便查询。