def discard(self, item):
    if item in self.dict:
        index = self.dict[item]
self.list[index], self.list[-1] = self.list[-1], self.list[index]
self.dict[self.list[index]] = index
Набор Python с возможностью выталкивания случайного элемента