Java集合（diagram）

Posted 2021-03-22 helloszz

 常用的集合的继承树

注：Map接口的数据结构和Collection接口设定的数据类型不同

继承接口Collection：

List接口、Set接口、Queue接口、以及抽象类AbstractCollection

此处的设计思路：先定义一个具有特定特征的、抽象度很高的Collection接口，之后不同的数据类型(List、Set、)可以在继承接口的基础上，进一步定义自己的API，同时停供一个AbstractCollection抽象类，这样做的好处是，不同继承树层级的接口都有一定的实现，可以提高代码的复用，同时也便于代码的维护管理，而且代码层面逻辑也清楚。（Map接口也类似）

接口List

List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。

数据特点：存储可重复，有序（插入顺序）的对象。

主要实现方式：动态数组和链表

接口Set

Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。

数据特点：不可重复、无序的对象

主要实行方式：使用Map或者List

接口Queue

Queue接口定义的是一种叫做队列的数据结构 ，遵循一定的原则执行入队出队操作。在它的下面按照入队出队的原则又有不同的实现。

继承接口Map:

AbstrartMap抽象类、SortedMap接口、ConcurrentMap接口、Hashtable实现类；

从上面的名字就可以大体知道他们被设计时主要考虑的功能。

SortedMap
继承于 Map，使 Key 保持在升序排列。

Hashtable类

Hashtable是一个比较老的Map实现类，很少用。

备注：

集合工具类Collections