JAVA学习笔记十四

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

教材学习内容总结

  书本第十五章讲的是泛型与集合框架：

1. 泛型
   • 泛型用“class 名称<泛型列表>”声明一个类。
   • 和普通的类相比，泛型类声明和创建对象时，类名后多了一对“<>”，而且必须使用具体的类型替换“<>”中的泛型。
   • 泛型的主要目的是可以建立具有类型安全的数据结构。
   • 泛型的一个优点是在使用这些泛型类建立的数据结构时，不必进行强制类型转换。

2、链表

①LinkedList<E>泛型类创建的对象一链表结构存储数据。

②常用方法有18种。

③遍历链表：链表是由若干个称作结点的对象组成的一种数据结构，每个结点含有一个数据及以上一个结点的引用和下一个结点的引用。

④使用迭代器遍历链表的优点是：可以快速地遍历链表。

⑤Collections类还提供了将链表中的数据重新随机排列的类方法以及旋转链表中数据的类方法。

1. 堆栈

• 堆栈是一种“先进后出”的数据结构。
• Stack<E>泛型类创建一个堆栈对象，堆栈把第一个放入该堆栈的数据放在最底下，而把后续放入的数据放在已有数据的顶上，堆栈总是在顶端进行数据的输入输出操作。

1. 散列映射
   • HashMap<K,V>泛型类创建散列映射，散列映射采用散列表结构存储数据，用于存储键/值数据对，允许把任何数量的键/值数据对存储在一起。使用散列映射来存储经常需要检索的数据，可以减少检索的开销。
   • 常用方法有8种。
   • 经常需要查找的数据应当选用 HashMap<K,V>来存储。
2. 树集
   • TreeSet<E>类创建树集，树集节点的排列和链表不同，不按添加的先后顺序排列，当一个树集中的数据是实现Comparable接口类创建的对象时，结点就按对象的大小关系升序排列。
   • TreeSet<E>类常用的方法有8种。
3. 树映射
   • TreeMap<K,V>类创建树映射，树映射的结点存储键/值对，和树集不同的是，树映射保证结点是按照结点中的键升序排列。
4. 自动装箱与拆箱

①自动装箱：把一个基本数据类型添加到类似链表等数据结构中，系统会自动完成基本类型到相应对象的转换。

②自动拆箱：当从一个数据结构中获取对象时，如果该对象时基本类型的封装对象，那么系统会自动完成对象到基本类型的转换。    

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

代码调试中的问题和解决问题