汇合
概述: 汇合是存放数据的一种容器(即:汇合是容器).
汇合依赖图
汇合依赖图(只列出了一些罕用的汇合)
汇合详解
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 | 数组+红黑树 |
发表回复