Java常用數據結構之Map-HashMap

前言 上篇文章中介紹了AbstractMap抽象類,本文就來分析一下HashMap類。jdk1.8對HashMap進行了大幅優化。在jdk1.8之前,HashMap的實現是數組+鏈表,即通過拉鍊法來解決Hash衝突。假設鏈表的長度爲n,則鏈表中查找元素的時間複雜度爲O(n),如果n特別大,就會很耗時。在jdk1.8中,HashMap的實現改成了數組+鏈表+紅黑樹,即當n超過某個閥值時,會將鏈表轉化
相關文章
相關標籤/搜索