获取列表中新添加项的索引？

Question

我想将新添加的元素的索引转换为arraylist.例如

List listA = new ArrayList();

// Lots of code adding and removing things from `listA`, imagine `listA` now 
// contains approx 10,000 records

listA.add("element 0");

如何找出新添加项目的索引？

我想也许,我需要一个不同的数据结构,但不能想到要使用什么.

Answer 1

添加到列表中的第一个元素将具有索引0.
添加的最后一个元素将具有索引listA.size()-1.
但是,您应该注意,如果从列表中删除元素,则某些索引(索引具有比删除元素更高的索引)将会更改.例如,如果删除第n个元素,则前一个(第n + 1)个元素将成为第n个元素.

感谢talex的评论.我忘记了indexOf(),它返回所提供元素的索引(如果在列表中找到该元素).但是,这需要线性搜索时间.

如果您希望将列表的索引视为查找列表中存储的值的键,则最好使用a HashMap<Integer,String>.