【Java学习】集合框架

0 前言

总结了一下集合，个人认为，在集合的运用中，一般分两个步骤：明确需要用到的集合操作，选用适当的接口和高效的实现类，然后进行集合操作。接口和实现类的正确选用需要了解集合框架及相应的数据结构知识。实现操作则是要清楚各接口提供给我的操作方法。下面按这个思路总结。

1 集合框架

Java集合包在java.util包中，使用需要导包。
因为集合需要类型通用，所以用泛型实现，使用需要指明集合元素类型。
Java集合框架包括结合中的接口，实现类，算法。
先附上一张整体框架图（转自https://www.zfl9.com/java-collection.html）：

1.1集合接口框架

框架理解：

• 两大接口：Collection与Map（储存键值对）。
• Collection接口三大子接口：List、Set、Queue，对应三种数据结构。
• 辅助接口：Iterator（迭代器）工具接口与RandomAccess（任意读取）标记接口。

迭代器是为了辅助集合进行遍历，RandomAccess是一个标记接口，表示该类支持高性能的随机读取。

1.2 集合中的实现类

Collection的实现类：

Map的实现类：

理解：

• Abstract开头表示抽象类，抽象类一般用于实现自己的集合类型时使用。
• 具体类的名称由实现方式（数据结构知识）+实现接口结合。

1.3 算法

集合中的Collection类实现了许多算法。

2 集合操作

集合的操作无非就是各类接口中的方法学习。这里直接附上API，不啰嗦。