Java - SortedMap 介面

Hello, 動手學習 Java 的程式設計師們！今天，我們將要深入探索 SortedMap 介面的奇妙世界。作為你們親切友善的電腦科學老師，我很興奮能夠帶領你們踏上這趟旅程。我們從基礎開始，逐步進階到更複雜的概念。別擔心你們是程式設計新手——我們會一步步來！

Java - SortedMap Interface

什麼是 SortedMap？

想像你有一盒五彩繽紛的樂高積木，並想按照顏色來組織它們。這就是 SortedMap 對數據所做的！它是 Java 中一種特殊的 Map，會將它的鍵保持在一個特定的順序。把它想像成比一般 Map 更有組織的版本。

SortedMap 的關鍵特點

排序：鍵總是會排序。
唯一鍵：每個鍵只能出現一次。
空鍵：SortedMap 不允許空鍵（與其他一些 Map 類型不同）。

SortedMap 介面的層次結構

我們快速看一下 SortedMap 在 Java 集合家族樹中的位置：

java.util.Map (interface)
|
+-- java.util.SortedMap (interface)
|
+-- java.util.NavigableMap (interface)
|
+-- java.util.TreeMap (class)

正如你所見，SortedMap 就像是 Map 介面的酷炫表親，而且它還有個名叫 NavigableMap 的孩子。SortedMap 最常見的實現是 TreeMap。

SortedMap 介面的方法

以下是 SortedMap 介面中最重要方法的表格：

方法	描述
`firstKey()`	返回映射中的第一個（最小）鍵
`lastKey()`	返回映射中的最後一個（最大）鍵
`headMap(K toKey)`	返回一個視圖，其中包含鍵嚴格小於 toKey 的映射部分
`tailMap(K fromKey)`	返回一個視圖，其中包含鍵大於或等於 fromKey 的映射部分
`subMap(K fromKey, K toKey)`	返回一個視圖，其中包含鍵範圍從 fromKey（包含）到 toKey（排除）的映射部分

SortedMap 介面的範例

讓我們捲起袖子寫一些代碼吧！我們將使用 TreeMap，這是 SortedMap 最常見的實現。

範例 1：創建和使用 SortedMap

import java.util.*;

public class SortedMapExample {
public static void main(String[] args) {
SortedMap<String, Integer> fruitCalories = new TreeMap<>();

// 添加水果及其熱量
fruitCalories.put("Apple", 95);
fruitCalories.put("Banana", 105);
fruitCalories.put("Orange", 45);
fruitCalories.put("Mango", 201);

System.out.println("水果熱量表: " + fruitCalories);
System.out.println("第一個水果: " + fruitCalories.firstKey());
System.out.println("最後一個水果: " + fruitCalories.lastKey());
}
}

在這個範例中，我們創建了一個 SortedMap，它將水果作為鍵，它們的熱量作為值。當你運行這段代碼時，你會看到：

水果熱量表: {Apple=95, Banana=105, Mango=201, Orange=45}
第一個水果: Apple
最後一個水果: Orange

注意水果是如何自動按字母順序排序的？這就是 SortedMap 的魔法！

範例 2：使用 headMap()、tailMap() 和 subMap()

讓我們擴展我們的水果範例，以展示這些強大的方法：

public class SortedMapRangeExample {
public static void main(String[] args) {
SortedMap<String, Integer> fruitCalories = new TreeMap<>();
fruitCalories.put("Apple", 95);
fruitCalories.put("Banana", 105);
fruitCalories.put("Cherry", 50);
fruitCalories.put("Date", 20);
fruitCalories.put("Elderberry", 73);

System.out.println("所有水果: " + fruitCalories);

// 獲取 'Cherry' 之前的水果
SortedMap<String, Integer> earlyFruits = fruitCalories.headMap("Cherry");
System.out.println("Cherry 之前的水果: " + earlyFruits);

// 獲取從 'Cherry' 開始的水果
SortedMap<String, Integer> lateFruits = fruitCalories.tailMap("Cherry");
System.out.println("從 Cherry 開始的水果: " + lateFruits);

// 獲取 'Banana' 和 'Elderberry' 之間的水果（排除）
SortedMap<String, Integer> someFruits = fruitCalories.subMap("Banana", "Elderberry");
System.out.println("Banana 和 Elderberry 之間的水果: " + someFruits);
}
}

當你運行這段代碼時，你會看到：

所有水果: {Apple=95, Banana=105, Cherry=50, Date=20, Elderberry=73}
Cherry 之前的水果: {Apple=95, Banana=105}
從 Cherry 開始的水果: {Cherry=50, Date=20, Elderberry=73}
Banana 和 Elderberry 之間的水果: {Banana=105, Cherry=50, Date=20}

這不是很神奇嗎？我們可以如此輕鬆地對水果數據進行切片和切丁，就像在代碼中有個水果忍者一樣！

SortedMap 介面的優點

自動排序：鍵總是會排序，節省你手動排序的麻煩。
高效搜索：尋找元素更快，尤其是在大型數據集上。
範圍視圖：方法如 headMap()、tailMap() 和 subMap() 提供了強大的方式來處理數據的一部分。

SortedMap 介面的缺點

性能開銷：排序過程可能會減慢速度，尤其是在非常大的映射中。
不允許空鍵：與 HashMap 不同，SortedMap 不允許空鍵，在某些情況下可能會不方便。
鍵不可變：一旦添加了鍵，你就不能更改其值，以免影響其在排序順序中的位置。

結論

好了，各位！我們已經穿越了 SortedMap 的領土，從基本概念到實際範例。記住，SortedMap 就像你數據的幫助圖書館員——總是讓一切井然有序，並幫助你找到你需要的東西。

在你繼續你的 Java 冒險時，你會發現 SortedMap 是你編程工具箱中的一個寶貴工具。它在需要組織和容易訪問數據的情況下非常完美。

繼續練習，保持好奇心，並且快樂編程！並記住，在編程的世界裡，正如在生活中一樣，保持有序是成功的關鍵！??

Credits: Image by storyset