汇合
概述: 汇合是存放数据的一种容器 (即: 汇合是容器).
汇合依赖图
汇合依赖图 (只列出了一些罕用的汇合)
汇合详解
Obiect : 所有类的父类.
Collection: 所有单列汇合的父接口.
-
Set: 元素不可反复的汇合的父接口
- Hashset 类: 效率高
- LinkedHashset 类: 效率高, 可排序
- Treeset 类: 能够排序
- List: 元素能够反复的汇合的父接口
- ArrayList 类: 最罕用 : 查问效率高
- LinkedList 类: 能够进行排序
- Map 接口: 所有双列汇合的父接口.
- HashMap: 高效
- LinkedHashMap: 可排序, 高效
- Hashtable: 线程平安, 办法都加乐观锁
- Properties: 示意一个长久的属性集
- TreeMap: 可排序
Collection 接口
Set 接口
Set 接口个性: 元素不可反复
List 接口
List 接口个性: 元素能够反复
| 汇合类 | 数据结构 |
|---|---|
| ArrayList | 数组 |
| LinkedList | 双链表 |
Map 接口
Map 接口个性: 双列汇合,key 惟一
| 汇合类 | 数据结构 |
|---|---|
| HashMap | 数组 + 链表 (红黑树) |
| LinkedHashMap | HashMap+ 双链表 |
| Hashtable | 数组 + 链表 |
| Properties(示意一个长久的属性集) | |
| TreeMap | 数组 + 红黑树 |