Java Academy · Pelajaran

TreeMap: Pasangan Kunci-Nilai Tersusun

Gunakan TreeMap untuk mengekalkan susunan tersusun dan menavigasi dengan firstKey, lastKey, floorKey dan ceilingKey.

Pelajaran 1 daripada 413 langkah

TreeMap: Pasangan Kunci-Nilai Tersusun ialah pelajaran Java Academy percuma di CoddyKit. Ini ialah pelajaran 1 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Java Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Java Academy merangkumi sejumlah 4 pelajaran.

Apakah itu TreeMap?

TreeMap ialah pelaksanaan peta terisih yang disokong oleh pokok Merah-Hitam. Kunci dikekalkan dalam susunan semula jadi menaik (atau susunan pembanding tersuai). Semua operasi asas ialah O(log n).

import java.util.TreeMap;

TreeMap<String, Integer> scores = new TreeMap<>();
scores.put("Charlie", 85);
scores.put("Alice", 92);
scores.put("Bob", 78);

// Iteration is in key order: Alice, Bob, Charlie
for (var entry : scores.entrySet()) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}

firstKey, lastKey, floorKey, ceilingKey

Antara muka NavigableMap TreeMap mendedahkan kaedah navigasi untuk mencari kunci yang berkaitan dengan value tertentu:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "ten"); map.put(20, "twenty"); map.put(30, "thirty"); map.put(40, "forty");

System.out.println(map.firstKey());       // 10
System.out.println(map.lastKey());        // 40
System.out.println(map.floorKey(25));     // 20 (largest key ≤ 25)
System.out.println(map.ceilingKey(25));   // 30 (smallest key ≥ 25)
System.out.println(map.lowerKey(20));     // 10 (strictly less)
System.out.println(map.higherKey(20));    // 30 (strictly greater)

Menavigasi Entry

floorEntry, ceilingEntry, firstEntry, lastEntry mengembalikan Map.Entry penuh dan bukannya kunci sahaja:

TreeMap<Integer, String> prices = new TreeMap<>();
prices.put(100, "Budget"); prices.put(300, "Standard"); prices.put(700, "Premium");

var entry = prices.floorEntry(350);
System.out.println(entry.getKey() + ": " + entry.getValue()); // 300: Standard

var top = prices.lastEntry();
System.out.println(top.getValue()); // Premium

subMap, headMap, tailMap

Ekstrak paparan julat daripada TreeMap. Paparan ini disokong oleh peta asal — perubahan pada satu paparan akan dicerminkan pada paparan yang satu lagi.

TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 10; i++) map.put(i, "v"+i);

// Keys from 3 (inclusive) to 7 (exclusive)
System.out.println(map.subMap(3, 7));   // {3=v3, 4=v4, 5=v5, 6=v6}

// Keys strictly less than 5
System.out.println(map.headMap(5));     // {1=v1, 2=v2, 3=v3, 4=v4}

// Keys >= 7
System.out.println(map.tailMap(7));     // {7=v7, 8=v8, 9=v9, 10=v10}

Sempadan Inklusif/Eksklusif

Gunakan varian terlebih beban untuk mengawal sempadan dengan lebih terperinci:

TreeMap<Integer, String> map = new TreeMap<>();
for (int i = 1; i <= 10; i++) map.put(i*10, "v"+i);

// From 30 (inclusive) to 60 (inclusive)
System.out.println(map.subMap(30, true, 60, true));
// {30=v3, 40=v4, 50=v5, 60=v6}

Susunan Menurun

Gunakan descendingMap() atau descendingKeySet() untuk melakukan lelaran terhadap kunci dalam susunan terbalik:

TreeMap<String, Integer> tm = new TreeMap<>();
tm.put("A", 1); tm.put("C", 3); tm.put("B", 2);

for (String key : tm.descendingKeySet()) {
    System.out.print(key + " "); // C B A
}

pollFirstEntry dan pollLastEntry

Alih keluar dan kembalikan entry first atau last secara atomik — berguna untuk membina peta keutamaan:

TreeMap<Integer, String> events = new TreeMap<>();
events.put(8, "Breakfast");
events.put(12, "Lunch");
events.put(18, "Dinner");

var first = events.pollFirstEntry(); // removes 8=Breakfast
System.out.println(first.getValue() + " removed");
System.out.println(events.firstKey()); // 12

Kes Penggunaan: Papan Pendahulu

Papan pendahulu memerlukan pemain diisih mengikut skor. TreeMap mengisih mengikut kunci secara automatik:

TreeMap<Integer, String> leaderboard = new TreeMap<>(Comparator.reverseOrder());
leaderboard.put(1200, "Alice");
leaderboard.put(1500, "Bob");
leaderboard.put(900, "Carol");

int rank = 1;
for (var e : leaderboard.entrySet()) {
    System.out.println(rank++ + ". " + e.getValue() + " (" + e.getKey() + ")");
}
// 1. Bob (1500)
// 2. Alice (1200)
// 3. Carol (900)

Kes Penggunaan: Penjadual Acara

Petakan cap masa kepada acara — gunakan ceilingEntry untuk mencari acara berjadual seterusnya selepas masa tertentu:

import java.time.LocalTime;
TreeMap<LocalTime, String> schedule = new TreeMap<>();
schedule.put(LocalTime.of(9,0), "Standup");
schedule.put(LocalTime.of(14,0), "Review");
schedule.put(LocalTime.of(17,0), "Retro");

LocalTime now = LocalTime.of(11, 30);
var next = schedule.ceilingEntry(now);
System.out.println("Next: " + next.getValue()); // Review

Prestasi TreeMap berbanding HashMap

Perbandingan utama:

  • HashMap: get/put purata O(1); tidak mengikut susunan
  • TreeMap: get/put O(log n); diisih mengikut kunci
  • LinkedHashMap: purata O(1); mengikut susunan sisipan

Gunakan TreeMap apabila anda memerlukan kunci terisih atau pertanyaan julat. HashMap lebih pantas untuk carian kunci mudah.

Keselamatan Utas

TreeMap TIDAK selamat untuk utas. Untuk capaian serentak, gunakan ConcurrentSkipListMap yang turut mengekalkan susunan terisih dengan operasi O(log n) serta menyokong bacaan dan penulisan serentak.

Semakan Pantas

Anda mempunyai TreeMap<Integer, String> dengan kunci {10, 20, 30, 40}. Apakah yang dikembalikan oleh map.floorKey(25)?

Imbas Kembali: TreeMap

Perkara penting:

  • TreeMap mengekalkan kunci dalam susunan terisih (menaik) melalui pokok Merah-Hitam
  • Semua operasi ialah O(log n)
  • Navigasi: firstKey, lastKey, floorKey, ceilingKey, lowerKey, higherKey
  • Paparan julat: subMap, headMap, tailMap (paparan yang disokong oleh peta asal)
  • Gunakan ConcurrentSkipListMap untuk peta terisih yang selamat untuk utas
Percuma untuk bermula

Pelajari Java dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
104
Pelajaran
374

Soalan Lazim

Adakah pelajaran “TreeMap: Pasangan Kunci-Nilai Tersusun” percuma?

Ya — teks penuh “TreeMap: Pasangan Kunci-Nilai Tersusun” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Java Academy, tingkat taraf kepada CoddyKit PRO. Kursus Java Academy merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “TreeMap: Pasangan Kunci-Nilai Tersusun”?

Gunakan TreeMap untuk mengekalkan susunan tersusun dan menavigasi dengan firstKey, lastKey, floorKey dan ceilingKey. Anda berlatih Java Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan Java Academy?

Tiada pengalaman terdahulu diperlukan. Pembelajaran Java Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 1 daripada 4.

Berapa lamakah pelajaran “TreeMap: Pasangan Kunci-Nilai Tersusun” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran Java Academy ini?

Ya. Setiap pelajaran Java Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. TreeMap: Pasangan Kunci-Nilai Tersusun
  2. Subpeta dan Paparan Julat
  3. TreeSet dan NavigableSet
  4. Susunan Tersuai dalam Koleksi Tree
← Kembali ke Java Academy