Làm thế nào để sắp xếp các phím HashMap

Question

Tôi có một vấn đề

HashMap<String, List<AppPrjMilestone>> dateMilestoneMap 
           = new HashMap<String, List<AppPrjMilestone>>(); 

Tôi đưa chìa khóa năng động trong đối tượng HashMap như thế này:

dateMilestoneMap.put(""+crateDate,value); 

Cuối cùng tôi nhận được kết quả như thế này:

("28/01/2012",value) 
("01/01/2012",value) 
("26/01/2012",value) 

Tôi muốn trả về cặp giá trị khóa theo thứ tự desc hoặc asc. Làm thế nào tôi có thể làm điều đó?

Answer 1

HashMaps không lưu trữ thứ tự các khóa được sắp xếp theo định nghĩa. Tuy nhiên bạn có thể thực hiện điều này bằng cách lấy một mảng các khóa thông qua: Object[] keys = map.keySet().toArray(); Sau đó, sắp xếp danh sách với Mảng: Arrays.sort(keys); và cuối cùng lặp qua từng khóa và lấy giá trị từ HashMap.

for(Object key : keys) { System.out.println(map.get(key)); }

Bước sắp xếp ở đây sẽ làm cho chạy thuật toán trong thời gian O (n lg n) chứ không phải là O (n) mà sẽ có thể sử dụng một cấu trúc dữ liệu phân loại.

Điều này sẽ sắp xếp danh sách theo từ điển. Vì có vẻ như câu hỏi của bạn sử dụng định dạng ngày phổ biến ở Hoa Kỳ, điều này sẽ sắp xếp danh sách theo ngày, sau đó là tháng và cuối cùng là năm. Điều này không đúng. Bạn có thể sử dụng định dạng chuỗi năm, tháng, ngày của ngày hoặc áp dụng đối tượng khóa thích hợp hơn. DateTimeComparator của Joda-Time và DateTimeComparator sẽ khá hữu ích. Chỉ cần sử dụng DateTime làm khóa và một cá thể DateTimeComparator khi gọi Arrays.sort(keys, comparator);.

Answer 2

Tôi khuyên bạn nên thay đổi khóa HashMap từ Chuỗi thành Ngày, ví dụ: HashMap<Date, List<AppPrjMilestone>>. Điều đó sẽ làm các trick.

oops - làm cho điều đó một TreeMap<Date, List<AppPrjMilestone>>

Answer 3

HashMap không cung cấp bất kỳ trật tự khi bạn lặp trên nó (hoặc thậm chí đảm bảo rằng thứ tự sẽ giữ nguyên nếu bạn lặp nhiều lần). Nếu bạn muốn đặt hàng tự nhiên trên các phím, hãy thử TreeMap. Lưu ý rằng các chuỗi của bạn được định dạng dd/mm/yy, vì vậy khi các đơn hàng TreeMap sắp xếp, các chuỗi đó sẽ tăng dần theo ngày trước, không phải theo năm, có thể không phải là những gì bạn muốn. Bạn có nên chuỗi sử dụng như yy/mm/dd, chuyển sang sử dụng một lớp mà đóng gói thông tin tốt hơn như Date, hoặc xác định của riêng Comparator khi bạn xây dựng TreeMap mà biết làm thế nào để sắp xếp dd/mm/yy dây của bạn theo thứ tự đúng

Answer 4

HashMap doesn' t xác định thứ tự lặp qua các phần tử. Nếu bạn muốn truy xuất các phần tử được sắp xếp theo khóa, hãy sử dụng số TreeMap. Tuy nhiên, vì bạn lưu trữ các chuỗi ở định dạng "DD/MM/YYYY", đơn đặt hàng có thể không phải là thứ bạn muốn, do đó, hãy sử dụng Ngày làm khóa hoặc ít nhất là chuỗi có dạng như "YYYY-MM-DD ".

Answer 5

Phím của bản đồ được lưu trữ trong Set không thể được sắp xếp. Bạn có thể làm điều đó bằng cách thêm các phím của bản đồ được đặt vào một số List và sắp xếp thay thế.

ví dụ:

List<Date> sortedKeys = new ArrayList<Date>(dateMilestoneMap.size()); 
sortedKeys.addAll(dateMilestoneMap.keySet()); 
Collections.sort(sortedKeys); //sorts in ascending date order 
          //(pass in custom Comparator to sort differently).. 

Ở đây tôi đã sử dụng lớp học Date tốt hơn nhiều để lưu trữ ngày hơn chuỗi đơn giản.