看過哪些 JDK 源碼
集合框架鞭铆,線程安全的焦影,對比
用過哪些Java集合類斯辰,我直接畫了集合關(guān)系圖
說一下HashMap的實(shí)現(xiàn)原理彬呻?
hashmap底層實(shí)現(xiàn),還有如何對一個(gè)map進(jìn)行訪問
HashMap 底層結(jié)構(gòu)柄瑰、擴(kuò)容機(jī)制
講一下hashmap中put方法過程闸氮,對key得hashcode取hash,問hashmap中hash函數(shù)怎么是是實(shí)現(xiàn)的教沾,除了這種實(shí)現(xiàn)方式之外還有哪些hash的實(shí)現(xiàn)方式
hashmap的實(shí)現(xiàn)原理 采用什么方法能保證每個(gè)bucket中的數(shù)據(jù)更均勻
講一下擴(kuò)容過程蒲跨,申請一個(gè)更大數(shù)組,將原數(shù)組的中的數(shù)據(jù)放到新數(shù)組中授翻,引用指向新數(shù)組或悲,面試官問,假如一個(gè)值在原數(shù)組中堪唐,現(xiàn)在移動了新數(shù)組巡语,位置肯定改變了,那是什么定位到在這個(gè)值新數(shù)組中的位置淮菠,hashmap采用的是rehash男公,在散列一次。
多線程下hashmap擴(kuò)容會出現(xiàn)什么問題(死循環(huán))
拋開hashmap逞力,hash沖突有那些解決辦法(開放定址,rehash揩抡,鏈地址法,hashmap使用的這種烁设,建立一個(gè)公共溢出區(qū))
hashmap底層實(shí)現(xiàn)原理弓熏,解決沖突的方式疚颊,還有沒有其他方式(全域哈希)
HashMap和ConcurrentHashMap基本原理,擴(kuò)容機(jī)制等
hadhmap concurrent hashmap區(qū)別 synchronized hashmap如何實(shí)現(xiàn),之間的區(qū)別(鎖的粒度不同)
Map,Collection的關(guān)系
集合框架:list、map华烟、set都有什么集合框架,arrayList返十,haspmap,concurrentHashmap底層實(shí)現(xiàn),hashmap、hashtable监氢、concurrenthashmap的區(qū)別
hashmap存節(jié)點(diǎn) 怎么存?
說一下Stack和ArrayList的區(qū)別牛欢?
Stack 的特點(diǎn)犹菱, Stack 與 ArrayList 的區(qū)別,與 Queue 的區(qū)別
Vector 的內(nèi)部實(shí)現(xiàn)陕凹。
說一下HashMap和TreeMap的區(qū)別佑女?
Collections 中的 sort 方法摸吠。手寫一個(gè)數(shù)組的逆序
Collection 接口下有哪些接口紊选; List 與 ArrayList 的關(guān)系。