我有一个对象列表，objectList，其中每个对象都有几个属性，其中一个是myUniqueNomyUniqueNo是每个对象的随机整数。我有一个整数，比如说，n。我确信在objectList中肯定有一个对象将myUniqueNo设置为n。我想返回'myuniqueno'为n的对象。Java中是否有O（1）算法或简单的方法来返回这个对象？
最佳答案
这种方法的典型方法是有一个辅助的HashMap，它从对象映射到列表中的位置。哈希表提供预期的分期o（1）查找，但是如果尝试从列表中间删除项，则必须执行额外的o（n）操作才能更新哈希表条目。
希望这有帮助！