HashMap 和 Hashtable 有什么區(qū)別?

　　HashMap是線(xiàn)程不安全的，HashTable是線(xiàn)程安全的;

　　HashMap中允許鍵和值為null，HashTable不允許;

　　HashMap的默認(rèn)容器是16，為2倍擴(kuò)容，HashTable默認(rèn)是11，為2倍+1擴(kuò)容;

　　HashMap的實(shí)現(xiàn)原理?

　　1. 簡(jiǎn)介

　　HashMap基于map接口，元素以鍵值對(duì)方式存儲(chǔ)，允許有null值，HashMap是線(xiàn)程不安全的。

　　2. 基本屬性

　　初始化大小，默認(rèn)16，2倍擴(kuò)容;

　　負(fù)載因子0.75;

　　初始化的默認(rèn)數(shù)組;

　　size;

　　threshold，判斷是否需要調(diào)整hashmap容量。

　　3. HashMap的存儲(chǔ)結(jié)構(gòu)

　　JDK1.7中采用數(shù)組+鏈表的存儲(chǔ)形式。

　　HashMap采取Entry數(shù)組來(lái)存儲(chǔ)key-value，每一個(gè)鍵值對(duì)組成了一個(gè)Entry實(shí)體，Entry類(lèi)時(shí)機(jī)上是一個(gè)單向的鏈表結(jié)構(gòu)，它具有next指針，指向下一個(gè)Entry實(shí)體，以此來(lái)解決Hash沖突的問(wèn)題。

　　HashMap實(shí)現(xiàn)一個(gè)內(nèi)部類(lèi)Entry，重要的屬性有hash、key、value、next。

　　JDK1.8中采用數(shù)組+鏈表+紅黑樹(shù)的存儲(chǔ)形式。當(dāng)鏈表長(zhǎng)度超過(guò)閾值(8)時(shí)，將鏈表轉(zhuǎn)換為紅黑樹(shù)。在性能上進(jìn)一步得到提升。

　　更多關(guān)于“Java培訓(xùn)”的問(wèn)題，歡迎咨詢(xún)千鋒教育在線(xiàn)名師。千鋒已有十余年的培訓(xùn)經(jīng)驗(yàn)，課程大綱更科學(xué)更專(zhuān)業(yè)，有針對(duì)零基礎(chǔ)的就業(yè)班，有針對(duì)想提升技術(shù)的好程序員班，高品質(zhì)課程助力你實(shí)現(xiàn)java程序員夢(mèng)想。