---------------------- android培訓、java培訓、期待與您交流！ ----------------------
幾天沒總結了，堅持。。。
一：集合類？
1、面嚮對象語言對事物的體現都是以對象的形式，所以爲了方便對多個對象的操作，就對對象進行存儲
集合就是存儲對象最常用的一種方式。
2.數組和集合類同時容器有何不同？
數組雖然也可以存儲對象，但長度是固定的；集合長度是可變的，數組中可以存儲基本數據類型，集合只能存儲對象
3.集合類的特點：集合只用於存儲對象，集合長度是可變的，集合可以存儲不同類型的對象
數據多了用對象存，對象多了用數組或集合存儲，但數組長度是固定的，只能存儲通一種類型的對象，集合長度是可變的
而且可以存儲多種類型的對象。所以說集合的應用領域更廣泛
4.集合框架：爲什麼會出現這麼多的容器呢？
因爲每一個容器對數據的存儲方式都有不同。這個存儲方式稱之爲數據結構
二、集合框架的共性方法？
ArrayList al=new ArrayList();
al.add("java01"); //add(Object obj)
al.add("java02");
boolean add(Object obj);
void add(int index,Object obj)
1. add 方法的參數類型是Object ，以便於接收任意類型的對象
集合中存儲的都是對象的引用，或者是地址
2、獲取集合中元素的個數 al.size();
3.刪除元素
boolean remove(Object obj)
void clear();
al.remove("java02");
al.clear();//清空集合
4. 判斷元素
boolean contains(Object ojb)
boolean isEmpty();
5. 取交集即 al1集合中只保留和al2集合中元素相同的部分
boolean retainAll(Collection<?> c) // 僅在列表中保留指定 collection 中所包含的元素（可選操作）。
取交集 al1.retain(al2); //al1中只會保存於al2中相同的元素
6.集合相減，即al1只保留和al2集合中不相同的元素，al1-al2，相當於把相同的剔除掉。
boolean removeAll(Collection<?> c)
al1.removeAll(al2) //al1中只會保存與al2中不同的元素，相同的全部刪除掉
三：迭代器？
其實就是集合取出元素的方式
就把取出方式定義在集合的內部，這樣取出方式就可以直接訪問到集合內的元素
那麼取出方式就被定義成了內部類。而每一個容器的數據結構不同，所以取出的動作細節也不一樣。
但是都有共性內容，判斷和取出，那麼可以講寫共性抽取。
那麼這些內部類都符合一個規則。該規則就是Iterator,如何獲取集合的取出對象呢？
通過一個對外提供的方法。Iterator()
四：Collection
|--List：元素是有序的，元素不可以重複，因爲該集合體繫有索引，具備修改set，可以改變集合中的元素
|--ArrayList:底層使用的數據結構是數組結構，jdk1.2,線程不同步，特點：查詢和修改速度很快，增加和刪除稍慢，因爲要更新索引
|--LinkedList:底層使用的數據結構是鏈表結構，特點：增刪速度快，查詢稍慢
|--Vector:底層是數組數據結構，jdk 1.0出現，線程同步，無論增刪或查詢，都稍慢，多線程自己加鎖，被ArrayList取代了
ArrayList 和 Vector 另外一個區別： ArrayList 長度是50%延長， Vector 100%延長，所以比較浪費空間
|--Set:元素是無序的（存入和取出的順序不一定一致），元素不可以重複。
|--HashSet:底層數據結構是哈希表 ，線程是非同步的
HashSet 是如何保證元素的唯一性的呢？
是通過元素的兩個方法，hashcode 和 equals方法來完成
如果元素的hashCode值相同，纔會判斷equals是否爲true
如果元素hashCode值不同，不會調用equals方法。
注意:對於判斷元素是否存在，添加，刪除依賴的方法是元素的hashCode和equals方法
|--TreeSet：可以對Set集合中的元素進行排序
底層數據結構是二叉樹
保證元素唯一性的依據
compareTo 方法 return 0
TreeSet排序的第一種方式：讓元素自身具備比較性
元素需要實現 Comparable 接口，覆蓋 compareTo 方法
這種排序也稱爲元素的自然順序，或者叫做默認順序。
TreeSet第二種排序的方式。
當元素自身不具備比較性時，或者具備的比較性不是所需要的，這時就需要讓集合自身具備比較性
在集合初始化時就有了比較方式。
List:
特有方法。凡是可以操作角標的方法都是該體系特有方法。
增加：
add(index,element) //al.add(1,"java01")
addAll(index,Collection)
刪除：remove(index) //al.remove(1,"java01");
修改：set(index,element); //al.set(1,"java007")
查詢：get(index) // for(int i=0;i<al.size(); i++){sop(al.get(i));}
indexOf(Object obj)
lastIndexOf(Object obj)
List subList(int fromIndex,int toIndex) //
// List sub=al.subList(1,3)包含1不包含3，與substring類似
sop(sub);
ListIterator();
li.add("java");
li.remove("java");
li.set("adl");
li.hasPrevious();
li.previous();
List集合特有的迭代器。ListIterator是Iterator的子接口，在迭代時，不可以通過集合對象的方法
操作集合中的元素，因爲會發生 ConcurrentModificationException 併發修改異常
所以，在迭代時，只能用迭代器的方法操作元素，可以Iterator方法是有限的。
只能對元素進行判斷it.hasNext()、取出it.next()、刪除it.remove()的操作
如果想要其他的操作如添加，修改等，就需要使用其子接口： ListIterator
注意：只有List集合才具備此功能，因爲List集合中的元素都帶角標
枚舉就是Vector特有的取出方式
發現枚舉和迭代器很像
其實枚舉和迭代是一樣的。
因爲枚舉的名稱以及方法的名稱都過長，所以被迭代器方法取代了
LinkedList 特有方法
addFirst();
addLast();
getFirst(); 獲取元素，但不刪除元素
getLast();
removeFirst():獲取元素，但刪除元素
removeLast();
如果集合中沒喲元素，會出現 NoSuchElementException 異常
offerFirst()
offerLast()
peekFirst()
peekLast()
pollFirst()
pollLast()
總結： List集合判斷元素是否相同，依據是元素的equals方法。
contains
remove
---------------------- android培訓、java培訓、期待與您交流！ ----------------------詳細請查看：http://edu.csdn.net/heima