集合常見面試題總結(jié)
List
1腺晾、List常見實現(xiàn)類
①底層數(shù)據(jù)結(jié)構(gòu)基于"Object數(shù)組"的ArrayList
②底層數(shù)據(jù)結(jié)構(gòu)基于"Object數(shù)組"的線程安全的Vector
③底層數(shù)據(jù)結(jié)構(gòu)基于"雙向鏈表"的LinkedList【JDK1.6之前為循環(huán)雙向鏈表堤瘤，JKD1.7取消了 循環(huán)】
2、Arraylist 與 LinkedList 區(qū)別?
①相同點：Arraylist 與 LinkedList都是線程不安全的欲险，性能效率相對較高
②底層數(shù)據(jù)結(jié)構(gòu)不同：ArrayList基于"Object數(shù)組"，LinkedList基于"雙向鏈表"【JDK1.6之 前為循環(huán)雙向鏈表，JKD1.7取消了循環(huán)】
③ArrayList有擴容機制言蛇，初始化長度為10【按照無參構(gòu)造方法創(chuàng)建集合，底層數(shù)組長度默 認為0宵距，第一次調(diào)用add()添加元素數(shù)組長度變?yōu)?0腊尚；按照有參構(gòu)造方法創(chuàng)建集合，長度為 創(chuàng)建時指定長度】满哪，之后調(diào)用grow()按照原有容量的1.5倍擴容婿斥，最大容量為 Integer.MAX_VALUE-8或Integer.MAX_VALUE LinkedList沒有擴容機制，添加元素在前面或后面直接添加
④ArrayList實現(xiàn)了RandomAccess接口【標志性接口】哨鸭，支持下標快速隨機訪問民宿，由于底 層數(shù)據(jù)結(jié)構(gòu)為數(shù)組插入刪除效率低；LinkedList沒有實現(xiàn)RandomAccess接口像鸡，不支持快速 隨機訪問活鹰，地層結(jié)構(gòu)是雙向鏈表插入刪除效率高
3、ArrayList 與 Vector 區(qū)別呢?
①相同點：底層數(shù)據(jù)結(jié)構(gòu)相同只估，都是基于"Object"數(shù)組
②線程安全不同：ArrayList是線程不安全的志群，效率高；Vector是線程安全的（有 synchronized關(guān)鍵字修飾）蛔钙，效率低
③擴容機制不同：ArrayList的初始容量為0锌云，第一次調(diào)用add()方法時，容量變?yōu)?0夸楣，之后 調(diào)用grow()方法按照原有容量1.5倍增長宾抓；Vector的初始容量為10，之后調(diào)用grow()按照原 有的2倍增長
4豫喧、ArrayList 的擴容機制石洗？ ArrayList擴容機制，初始化長度為10【按照無參構(gòu)造方法創(chuàng)建集合紧显，底層數(shù)組長度默認為 0讲衫，第一次調(diào)用add()添加元素數(shù)組長度變?yōu)?0；按照有參構(gòu)造方法創(chuàng)建集合孵班，長度為創(chuàng)建時指定長度】涉兽，之后調(diào)用grow()按照原有容量的1.5倍擴容，最大容量為 Integer.MAX_VALUE-8或Integer.MAX_VALUE
Set
1篙程、HashSet如何檢查元素重復(fù)枷畏？
通過hashCode()和equals()方法檢查重復(fù)
Map
1、HashMap 和 HashTable的區(qū)別?
①存儲方式不同：HashMap在JDK1.7底層數(shù)據(jù)結(jié)構(gòu)采用"數(shù)組"+"鏈表"虱饿；JDK1.8底層數(shù)據(jù) 結(jié)構(gòu)采用"數(shù)組"+"鏈表"+"紅黑樹"【當(dāng)鏈表長度大于閾值8時拥诡，將鏈表轉(zhuǎn)換為紅黑樹触趴，以減 少搜索時間】；HashTable底層數(shù)據(jù)結(jié)構(gòu)為"數(shù)組"+"鏈表"
②擴容機制不同：HashMap初始容量為16渴肉，加載因子為0.75冗懦，當(dāng)元素個數(shù)超過容量的0.75 倍，按照原有容量的2倍進行擴容仇祭；HashTable初始容量為11披蕉，按照原有容量的2n+1進行 擴容
③線程安全不同：HashMap是線程不安全的，性能效率較高乌奇；HashTable是線程安全的没讲， 性能效率相對較低
④HashMap允許Null Key 和 Null Value，Null Key只允許有一個华弓，Null Value允許有多 個食零；HashTable不允許Null Key 和 Null Value，會導(dǎo)致NullPointerException
2寂屏、HashMap 和 HashSet區(qū)別?
①HashMap是以鍵值對存儲數(shù)據(jù)的贰谣，鍵不允許重復(fù)值可以重復(fù)；HashSet中存儲的元素是 無序迁霎、不允許重復(fù)的
②實現(xiàn)接口不同：HashMap實現(xiàn)的是Map接口吱抚；HashSet實現(xiàn)的是Set接口
3、HashMap的底層實現(xiàn)?
HashMap是基于HashTable實現(xiàn)的考廉，在JDK1.7底層數(shù)據(jù)結(jié)構(gòu)采用"數(shù)組"+"鏈表"秘豹；JDK1.8 底層數(shù)據(jù)結(jié)構(gòu)采用"數(shù)組"+"鏈表"+"紅黑樹"【當(dāng)鏈表長度大于閾值8時，將鏈表轉(zhuǎn)換為紅黑 樹昌粤，以減少搜索時間】
4既绕、HashMap 的長度為什么是2的冪次方?
HashMap為了存取高效，要盡量較少碰撞涮坐，要盡量把數(shù)據(jù)分配均勻
