【Java高级】Java集合框架

本文为原创文章，转载请注明出处
查看[Java]系列内容请点击：https://www.jianshu.com/nb/45938443

Java集合框架包含了一系列集合处理的类和接口，其中包含了2种类型的集合，分别如下。

集合、列表、链表等Collection家族

基本继承关系如下（图片来自这里）：

Collection家族集合框架

看图可以知道，Collection框架所有的集合都继承自Collection接口，下面主要分了三个主要的分支：

• List分支：代表列表；
• Queue分支：代表队列；
• Set分支：代表集
  其中，List下面具体实现的Vector与ArrayList大致类似，不同点在于Vector是线程安全的，效率较低，目前已经不建议使用。

LinkedList是链表，学过数据结构的都知道，链表用下标索引的效率较慢（因为每一次都要从都开始遍历），所以都尽量使用迭代器遍历。

Map家族

继承关系图如下（图片来自这里）：

Map家族继承关系图

他们各自的功能结构如下：

image.png