java集合框架及其特点（List、Set、Queue、Map）

常见的集合以及他们的特点有哪些呢

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 关键字来实现线程安全。