看過哪些 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)在移動(dòng)了新數(shù)組,位置肯定改變了,那是什么定位到在這個(gè)值新數(shù)組中的位置,hashmap采用的是rehash,在散列一次。
多線程下hashmap擴(kuò)容會(huì)出現(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)系。