1:Collection

1.List 有序,可重复
(1)ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高
(2)Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低
(3)LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高

2.Set 无序,唯一

(1)HashSet
底层数据结构是哈希表。
如何保证元素唯一性的呢?
依赖两个方法：hashCode()和equals()
开发中自动生成这两个方法即可
|--LinkedHashSet
底层数据结构是链表和哈希表
由链表保证元素有序
由哈希表保证元素唯一

1:Collection

1.List 有序,可重复
(1)ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高
(2)Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低
(3)LinkedList
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高

2.Set 无序,唯一

(1)HashSet
底层数据结构是哈希表。
如何保证元素唯一性的呢?
依赖两个方法：hashCode()和equals()
开发中自动生成这两个方法即可
|--LinkedHashSet
底层数据结构是链表和哈希表
由链表保证元素有序
由哈希表保证元素唯一