Cách lấy vị trí khóa/giá trị trong LinkedHashMap bằng cách sử dụng khóa

Question

Xin chào Tôi có một LinkedHashMap (được gọi là thông tin) có chứa các cặp tên/tuổi (chuỗi/int). Tôi muốn tìm hiểu, làm cách nào tôi có thể lấy vị trí của khóa/giá trị nếu tôi nhập khóa. Ví dụ, nếu LinkedHashMap của tôi trông như thế này {bob = 12, jeremy = 42, carly = 21} và tôi đã tìm kiếm jeremy, nó sẽ trả về 1 như vị trí của nó 1. Tôi đã hy vọng tôi có thể sử dụng một cái gì đó như info.getIndex ("jeremy")

Answer 1

HashMap triển khai nói chung không được đặt hàng cho Iteration.

LinkedHashMap là predictablely ra lệnh cho Iteration (chèn theo thứ tự) nhưng không tiếp xúc với giao diện List và LinkedList (đó là những gì phản ánh trình tự bộ chèn key) không theo dõi vị trí index bản thân một trong hai, nó là rất trong- hiệu quả để tìm chỉ mục là tốt. LinkedHashMap cũng không hiển thị tham chiếu đến nội bộ LinkedList.

Thực tế "Danh sách được liên kết" là hành vi thực hiện cụ thể. Một số thực sự có thể sử dụng một phiên bản LinkedList một số chỉ có Entry theo dõi trước và sau Entry và sử dụng nó làm triển khai . Đừng giả sử bất cứ điều gì mà không cần nhìn vào nguồn.

KeySet có chứa khóa không đảm bảo trật tự cũng vì thuật toán băm được sử dụng cho vị trí trong cấu trúc dữ liệu sao lưu của di sản HashMap. Vì vậy, bạn không thể sử dụng điều đó. Cách duy nhất để thực hiện việc này, mà không cần viết bản thực hiện của riêng bạn, là đi bộ Iterator sử dụng số LinkedList phản chiếu và giữ nguyên vị trí của bạn, điều này sẽ rất hiệu quả với các tập dữ liệu lớn.

Giải pháp

gì có vẻ như bạn muốn là gốc để chèn chỉ số vị trí, bạn sẽ phải phản ánh các phím trong KeySet trong một cái gì đó giống như một ArrayList, giữ cho nó đồng bộ với bản cập nhật cho HashMap và sử dụng nó để tìm vị trí. Tạo một lớp con của HashMap, nói IndexedHashMap và thêm ArrayList nội bộ này và thêm .getKeyIndex(<K> key) ủy quyền cho nội bộ ArrayList.indexOf() có lẽ là cách tốt nhất để thực hiện việc này.

Đây là những gì LinkedHashMap làm nhưng với một LinkedList phản ánh số KeySet thay vì ArrayList.

Answer 2

LinkedHashMap có "thứ tự lặp lại dự đoán" (javadoc). Tuy nhiên, các mặt hàng không biết vị trí của chúng, vì vậy bạn sẽ phải lặp lại bộ sưu tập để có được nó. Nếu bạn đang duy trì một bản đồ lớn, bạn có thể muốn sử dụng một cấu trúc khác để lưu trữ.

Edit: làm rõ lặp

Answer 3

Bạn có thể sử dụng com.google.common.collect.LinkedListMultimap từ thư viện Google Ổi.Bạn không cần hành vi multimap của lớp này mà bạn muốn là phương thức keys() đảm bảo chúng được trả về theo thứ tự chèn và sau đó có thể được sử dụng để xây dựng Danh sách, bạn có thể sử dụng indexOf() để tìm vị trí chỉ mục yêu cầu

Answer 4

int pos = new ArrayList<String>(info.keySet()).indexOf("jeremy")