发布于2019年08月06日 ⇲禁止转载于copy

笔记属于应用和基础原理层面，为浅谈；不涉及源代码解析。

一、前置

1.情景引入

Java知识中有一个类集框架的概念，每种文献各有各的说法，也有的叫做Java集合类，造成混乱。并且概念中Collection翻译成中文又是类集的意思，Set翻译成中文是集合的意思，混乱的翻译、指代不明的名词概念以及网络上copy的差错，导致初学者从入门到放弃。现在本学习笔记将帮你梳理基础概念、供你参考解决疑惑。

2.讲在前头

我们先统一约定为类集框架概念，类集框架是为了表示和操作集合而规定的一种统一的标准的体系结构。（注意区分类集框架和集合框架，类集框架包含了集合框架和映射Map）。Java类集类又称为容器，有别于数组容器用于存放基本类型的数据，集合类则是用来存放对象的引用，并可对集合进行高效的增删改查及遍历等等操作。常用的集合有List集合、Set集合、Map集合，每个集合都有各自的特点和适用场景。

3.笔记总结

1. 值得注意的是Set的中文翻译是集合，要仔细区分好集合框架和set集合的差别，不要弄混。
2. 类集框架包括Collection(翻译为类集)，和Map(翻译为映射)；为什么包括了Map（映射）还叫类集框架这个名字呢。其实Map（映射）虽然存储的是键值对，好像和Collection（类集）有差别，但是Map（映射）中的键值对用的是对象存储，所以本质上Map（映射）也是一个Collection（类集）。
3. 为了更好理解类集框架的结构，我们做以下总结：
   类集框架看作是一种容器，容器里存放的是类对象。Map（映射）是一种比较特殊的容器，它里面存放的是一种称为“键值对”的类对象，容器里的“键值对”对象是不可复制的（意思是不能出现两个“相等”的对象实例） ;Collection（类集）是一种存放任意类对象的容器。Collection（类集）下面呢又分为了两种不一样的容器：一种是List（列表），存放的类对象是可以复制的，而且是一个线性表（可与数据结构的线性表概念关联）；另一种是Set（集合），存放的类对象是不可复制的，并且对象之间的存放是无序的（可与数学的集合概念相关联）。
   List（列表）实现了ArrayList和LinkedList，ArrayList实现的是动态数组（支持随机访问，插入删除效率低，查询效率高）；LinkedList实现的是链接表（插入删除效率高，查询效率慢）。Set（集合）实现了HashSet（散列集合）和TreeSet（树集合），HashSet具备散列的优势，即便是对于庞大的集合，其基本操作也能保持效率的不变性；TreeSet具有排序性，集合内的元素按照特定顺序输出按照树结构存放。Map（映射）下包含HashMap和TreeMap，HashMap同样具有散列的特性不再赘述，TreeMap同样具有树的排序特性不再赘述。
4. 遍历器类Iterator只能遍历Collection（类集）下的实现类；Map（映射）没有提供遍历器，但是可以将映射中的对象转化为Collection（类集）“视图”，再调用遍历器实现遍历。
5. Comparator接口用于给出排序比较的统一方法，类实现该接口并将该类的实例对象初始化Set或Map即可。

二、正篇

1.框架结构

提到框架，必包含预先抽象好的接口、相应接口的具体实现类等。可以先看可视化抽象图如下：

①简单版图解：

②稍详细版图解：

2. Collection（译：类集）框架接口部分

Collection框架下主要的接口如下表，参照框架图解更加清晰

备注：除了以上类集接口之外，类集也使用Comparator、Iterator和ListIterator接口，Comparator接口定义了两个对象比较方法，即Iterator和ListIterator接口类集中定义的对象。

序列和集合的区别：记住序列的特点是有先后顺序且允许实列对象重复，而集合的特点则是元素的排列没有先后顺序且必须保证实例对象元素的唯一性（实例的不重复性，不是类类型的不重复性）

以下将会分别讨论主要的接口和接口的实现类
（接口定义统一操作，达到统一规范实现类的作用；实现类各自实现继承的操作，并且实现类可以扩展出属于自己的方法）

①Collection接口

collection接口是构造集合框架的基础，它声明了集合框架类都应具有的核心方法。以下是其核心方法列表

②List接口

定义：List接口扩展了Collection并声明存储一系列元素的类集特性。使用一个基于0的下标，元素可以通过它们在列表中的下标进行插入和访问。并且一个列表允许包含复制元素（也就是两个元素类型和值都相同）。
备注：index都是从0 开始
除了Collection定义的方法之外，List还定义了自己的方法：

③Set接口

集合接口定义了一个集合，它扩展了Collection并声明了不允许复制元素的类集特性（也就是不能存在两个类型和值都相同的实例对象）。

因此，如果试图将复制元素加入到集合之中，add()方法将返回false。
此外，Set接口没有定义任何附加的方法。

④SortSet接口

SortSet接口扩展了Set并声明了按升序排列的集合特性。

核心方法如下：

3. Collection（译：类集）框架相关实现类部分

Collection接口的相关规范第一部分已经介绍了，还需要关注Collection接口的标准实现类。有一些类提供了完整的可以被使用的工具； 而另一些类是抽象的，用来起“提供主框架工具和作为创建具体类集的起点”的作用。

标准的Collection接口实现类总结如下表：

①ArrayList实现类

ArrayList类扩展AbstractList类并执行List接口。（意味着ArrayList实现了具体的方法，并继承了已有的父类方法）

ArrayList支持可随需要增长的动态数组。
在java中标准数组是定长的，在数组被创建后不能被加长或者缩短，这意味着需要事先知道数组可以容纳多少元素，但是事实上至于运行的时候才知道需要多大的数组，或者数组长度需要动态地改变。

特点：ArrayList允许所有元素，包括null，可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或者删除对象的速度比较慢。（适合于查询修改频率非常高的场景；不适合于插入删除元素频率非常高的场景，因为开销特别大。）

构造方法（3种）：

• ArrayList()//建立一个空的数组列表
• ArrayList(Collection c)//建立一个数组列表，该数组列表由类集c中的元素初始化
• ArrayList(int capacity)//创建一个数组列表，该数组有指定的初始化大小

②LinkedList实现类

LinkedList类扩展AbstractSequentialList类并执行List接口。

LinkedList提供一个链接列表的数据结构。
特点：该类采用链表结构存储对象，其优点是便于向列表中插入和删除对象元素，效率非常高。（适合于插入删除元素频率非常高的场景；不适合于查询频率高的场景，因为效率不高。）
构造方法：

• LinkedList()//建立一个空链接列表
• LinkedList(Collection c)//建立一个空链接列表，并用类集c中的元素进行初始化。

备注：LinkList本身定义了一些自己的方法
Void addFirst(Object obj)
Void addLast(Object obj)

Object getFirst()
Object getLast()

Object removeFirst()
Object removeLast()

③HashSet实现类

HashSet类扩展AbstractSet并且实现Set接口。创建一个集合，集合使用散列表进行存储，而散列表则通过使用称之为散列法的机制来存储信息。

关于散列（Hash）的数据结构基础概念这里不在做过多的阐述。
采用散列法的HashSet的优点在于，即便是对于一个很大的集合，它允许的一些基本操作，如add()加入、contains()判包含（相当于查询）、remove()移除、size()判大小等方法的运行时间保持不变。

构造方法：

• HashSet()//创建一个空的集合
• HashSet(Collection c)//创建一个空的集合，并用类集c中的元素初始化hash集合
• HashSet(int capacity)//创建一个初始容量为capacity的集合
• HashSet(int capacity, int fillRatio)//创建一个初始容量为capacity、填充比fillRatio的集合
  (填充比的概念可参考数据结构散列的相关基础知识)
  备注：默认不指定填充比的话，将会置为0.75

散列集合HashSet中的元素是无序的，如果希望集合中存储的元素是有序的，则建议采用TreeSet。

④TreeSet实现类

TreeSet类为使用树来进行存储的set接口提供了一个工具，对象按升序存储。访问和减速的速度很快，适合于存储了大量需要快速检索的排序信息的情况。

构造方法：

• TreeSet()//构建一个空的树集合，该树集合将根据其元素的自然顺序按升序排序。
• TreeSet(Collection c)//构造一个包含了类集c中的元素的树集合。
• TreeSet(Comparator comp)//构造一个空的树集合，他按照由comp指定的比较方法进行排序
• TreeSet(SortedSet ss)//构造一个包含了排序集合ss中元素的集合。

⑤通过迭代器方法访问类集 Iterator

通常开发者希望通过循环输出类集中的元素。解决的最佳方法是使用iterator()，iterator()是一个或者实现Iterator，或者实现ListIterator接口的对象。

Iterator可以完成通过循环输出类集内容，从而获得或删除元素。
ListIterator扩展了Iterator，允许双向遍历列表，并且可以修改单元。

Iterator定义的方法如下：

ListIterator定义的方法如下：

特别注意：

• next()方法返回的对象是nextIndex()返回下标对应的对象，最开始遍历器类实例配置的nextIndex为0；previous()是previousIndex()返回下标对应的对象，最开始遍历器类实例配置的previousIndex为-1；
• 约定俗成的当前对象是指上一次调用next()方法（或者previous()方法）返回的对象。

⑥迭代器部分方法的代码实操

测试遍历器的add()方法，可以看到遍历器并不能通过之前获得的遍历器对象查询到，如果强行查询会报错。

这一次在插入元素之后访问前一个元素，可以看到它遍历了两次这个插入的元素，需要特别注意


为了搞清楚究竟是什么原因导致的以上现象，我们决定用下标索引测试一下：


在插入了新元素之后下标发生了改变，与正常的步骤做对比：


测试移除操作（仔细观察索引的变化）：


测试修改操作：

选取了一部分容易混淆的操作，值得多留意一下。

4. Map（译：映射）接口部分

映射，也就是map，是一个存储关键字和值的关联，概念略微抽象，可以说映射是存储“关键字/值”对的对象。

关键字和值都是对象，但是关键字必须是唯一的，但值是可以被复制的。（复制的概念不在复述）。有的映射可以接收null关键字和null值，有的则不能。

①Map接口

Map接口定义了核心方法如下：

注意：keySet()方法返回的是一个集合，而values()方法返回的是一个类集。是因为关键字不能有复制对象而值对象允许存在复制对象。注意区分好区别，如果值存在复制对象，则不要使用集合接收返回结果。

注意：虽然映射不是类集，但可以获得映射的类集“视图”。entrySet()方法返回一个包含了映射中元素的集合Set，keyet()方法得到关键字的类集“视图”，values()方法得到值的类集“视图”。所谓类集“视图”就是指将映射（Map）集成到类集框架（Collection框架下）的一种手段。

②SortedMap接口

SortedMap接口扩展了Map，他确保了各项按关键字升序排序。

③Map.Entry接口

Map.Entry接口使得可以操作映射的输入。简单说来就是映射中存放的键值对是Map.Entry对象。

有如下一些方法：

5. Map（译：映射）相关实现类部分

实现类结构如下表：

①HashMap类

HashMap类使用散列表实现Map接口。允许一些基本操作，如get()和put()的运行时间保持恒定，即便对大型集合也是如此（将键值对对象看作一个对象，映射就相当于一个集合）

散列映射并不保证元素的顺序，因此，元素加入散列映射的顺序并不一定是他们呢被迭代方法读出的顺序。

构造方法：

• HashMap()//构造一个默认的散列映射。
• HashMap(Map m)//用m的元素初始化散列映射。
• HashMap(int capacity)//将散列映射的容量初始化为capacity。
• HashMap(int capacity, float fillRatio)//初始化散列映射的容量和填充比。

②TreeMap类

TreeMap类通过使用树实现Map接口。TreeMap提供了按排序顺序存储关键字/值对的有效手段，同时允许快速检索。

构造方法:

• TreeMap()//构造一个空的树映射
• TreeMap(Comparator comp)//使用比较方法构造一个空的树映射
• TreeMap(Map m)//采用关键字的自然排序来构造，并用映射m来进行初始化树映射
• TreeMap(SortedMap sm)//用sm来初始化树映射，并采用与树映射一样的比较方法。

③比较方法：Comparator接口

TreeSet和TreeMap都按排序顺序存储元素。没有指定元素的比较方法，java默认会按照自然顺序进行比较排序。如果开发者想要自己定义元素的比较方法，java提供了Comparator接口来帮助解决。

Comparator接口定义了两个方法：compare()和equals()

Int compare(Object obj1,Object obj2)
当两个对象相等时，该方法返回0；当ob1j大于obj2时，返回一个正值，当ob1j小于obj2时，返回一个负值。

Boolean equals(Object obj)用于测试一个对象是否与调用比较方法相等。

Obj是被用来进行相等测试的对象。如果obj与调用对象都是Comparator的对象，并且使用相同的排序，该方法返回true，否则返回false。重载equals()方法是没有必要的，大多数简单的比较方法都不这样做。

三、尾文

Vector, Stack,HashTable等属于旧版本的遗留问题，但是都已经经过了重新的调整以支持累计框架，将会在以后的学习笔记中介绍

较完整的框架图解如下：

学习笔记参考书籍：
《Java从入门到精通》 作者：国家863中部软件孵化器

本文如有不正确的地方，欢迎指出，欢迎交流。

最后

以上就是健忘曲奇为你收集整理的浅谈JAVA类集框架（JAVA集合类）【学习笔记】一、前置二、正篇三、尾文的全部内容，希望文章能够帮你解决浅谈JAVA类集框架（JAVA集合类）【学习笔记】一、前置二、正篇三、尾文所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。