Cách lặp lại từ đầu đến cuối trong HashMap?

Question

Tôi có HashMAp

items = new HashMap<String, String>(); 
     items.put("A", "1"); 
     items.put("B", "2"); 
     items.put("C", "3"); 

Tôi cần cho mỗi người cuối cùng trước tiên.

"C", "3" 
"B", "2" 
"A", "1" 

Answer 1

EDIT: Bản thân tôi và Matthew rõ ràng có cách giải thích khác nhau về ý nghĩa của câu hỏi của bạn. Bạn có nghĩa là thứ tự đảo ngược mà bạn đã chèn hoặc thứ tự các phím ngược lại không?

Nếu bạn có nghĩa là thứ tự của phím đảo ngược, dưới đây là cách để làm điều đó:

Sử dụng Bản đồ ra lệnh, như TreeMap và sau đó lặp trên items.keySet().

loại TreeMap bởi trật tự tự nhiên của các giá trị quan trọng của bạn, vì vậy bạn sẽ cần phải vượt qua trong một so sánh để các nhà xây dựng để sắp xếp các phím theo thứ tự ngược:

Map<String, String> items = new TreeMap<String, String>(new Comparator<String>() { 
    public int compare(String a, String b) { 
    return b.compareTo(a); 
    } 
}); 

items.put("A", "1"); 
items.put("B", "2"); 
items.put("C", "3"); 

for (String s: items.keySet()) { 
    System.out.println(s + " " + items.get(s)); 
} 

Answer 2

HashMap không đảm bảo bất kỳ yêu cầu nào. Nếu bạn sử dụng LinkedHashMap, nó sẽ được đặt hàng bằng cách chèn, nhưng vẫn không có cách thuận tiện để đi ngược.

Một cách có thể là gọi items.entrySet(). Điều đó trả về một Set<Map.Entry>. Sau đó bạn có thể nhận được kích thước của bộ, gọi toArray(), sau đó thực hiện giảm dần cho vòng lặp.

Answer 3

Phương pháp khác - tạo ra một SortedSet chìa khóa của bạn :

import java.util.*; 

class MyComparator implements Comparator<String> { 
    public int compare(String a, String b) { 
     return -a.compareTo(b); 
    } 

    public boolean equals(String a, String b) { 
     return a.equals(b); 
    } 
} 

public class test { 
    public static void main(String[] args) { 
     HashMap<String, String> items = new HashMap<String, String>(); 
     items.put("A", "1"); 
     items.put("B", "2"); 
     items.put("C", "3"); 

     TreeSet<String> ts = new TreeSet<String>(new MyComparator()); 
     ts.addAll(items.keySet()); 
     for(Iterator<String> i = ts.iterator(); i.hasNext();) { 
      String key = i.next(); 
      System.out.println("key: " + key + ", value: " + items.get(key)); 
     } 
    } 
} 

đầu ra:

 
key: C, value: 3 
key: B, value: 2 
key: A, value: 1 

Answer 4

Bạn có thể sử dụng NavigableMap (TreeMap là NavigableMap), là SortedMap có khả năng điều hướng.

NavigableMap#descendingMap() trả lại chế độ xem thứ tự ngược lại (không phải bản sao) của ánh xạ có trong bản đồ này.

Ví dụ:

NavigableMap<String, String> items = new TreeMap<String, String>(); 
items.put("B", "2"); 
items.put("A", "1"); 
items.put("C", "3"); 

for (Map.Entry<String, String> e : items.entrySet()) { 
    System.out.println(e); 
} 
// gives 
// A=1 
// B=2 
// C=3 

for (Map.Entry<String, String> e : items.descendingMap().entrySet()) { 
    System.out.println(e); 
} 

// gives 
// C=3 
// B=2 
// A=1 

Lưu ý: Câu trả lời này là hợp lệ nếu bạn quan tâm đến trật tự tự nhiên trong những chìa khóa trong Map của bạn. Nếu bạn quan tâm đến thứ tự chèn hoặc thứ tự truy cập, hãy xem LinkedHashMap.

Lưu ý 2: Trong câu hỏi của bạn, bạn đã sử dụng HashMap. Xin lưu ý rằng HashMap không đảm bảo bất kỳ thứ tự nào cho các thành phần của nó. Trên thực tế, nó thậm chí không đảm bảo trật tự sẽ vẫn không đổi theo thời gian. Xem đoạn đầu tiên của HashMap 's javadoc để tham khảo thêm.