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

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

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

　　HashMap的默認容器是16，為2倍擴容，HashTable默認是11，為2倍+1擴容;

　　HashMap的實現原理?

　　1. 簡介

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

　　2. 基本屬性

　　初始化大小，默認16，2倍擴容;

　　負載因子0.75;

　　初始化的默認數組;

　　size;

　　threshold，判斷是否需要調整hashmap容量。

　　3. HashMap的存儲結構

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

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

　　HashMap實現一個內部類Entry，重要的屬性有hash、key、value、next。

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

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