HashMap是查詢速度最快的嗎?
TreeMap是基於紅黑樹(壹種自平衡二叉查找樹)實現的,平均時間復雜度可以達到O(log?n)。
HashMap基於哈希表實現,平均時間復雜度可達O(1)。
(1)?TreeMap和HashMap的比較
& amp#216;?HashMap中存儲的鍵值對在取出時是隨機的。它根據key的HashCode值存儲數據,根據key可以直接獲取它的值,訪問速度很快。HashMap是在地圖中插入、刪除和定位元素的最佳選擇。
& amp#216;?TreeMap取出的是排序後的鍵值對。插入和刪除需要保持平衡,這會犧牲壹些效率。但是如果您想以自然順序或自定義順序遍歷這些鍵,那麽TreeMap會更好。
這個測試添加和查找函數,HashMap比TreeMap更高效。