Java集合框架综述
两大基类Collection与Map
在集合框架的类继承体系中,最顶层有两个接口:
Collection
表示一组纯数据Map
表示一组key-value对
一般继承自Collection
或Map
的集合类,会提供两个“标准”的构造函数:
- 没有参数的构造函数,创建一个空的集合类
- 有一个类型与基类(
Collection
或Map
)相同的构造函数,创建一个与给定参数具有相同元素的新集合类
因为接口中不能包含构造函数,所以上面这两个构造函数的约定并不是强制性的,但是在目前的集合框架中,所有继承自Collection
或Map
的子类都遵循这一约定。
Collection
如上图所示,Collection类主要有三个接口:
Set
表示不允许有重复元素的集合(A collection that contains no duplicate elements)List
表示允许有重复元素的集合(An ordered collection (also known as a sequence))Queue
JDK1.5新增,与上面两个集合类主要是的区分在于Queue
主要用于存储数据,而不是处理数据。(A collection designed for holding elements prior to processing.)
Map
MapClassHierarchy
Map并不是一个真正意义上的集合(are not true collections),但是这个接口提供了三种“集合视角”(collection views ),使得可以像操作集合一样操作它们,具体如下:
- 把map的内容看作key的集合(map’s contents to be viewed as a set of keys)
- 把map的内容看作value的集合(map’s contents to be viewed as a collection of values)
- 把map的内容看作key-value映射的集合(map’s contents to be viewed as a set of key-value mappings)
集合的实现(Collection Implementations)
实现集合接口的类一般遵循<实现方式>+<接口>
的命名方式,通用的集合实现类如下表:
Interface | Hash Table | Resizable Array | Balanced Tree | Linked List | Hash Table + Linked List |
---|---|---|---|---|---|
Set | HashSet | TreeSet | LinkedHashSet | ||
List | ArrayList | LinkedList | |||
Deque | ArrayDeque | LinkedList | |||
Map | HashMap | TreeMap | LinkedHashMap |
03. Java 集合系列03之 ArrayList详细介绍(源码解析)和使用示例
04. Java 集合系列04之 fail-fast总结(通过ArrayList来说明fail-fast的原理、解决办法)
05. Java 集合系列05之 LinkedList详细介绍(源码解析)和使用示例
06. Java 集合系列06之 Vector详细介绍(源码解析)和使用示例
07. Java 集合系列07之 Stack详细介绍(源码解析)和使用示例
08. Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
10. Java 集合系列10之 HashMap详细介绍(源码解析)和使用示例
11. Java 集合系列11之 Hashtable详细介绍(源码解析)和使用示例
12. Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例
13. Java 集合系列13之 WeakHashMap详细介绍(源码解析)和使用示例
14. Java 集合系列14之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)
16. Java 集合系列16之 HashSet详细介绍(源码解析)和使用示例