我有一个对象列表objectList，其中每个对象都有几个属性，其中一个是myUniqueNo。 myUniqueNo是每个对象的随机整数。我有一个整数，比如n。我确信在objectList中肯定有一个对象myUniqueNo为n。我想将“myUniqueNo”的对象作为n返回。是否有任何O（1）算法或Java中的方法返回此对象？
答案 0 :(得分：5)
这种方法的典型方法是使用辅助HashMap从对象映射到列表中的位置。散列表给出了预期的摊销O（1）查找，但如果您尝试从列表中间删除项目，则必须执行额外的O（n）工作来更新散列表条目。
希望这有帮助！