本文摘自 Java集合中List,Set以及Map等集合体系详解(史上最全)
添加个人感悟,作为笔记
一、List 、Set
Connection接口:
— List 有序,可重复
- ArrayList
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程不安全,效率高 - Vector
优点: 底层数据结构是数组,查询快,增删慢。
缺点: 线程安全,效率低 - LinkedList
优点: 底层数据结构是链表,查询慢,增删快。
缺点: 线程不安全,效率高
—Set 无序,唯一
-
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
依赖两个方法:hashCode()和equals() -
LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)- 由链表保证元素有序
- 由哈希表保证元素唯一
-
TreeSet
底层数据结构是红黑树。(唯一,有序)- 如何保证元素排序的呢?
自然排序
比较器排序 - 如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定
- 如何保证元素排序的呢?
二、针对Collection集合我们到底使用谁呢?(掌握)
唯一吗?
是:Set
排序吗?
是:TreeSet或LinkedHashSet
否:HashSet 如果你知道是Set,但是不知道是哪个Set,就用HashSet。否:List
要安全吗?
是:Vector
否:ArrayList或者LinkedList查询多:ArrayList
增删多:LinkedList
如果你知道是List,但是不知道是哪个List,就用ArrayList。如果你知道是Collection集合,但是不知道使用谁,就用ArrayList。 如果你知道用集合,就用ArrayList。
三、Map
Map接口有三个比较重要的实现类,分别是HashMap、TreeMap和HashTable。
- TreeMap是有序的,HashMap和HashTable是无序的。
- Hashtable的方法是同步的,HashMap的方法不是同步的。这是两者最主要的区别。
这就意味着:
- Hashtable是线程安全的,HashMap不是线程安全的。
- HashMap效率较高,Hashtable效率较低。
- 如果对同步性或与遗留代码的兼容性没有任何要求,建议使用HashMap。 查看Hashtable的源代码就可以发现,除构造函数外,Hashtable的所有 public 方法声明中都有
synchronized关键字,而HashMap的源码中则没有
Hashtable不允许null值,HashMap允许null值(key和value都允许)- 父类不同:Hashtable的父类是Dictionary,HashMap的父类是AbstractMap
转者:用自己的话理解就是,对于 HashMap、TreeMap 和 HashTable
- TreeMap 是用于排序的,Hash 什么的都是无需的
- HashMap 和 HashTable 的区别是,HashTable 为了获取并发性,牺牲了性能
所有没事儿别用 HashTable,除非有事儿
嗯,接着搬运
- TreeSet的主要功能用于排序
- LinkedHashSet的主要功能用于保证FIFO即有序的集合(先进先出)
- HashSet只是通用的存储数据的集合
转者:总结一下:
结合三大类:List ,Map,Set
- Set 值唯一,不重复。其中,HashSet 通用,LinkedHashSet 先进先出,TreeSet 排序
- List 值可重复,根据场景,增删用 LinkedList,查询用 ArrayList,Vector 则线程安全
- Map 存储键值对,HashSet 通用,LinkedHashSet 先进先出,TreeSet 排序