如何在恒定时间O（1）中为队列列表实现检查成员方法？

Question

我想在python中实现队列列表（自我实现）的检查成员方法，而不必遍历所有成员来检查并且不牺牲顺序。

我有以下FIFOqueue实现：

class FIFOqueue(object): 
"""Initialize with a list""" 
def __init__(self, elements): 
    self.list = elements 

def pop(self): 
    """Return the oldest element of the list (last index)""" 
    return self.list.pop() 

def insert(self, element): 
    """Insert a new element at the end""" 
    self.list = self.list + [element] 

如何在恒定时间O（1）添加到上面的类进行检查成员方法？

Answer 1

如果你想保持一个O（1）的复杂性，不要使用列表，更喜欢字典，特别是OrderedDict in python 2X来保持插入顺序，或标准字典为python 3.6+（现在保持插入顺序）。

Here you can find time complexity对于Python中对象的标准操作