队列 Queue

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

FIFO(First In First Out)

应用：线程池

手写一个队列的实现

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

哈希表

java.util.HashMap => put & get

• 哈希表的时间复杂度指的是平均时间复杂度

• 查找 | 插入 | 删除 => 常数时间 => O(1)

• 哈希算法 & 碰撞

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