电子表格数据 - 链接列表或散列映射？

Question

我想在java中实现一个电子表格.使用链接列表(列)的链表(行)来存储数据或散列图(每个单元映射到一个键,例如A1 - > 1,A2-> 2等)会更好吗？

或者是否有更好的数据结构可供使用？

谢谢!

Answer 1

还要看看Guava的表并实现课程.

Answer 2

HashMap 作为基础数据结构（我说基础是因为你可以组合多个结构以获得最佳存储）可能是最好的解决方案。如果您需要访问其中一个单元格并实现了一个链表，则需要 O(n) 时间来迭代列表才能到达该单元格，而 HashMap 只需要 O(1) 时间即可访问您想要的内容。数据结构的插入和删除也是如此。