集合
集合存放在java.util包中,主要有 set(集合)、list(列表包含queue)、 map(映射)
- Collection:是Set、List、Queue的最基本接口
- Iterator:迭代器,可以通过迭代器遍历集合中的元素
- Mao:是映射表的基础
集合框架
- Collection
List
* ArrayList
1. 排列有序,可重复
2. 底层使用的是数组
3. 查询快,增删慢,
4. 线程不安全
5. 当容量不够时,增加是当前容量*1.5 + 1
* Vector
1. 排列有序,可重复
2. 底层使用数组
3. 查询快,增删慢
4. 线程安全,效率低
5. 默认扩展1倍容量
* LinkedList
1. 排列有序,可重复
2. 底层使用双向循环链表数据结构
3. 查询慢,增删快
4. 线程不安全
Set
* HashSet
1. 排列无序,不可重复
2. 底层使用hash表实现
3. 存取速度快
4. 内部是hashMap
* TreeSet
1. 排列无序,不可重复
2. 底层使用二叉树实现
3. 排序存储
4. 内部是TreeMap的SorteSet
* LinkedHashSet
1. 采用hash表存储,并使用双向链表记录插入顺序
2. 内部是LinkedHashMap
Queue
Queue 在两端出入的List,所有使用数组或者链表实现
- Map