更新对象中的ArrayList索引

Question

我有一个ArrayList，里面有一堆MyObject对象。我想在我的对象中保留一个整数字段，它是ArrayList中这个对象的键，这样我就可以很容易地得到这个元素在ArrayList中的位置。

当我从这个ArrayList中删除一个对象时，会出现问题，因为索引会向左移动。避免这个问题的最佳方法是什么？

我应该不删除元素，而是用null覆盖它们（这样索引就不会移位），还是应该在删除一次之后遍历ArrayList以更新对象中的所有ID字段？

//编辑：我的目的：假设我获取了该ArrayList的一些对象并将它们插入另一个列表中。稍后在遍历第二个列表时，我想获取第一个ArrayList中对象的键。所以我必须将键保存在对象处。在这种情况下使用Map的好处在哪里？键只是自动增量整数。

Answer 1

你最好使用Map。Map是一个将键映射到值的对象。它不能包含重复的键；每个键最多可以映射到一个值。

因此，在您的示例中，可以将id和对象作为键、值对存储在映射中。从那里可以直接访问相关id的对象。

Answer 2

这可以使用Map-HashMap

示例：

Map<Integer, MyObject> map = new HashMap<Integer, MyObject>();
MyObject obj = new MyObject();
Integer key = new Integer("1234");
obj.setKey(key);
map.put(obj.getKey(), obj);

要检索对象，请调用：

MyObject result = map.get(key);

result = null;

map.put(key, result);

每个键在地图上都是唯一的，因此，如果更改值，它不会影响键。

在这种情况下，可以存储具有null值的键。

否则，如果删除索引并再次放置，将解决：

        List<String> list = new ArrayList<String>();
        list.add("ONE");
        list.add("TWO");

        for (int index = 0; index < list.size(); index ++) {
            // remove the index that you will change to null
            list.remove(index);
            // put a null object in that index
            list.set(index, null);
            System.out.println(list.get(index));
        }

但我想那张地图正是你要找的。第二种方法不是线程安全的，在并发线程的情况下会导致崩溃