cod*_*ode 1 java algorithm complexity-theory big-o data-structures
我有一个对象列表objectList,其中每个对象都有几个属性,其中一个是myUniqueNo.myUniqueNo是每个对象的随机整数.比方说我有一个整数n.我确信在objectList肯定有一个具有myUniqueNoas 的对象n.我想返回具有'myUniqueNo'的对象n.是否有任何O(1)算法或Java中的方法返回此对象？
对此的典型方法是使用HashMap从对象映射到列表中位置的辅助.散列表给出了预期的摊销O(1)查找,但如果您尝试从列表中间删除项目,则必须执行额外的O(n)工作来更新散列表条目.
希望这可以帮助!