0

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

4

1 回答 1

0

Map并且Set只是接口，对时间复杂度一无所知。Java SE 提供了不同的实现（例如HashMap、TreeMap、HashSet、TreeSet...），它们基于不同的概念，因此在时间复杂度方面具有不同的优势和劣势。查看每个实现的 JavaDoc，其中解释了所有重要操作/方法的时间复杂度！

于 2013-09-28T10:12:05.973 回答