java - 实现具有字符串数据类型的二维矩阵的最佳数据结构是什么?

标签 java data-structures

我有 150 行和 10 列的巨大表数据,每列都有字符串数据。存储数据后,我还必须遍历以找到特定值。因此,我正在寻找这种情况下在性能、遍历灵 active 方面最佳数据结构的答案。

我想到了Array、ArrayList、Hashmap。

此外,我在 SO 上发现了类似的问题,但他们没有回答我的问题。

编辑:数据是字母和整数的混合体。无法排序并包含重复项。

最佳答案

看来对于这样的表大小组合2D Array[][] + Hashmap将是一个很好的选择。简单有效。

数组包含值并允许以任何顺序遍历表。

HashMap 包含对 <String; TPoint> (数组中的坐标 - 行/列对)。

如果您只需要知道表中是否包含一些字符串,则不要在 Map 中存储坐标。

我认为 Guava Table @krzyk 提出,提供类似的功能(不知道性能)

关于java - 实现具有字符串数据类型的二维矩阵的最佳数据结构是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37267799/

相关文章:

python - 如何为未排序列表编写 pop(item) 方法

在 R 中按所需顺序重新排列数据框的列

java - 数组列表,从文件和 2 个类中读入

java - FileObserver 不适用于 Android 6.0 Marshmallow (API 23) 中的外部存储

java - 来自不同类节点的链表

algorithm - 使用 do While 循环反转 LinkedList

支持pop oldest inserted和max的C++数据结构

java - 在 ant 任务中指定 jvm 参数

java - 为什么我的 JTable 会抛出间歇性异常?

java - 如何获得给定数组的频率?