瞭解集合和地圖的時間複雜度

對於插入，刪除和搜索等操作，映射AND設置是否相同？我在某處讀到底層結構是散列表，這意味着時間將是恆定的o（1）？情況總是如此嗎？瞭解集合和地圖的時間複雜度

2013-09-28 Dodi

[Java集合框架實現的Big-O概要？]的可能的重複（http://stackoverflow.com/questions/559839/big-o-summary-for-java-collections-framework-implementations） –

Map和Set僅僅是界面，並且對時間複雜性沒有注意。 Java SE提供基於不同概念的不同實現（例如，HashMap,TreeMap,HashSet,TreeSet，...），因此在時間複雜度方面具有不同的長處和弱點。看看每個實現的JavaDoc，其中的所有重要操作/方法都解釋了時間複雜性！

來源

2013-09-28 10:12:05 isnot2bad

有一件事要注意的是'HashSet'是一個''HashMap''和一個'TreeSet'''是一個''TreeMap''。 –

瞭解集合和地圖的時間複雜度

回答

相關問題