集合類
1，為什么出現集合類？
面向對象語言對食物的體現都是以對象的形式，所以為了方便對多個對象的操作，就對對象進行存儲，集合就是存儲對象最常用的一種方式。
2，數組和集合類同是容器，有何不同？
程序員架構師主要是做什么。 數組雖然也可以存儲對象，但長度是固定的，集合長度是可變的。數組中可以存儲基本數據類型，集合只能存儲對象。
3，集合類的特點：集合只用于存儲對象，集合長度是可變的集合可以存儲不同類型的對象。（參閱頂層，創建底層）
?
Collection
程序員后端、 |--List：元素是有序的，元素可以重復，因為該集合體系有索引。
|--ArrayList:底層的數據結構使用的是數組結構。特點：查詢速度很快。但是增刪稍慢。線程不同步。（百分之五十延長）
|--LinkList:底層使用的是鏈表數據結構。特點：增刪速度很快，查詢速度稍慢。
|--Vector：底層是數組數據結構。線程是同步的。被ArrayList替代了。（百分之百延長）
java程序員不會框架， |--Set：元素是無序的（存入和取出的順序不一定一致），元素不可以重復。
|--HashSet： 底層數據結構是哈希表。線程是非同步的。保證元素唯一性的依據：通過元素的兩個方法，hashCode和equals來完成的。
|--TreeSet：可以對Set集合中的元素進行排序。底層數據結構是二叉樹。保證元素唯一性的依據：compareTo方法return 0。
?
程序員后面都做什么，4,為什么會出現這么多的容器呢？
因為每一個容器對數據的存儲方式都有不同。這個存儲方式稱之為：數據結構。
共性方法：接口Collection
1,boolean add(E e);//添加一個元素。
2,boolean addAll(Collection c);//添加一堆元素。
集合框架三要素。3,void clear();//清空元素。
4,boolean remove(Object o);//移除一個元素。
5,boolean removeAll(Collection c);//移除一堆元素。（不是全部）
6,boolean contains(Object o);//是否包含某一個元素。
底層架構程序員？7,boolean containsAll(Collection c);//是否包含一堆元素。
8,boolean equals(Object o);//比較是否相等。
9,int hashCode();//返回此collection的哈希碼值。
10,boolean isEmpty();//判斷集合是否為空。
什么是集合框架、11,int size();//返回此集合的元素數，即長度。
12,boolean retainAll(Collection c);//取交集。
13,Object[] toArray();//返回集合中所有元素的數組。
14,T[] toArray(T[] a);//返回集合中所有元素的數組，返回數組的運行時類型與指定數組的運行時類型相同。
集合框架技術、15,Iterator iterator();//返回在此集合的元素上進行迭代的迭代器。
注意：
1，add方法的參數類型是Object，以便于接受任意類型變量。
2，集合中存儲的都是對象的引用（地址）。
迭代器：
接口Iterator iterator():返回在此collection的元素上進行迭代的迭代器。
接口中的方法：
1，boolean hasNext()：如果仍有元素可以迭代，則返回true。
2，E next()：返回迭代的下一個元素。
3，void remove()：從迭代器指向的collection中；移除迭代器返回的最后一個元素（可選操作）。?
//獲取迭代器，用于取出集合中的元素。
//什么是迭代器呢？其實就是集合的取出元素的方式。
就把取出方式定義在集合的內部，這樣取出方式就可以直接訪問集合內容的元素。那么取出方式就被定義成了內部類。
而每一個容器的數據結構不同，所以取出的動作細節也不一樣，但是都有共性內容判斷和取出，呢么可以將共性抽取。
那么這些內部類都符合一個規則，該規則是Iterator。
如何獲取集合的取出對象呢？通過一個對外提供的方法：iterator();
第一種：
while(it.hasNext())
{
sop(it.next());
}
第二種：
for(Iterator it = al.iterator() ; it.next() ; )
{
sop(it.next());
}
一、List集合共性方法
?list集合特有方法（凡是可以操作角標的方法都是該體系特有的方法）：
1，void add(int index,E element):在列表的指定位置插入指定元素。
2，boolean addAll(int index,Collection c):將指定Collection中的所有元素都插入到列表中的指定位置。
3，E get(int index):返回列表中指定位置的元素。
4，int indexOf(Object o):返回次列表中第一次出現的指定元素的索引，如果此列表不包含該元素，則返回-1。
5，int lastIndexOf(Object o)：返回次列表中最后出現的指定元素的索引，如果列表不包含此元素，則返回-1。
6，ListIterator listIterator():返回此列表元素的列表迭代器（按適當順序）。
7，E remove(int index):移除列表中指定位置的元素。
8，E set(int index,E element)：用指定元素替換列表中指定位置的元素。?
9，List subList(int fromIndex,int toIndex):返回列表中指定的fromIndex(包括)和toIndex（不包括）之間的部分視圖。
10，boolean isEmpty()：如果列表不包含元素，則返回true。
?
listIterate（list集合特有的迭代器，ListIterator是Iterator的子接口）
?在迭代時，不可以通過集合對象的方法操作集合中的元素，因為會發生ConcurrentModificationException異常。
?所以在迭代時，只能用迭代器的方法操作元素。可以Iterator方法是有限的，只能對元素進行判斷、取出和刪除的操作。
如果想要其他的操作如添加，修改等，就需要使用其接口LidtIterator。該接口只能通過List結合的ListIterator方法獲取。
方法摘要：
1，boolean hasNext()：正向遍歷。
2，boolean hasPrevious()：逆向遍歷。
3，void add(E e)：將指定的元素插入列表（可選操作）。
4，int nextIndex()：返回對next的后續調用所返回元素的索引。
5，E previous():返回列表中的前一個元素。
6，int previousIndex()：返回對previous的后續調用所返回元素的索引。
7，void set(E e)：用指定元素替換next或previous返回的最后一個元素。?
Vector中的枚舉
Enumeration elements()：返回此向量的組件的枚舉。
枚舉就是Vector的特有取出方式。發現枚舉和迭代器很像。其實枚舉和迭代是一樣的。以為枚舉的名稱以及方法的名稱都過長，所以被迭代器取代了。枚舉郁郁而終了。
接口Enumeration中的方法：
1，boolean hasMoreElements()：測試此枚舉是否包含更多的元素。
2，E nextElement()：如果此枚舉對象至少還有一個可提供的元素，則返回此枚舉的下一個元素。
LinkedList鏈表
LinkedList特有方法：
1，void addFirst(E e):將指定元素插入此列表的開頭。
2，void addLast(E e)：將指定元素插入此列表的結尾。
//此列表為空時，會拋出NoSuchElementException:沒有這個元素異常。
//獲取元素，但不刪除元素。
3，E getFirst():返回此列表的額第一個元素。
4，E getLast()：返回此列表的額最后一個元素。
//獲取元素，但是元素被刪除。
5，E removeFirst()：移除并返回此列表的第一個元素。
6，E removeLast()：移除并返回此列表的額最后一個元素。 ?
?//JDK1.6版本以后出現了替代方法，此列表為空時，則返回null。
1，boolean offerFirast():在此列表的開頭插入指定的元素。
2，boolean offerLast()：在此列表末尾插入指定的元素。
3，E peekFirst()：獲取但不移除此列表的第一個元素；如果此列表為空，則返回 null。
4，E peekLast():?獲取但不移除此列表的最后一個元素；如果此列表為空，則返回 null。
5，E pollFirst()：獲取并移除此列表的第一個元素，如果此列表為空，則返回null。
6，E pollLast()：獲取并移除此列表的最后一個元素，如果此列表為空，則返回null。
練習：使用LinkedList模擬一個堆棧或者隊列數據結構。
堆棧：先進后出（如同一個杯子）
隊列：先進先出 First in First out FIFO（如同一個水管）
注意：為什么要封裝？我們直接可以用LinkedLIst可以完成，但是它只有自身含義，叫鏈表。我們想把它做成跟我們項目相關的一些容器，我們需要起一些自己特定的名稱來使用會更方便一些。這時候就要把它原有的基礎上封裝進我們的描述當中，并對外提供一個自己更能識別的名稱。
ArrayList練習一
去除ArrayList集合中重復的元素。//Object obj = ?it.next(); if(!newAl.contains(obj)) newAl.add(obj);
注意：在迭代器循環時，next只能調用一次，就要hasNext判斷一次，寫多了就會發生NoSuchElementException:沒有這個元素異常。
ArrayList練習二
將自定義對象作為元素存到ArrayList集合中，并去除重復元素。
比如：存人對象。同姓名，同年齡，視為同一個人，為重復元素。
思路：
1，對人描述，將數據封裝進人對象。（復寫equals方法）
2，定義容器，將人存入。
3，取出。
注意：List集合判斷元素是否相同，依據的是元素的equals方法。
?
二、Set集合共性方法
?Set集合的功能和Collection是一致的。只有一種特定的元素取出方式就是Iterator。
HashSet集合
HashSet是如何保證元素的唯一性呢？是通過元素的兩個方法，hashCode和equals來完成的。
如果元素的hashCode值相同，才會判斷equals是否為true。
如果元素的hashCode值不同，不會判斷equals。
?所以：當我們在自定義對象的時候，通常都要復寫hashCode和equals方法，因為對象有可能要存放到HashSet集合當中。?
不復寫它也有，但是都是根據地址值來判斷元素是否相同，我們存元素時都是new，地址值肯定都不一樣，所以一般都會復寫。
public int hashCode()
{
return name.hashCode()+age*39;
//age后不乘值，容易導致哈希值相同，還要去判斷equals，比較低效。為了保證哈希值唯一，age后乘以一個值。
}
?注意：當相同元素能存進集合時，要檢查元素復寫的hashCode和equals方法是否出錯。（復寫方法不能出錯）
?
?HashSet判斷和刪除的依據
?對于判斷元素是否存在以及刪除等操作，依賴的方法是hashCode和equals方法。
TreeSet集合
二叉樹都是根據return 0來判斷元素是否相同。
1，實現comparable接口（讓元素自身具備比較性）
TreeSet排序的第一種方式：讓元素自身具備比較性，元素需要實現comparable接口，覆蓋compareTo方法。這種方式也稱為元素的自然順序，或者叫做默認順序。
需求：往TreeSet集合中存儲自定義學生對象。按照學生的年齡進行排序。
由于學生類不具備可比性，所以實現了Comparbale接口，對學生類對象具有可比性。
interface Comparable:此接口強行對實現她的每個類的對象進行整體排序。這種排序稱為自然排序。類的compareTo方法被稱為它的自然比較方法。
int compareTo(T o)：比較此對象與指定對象的順序。保證元素唯一性的依據：compareTo方法return 0。
記住：排序時，當主要條件相同時，一定要判斷一下次要條件。
2，實現Comparator方式排序（讓集合自身具備比較性）
TreeSet排序的第二種方式：定義一個類，實現Comparator接口，覆蓋compare方法。
當元素自身不具備比較性時，或者具備的比較性不是所需要的，這時就需要讓集合自身具備比較性。在集合初始化時，就有了比較方式。
TreeSet(Comparator comparator):構造一個新的空的TreeSet,它根據指定比較器進行排序。?
接口Comparator 方法摘要：
int compare(T 01,T 02):比較用來排序的兩個參數。
boolean equals(Object obj):指示某個其他對象是否“等于”此Comparator。
?當兩種排序都存在時，以比較器為主。
?練習一》按照字符串長度排序。
?字符串本身具備比較性。但是它的比較方式不是所需要的，這是就只能使用比較器。
?
...
