数据结构与算法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<> 类
• 标准库使用链表法进行散列