參考原文

一 java集合類簡(jiǎn)介

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

Set：代表無序、不可重復(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ù)以及清空集合等

jdk8

2.2.使用iterator遍歷集合元素

iterator就是迭代器，它是Collection接口的父接口。主要用于遍歷集合中的元素，主要有兩個(gè)方法：

hasNext和next

iterator主要方法

//創(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ì)集合元素本身沒有任何影響。

2.3.Set集合

####簡(jiǎn)介?

Set集合與Collection集合基本相同，沒有提供任何額外的方法。實(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）的容器。

接口中定義的方法：

queue方法

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

Map其實(shí)就是就類似key數(shù)組是一個(gè)set集合，value數(shù)組是一個(gè)list集合，接口中的方法如下：

map方法

Map中還包括一個(gè)內(nèi)部Entry，該類封裝了一個(gè)key-value對(duì)，包含了以下方法：