Java 是一種類型安全的編程語言，被廣泛應用在 Web 和移動應用程序開發(fā)中。在 Java 中，鏈表和 map 是兩個常用的數(shù)據(jù)結(jié)構(gòu)。下面將分別介紹鏈表和 map 的定義和使用。

//定義鏈表節(jié)點
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
//創(chuàng)建鏈表
ListNode head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);
//遍歷鏈表
ListNode cur = head;
while (cur != null) {
System.out.print(cur.val + " ");
cur = cur.next;
}

鏈表是由若干個節(jié)點組成的數(shù)據(jù)結(jié)構(gòu)，每個節(jié)點都保存了一個數(shù)據(jù)元素，還保存了一個指針，指向下一個節(jié)點。Java 中可以使用類來定義鏈表節(jié)點，鏈表的頭節(jié)點可以通過創(chuàng)建 ListNode 類的對象來定義?？梢酝ㄟ^遍歷鏈表來訪問所有節(jié)點的數(shù)據(jù)元素。

//創(chuàng)建 map
Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
//遍歷 map
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + " = " + entry.getValue());
}

Map 是一種用于存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)。Java 中提供了一個 Map 接口和幾個實現(xiàn)類，其中最常用的是 HashMap。Map 中的鍵和值可以為任何類型的對象，每個鍵只能出現(xiàn)一次。通過 put 方法可以在 map 中添加鍵值對，通過 get 方法可以獲取指定鍵的值。遍歷 map 時可以利用 Map.Entry 類來訪問每個鍵值對，使用 entrySet 方法可以獲取所有鍵值對的集合。