數據結構與算法1- 線性表與散列表

數據結構與算法1- 線性表與散列表

小書匠  算法工程師  數據結構與算法 

1. 鏈表

• java.util.LinkedList<>
  • 既實現了List<> 接口，又實現了Deque<> 接口

2. 隊列和棧

• java.util.ArrayDeque<>
  * 單端隊列API：
  * boolean offer(E element)
  * E poll()
  * E peek()
  * 雙端隊列API：
  * boolean offerFirst(E element)/boolean offerLast(E element)
  * E pollFirst()/E pollLast()
  * E peekFirst()/E peekLast()
  * 棧API：
  * boolean push(E element)
  * E poll()
  * E peek()

3. 散列表

• HashSet<> 類
• 標準庫使用鏈表法進行散列