集合框架

集合框架图：

最简版：（我做的）

次简版： map和collection都继承了 Iterator——都可用 迭代器
Hashtable，因为是线程安全的，所以效率较低，且key、Value不能为null，不推荐使用
就用HashMap。

HashSet 底层代码原理是 HashMap；
TreeSeT 底层代码原理是 TreeMap 。（ TreeMap 会对key升序排列，key为数值型int、double时就能看出）

迭代器：
iterator 与 listiterator ：

iterator并发修改异常——用iterator 迭代的同时 向原集合加东西，出现并发修改错误
换成listiterator 要用迭代器的add方法 —而不是list的add方法：
为原集合添加成功后，下次 创建迭代器 后就能看见小小:
区别：
（1）ListIterator有add()方法，可以向List中添加对象，而Iterator不能
（2）ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
（3）ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
（4）都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。
因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。其实，数组对象也可以用迭代器来实现。