Tương đương với LinkedHashMap trong Python

Question

LinkedHashMap là việc triển khai Java của cấu trúc dữ liệu như Hashtable (dict in Python) với thứ tự lặp có thể dự đoán được. Điều đó có nghĩa là trong quá trình truyền tải qua tất cả các khóa, chúng được sắp xếp theo cách chèn. Điều này được thực hiện bởi một danh sách liên kết bổ sung duy trì thứ tự chèn.

Có tương đương với điều đó trong Python không?

Answer 1

Nếu bạn đang sử dụng Python 2.7 hoặc Python> = 3.1, bạn có thể sử dụng collections.OrderedDict trong thư viện chuẩn.

This answer cho câu hỏi How do you retrieve items from a dictionary in the order that they’re inserted? chứa thực thi lệnh dict, trong trường hợp bạn không sử dụng Python 3.x và không muốn tự mình phụ thuộc vào bên thứ ba ordereddict module.

Answer 2

Mặc dù bạn có thể làm điều tương tự bằng cách duy trì danh sách để theo dõi thứ tự chèn, Python 2.7 và Python >=3.1 có một lớp OrderedDict trong mô-đun bộ sưu tập.

Trước 2.7, bạn có thể phân lớp dictfollowing this recipe.

Answer 3

Tôi không nghĩ vậy; bạn sẽ phải sử dụng một dict cộng với một danh sách. Nhưng bạn có thể dễ dàng bọc nó trong một lớp, và xác định keys, __getitem__, __setitem__, v.v. để làm cho nó hoạt động theo cách bạn muốn.

Answer 4

Tôi không chắc chắn cho dù đây là những gì bạn đang yêu cầu:

>>> dic = {1: 'one', 2: 'two'} 
>>> for k, v in dic.iteritems(): 
...  print k, v 

bạn có thể đặt các dic theo thứ tự chèn sử dụng ordereddict module.

d = ordereddict(dic, relax=True)