java - 该定价表应该使用什么数据结构

Question

我有一个包含 50,000 行的 JTable。每行包含 3 列。中间一列包含一个 double 值(价格)，内容如下。

 col1  col2      col3
       1.0031
       1.0032
       1.0033
       1.0034
       1.0035

然后，我有一个不断更新的数组，其中包含大约 10-20 个价格，每 20 毫秒更新一次。

我当前正在迭代该数组，并根据 50,000 行进行检查以找到它应该属于的行，然后将其插入。

然后在下一次更新时，我会清除这些列，然后重复。

尽管如此，成本极高，因为每次更新，我都必须迭代 20 多个价格，然后每个价格迭代 50,000 次才能找到它们应属于的行的值。

一定有更好的方法来做到这一点......我真的希望能够根据价格在某一行插入价格。 (所以每个pice都映射到一个索引)如果价格 = 1.0035 插入 X 行

相反，我必须做类似的事情如果价格是 50,000 个值之一，则找到值索引并插入。

有什么想法可以作为实现这一目标的最佳方法吗？哈希表？？用于本地化搜索的四叉树？任何更快的东西，因为对于应用程序的需求，我的做法太慢了。

Answer 1

听起来你可以让你的TableModel管理SortedMap ，如 TreeMap<Double, …> ，它“为 log(n) 、 containsKey 、 get 和 put 操作提供有保证的 remove 时间成本。”此相关example管理 Map<String, String> .