集合三兄弟List,Set,Map傻傻理不清？掌握訣竅面面俱到！
前言： 作為Java基礎知識的核心部分，集合方面是面試時的重中之重，List、Set、map等相信大家都不會陌生，當然面試官也不會從簡單的問題出發(fā)，因為他也已經問吐了，今天就聊一下集合在面試中的高級部分，別再傻傻分不清了！
一、List、Map、Set三個接口，存取元素時，各有什么特點？
（1）Set集合的add有一個boolean類型的返回值，當集合中沒有某個元素時，則可以成功加入該 元素，返回結果為true；當集合中存在與某個元素equals方法相等 的元素時，則無法加入該元素， 取元素時只能用Iterator接口取得所有元素，在逐一遍歷各個元素；
（2）List表示有先后順序的集合，調用add()方法，指定當前對象在集合中的存放位置；一個對象可 以被反復存進集合中；每調用一次add()方法，該對象就會被插入集合中一次，其實，并不是把對 象本身存進了集合中，而是在集合中使用一個索引變量指向了該對象，當一個對象被add多次時， 即有多個索引指向了這個對象。List去元素時可以使用Iterator取出所有元素，在逐一遍歷，還可 以使用get(int index)獲取指定下表的元素；
（3）Map是雙列元素的集合，調用put(key,value)，要存儲一對key/value，不能存儲重復的key, 這個是根據eauals來判斷；取元素時用get(key)來獲取key所對 應的value,另外還可以獲取 全部key，全部value
二. ArrayList 遍歷方式
第 1 種，普通 for 循環(huán)隨機訪問，通過索引值去遍歷。
四種遍歷比較
結論：如果數據量比較少的話貌似四種循環(huán)耗時都差不多，但是隨著數據量的增長會發(fā)現 foreach 的效率是最好的。但是從上面我們會發(fā)現一個奇怪的現象，第一次循環(huán)的時候forEach遍歷的時間是最長的盡管數據量非常少也會這樣。但是后面的耗時就正常了。如果放開測試里面的預熱代碼，每次跑出來的耗時也是正常的。
三、ArrayList和LinkedList的底層實現原理？他們?yōu)槭裁淳€程不安全？在多線程并發(fā)操作下，我們應該用什么替代？
1.ArrayList底層通過數組實現，ArrayList允許按序號索引元素，而插入元素需要對數組進行移位等內存操作，所以索引快插入較慢；（擴容方式）一旦我們實例化了ArrayList 無參構造函數默認數組長度為10。add方法底層如 果增加的元素超過了10個，那么ArrayList底層會生成一個新的數組，長度為原來數組長度的1.5倍+1，然后將原數組內容復制到新數組中，并且后續(xù)加的內容都會放到新數組中。當新數組無法容納增加元素時，重復該過程；
2.LinkedList底層通過雙向鏈表實現，取元素時需要進行前項或后項的遍歷，插入元素時只需要記錄本項的前后 項即可，所以插入快查詢慢；
3.ArrayList和LinkedList底層方法都沒有加synchronized關鍵詞，多線程訪問時會出現多個線程先后更改數據造成得到的數據是臟數據；多線程并發(fā)操作下使用Vector來代替，Vector底層也是數組，但底層方法都加synchronized關鍵字使線程安全，效率較ArrayList差；
四、HashMap和HashTable有什么區(qū)別？其底層實現是什么？CurrentHashMap的鎖機制又是如何？如果想將一個Map變?yōu)橛行虻?該如何實現？
1.區(qū)別：
（1）HashMap沒有實現synchronized線程非安全，HashTable實現了synchronized線程安全；
（2）HashMap允許key和value為null，而HashTable不允許
2.底層原理：數組+鏈表實現
3.ConcurrentHashMap鎖分段技術：HashTable效率低下的原因，是因為所訪問HashTable的線程都必須競爭同一把鎖，那假如容器中有多把鎖，每一把鎖用于鎖住容器中的一部分數據，那么當多線程訪問容器中不同的數據時，線程間就不會存在鎖競爭，從而提高并發(fā)訪問率；ConcurrentHashMap使用的就是鎖分段技術，首先將數據分成一段一段的存儲，然后給每一段數據配一把鎖，當一個線程占用鎖訪問其中一個數據時，其他段的數據也能被其他線程訪問；
4.實現TreeMap
五.ArryList 注意點
謹慎使用 ArrayList 中的 subList 方法
ArrayList 的 subList 結果不可強轉成 ArrayList，否則會拋出 ClassCastException 異常，即 java.util.RandomAccessSubList cannot be cast to java.util.ArrayList.
說明：subList 返回的是 ArrayList 的內部類 SubList，并不是 ArrayList ，而是 ArrayList 的一個視圖，對于 SubList 子列表的所有操作最終會反映到原列表上。
初始化 List 的時候盡量指定它的容量大小。(盡量減少擴容次數)
文章來自網絡，侵刪
想要了解更多可以了解一下：
