隊列 Queue

java.util.Queue.java => java.util.LinkedList.java

FIFO(First In First Out)

應(yīng)用：線程池

手寫一個隊列的實現(xiàn)

// TODO => add | offer | remove | poll => java.util.LindedList

哈希表

java.util.HashMap => put & get

• 哈希表的時間復(fù)雜度指的是平均時間復(fù)雜度

• 查找 | 插入 | 刪除 => 常數(shù)時間 => O(1)

• 哈希算法 & 碰撞

• Java8之前 => 哈希桶 + 鏈表