1. 數(shù)組
數(shù)組是一個(gè)特殊對(duì)象
網(wǎng)上找到的學(xué)習(xí)資料腊脱，java基礎(chǔ)總結(jié)的比較完善的一位
http://www.cnblogs.com/chenssy/category/525010.html
- 數(shù)組性能比起list和set,效率高悍抑，單操作沒(méi)有他們方便
- ArrayList的擴(kuò)容的方式中使用copyOf方法摸吠，按照此方法可以實(shí)現(xiàn)數(shù)據(jù)的動(dòng)態(tài)長(zhǎng)度
- Arrays的方法中 copyOf 和asList 需要注意 .
asList的返回值是 Arrays.ArrayList 其父類(lèi)是 AbstractList ,其中對(duì) add()/remove等方法都是沒(méi)有實(shí)現(xiàn)的紊选。所以都是直接返回UnsupportedOperationException
這個(gè)內(nèi)部類(lèi)ArrayList并沒(méi)有提高add的實(shí)現(xiàn)方法。在ArrayList中憔辫，它主要提供了如下幾個(gè)方法：
- size：元素?cái)?shù)量
- toArray：轉(zhuǎn)換為數(shù)組，實(shí)現(xiàn)了數(shù)組的淺拷貝抛蚁。
- get：獲得指定元素。
- contains：是否包含某元素。
所以綜上所述，asList返回的是一個(gè)長(zhǎng)度不可變的列表撤奸。數(shù)組是多長(zhǎng)吠昭，轉(zhuǎn)換成的列表是多長(zhǎng)，我們是無(wú)法通過(guò)add胧瓜、remove來(lái)增加或者減少其長(zhǎng)度的矢棚。
2.集合
關(guān)于集合的整體上面的理解，參考
http://www.cnblogs.com/chenssy/p/3495238.html
圖片來(lái)自http://images.cnitblog.com/blog/381060/201312/28124706-794c0dc2df43446c85b93d7864119334.png
圖片中的Collection的上層借口是個(gè)錯(cuò)誤的府喳，應(yīng)該是Iterable<E>
2.1 List接口
List接口為Collection直接接口蒲肋。List所代表的是有序的Collection，即它用某種特定的插入順序來(lái)維護(hù)元素順序钝满。用戶可以對(duì)列表中每個(gè)元素的插入位置進(jìn)行精確地控制兜粘，同時(shí)可以根據(jù)元素的整數(shù)索引（在列表中的位置）訪問(wèn)元素，并搜索列表中的元素弯蚜。實(shí)現(xiàn)List接口的集合主要有：ArrayList孔轴、LinkedList、Vector碎捺、Stack路鹰。
2.1.1 ArrayList
- 初始大小為10，沒(méi)已1.5進(jìn)行擴(kuò)容收厨，擴(kuò)容的時(shí)候使用的是Arrays.copyOf (System.arraycopy),所有指定大小可以避免不必要的擴(kuò)容操作悍引，同時(shí)可以避免擴(kuò)容的時(shí)候空間多余
- 數(shù)組形式，適合快速定位查找帽氓。
- 非線程安全
2.1.2 LinkedList
- 雙向的鏈表趣斤。
- 非線程安全
2.1.3 Vector
類(lèi)似ArrayList 但是操作都是在方法加了同步鎖的，所以的線程安全的黎休，同樣是因?yàn)榧恿送芥i浓领，整體效率會(huì)較ArrayList弱點(diǎn)
2.1.4 Stack
Stack繼承自Vector玉凯，實(shí)現(xiàn)一個(gè)后進(jìn)先出的堆棧。Stack提供5個(gè)額外的方法使得Vector得以被當(dāng)作堆棧使用联贩÷停基本的push和pop 方法，還有peek方法得到棧頂?shù)脑乩峄希琫mpty方法測(cè)試堆棧是否為空盲厌，search方法檢測(cè)一個(gè)元素在堆棧中的位置。Stack剛創(chuàng)建后是空棧祸泪。
2.2 Map接口
Map與List吗浩、Set接口不同，它是由一系列鍵值對(duì)組成的集合没隘，提供了key到Value的映射懂扼。同時(shí)它也沒(méi)有繼承Collection。在Map中它保證了key與value之間的一一對(duì)應(yīng)關(guān)系右蒲。也就是說(shuō)一個(gè)key對(duì)應(yīng)一個(gè)value阀湿，所以它不能存在相同的key值，當(dāng)然value值可以相同瑰妄。實(shí)現(xiàn)map的有：HashMap陷嘴、TreeMap、HashTable间坐、Properties罩旋、EnumMap。
2.2.1 HashMap
HashMap 非線程安全眶诈，訪問(wèn)快
2.2.1.1 內(nèi)部結(jié)構(gòu)
1. Entry<K,V> table
內(nèi)部是一個(gè)實(shí)現(xiàn)了Map.Entry<K,V>接口的靜態(tài)內(nèi)部類(lèi)的數(shù)組。
/**
* An empty table instance to share when the table is not inflated.
*/
static final Entry<?,?>[] EMPTY_TABLE = {};
/**
* The table, resized as necessary. Length MUST Always be a power of two.
*/
transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;
值得注意的是瓜饥，Entry<K,V>實(shí)際上是一個(gè)鏈表逝撬，所以HashMap可以看做一個(gè)鏈表數(shù)組
static class Entry<K,V> implements Map.Entry<K,V> {
final K key;
V value;
Entry<K,V> next;
int hash;
2. 關(guān)鍵概念
- size : map中key-value的數(shù)量
- loadFactor：加載因子 ,其中默認(rèn)加載因子 DEFAULT_LOAD_FACTOR=0.75f
- threshold：閥值，超過(guò)閥值的時(shí)候需要擴(kuò)容乓土，默認(rèn)Integer.MAX_VALUE
- capacity: 容量,構(gòu)造方法傳入或者默認(rèn)值16宪潮，上限 (1 << 30)
threshold = (int) Math.min(capacity * loadFactor, MAXIMUM_CAPACITY + 1);
3. 關(guān)于擴(kuò)容
每次加入數(shù)據(jù)的時(shí)候會(huì)計(jì)算Hash值，并檢測(cè)是否超過(guò)閥值而要擴(kuò)容趣苏。當(dāng)size>=threshold的時(shí)候就會(huì)擴(kuò)容狡相，每次擴(kuò)大2倍的table.length。擴(kuò)容的時(shí)候?qū)嶋H是遍歷原來(lái)的table數(shù)據(jù)重新計(jì)算hash后放到新的size的table中食磕。
2.2.1.2 定位存放位子（table中的下標(biāo)）
元素在table數(shù)組中的下標(biāo)計(jì)算方式是使用hash() 方法的值與table的length-1進(jìn)行&運(yùn)算（indexFor()方法）
插入數(shù)據(jù)的時(shí)候尽棕，要檢測(cè)key時(shí)候重復(fù)，沒(méi)有重復(fù)的時(shí)候彬伦，如果index的位子有元素滔悉，則新的元素插入在鏈表頭部伊诵。
get(Object key) 方法的實(shí)現(xiàn)，其實(shí)就是對(duì)key做hash處理之后回官，在調(diào)用indexFor得到在table中的下標(biāo)曹宴。在往后找，找到equals的值返回歉提。
2.2.2 TreeMap
紅黑樹(shù)實(shí)現(xiàn)笛坦，內(nèi)部是有序的，在要求一個(gè)有序的map的是時(shí)候用比較的合適苔巨，效率上比HashMap弱一點(diǎn)版扩。畢竟構(gòu)建紅黑的樹(shù)的過(guò)程不是很簡(jiǎn)單
// todo: 源碼分析，待完善
2.2.3 Hashtable
繼承的是Dictionary<K,V> ,HashMap繼承是AbstractMap恋拷，實(shí)現(xiàn)的接口都一樣
基本思想和HashMap差不多资厉，但是put和get等操作方法上加了同步鎖，所以是相對(duì)線程安全的蔬顾，但是效率較HashMap弱
2.3 Set接口
Set元素不重復(fù)宴偿，可以是null,自己維護(hù)內(nèi)部順序
2.3.1 EnumSet
內(nèi)部元素必須是enum 類(lèi)型
2.3.2 HashSet
內(nèi)部其實(shí)就一個(gè)HashMap , set里面的每個(gè)元素被作為HashMap的key,set的操作其實(shí)就是對(duì)內(nèi)部的HashMap的key的操作。
2.3.3 TreeSet
TreeSet 里面就是一個(gè)實(shí)現(xiàn)了 NavigableMap<E,Object>接口的map,通常就是TreeMap诀豁。
它是使用元素的自然順序?qū)υ剡M(jìn)行排序窄刘，或者根據(jù)創(chuàng)建Set 時(shí)提供的 Comparator 進(jìn)行排序，具體取決于使用的構(gòu)造方法舷胜。
2.4 Queue接口
隊(duì)列娩践，它主要分為兩大類(lèi)，一類(lèi)是阻塞式隊(duì)列烹骨，隊(duì)列滿了以后再插入元素則會(huì)拋出異常翻伺，主要包括ArrayBlockQueue、PriorityBlockingQueue沮焕、LinkedBlockingQueue吨岭。另一種隊(duì)列則是雙端隊(duì)列，支持在頭峦树、尾兩端插入和移除元素辣辫，主要包括：ArrayDeque、LinkedBlockingDeque魁巩、LinkedList急灭。
源自 http://www.cnblogs.com/chenssy/p/3495238.html
其中ArrayBlockQueue、PriorityBlockingQueue谷遂、LinkedBlockingQueue 為java.util.concurrent 包中的類(lèi)
