参考原文

一 java集合类简介

1、java集合大致可以分为Set、List、Queue、Map四类。

Set：代表无序、不可重复的集合

List：代表有序、可以重复的集合

Map：代表具有映射关系的集合

Queue：代表一种队列集合实现（java5增加）

2、java集合和数组的区别

2.1数组长度在初始化时指定，而集合可以保存数量不确定的数据。同时可以保存具有关联关系的数据

2.2数组元素既可以是基本类型的值，也可以是对象。集合里只能保存对象。

3、java集合类之间的继承关系

java集合类主要由两个派生而出collection和map

图

二、collection接口

Collection接口是Set，Queue，List的父接口。

2.1.接口中定义的方法

添加、删除元素，返回Collection集合的个数以及清空集合等

jdk8

2.2.使用iterator遍历集合元素

iterator就是迭代器，它是Collection接口的父接口。主要用于遍历集合中的元素，主要有两个方法：

hasNext和next

iterator主要方法

//创建集合，添加元素Collectiondays=newArrayList();for(inti=0;i<10;i++){Dayday=newDay(i,i*60,i*3600);days.add(day);}//获取days集合的迭代器Iteratoriterator=days.iterator();while(iterator.hasNext()){//判断是否有下一个元素Daynext=iterator.next();//取出该元素//逐个遍历，取得元素后进行后续操作.....

**注意：**当使用Iterator对集合元素进行迭代时，Iterator并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量（就如同参数传递是值传递，基本数据类型传递的是值，引用类型传递的仅仅是对象的引用变量），所以修改迭代变量的值对集合元素本身没有任何影响。

2.3.Set集合

####简介 

Set集合与Collection集合基本相同，没有提供任何额外的方法。实际上Set就是Collection，只是Set不能含有重复的元素。如果试图把两个相同的元素加入到同一个Set中，则会提示加入失败，且不会被加入

2.4.List集合

List集合代表一个有序、可重复的集合。集合中的每一个元素都有其对应的顺序索引。

接口中定义的方法：

void add(int index, Object element):在列表的指定位置插入指定元素（可选操作）。 **boolean addAll(int index, Collection c) : ** 将集合c 中的所有元素都插入到列表中的指定位置index处。 **Object get(index):**返回列表中指定位置的元素。int indexOf(Object o):返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。 **int lastIndexOf(Object o):**返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1。 **Object remove(int index): ** 移除列表中指定位置的元素。 **Object set(int index, Object element):**用指定元素替换列表中指定位置的元素。 **List subList(int fromIndex, int toIndex): **返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的所有集合元素组成的子集。Object[] toArray():返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。

除此之外，Java 8还为List接口添加了如下两个默认方法。

**void replaceAll(UnaryOperator operator):**根据operator指定的计算规则重新设置List集合的所有元素。 **void sort(Comparator c):**根据Comparator参数对List集合的元素排序。

2.5.Queue集合

Queue是模拟队列这种数据结构，队列通常是指先进先出（first-in-first-out）的容器。

接口中定义的方法：

queue方法

2.6.Map

map是具有映射关系的数据，因此map集合中保存着两组数据，一组保存map里面的key，另一组保存map里面的value，key和value都可以是任何引用类型的数据。map中的key不允许重复，value可以重复。如下图所诉，key和value之间是一一对应的关系。

map

Map其实就是就类似key数组是一个set集合，value数组是一个list集合，接口中的方法如下：

map方法

Map中还包括一个内部Entry，该类封装了一个key-value对，包含了以下方法：