3.栈 队列 哈希表 映射 集合

Stack：先入后出；添加、删除皆为 O(1)
最近相关性
Queue：先入先出；添加、删除皆为 O(1)
先来后到
双端队列：deque
优先队列 priority queue
插入O1 取出logn
哈希表（Hash table），也叫散列表，是根据关键码值（Key value
）而直接进行访问的数据结构。
它通过把关键码值映射到表中一个位置来访问记录，以加快查找的
速度。
这个映射函数叫作散列函数（Hash Function），存放记录的数组叫
作哈希表（或散列表）。
java
•Map：key-value对，key不重复

• new HashMap() / new TreeMap()
• map.set(key, value)
• map.get(key)
• map.has(key)
• map.size()
• map.clear()
  •Set：不重复元素的集合
• new HashSet() / new TreeSet()
• set.add(value)
• set.delete(value)
• set.hash(value)