Java中的集合

Java中的集合分为单列集合和双列集合，单列集合顶级接口为Collection，双列集合顶级接口为Map。

Collection 的子接口有两个：List和Set。

List 接口的特点：元素可重复，有序（存取顺序）。

List 接口的实现类：

ArrayList：底层实现是数组，查询快，增删慢，线程不安全，效率高；

Vector：底层实现是数组，查询快，增删慢，线程安全，效率低；[已弃用]

LinkList：底层实现是链表，增删快，查询慢，线程不安全，效率高；

Set 接口的特点：元素唯一，不可重复，无序。

Set 接口实现类：

HashSet：底层实现hashMap，数组+链表实现，不允许元素重复，无序。

TreeSet：底层实现红黑二叉树，实现元素排序。

Map 接口的特点：key-value 键值对形式存储数据

Map 接口实现类：

HashMap：底层数组+链表实现，线程不安全效率高；

TreeMap：底层红黑二叉树实现，可实现元素的排序；

LinkedHashMap：底层hashmap+linkList实现，通过hashmap实现key-value键值对存储，通过链表实现元素有序。