một mảng java có thể được sử dụng như một HashMap chính

Question

Nếu khóa của một HashMap là một mảng chuỗi:

HashMap<String[], String> pathMap; 

Bạn có thể truy cập vào bản đồ bằng cách sử dụng một mảng chuỗi mới được tạo ra hay nó phải cùng Chuỗi [] vật?

pathMap = new HashMap<>(new String[] { "korey", "docs" }, "/home/korey/docs"); 
String path = pathMap.get(new String[] { "korey", "docs" }); 

Answer 1

Nó sẽ phải là cùng một đối tượng. A HashMap so sánh các phím bằng cách sử dụng equals() và hai mảng trong Java chỉ bằng nhau nếu chúng là cùng một đối tượng.

Nếu bạn muốn bình đẳng giá trị, hãy viết lớp chứa của riêng bạn bao bọc một String[] và cung cấp ngữ nghĩa thích hợp cho equals() và hashCode(). Trong trường hợp này, cách tốt nhất là làm cho vùng chứa không thay đổi được, vì việc thay đổi mã băm cho một đối tượng chạy tàn phá với các lớp chứa dựa trên hàm băm.

EDIT

Như những người khác đã chỉ ra, List<String> có ngữ nghĩa bạn dường như muốn cho một đối tượng chứa. Vì vậy, bạn có thể làm một cái gì đó như thế này:

HashMap<List<String>, String> pathMap; 

pathMap.put(
    // unmodifiable so key cannot change hash code 
    Collections.unmodifiableList(Arrays.asList("korey", "docs")), 
    "/home/korey/docs" 
); 

// later: 
String dir = pathMap.get(Arrays.asList("korey", "docs")); 

Answer 2

Mảng trong Java sử dụng Object 's hashCode() và không ghi đè lên nó (điều tương tự với equals() và toString()). Vì vậy, không, bạn không thể không được sử dụng mảng dưới dạng khóa băm.

Answer 3

Ted Hopp là đúng nó sẽ phải cùng một đối tượng

để biết thông tin xem ví dụ này

public static void main(String[] args) { 
     HashMap<String[], String> pathMap; 
     pathMap = new HashMap<String[], String>(); 
     String[] data = new String[] { "korey", "docs" }; 
     pathMap.put(data, "/home/korey/docs"); 
     String path = pathMap.get(data); 
     System.out.println(path); 
    } 
} 

Khi bạn chạy trên nó sẽ in "tài liệu".

Answer 4

Không, nhưng bạn có thể sử dụng List<String> sẽ hoạt động như bạn mong đợi!

Answer 5

Bạn không thể sử dụng đồng bằng Java Array làm khóa trong HashMap. (Vâng bạn có thể, nhưng nó sẽ không hoạt động như mong đợi.)

Nhưng bạn có thể viết một lớp bao bọc có tham chiếu đến mảng và cũng ghi đè hashCode() và equals().

Answer 6

Trong hầu hết các trường hợp, trong đó các chuỗi bên trong mảng của bạn không phải là bệnh lý và không bao gồm dấu phẩy theo sau dấu cách, bạn có thể sử dụng Arrays.toString() làm khóa duy nhất. tức là Map của bạn sẽ là Map<String, T>. Và get/put cho một mảng myKeys[] sẽ là

T t = myMap.get(Arrays.toString(myKeys)); 

myMap.put(Arrays.toString(myKeys), myT); 

Rõ ràng bạn có thể đặt một số mã bao bọc nếu muốn.

Một hiệu ứng phụ tốt đẹp là chìa khóa của bạn hiện không thể thay đổi. Tất nhiên, bạn thay đổi mảng myKeys và sau đó thử một số get(), bạn sẽ không tìm thấy nó.

Hashing of Strings được tối ưu hóa cao.Vì vậy, của tôi đoán là giải pháp này, mặc dù nó cảm thấy hơi chậm và kludgy, sẽ nhanh hơn và hiệu quả hơn bộ nhớ (phân bổ ít đối tượng hơn) so với giải pháp @Ted Hopp sử dụng Danh sách bất biến. Chỉ cần suy nghĩ về việc liệu Arrays.toString() là duy nhất cho các phím của bạn. Nếu không, hoặc nếu có bất kỳ nghi ngờ nào, (ví dụ: String [] xuất phát từ đầu vào của người dùng), hãy sử dụng Danh sách.