小编Gli*_*dro的帖子

ArrayList快速查找自定义对象

我正在使用ArrayList存储CustomObjects,问题是需要时间才能找到该列表中的对象以便将其删除.(大约100K元素).

我被迫使用,ArrayList因为我必须按原样保留订单.

我正在考虑更新一个HashMap<Object, Integer>以跟踪索引.

问题是当我删除列表中的元素时,我还必须更新地图中的所有索引,这很慢!

我还必须能够通过Index和Object在列表中找到元素.

如果你能引导我找到某种解决方案:)
谢谢.

编辑:我从头开始实现需要LinkedList,它的工作就像一个魅力,感谢大家的帮助:)

java performance arraylist hashmap

2
推荐指数
1
解决办法
72
查看次数

标签 统计

arraylist ×1

hashmap ×1

java ×1

performance ×1