為什么使用集合框架
*如果想用定長的數據操作菱皆，可以使用數組。
*如果想要對不定長的數據操作挨稿，可以使用集合仇轻。
*如果并不知道程序運行時會需要多少個對象，或需要更復雜的方式存儲對象可以使用java集合框架奶甘。
java中的集合類
java中集合類是用來存放對象的篷店。
集合相當于一個容器，里面包容著一組對象 —— 容器類
其中的每個對象作為集合的一個元素出現
Java API提供的集合類于java.util包內
java中數組與集合的比較
數組也是容器臭家，它是定長的疲陕，訪問較快吭产，但是數組不會自動擴充
數組可以包含基本數據類型或引用類型的對象，而集合中只能包
含引用類型的對象
Collection接口
一組稱為元素的對象
一個collection中可以放不同類型的數據
是set接口和list接口的父類
是否有特定的順序以及是否允
許重復鸭轮，取決于它的實現
set-無序的集合臣淤，不允許重復HashSet
list-有序的集合，允許重復
-ArrayList
-LinkedList
Collection接口常用方法
Set接口
Collection的子接口
用來包含一組無序無重復的對象
無序 — 是指元素存入順序和集合內存儲的順序不同窃爷；
無重復 — 兩個對象e1和e2邑蒋，如果e1.equals(e2)返回true，則認為e1和e2重
復按厘，在set中只保留一個医吊。
Set接口的實現類
HashSet — HashSet的特性在于其內部對象的散列存取，即采用哈希技
術
TreeSet — TreeSet存入的順序跟存儲的順序不同逮京，但是存儲是按照排
序存儲的
使用foreach方式遍歷Set集合
List接口
Collection的子接口
用來包含一組 有序有重復 的對象
List中的元素都對應一個整數型的序號卿堂，記載其在容器中的位置，可以根據序號存取容器中的元素懒棉。
List有兩種主要的集合實現類：
-ArrayList
-LinkedList
兩個實現類的區(qū)別：
*ArrayList是線性順序存儲的草描，是一種線性表
它的特性和數組很接近，數組大小是不變的策严，而ArrayList的大小是可以動態(tài)
改變的
*LinkedList是數據結構中鏈表的java實現
相對于List來說穗慕，LinkedList最主要的功能方面的增強是可以在List的頭部
和尾部添加、刪除妻导、取得元素逛绵，直接提供了這些方法的實現。所以它可以非
常方便的實現我們數據結構中的常見的Stack(棧)倔韭、queue(隊列)等
List接口常用方法
實現類的初始化
ArrayList的構造方法
ArrayList 變量名=new ArrayList（）术浪；
ArrayList 變量名=new ArrayList（int capacity）；
ArrayList 變量名=new ArrayList（Collection c）寿酌；
LinkedList類的構造方法
LinkedList 變量名 = new LinkedList() ;
LinkedList 變量名 = new LinkedList(Collection c) ;
Iterator接口
Iterator對象稱作迭代器胰苏，用來實現對容器內的元素進行遍歷操作。
所有實現了Collection接口的集合類都有一個iterator( )方法份名，返回一
個實現了Iterator接口的對象
Iterator的功能上比較簡單碟联，
使用中，只能單向移動
Collections類
Collections類是類似于Arrays類的公用工具類
Collections類中的方法
Map接口
Map接口
Map內存儲的是鍵/值對這樣以成對的對象組(可以把一組對象當成一個元
素)僵腺，通過“鍵”對象來查詢“值”對象
Map是不同于Collection的另外一種集合接口
Map中鲤孵，key值是唯一的(不能重復)，而key對象是與value對象關聯在一
起的
Map接口有兩個實現：
HashMap — key/value對
是按照Hash算法存儲的
TreeMap — key/value對是排序
(按key排序)存儲的
HashMap類
HashMap類是Map接口的實現類
HashMap的構造方法
HashMap 變量名=new HashMap（）辰如；
HashMap 變量名=new HashMap（int capacity）普监；
HashMap 變量名=new HashMap（int capacity，float iodeFactor）;
HashMap 變量名=new HashMap(Map m);
HashMap與TreeMap的比較
HashMap基于哈希表實現。
TreeMap基于樹實現凯正。
HashMap可以通過調優(yōu)初始容量和負載因子毙玻，優(yōu)化HashMap空間的使用。
TreeMap沒有調優(yōu)選項廊散，因為總處于平衡狀態(tài)桑滩。
HashMap性能優(yōu)于TreeMap。
集合類的選擇
Set內存放的元素不允許重復允睹，List存放的元素有一定的順序运准。
Map的應用主要在利用鍵/值對進行快速查詢。
ArrayList和LinkList的區(qū)別在于隨機查詢性能上ArrayList要好缭受，但LinkList的中間元素的插入與刪除的性能好胁澳。
HashSet和TreeSet區(qū)別在于集合內元素是否排序。
泛型的使用
集合中泛型的使用
泛型通常被稱為參數化類型米者，它能像方法一樣接受不同類型的參數韭畸。
定義方式：
ArrList<E> 變量名；
E是變量類型
集合在使用上的問題
集合中的add( )方法接受的是一個Object對象的參數 蔓搞，在獲取集合中的
對象時胰丁，必須進行造型（強制類型轉換）操作。
造型操作可能出現問題败明，一般在程序運行時才能發(fā)生隘马，發(fā)現問題比較困
難太防。
集合中泛型的使用
在對象放入集合前妻顶，為其作個限制
在獲取集合中的對象時，不用進行造型的操作
當有不同類型的對象添加到集合中的時候蜒车，編譯時就能檢查出錯誤
