參考原文
一 java集合類簡(jiǎn)介
1、java集合大致可以分為Set、List、Queue、Map四類。
Set：代表無(wú)序、不可重復(fù)的集合
List：代表有序、可以重復(fù)的集合
Map：代表具有映射關(guān)系的集合
Queue：代表一種隊(duì)列集合實(shí)現(xiàn)（java5增加）
2、java集合和數(shù)組的區(qū)別
2.1數(shù)組長(zhǎng)度在初始化時(shí)指定，而集合可以保存數(shù)量不確定的數(shù)據(jù)。同時(shí)可以保存具有關(guān)聯(lián)關(guān)系的數(shù)據(jù)
2.2數(shù)組元素既可以是基本類型的值，也可以是對(duì)象。集合里只能保存對(duì)象。
3、java集合類之間的繼承關(guān)系
java集合類主要由兩個(gè)派生而出collection和map
二、collection接口
Collection接口是Set，Queue，List的父接口。
2.1.接口中定義的方法
添加、刪除元素，返回Collection集合的個(gè)數(shù)以及清空集合等
2.2.使用iterator遍歷集合元素
iterator就是迭代器，它是Collection接口的父接口。主要用于遍歷集合中的元素，主要有兩個(gè)方法：
hasNext和next
//創(chuàng)建集合，添加元素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()){//判斷是否有下一個(gè)元素Daynext=iterator.next();//取出該元素//逐個(gè)遍歷，取得元素后進(jìn)行后續(xù)操作.....
**注意：**當(dāng)使用Iterator對(duì)集合元素進(jìn)行迭代時(shí)，Iterator并不是把集合元素本身傳給了迭代變量，而是把集合元素的值傳給了迭代變量（就如同參數(shù)傳遞是值傳遞，基本數(shù)據(jù)類型傳遞的是值，引用類型傳遞的僅僅是對(duì)象的引用變量），所以修改迭代變量的值對(duì)集合元素本身沒(méi)有任何影響。
2.3.Set集合
####簡(jiǎn)介?
Set集合與Collection集合基本相同，沒(méi)有提供任何額外的方法。實(shí)際上Set就是Collection，只是Set不能含有重復(fù)的元素。如果試圖把兩個(gè)相同的元素加入到同一個(gè)Set中，則會(huì)提示加入失敗，且不會(huì)被加入
2.4.List集合
List集合代表一個(gè)有序、可重復(fù)的集合。集合中的每一個(gè)元素都有其對(duì)應(yīng)的順序索引。
接口中定義的方法：
void add(int index, Object element):在列表的指定位置插入指定元素（可選操作）。 **boolean addAll(int index, Collection c) : ** 將集合c 中的所有元素都插入到列表中的指定位置index處。 **Object get(index):**返回列表中指定位置的元素。int indexOf(Object o):返回此列表中第一次出現(xiàn)的指定元素的索引；如果此列表不包含該元素，則返回 -1。 **int lastIndexOf(Object o):**返回此列表中最后出現(xiàn)的指定元素的索引；如果列表不包含此元素，則返回 -1。 **Object remove(int index): ** 移除列表中指定位置的元素。 **Object set(int index, Object element):**用指定元素替換列表中指定位置的元素。 **List subList(int fromIndex, int toIndex): **返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之間的所有集合元素組成的子集。Object[] toArray():返回按適當(dāng)順序包含列表中的所有元素的數(shù)組（從第一個(gè)元素到最后一個(gè)元素）。
除此之外，Java 8還為L(zhǎng)ist接口添加了如下兩個(gè)默認(rèn)方法。
**void replaceAll(UnaryOperator operator):**根據(jù)operator指定的計(jì)算規(guī)則重新設(shè)置List集合的所有元素。 **void sort(Comparator c):**根據(jù)Comparator參數(shù)對(duì)List集合的元素排序。
2.5.Queue集合
Queue是模擬隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)，隊(duì)列通常是指先進(jìn)先出（first-in-first-out）的容器。
接口中定義的方法：
2.6.Map
map是具有映射關(guān)系的數(shù)據(jù)，因此map集合中保存著兩組數(shù)據(jù)，一組保存map里面的key，另一組保存map里面的value，key和value都可以是任何引用類型的數(shù)據(jù)。map中的key不允許重復(fù)，value可以重復(fù)。如下圖所訴，key和value之間是一一對(duì)應(yīng)的關(guān)系。
Map其實(shí)就是就類似key數(shù)組是一個(gè)set集合，value數(shù)組是一個(gè)list集合，接口中的方法如下：
Map中還包括一個(gè)內(nèi)部Entry，該類封裝了一個(gè)key-value對(duì)，包含了以下方法：
