java - treemap vs arraylist - 迭代/添加/编辑值时的性能和资源

Question

谈论性能和资源。

ArrayList 和 TreeMap 哪个在添加和编辑值时速度更快且需要的资源更少？

或者有什么类型的数据可以打败这两个？ (它必须能够以某种方式对数据进行排序)

Answer 1

ArrayLists 和 TreeMaps 是不同类型的结构，用于不同的事物。了解您打算将这些结构用于什么目的会很有帮助。

数组列表

• 允许重复(它是一个列表)
• 添加到列表末尾的分期 O(1)
• O(n) 插入列表中的任何其他位置
• O(1) 访问
• O(n) 删除

树状图

• 不允许重复键(它是一个Map)
• O(logn) 插入
• O(logn) 访问
• O(logn) 删除

对 ArrayList 进行排序将花费 O(nlogn) 时间(在插入所有内容之后)，而 TreeMap 将始终进行排序。

编辑

您提到过您正在处理从数据库中检索的记录。由于它们来自数据库，我假设它们已经排序 - 在这种情况下，您应该将它们一个一个地插入到 ArrayList 中。