1

我有一个对象列表objectList，其中每个对象都有几个属性，其中之一是myUniqueNo。myUniqueNo是每个对象的随机整数。我有一个整数，比如说n。我确信其中objectList肯定有一个具有myUniqueNoas的对象n。我想将具有 'myUniqueNo' 的对象返回为n. 是否有任何 O(1) 算法或只是 Java 中的方法来返回此对象？

4

1 回答 1

5

典型的方法是使用一个辅助HashMap对象，将对象映射到列表中的位置。哈希表提供了预期的分期 O(1) 查找，但如果您尝试从列表中间删除项目，您将不得不做额外的 O(n) 工作来更新哈希表条目。

希望这可以帮助！

于 2012-07-18T02:17:05.940 回答