Thực hiện java.util.Map sử dụng để chèn như trật tự

Question

Các tài liệu JDK trên java.util.Map khẳng định

Trình tự của một bản đồ được định nghĩa là thứ tự trong đó lặp trên bản đồ của lượt xem bộ sưu tập trả về các phần tử của chúng. Một số triển khai bản đồ, như lớp TreeMap, hãy đảm bảo cụ thể đảm bảo theo thứ tự của chúng; những người khác, như lớp HashMap, thì không.

Và các tài liệu trên TreeMap khẳng định: bản đồ

được sắp xếp theo thứ tự tự nhiên các phím của nó, hoặc bởi một sánh cung cấp tại tạo bản đồ thời gian, tùy thuộc vào constructor Được sử dụng.

Có bản đồ JDK nào sử dụng thứ tự các phần tử được chèn vào bản đồ làm thứ tự không?

Answer 1

java.util.LinkedHashMap:

thực hiện Điều này khác với HashMap ở chỗ nó duy trì một danh sách gấp đôi liên kết chạy qua tất cả các mục của nó. Danh sách liên kết này xác định thứ tự lặp lại, thường là thứ tự mà các phím được chèn vào bản đồ (thứ tự chèn). Lưu ý rằng thứ tự chèn không bị ảnh hưởng nếu khóa được chèn lại vào bản đồ.