java编程思想学习_第11章_持有对象

Set：

HashSet 采用hash函数进行存储，存储顺序随机

TreeSet 采用红黑树进行存储，存储是有序的（2-3树的2叉树版本，深度很小，平衡性好，效率高）

List：

ListIterator ：相比普通iteration科员前向遍历

Arrays :提供了将数组转换为list的方法，不过长度不可变。

ArrayList：内部结构为数组，随机读取效率高，插入效率低

CopyOnWriteArrayList:a:ArrayList的线程安全版

LinkedList：内部结构为链表，读取效率相比ArrayList低，插入效率高。可以当作栈来使用

PriorityQueue:  可以通过实行不同的Comparator，实行优先级队列。默认是顺序，Collections.reverseOrder()逆序。也可以实行自己的Comparator来实行自己的优先级。

Map:

HashMap与LinkedHashMap区别。后者维持了一个添加顺序的链表，iterator是可以保持插入的顺序。

ConcurrentHashMap 线程安全的map ,HashMap非线程安全 ，hashtable已废弃.

Iterator: 实行改接口可以自定义for each 的返回方式