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

　　HashMap是線程不安全的，HashTable是線程安全的;

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

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

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

　　1. 簡介

　　HashMap基于map接口，元素以鍵值對方式存儲，允許有null值，HashMap是線程不安全的。

　　2. 基本屬性

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

　　負載因子0.75;

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

　　size;

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

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

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

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

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

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

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