相信很多刚入门的朋友跟我一样在针对Collection集合时不知道该怎么去选择，是该使用List还是Set或者是不知道该选择ArrayList还是HashSet之类的问题，所以笔者在此做了一个随手笔记，便于区分。
List , Set, Map都是接口，前两个继承至Collection接口，Map为独立接口(此篇暂时不讲)
Set下有HashSet，LinkedHashSet，TreeSet
List下有ArrayList，Vector，LinkedList
List 有序,可重复
ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高
Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低
LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高
Set 无序,唯一
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()
LinkedHashSet
底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一
TreeSet
底层数据结构是红黑树。(唯一，有序)
- 如何保证元素排序的呢?
自然排序
比较器排序
2.如何保证元素唯一性的呢?
根据比较的返回值是否是0来决定
针对Collection集合我们到底使用谁呢?
1583750239(1).jpg
