JAVA中的几种集合
List
Set
Map
1. List
（1）ArrayList
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
（2）LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
2. Set （一个不包含重复元素的 collection）
（1）HashSet
不保证 set 的迭代顺序，特别是它不保证该顺序恒久不变。
底层数据结构是哈希表(元素是链表的数组)，哈希表依赖于哈希值存储。
（2）LinkedHashSet
元素有序唯一，由链表保证元素有序，由哈希表保证元素唯一。
3. Map（键值存储，键不能重复，值可以自定义）
（1）HashMap
键是哈希表结构，可以保证键的唯一性。
（2）LinkedHashMap
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。