數據結構10之哈希表

TreeMap分析 ◼ 時間複雜度(平均) 添加、刪除、搜索:O(logn) ◼ 特點 Key 必須具備可比較性 元素的分佈是有順序的 ◼ 在實際應用中,很多時候的需求 Map 中存儲的元素不需要講究順序 Map 中的 Key 不需要具備可比較性 ◼ 不考慮順序、不考慮 Key 的可比較性,Map 有更好的實現方案,平均時間複雜度可以達到 O(1) 那就是採取哈希表來實現 Map 需求分析: 設計
相關文章
相關標籤/搜索