针对Collection集合我们到底使用谁呢?

相信很多刚入门的朋友跟我一样在针对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

底层数据结构是红黑树。(唯一，有序)

1. 如何保证元素排序的呢?
   自然排序
   比较器排序
   2.如何保证元素唯一性的呢?
   根据比较的返回值是否是0来决定

针对Collection集合我们到底使用谁呢?

1583750239(1).jpg