集合框架中的核心接口
接口 |
说明 |
实体类 |
Collection
|
一种基本接口,它定义了一些普通操作,通过这些操作,可以将一个对象集合当作一个独立单元来对其进行存放和处理 |
|
Set |
Set接口扩展了Collection接口,用来提供集合的维护(该集合中的元素以某一排列顺序存储)所需的功能 |
HashSet LinkedHashSet |
SortedSet |
SortedSet接口扩展了Set接口,用来提供集合的维护(该集合中的元素以某一排列顺序存储)所需的功能 |
TreeSet |
List |
List接口扩展了Collection接口,用来存放某个元素序列,在该序列中的元素必须是唯一的 |
ArrayList Vector LinkedList |
Map |
一种基本接口,定义了用来实现键/值(key-value)映射关系维护的操作 |
HashMap Hashtable LinkedHashMap |
SortedMap |
针对以键序排列存放其映射关系的映射,该接口扩展了Map接口 |
TreeMap |
集合及映射实现类表
实体集合/映射 |
接口 |
重复项 |
有序/排序 |
元素调用方法 |
实现类数据结构 |
HashSet |
Set |
元素唯一 |
无顺序 |
equals()、hashCode() |
Hash表 |
LinkedHashSet |
Set |
元素唯一 |
插入排序 |
equals()、hashCode() |
Hash表和双向链表 |
TreeSet |
SortedSet |
元素唯一 |
排序 |
equals()、compareTo() |
平衡树 |
ArrayList |
List |
可以重复 |
插入排序 |
equals() |
可调大小数组 |
LinkedList |
List |
可以重复 |
插入排序 |
equals() |
链表 |
Vector |
List |
可以重复 |
插入排序 |
equals() |
可调大小数组 |
HashMap |
Map |
键唯一 |
无顺序 |
equals()、hashCode() |
Hash表 |
LinkedHashMap |
Map |
键唯一 |
键插入顺序/条目访问顺序 |
equals()、hashCode() |
Hash表和双向链表 |
Hashtable |
Map |
键唯一 |
无顺序 |
equals()、hashCode() |
Hash表 |
TreeMap |
SortedMap |
键唯一 |
键序排列 |
equals()、compareTo() |
平衡树 |