博客

今天我们主要看一张图。

图是无意中在网上发现的，个人觉得非常好。（时间久了就忘了出处，请原创原谅~~）

我们还是从左到右分析。

①所有的类都用到Iterator则说明所有的集合类都有遍历集合的方法。

②LinkedList除了继承AbstractSequentiallist还实现了Deque接口，所以实现了队列的特性。

③这样一来，LinkedList，ArrayList Vector就有得可比了。链表的特点是插入删除快，查找慢。ArrayList常用，但线程不安全，需要外部控制，Vector线程安全。

④看Set下面，HashSet和TreeSet这两个类，你看底层都分别依赖hashMap 和TreeMap,要看不同就是这两个map的不同了。HashMap基于hash算法，快但存储无序。TreeMap底层是红黑树，相比插入删除要比HashMap慢，但存储有序（是因为实现了一个继承SortedSet接口的NavigableSet接口）。

⑤TreeMap和HashMap也就同上了。WeakHashMap看名字也知道有点“弱”。“弱”是因为其WeakHashMap中的每个key对象只持有对实际对象的弱引用。当垃圾回收了该key所对应实际对象后，就自动删除该key对应的key-value对。