本文共 922 字，大约阅读时间需要 3 分钟。

前言

Java中的集合类包含的内容很多而且很重要，很多数据的存储和处理（排序，去重，筛选等）都需要通过集合类来完成。集合类主要有两大分支：

• Collection
• Map

Collection接口

Collection接口类图如下：

Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了三个接口，就是Set、List和Queue，Queue的继承类更List有着很大的联系，可以归为一类。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。

常见接口和类简介

• List（有序、可重复）

  List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。

• Set（无序、不能重复）

  Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

Map接口

Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

常见接口和类简介

• Map（键值对、键唯一、值不唯一）
  Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。

集合类的遍历

在类集中提供了以下四种的常见输出方式：

1）Iterator：迭代输出，是使用最多的输出方式。

2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。

3）foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。

4）for循环

代码示例如下：

for的形式：for（int i=0;i

总结

集合类在我们的实际开发中被大量使用，集合类很强的功能封装性很容易让人只知其然却不知其所以然，本系列文章主要从内部实现角度探析集合类，希望对读者有所帮助。