HashMap và int làm khóa

Tôi đang cố gắng xây dựng một HashMap sẽ có số nguyên là khóa và đối tượng là giá trị.

Cú pháp của tôi là:

HashMap<int, myObject> myMap = new HashMap<int, myObject>();

Tuy nhiên, lỗi được trả về là - Lỗi cú pháp trên mã thông báo "int", Thứ nguyên được mong đợi sau mã thông báo này - Tôi không hiểu tại sao tôi nên thêm một thứ nguyên (tức là: tạo int vào một mảng) vì tôi chỉ cần lưu trữ một chữ số làm chìa khóa.

Tôi có thể làm gì?

Cảm ơn trước! :)

Bạn không thể sử dụng nguyên thủy vì HashMap sử dụng đối tượng bên trong cho khóa. Vì vậy, bạn chỉ có thể sử dụng một đối tượng kế thừa từ Object (đó là bất kỳ đối tượng nào).

Đó là hàm put () trong HashMap và như bạn có thể thấy, nó sử dụng Object cho K:

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

Biểu thức "k = e.key" nên làm cho nó rõ ràng.

Tôi khuyên bạn nên sử dụng một trình bao bọc như Số nguyên và hộp tự động.

Sử dụng Integerthay thế.

HashMap<Integer, MyObject> myMap = new HashMap<Integer, MyObject>();

Java sẽ tự động đóng hộp intcác giá trị nguyên thủy của bạn vào Integercác đối tượng.

Đọc thêm về tính năng tự động đóng hộp từ các tài liệu Java của Oracle.

Đối với tất cả những ai viết mã Java cho thiết bị Android và kết thúc ở đây: sử dụng SparseArrayđể có hiệu suất tốt hơn;

private final SparseArray<myObject> myMap = new SparseArray<myObject>();

với điều này, bạn có thể sử dụng int thay vì Integer như;

int newPos = 3;

myMap.put(newPos, newObject);
myMap.get(newPos);

Bạn có thể thử sử dụng Trove http://trove.starlight-systems.com/
TIntObjectHashMap có thể là thứ bạn đang tìm kiếm.

Lý do chính khiến HashMap không cho phép các khóa nguyên thủy là vì HashMap được thiết kế theo cách để so sánh các khóa, nó sử dụng dấu bằng () phương thức và một phương thức chỉ có thể được gọi trên một đối tượng không phải trên nguyên thủy.

Vì vậy, khi int được tự động đóng hộp thành Integer, Hashmap có thể gọi phương thức equals () trên đối tượng Integer.

Đó là lý do tại sao, bạn nên sử dụng Integer thay vì int. Ý tôi là hashmap ném một lỗi khi đặt int làm khóa (Không biết ý nghĩa của lỗi được ném ra)

Và nếu bạn nghĩ như vậy, bạn có thể làm cho hiệu suất của Bản đồ nhanh hơn bằng cách tạo một nguyên thủy làm khóa, có một thư viện tên là FastUtil chứa triển khai Bản đồ với kiểu int làm khóa.

Vì điều này, nó nhanh hơn nhiều so với Hashmap

HashMap không cho phép các kiểu dữ liệu nguyên thủy làm đối số. Nó chỉ có thể chấp nhận các đối tượng

HashMap<int, myObject> myMap = new HashMap<int, myObject>();

sẽ không làm việc.

Bạn phải thay đổi khai báo thành

HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

vì vậy ngay cả khi bạn làm những điều sau

myMap.put(2,myObject);

Kiểu dữ liệu nguyên thủy được tự động đóng hộp vào một đối tượng Integer.

8 (int) === boxing ===> 8 (Integer)

Bạn có thể đọc thêm về autoboxing tại đây http://docs.oracle.com/javase/tutorial/java/data/autoboxing.html

Nếu bạn viết mã trong Android, có SparseArray , ánh xạ số nguyên với đối tượng.

sử dụng int làm Đối tượng không phải là kiểu nguyên thủy

HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

Hãy sử dụng HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

Tôi không hiểu tại sao tôi nên thêm một thứ nguyên (tức là: tạo int vào một mảng) vì tôi chỉ cần lưu trữ một chữ số làm khóa.

Một mảng cũng là một Đối tượng, vì vậy HashMap<int[], MyObject> một cấu trúc hợp lệ sử dụng mảng int làm khóa.

Trình biên dịch không biết bạn muốn gì hoặc bạn cần gì, nó chỉ thấy cấu trúc ngôn ngữ gần như chính xác và cảnh báo những gì còn thiếu để nó hoàn toàn chính xác.

Đối với một số người quan tâm đến một bản đồ như vậy vì bạn muốn giảm dấu vết của tự động đóng hộp trong Java của trình bao bọc hơn các kiểu nguyên thủy, tôi khuyên bạn nên sử dụng các bộ sưu tập Eclipse . Trove không được hỗ trợ nữa và tôi tin rằng nó là một thư viện khá không đáng tin cậy (mặc dù nó khá phổ biến) và không thể so sánh với các bộ sưu tập Eclipse .

import org.eclipse.collections.impl.map.mutable.primitive.IntObjectHashMap;

public class Check {
    public static void main(String[] args) {
        IntObjectHashMap map = new IntObjectHashMap();

        map.put(5,"It works");
        map.put(6,"without");
        map.put(7,"boxing!");

        System.out.println(map.get(5));
        System.out.println(map.get(6));
        System.out.println(map.get(7));
    }
}

Trong ví dụ này ở trên IntObjectHashMap .

Khi bạn cần ánh xạ đối tượng int-> , hãy xem xét việc sử dụng YourObjectType[]mảng hoặc List<YourObjectType>và truy cập các giá trị theo chỉ mục, vì bản chất, bản đồ là một mảng kết hợp với kiểu int làm chỉ mục.