如何在ArrayList中基于所包含元素的属性返回索引

在我看来 列表至少已排序 ? 那样的话,你可以用 ,这比列表的线性扫描要快一些。

另一种选择是将两个工人定义为 equal worker_id . 那么你可以简单地 int index = workerList.indexOf(new Worker(idToSearchFor));

老实说,当我用地图的时候 很少因为我 不能 去做吧 地图的界面更便于使用

你可以考虑使用 LinkedHashMap . 这提供了两个世界中最好的:由于其可预测的迭代顺序,它可以表现为一个列表 和

价格是,可以预期的,一个轻微的性能损失(相比 ArrayList

遍历所有对象并检查id。

比如:

List<Worker> workers = // ...
for (int i = 0; i < workers.size(); i++) {
    if (/* ... */) {
        return i;
    }
}

int find(List <A> list, Object sth) { Iterator it = list.iterator(); int index = 0; while(it.hasNext()); A current = it.next(); if (el.getSth().equals(element)) { return index; } index++; } return -1; }

创建与最大worker\u id值一样大的列表。在插入对象时,将其插入到worker\u id number处。 喜欢

列表.添加(对象工人id,对象);
检索时
列表.获取(对象工人id);

是的,这不是节省空间的解决方案,节省空间的解决方案是使用Hashmap(或其变体),正如其他人已经提到的那样。

我想你有两个选择: