了解集合和地图的时间复杂度

Question

地图的时间复杂度是否与插入，移除，搜索等操作设置相同？我在某处读到底层结构是一个哈希表，这意味着时间将是常数o（1）？总是这样吗？

Answer 1

Map和Set只是界面，并且说不关于时间复杂性。 Java SE提供了不同的实现（例如HashMap，TreeMap，HashSet，TreeSet，...），这些实现基于不同的概念，因此在时间上有不同的优点和缺点复杂。看看每个实现的JavaDoc，解释所有重要操作/方法的时间复杂度！