Java 內部類 entry 陣列存儲邏輯解析

程式碼片段語境

典型 `HashMap` / 自定義雜湊表 `put` 方法核心邏輯：

Entry[] entrys = new Entry[capacity];
int count = 0;

void put(K key, V value) {
    Entry entry = new Entry(key, value);
    int index = hash(key) % capacity;
    entrys[index] = entry; // 或處理碰撞鏈表
    count++;
}

圖中邏輯解讀

1. `entry` 物件建立： 封裝 key、value、hash、next 指標。
2. 放入 `entrys` 陣列： 根據雜湊值計算索引，存入對應桶位。
3. `count++`： 維護當前鍵值對總數，用於擴容判斷 (`count > threshold`)。

關鍵點

• **陣列 `entrys` 儲存的是 Entry 參考 (指標)**，非 Entry 物件本體 (Java 無值類型陣列)。
• **碰撞處理**：同索引多個 Entry 透過 `next` 形成鏈表 (Java 7) 或紅黑樹 (Java 8+)。
• **內部類 `Entry` 通常定義為 `static` (靜態內部類)**，不持有外部類引用，節省記憶體。

簡言之：將新建的 entry 節點存入 entrys 陣列對應索引位置，並將計數器 count 加 1。