簡介
HashMap是采用鏈表和位桶來來實現(xiàn)的,由于一個位桶存在元素太多會導致get效率低,因此在jdk1.8中采用的紅黑樹實現(xiàn),當鏈表長度大于TREEIFY_THRESHOLD(值為8)時會轉換為紅黑樹來提高查詢效率。
HashMap是一種以鍵值對存儲的框架,它是Map的實現(xiàn)類,提供了Map的基礎操作,與HashTalbe不同的是HashMap不是線程安全的,key和value都是允許為null的;另外hashmap存儲的內容順序會變化的。
HashMap對與get和put操作提供了相對穩(wěn)定的性能;如果注重Iteration迭代集合的性能,則不能設置初始化容量(capacity)太高或者負載因子(load factor)太低。影響HashMap性能的兩個重要參數(shù)是初始化容量(initial capacity)和負載因子(load factor),初始化容量是至哈希表在創(chuàng)建時候的桶(bucket)的個數(shù),負載因子是當哈希表放滿的時候進行的增量系數(shù),默認為0.75。
HashMap默認是線程不安全的 ,如果需要同步需要通過Cllections工具類進行包裝:Map m = Collections.synchronizedMap(new HashMap(...));
示意圖
純手工畫的,請容忍_!
關系圖
使用示例
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應用分析 2017-07-26
- 集合結合數(shù)據(jù)結構來看看(二) 2017-07-26