如何在恆定時間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中對象的標準操作