常见的集合以及他们的特点有哪些呢
java集合类主要由Collection和Map两个根接口派生出来的。
Collection派生了List,Set,Queue这三个子接口。
1、List代表有序可重复集合，可直接根据元素的索引来访问。
ArrayList:
- 排列有序，可重复
- 底层使用数组
- 速度快，增删慢
- 线程不安全
- 容量不够时，ArrayList是当前容量*1.5+1
Vector:
- 排列有序，可重复
- 底层使用数组
- 速度快，增删慢
- 线程安全，效率低
- 当容量不足时，Vector默认扩展一倍容量
LinkedList：
- 排列有序，可重复
- 底层使用双向循环链表数据结构
- 查询速度慢，增删快，add()和remove()方法快
- 线程不安全
2、Set代表无序不可重复集合，只能根据元素本身来访问。
HashSet：
- 排列无序，不可重复
- 底层使用Hash表实现
- 存取速度快
- 内部是HashMap
TreeSet：
- 排列无序，不可重复
- 底层使用二叉树实现
- 排序存储
- 内部是TreeMap的SortedSet
LinkedHashSet：
- 采用hash表存储，并用双向链表记录插入顺序
- 内部是LinkedHashMap
3、Queue是队列集合。
在两端出入的List，可以用数组或链表实现
4、Map代表的是存储key-value对的集合，可根据元素的key来访问value。
HashMap：
- 键不可重复，值可重复
- 底层哈希表
- 线程不安全
- 允许key值为null，value也可以为null
HashTable：
- 键不可重复，值可重复
- 底层哈希表
- 线程安全
- key、value都不允许为null
TreeMap：
- 键不可重复，值可重复
- 底层二叉树
线程安全的有Vector、HashTable。它们都使用 synchronized 关键字来实现线程安全。
