java - 从 Java 集合中访问元素的速度更快

<分区>

关闭。这个问题需要更多focused .它目前不接受答案。

想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post .

关闭 9 年前。

社区在1 年前审查了是否重新打开此问题，然后将其关闭:

原始关闭原因未解决

我试图了解在访问 ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap 等 Java 集合中的元素时哪个更快

来自这个问题:Suitable java collection for fast get and fast removal ，我知道 ArrayList 的 O(1) 和 TreeMap 的 O(log n)

这里是:Map/ArrayList: which one is faster to search for an element显示 ArryList 是 O(n)，HashMap 是 O(1) 和 TreeMap 是 O(log n)

这里是:Why is it faster to process a sorted array than an unsorted array?说排序数组比未排序数组快。由于 TreeMap 中的元素已排序，那么我可以假设所有已排序的集合都比未排序的集合更快吗？

请帮助我理解在从 list、set、map 等实现的 java 集合访问元素时使用哪个更快。

最佳答案

每种集合类型都适用于特定的场景。没有最快或最好集合。

等等。

关于java - 从 Java 集合中访问元素的速度更快，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20300490/