使用ArrayList或HashMap获得更好的速度

  • Z时代
  • 2024-01-10
  • 分类：问答

我需要对象A的“列表”或“地图”。…此列表将从另一个ArrayList中添加。当idA的参数相等时，认为对象A等于另一个。

我的问题是我只想添加列表中不存在的对象。我不知道在这两种实现方式之间。使用ArrayList或HashMap

1. ArrayList:
for (A a: source) {if (! (a in ArrayList)) addToArrayList();}
2. HashMap <id, A>
for (A a: source) {hasmap.put (a.id, a)}

哪一个会增加添加大量对象（超过1000个对象或更多对象）的速度更快？我的问题是否有更好的模式？？？

回答：

首先，我要大胆地指出这是 A List处理元素的线性表示，并Map处理键对值。

我的直觉是您正在尝试在a List和a 之间进行选择Set。

如果您只想输入 唯一的 元素，或者更简洁地说，如果您只关心唯一的值，那么Set最好的选择是-也许HashSet您不关心订购。

它为基本操作（例如添加，删除，包含和大小）提供了O（1）时间。

（足够有趣的是，HashSet它由支持HashMap，但提供的接口类似于ArrayList。）

以上是 使用ArrayList或HashMap获得更好的速度 的全部内容， 来源链接： utcz.com/qa/411276.html

回到顶部