java集合类汇总

一.集合与数组

数组（可以存储基本数据类型）是用来存现在对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。

集合（只能存储对象，对象存储类型不一样）的长度可变，可在多数请款下使用。

二.层次关系

如图所示：图中，实线边框的是实现类，折现边框的是抽象类，而点线边框的是接口。


Collection接口是集合类的根接口，java中没提供这个接口的直接实现类，但是却让他继承产生了两个接口–list和set。list是有序的集合，可以包含重复的元素，提供了按索引访问的方式。set不能包含重复的元素。

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

1.hashNext（）是否还有下一个元素。

2.next（）返回下有一个元素。

3.remove（）删除当前元素。

三.几种重要的接口和类简介

1.list（有序，可重复）

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

2.Set（无序，不重复的）

set里存放的数据是无序的，不能重复的，集合中的对象不按特定的方式排序，这是简单滴把对象放入集合。

3.Map（键值对，键唯一，值不唯一）

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

四.遍历

在集合中提供了四种常见输出方式

1>iterator:迭代输出，是使用最多的输出方式

2>ListIterator：是iterator的子接口，专门用于输出list中的内容

3>foreach:1.5以后出的提供的新功能，可以输出数组或集合。

4>:for循环

代码示范：

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