Java 性能 : Map vs List

Question

我在 JSF1.2 和 Richfaces 3.3.2 中构建了树分页，因为我有很多树节点(大约 80k)，而且速度很慢..

因此，作为第一次尝试，我创建了一个包含页面和页面节点列表的 HashMap。

但是，性能还不够好......

所以我想知道是否有比 HashMap 更快的东西，也许是列表列表之类的东西。

有人有这方面的经验吗？我能做什么？

提前致谢。

---

编辑。

最大的问题是我必须验证树的子节点中用户的权限。我知道这是个大问题:这个验证很慢，因为我必须进入节点内部，我没有一个很好的方法来知道用户是否在第 10 级节点中具有权限而不迭代所有这些节点。除此之外，同样的三个已经用在了更多的地方……我做这个分页的基本原因是客户端会很慢，因为 richfaces 生成的结构，大量的 tr 和 td，浏览器会为此疯狂。所以，不幸的是，我必须加载所有节点，并且只对客户端进行分页，我需要知道其中哪些节点迭代速度更快......

抱歉我的英语不好。

Answer 1

如果要获取页面的所有节点， HashMap 是最快的数据结构。节点列表可以在固定时间 (O(1)) 中获取，而列表的时间是 O(n)(n=页数，在排序列表上更快，但永远不会接近 O(1))

什么对您的数据结构的操作太慢。这就是您在开始优化之前必须分析的内容。