Bagaimana untuk melaksanakan jadual hash Java dan senarai pesanan

Jadual Hash (HashMap)

Kerumitan masa pertanyaan hash ialah O(1)

Nilai Tekan pindahkan

Watak, Pendek, Integer, Panjang, Terapung, Ganda, Rentetan, Boolean, dalam java jadual cincang dihantar secara dalaman dalam bentuk nilai, bukan dalam bentuk alamat.

Contohnya:

HashMap<Integer, String> intMap = new HashMap<>();
intMap.put(1234567, "111");
Integer a = 1234567;
Integer b = 1234567;
System.out.println("a==b = " + (a == b));
System.out.println("a.equals(b) = " + a.equals(b));
System.out.println("intMap.get(a) = " + intMap.get(a));
System.out.println("intMap.get(b) = " + intMap.get(b));

// Hasil keluaran
// a==b = palsu
// a.sama dengan(b) = benar
// intMap.get(a) = 111
// intMap.get(b) = 111

Daripada kes di atas a!= b, tetapi intMap.get(a) == intMap.get(b) kita boleh lihat Ternyata apabila kita bertanya atau mengendalikan nilai tertentu dari peta hash, ia dihantar dan dipadankan dalam bentuk nilai, bukan dalam bentuk alamat memori.

Lewati alamat

Jika ia adalah jenis bukan asli, ia akan dihantar dalam bentuk alamat memori. Contohnya:

public static class Node {
    private int value;
    public Node(int value) {
        this.value = value;
    }
}
HashMap<Node, String> map = new HashMap<>();
Node node1 = new Node(1);
Node node2 = new Node(1);
map.put(node1, "ziop");
System.out.println("map.containsKey(node1) = " + map.containsKey(node1));
System.out.println("map.containsKey(node2) = " + map.containsKey(node2));

//Hasil keluaran
//map.containsKey(node1) = true
//map.containsKey(node2) = false

Perbandingan saiz memori

Jenis asas, saiz memori rekod ialah saiz Kunci ditambah saiz Nilai.

Jenis bukan asas, saiz memori rekod ialah saiz dua alamat, satu alamat ialah 8 bait, kunci dan nilai keseluruhannya ialah 16 bait

Jika ia adalah jenis asas dan jenis bukan asas Untuk jenis campuran, masing-masing mengiranya dengan cara tersendiri

Senarai tertib (Peta Pokok)

• Senarai tertib akan disusun dalam tertib menaik mengikut kepada saiz kekunci Kita boleh menggunakan Ia melakukan semua operasi dalam hashmap, dan memanjangkannya kepada operasi mencari kunci pertama atau kunci terakhir, serta carian untuk nilai maksimum kurang daripada selang tertentu dan nilai minimum yang lebih besar daripada selang tertentu

• Kerumitan masa semua operasi ialah tahap O(logn).

• Walau bagaimanapun, jika kunci adalah jenis bukan asas, ia tidak boleh diisih secara langsung. Atau masukkan kaedah perbandingan

untuk menyimpan operasi jenis asas dalam treeMap baharu

TreeMap<Integer, String> treeMap = new TreeMap<>();
treeMap.put(3,"我是3 ");
treeMap.put(0,"我是3 ");
treeMap.put(7,"我是3 ");
treeMap.put(2,"我是3 ");
treeMap.put(5,"我是3 ");
treeMap.put(9,"我是3 ");
treeMap.put(1,"我是3 ");
System.out.println("treeMap.containsKey(3) = "+treeMap.containsKey(3));
System.out.println("treeMap.containsKey(6) = "+treeMap.containsKey(6));
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.put(3,"他是3");
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.remove(3);
System.out.println("treeMap.get(3) = "+treeMap.get(3));
treeMap.remove(3);
System.out.println("treeMap.firstKey() = "+treeMap.firstKey());
System.out.println("treeMap.lastKey() = "+treeMap.lastKey());
//        返回 小于等于五 并且最近的 key
System.out.println("treeMap.floorKey(5) = "+treeMap.floorKey(5));
System.out.println("treeMap.floorKey(6) = "+treeMap.floorKey(6));
//        返回 大于等于 4 并且最靠近的值
System.out.println("treeMap.ceilingKey(4) = "+treeMap.ceilingKey(4));

//Hasil output adalah seperti berikut
/ /treeMap. containsKey(3) = true
//treeMap.containsKey(6) = false
//treeMap.get(3) = Saya 3
//treeMap.get(3) = Dia ialah 3
//treeMap.get(3) = null
//treeMap.firstKey() = 0
//treeMap.lastKey() = 9
//treeMap.floorKey(5) = 5
//treeMap.floorKey(6) = 5
//treeMap.ceilingKey(4) = 5

Menyimpan jenis bukan asas untuk operasi

//        存放非基础类型
public static void main(String[] args) {
TreeMap<Node, Integer> treeMap1 = new TreeMap<>();
Node node3 = new Node(3);
Node node4 = new Node(4);
treeMap1.put(node3, 3);
treeMap1.put(node4, 4);
System.out.println("treeMap1.firstEntry().getValue() = " + treeMap1.firstEntry().getValue());
System.out.println("treeMap1.lastEntry().getValue() = " + treeMap1.lastEntry().getValue());
}
public static class Node implements Comparable<Node> {
private int value;
    public Node(int value) {
    this.value = value;
}
        @Override
    public int compareTo(Node node) {
        return this.value - node.value; 
    }
}

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan jadual hash Java dan senarai pesanan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!