Cách hoán đổi các khóa và giá trị trong một Bản đồ thanh lịch

Question

Tôi đã biết cách làm điều đó một cách khó khăn và làm cho nó hoạt động - lặp lại các mục nhập và hoán đổi "thủ công". Nhưng tôi tự hỏi nếu, như rất nhiều nhiệm vụ, điều này có thể được giải quyết một cách thanh lịch hơn.

Tôi đã đọc this post, rất tiếc là nó không có các giải pháp thanh lịch. Tôi cũng không có khả năng sử dụng bất kỳ Biava BiMaps lạ mắt nào hay bất cứ thứ gì ngoài jdk (ngăn xếp dự án đã được xác định).

Tôi có thể giả định rằng bản đồ của tôi là song ánh, btw :)

Answer 1

Thời gian chạy API/Java chuẩn không cung cấp bản đồ hai hướng, vì vậy giải pháp duy nhất là lặp qua tất cả các mục nhập và trao đổi chúng theo cách thủ công.

Những việc bạn có thể làm là tạo lớp bao bọc chứa hai bản đồ và thực hiện một số nội bộ put() kép để bạn có hai chế độ xem nhanh trên dữ liệu.

[EDIT] Ngoài ra, nhờ nguồn mở, bạn không cần phải bao gồm thư viện của bên thứ ba, bạn có thể chỉ cần sao chép các lớp bạn cần vào dự án của riêng bạn.

Answer 2

Maps không thích danh sách, có thể được đảo ngược bằng cách trao đổi đầu với đuôi.

Đối tượng trong bản đồ có vị trí được tính toán và sử dụng giá trị làm khóa và khóa làm giá trị sẽ được yêu cầu để tính lại vị trí lưu trữ, cần thiết xây dựng một bản đồ khác. Không có cách nào tao nhã.

Tuy nhiên, bản đồ hai chiều. Những người có thể phù hợp với nhu cầu của bạn. Tôi sẽ xem xét lại bằng cách sử dụng thư viện của bên thứ ba.

Answer 3

Có một số công việc có thể được đơn giản hóa đến một điểm nhất định và không còn nữa. Đây có thể là một trong số họ!

Nếu bạn muốn thực hiện công việc bằng cách sử dụng bộ sưu tập Java apis thì sức mạnh vũ phu là con đường để đi - nó sẽ nhanh chóng (trừ khi bộ sưu tập lớn) và nó sẽ là một đoạn mã rõ ràng.

Answer 4

Nếu bạn không có một sự lựa chọn để sử dụng một thư viện của bên thứ ba, tôi không xem xét đoạn mã sau quá xấu xí (mặc dù một số ngôn ngữ kịch bản không có cách thanh lịch để làm việc đó):

//map must be a bijection in order for this to work properly 
public static <K,V> HashMap<V,K> reverse(Map<K,V> map) { 
    HashMap<V,K> rev = new HashMap<V, K>(); 
    for(Map.Entry<K,V> entry : map.entrySet()) 
     rev.put(entry.getValue(), entry.getKey()); 
    return rev; 
} 

Answer 5

Map<String, Integer> map = new HashMap<>(); 
Map<Integer, String> swapped = map.entrySet().stream().collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey)); 

Answer 6

Như một gợi ý để trả lời https://stackoverflow.com/a/42091477/8594421

chỉ này hoạt động, nếu bản đồ không phải là một HashMap và không chứa giá trị nhân bản.

Map<String,String> newMap = oldMap.entrySet().stream().collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey)); 

ném một ngoại lệ

java.lang.IllegalStateException: Duplicate chính

nếu có giá trị nhiều hơn một lần.

Giải pháp:

HashMap<String,String> newMap = new HashMap<>(); 

for(Map.Entry<String,String> entry : oldMap.entrySet()) 
     newMap.put(entry.getValue(), entry.getKey()); 

// Add inverse to old one 
oldMap.putAll(newMap);