【集合详解】Java集合总结(下)-常用集合类对比

  • Post author:
  • Post category:java


今天我们主要看一张图。

这里写图片描述

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

我们还是从左到右分析。

①所有的类都用到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对。



版权声明:本文为u010176014原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。