Java HashMap與Hashtable數(shù)據(jù)結構和特點+HashSet簡述

1.HashMap

HashMap就是基于數(shù)組和鏈表的數(shù)據(jù)結構：JDK1.7使用 數(shù)組+單向鏈表；JDK1.8使用 數(shù)組+單向鏈表+紅黑樹

HashMap有兩個重要的參數(shù)：

一個是負載因子 0.75：表示數(shù)組使用率達到75%，并且數(shù)組長度大于64，擴容數(shù)組

一個是初始值大小 16：表示數(shù)組的長度

特點：HashMap線程不安全，允許賦值為null， 初始數(shù)組長度16 擴容2倍

面試題：描述HashMap數(shù)據(jù)結構

構成：數(shù)組+單向鏈表+紅黑樹

數(shù)組存放的過程：根據(jù)key的hash值經(jīng)過經(jīng)過計算（取余）得出當前元素應該存放在數(shù)組中的位置，如果當前位置有值，利用單向鏈表向下延伸

延伸為單項鏈表，因為單向鏈表的查詢效率會隨著元素的增多而大幅度下降，所以在JDK1.8之后中加入了紅黑樹

當單向鏈表的長度超過8 ，并且集合中的元素個數(shù)大于64 ，單向鏈表轉(zhuǎn)換為紅黑樹，如果數(shù)中的元素在后續(xù)減少到了6個，則繼續(xù)轉(zhuǎn)換為單向鏈表

2.Hashtable

特點：Hashtable線程安全，不允許賦值為null，數(shù)組初始為11 擴容2倍+1 JDK1.0就存在

其余與HashMap相同

3.HashSet

HashSet底層使用的是HashMap ：因為HashSet中存儲的元素與HashMap中存儲的鍵（key）值 特點一致

特點：無序、無下標、不能重復、線程不安全、允許為null

總結

以上是生活随笔為你收集整理的Java HashMap与Hashtable数据结构和特点+HashSet简述的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。