HashMap 是 Java 中一個常用的數據結構，它基于哈希表實現，允許我們使用任何對象作為鍵來存儲和檢索值。在 HashMap 中，get() 方法用于根據指定的鍵獲取對應的值。以下是 get() 方法在 HashMap 中的實現原理：
get() 方法會根據給定的鍵計算其哈希值。哈希值是通過鍵對象的 hashCode() 方法計算得到的，然后將其與 HashMap 的容量（通常是 2 的冪）進行與操作，得到最終的哈希值。以下是一個簡化的 get() 方法實現示例：
public V get(Object key) {
// 計算哈希值
int hash = hash(key);
// 計算桶的索引
int index = indexFor(hash, table.length);
// 獲取桶中的鏈表/紅黑樹
Entry<K,V> e = table[index];
// 遍歷鏈表/紅黑樹，查找相等的鍵
while (e != null) {
if (e.hash == hash && eq(key, e.key))
return e.value;
e = e.next;
}
// 如果沒有找到相等的鍵，返回 null
return null;
}
注意：這里的代碼僅作為示例，實際的 HashMap 實現可能會有所不同。
