Bộ sưu tập java có cặp khóa/giá trị và được sắp xếp theo thứ tự chèn

Question

Tôi muốn một số thứ mà tôi có thể chèn cặp khóa/giá trị và thứ tự là thứ tự mà tôi chèn các mục vào.

Tôi có nhìn thấy một số bài viết liên quan đến bản đồ, nhưng có vẻ như tôi phải viết so sánh của riêng tôi cho họ.

Tôi muốn mục đầu tiên tôi chèn là mục đầu tiên được lưu trữ và mục thứ 2 là mục thứ 2 trong bộ sưu tập, v.v.

Answer 1

Hãy thử sử dụng một LinkedHashMap, từ javadocs:

bảng Hash và liên kết thực hiện danh sách các giao diện bản đồ, với trật tự lặp dự đoán được thực hiện Điều này khác với HashMap ở chỗ nó duy trì một gấp đôi liên kết danh sách chạy qua tất cả các mục nhập 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).

Answer 2

Tại sao không chỉ tạo ra một class để chứa khóa và giá trị, sau đó lưu trữ chúng trong yêu cầu thực hiện List yêu thích của bạn?

class Pair { 
    Key k; 
    Value v; 
} 

List<Pair> stuff = new ArrayList<Pair>(); 

Pair p = new Pair(); 
... 
stuff.add(p); 

Answer 3

Có vẻ như bạn sẽ cần phải sử dụng một danh sách với một đối tượng tên/giá trị

List<NameValuePair> values = new Arraylist<NameValuePair>(); 

và sau đó sử dụng danh sách như bạn sẽ một danh sách bình thường

class NameValuePair { 
    private name; 
    private value; 

    ... get/set 
} 

Answer 4

LinkedHashMap là đúng đắn loại dữ liệu struture mà bạn đang tìm kiếm! Vì nó mở rộng HashMap (cho phép bạn có một phần tử trong cặp khóa/giá trị) và duy trì một danh sách liên kết (cung cấp cho bạn thứ tự chèn) của các mục nhập.

Ngoài ra kiểm tra các loại sau đây của bản đồ để biết thêm thông tin:

https://docs.oracle.com/javase/8/docs/api/

Đến AbstractMap và kiểm tra những hiểu

HashMap & TreeMap

HashTable- http://docs.oracle.com/javase/7/docs/api/java/util/Hashtable.html