在經(jīng)過了前面的jdk6.0新特性的學(xué)習(xí)后，將進(jìn)一步深入學(xué)習(xí)jdk，因?yàn)榧系闹匾裕虼藦募祥_始入手分析：

一、集合概況

java是一種面向?qū)ο笳Z言，如果我們要針對(duì)多個(gè)對(duì)象進(jìn)行操作，那么首先必要將多個(gè)對(duì)象進(jìn)行保存起來之后，然后才能操作，那么我們肯定會(huì)想到用數(shù)組來進(jìn)行存放，但數(shù)組長(zhǎng)度固定，不能滿足變化的要求。所以，java提供了集合。

數(shù)組與集合的區(qū)別：

數(shù)組：長(zhǎng)度固定、可以存放基本類型/引用類型、數(shù)組中元素的類型必須一致

集合：長(zhǎng)度可變自動(dòng)擴(kuò)容、只能存放引用類型、集合中元素類型可以不一致但一般保持一致

二、集合體系

集合作為一個(gè)容器，可以存儲(chǔ)多個(gè)元素，但是由于數(shù)據(jù)結(jié)構(gòu)的不同，java提供了多種集合類。將集合類中共性的功能，不斷向上抽取，最終形成了集合體系結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)存儲(chǔ)的方式

java中集合類的關(guān)系圖：

三、collection【單值接口】

collection是最基本的集合接口，一個(gè)collection代表一組object，即collection的元素（elements）。因?yàn)橐恍ヽollection允許存放相同的元素而另一些不行。一些能有序而另一些不行，于是衍生出兩個(gè)子類接口list和set。

collection接口中常用方法：

a:添加功能
boolean add(object obj):向集合中添加一個(gè)元素
boolean addall(collection c)：向集合中添加一個(gè)集合的元素。
b:刪除功能
void clear()：刪除集合中的所有元素。
boolean remove(object obj)：從集合中刪除指定的元素
boolean removeall(collection c):從集合中刪除一個(gè)指定的集合元素。
c:判斷功能
boolean isempty()：判斷集合是否為空。
boolean contains(object obj)：判斷集合中是否存在指定的元素。
boolean containsall(collection c)：判斷集合中是否存在指定的一個(gè)集合中的元素。
d:遍歷功能
iterator iterator():就是用來獲取集合中每一個(gè)元素。
e:長(zhǎng)度功能
int size():獲取集合中的元素個(gè)數(shù)
f:交集功能
boolean retainall(collection c):判斷兩個(gè)集合中是否有相同的元素。
g:把集合轉(zhuǎn)換成數(shù)組
object[] toarray():把集合變成數(shù)組。

list接口中常用方法：

首先我們知道list接口是collection接口的子類，所以也具備上面的方法，但除了上面的方法外，list接口中典型的arraylist底層是采用的數(shù)組結(jié)構(gòu)，因此還具體被一些索引操作的方法，如下：

list的特有功能
a:添加功能
void add(int index, object obj):在指定位置添加元素
b:刪除功能
object remove(int index):根據(jù)指定索引刪除元素，并把刪除的元素返回。
c:修改功能
object set(int index, object obj):把指定索引位置的元素修改為指定的值，返回修改前的值。
d:獲取功能
int indexof(object o):返回指定元素在集合中第一次出現(xiàn)的索引
object get(int index):獲取指定位置的元素
listiterator listiterator()：列表迭代器
e:截取功能
list sublist(int fromindex, int toindex)：截取集合。

set接口中常用方法：

set接口下的元素?zé)o序，不可以重復(fù)。其下面分為hashset和treeset。

hashset

底層數(shù)據(jù)結(jié)構(gòu)是哈希表，線程不安全，效率高。
保證唯一性依賴兩個(gè)方法：hashcode()和equals()。
順序：
判斷hashcode()值是否相同。
相同：繼續(xù)走equals(),看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。

treeset

底層數(shù)據(jù)結(jié)構(gòu)是二叉樹，線程不安全，效率高。
保證元素唯一性的方法時(shí)根據(jù)返回值是否是0。
保證排序的兩種方式：
自然排序（元素具備比較性）：實(shí)現(xiàn)comparable接口
比較器排序（集合具備比較性）：實(shí)現(xiàn)comparator接口

四、迭代器（iterator）

迭代器，從第一張java集合類圖關(guān)系中可以看出，除了中間的collection外，置于最頂上的左邊為迭代器iterator.

1.使用步驟：

1、通過集合對(duì)象獲取迭代器對(duì)象。
2、通過迭代器對(duì)象判斷。
3、通過迭代器對(duì)象獲取。

2.迭代器原理

由于多種集合的數(shù)據(jù)結(jié)構(gòu)不同，所以存儲(chǔ)方式不同，所以，取出方式也不同。那么這個(gè)時(shí)候，把判斷和獲取功能定義在了一個(gè)接口中，將來，遍歷哪種集合的時(shí)候，只要該集合內(nèi)部實(shí)現(xiàn)這個(gè)接口即可。【迭代器模式】

3.collection存儲(chǔ)字符串和自定義對(duì)象并通過迭代器遍歷

4.listiterator迭代器是iterator的子接口

所以list的遍歷方式共有三種1、iterator迭代器2、listiterator迭代器3、普通for+get()

五、map<鍵值對(duì)接口>

map是一個(gè)鍵值對(duì)形式的集合。它的元素都是有鍵和值組成。map的鍵(key)是唯一的,值(value)可以重復(fù)。

map接口中常用方法：

a:添加功能
v put(k key ,v value) :當(dāng)key在集合中不存在是,添加元素;當(dāng)key存在時(shí)替換元素
b:判斷功能
boolean containskey (object key) :判斷指定的鍵是否在集合中存在
boolean containsvalue(object value):判斷指定的值是否在集合中存在
boolean isempty() :判斷集合是否為空
c:刪除功能
void clear():清除所有鍵值對(duì)數(shù)據(jù)
d:獲取功能
object get (object key) :根據(jù)鍵獲取值
set<k> keyset(): 所有鍵的集合
collection<v>values() :所有值的集合
set<map.entry<k,v>> entryset() :返回此映射中包含的映射關(guān)系的 set 視圖
e:長(zhǎng)度功能
int size()

map包括hashmap、hashtable和treemap。其中，hashtable已基本被hashmap取代， 新代碼中基本不在使用hashtable
（注：hashmap支持null , hashtable不支持null ）

map的遍歷方式：

1.鍵找值：

 2.鍵值對(duì)

通過上面的學(xué)習(xí)，讓我們對(duì)集合的類圖有了大體的認(rèn)識(shí)，后面我們將會(huì)逐一深入我們最常用的比如：arraylist hashmap等知識(shí)點(diǎn)的深入學(xué)習(xí)。

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持服務(wù)器之家。

原文鏈接：http://www.cnblogs.com/pony1223/p/7745882.html