java - 高效的 TableModel 实现

Question

我的 TableModel实现通常位于 ArrayList以实现高效的随机访问性能。然而，ArrayList的 remove(int)实现看起来相当低效，因为它涉及制作 System.arrayCopy(...)调用将所有后续元素移回 1。

人们采取什么方法来实现 TableModel ?我应该考虑更好的数据结构吗？ ...也许是第 3 方图书馆？

更多信息:我的表数据可以缩小和增长，因此任何固定大小的缓冲区实现都将不起作用。

提前致谢。

Answer 1

您的问题带有“过早优化”的味道。

在我的电脑上，System.arrayCopy()可以复制1 million elements of data in roughly 13ms .所以我建议衡量这是否真的是一个问题。在一般情况下，ArrayList 比任何其他类似的数据结构更快并且具有更好的内存性能。

使用 LinkedList会使列表上的所有操作(包括 remove() )变慢，因为您现在必须为每个操作(平均)遍历所有列表元素的一半。所以大多数操作会从 O(1) 到 O(N/2)。