Hax*_*xor 4 java data-structures
我有 150 行和 10 列的巨大表数据,每列都有字符串数据。存储数据后,我还必须遍历以找到特定值。因此,我正在寻找在这种情况下在性能、遍历灵活性方面的最佳数据结构的答案。
我想到了Array、ArrayList、Hashmap。
另外,我在 SO 上发现了类似的问题,但他们没有回答我的问题。
编辑:数据是字母和整数的混合。无法排序并且也包含重复项。
那么对于这样的桌子大小组合2D Array[][] + Hashmap来说,似乎是一个很好的选择。简单有效。
数组包含值并允许以任何顺序遍历表。
HashMap 包含对<String; TPoint>(数组中的坐标 - Row/Col 对)。
如果你只需要知道表格是否包含一些字符串,那么不要在 Map 中存储坐标。
我认为Guava Table由@krzyk 提出,提供了类似的功能(不知道性能)