DelayQueue 是一个无边界的 BlockQueue 对象，根据其名称，就知道它是一个延迟等待队列，它只能存储实现了 Delayed 接口的对象。在存入元素时，会进行队列的排序，将延迟时间最短的元素放置到表头，延迟时间最长的元素放置到表位；取出元素时，会判断当前队列头部元素的延迟时间是否到达，如果没有则会陷入等待，直到元素的延迟时间到达。注意：DelayQueue 不能存放 null 元素。
public interface Delayed extends Comparable<Delayed> {
/**
* 给定一个时间单位，返回此对象在该单位时间上的剩余延迟时间
*
* @param unit 时间单位
* @return 剩余延迟时间; 如果返回 0 或者 负值则表示延迟时间已经达到
*/
long getDelay(TimeUnit unit);
}List 是一个有序集合，即存入顺序与取出顺序一致；Set 集合是一个无序且集合内元素不重复的集合，无序指的是元素的存取顺序不一致，元素不重复指的是集合内的元素都是独一无二的。对象的相等性本质依赖于 hashCode 值的判断，如果需要特殊定制对象相等性的判断，可以覆盖对象本身的 hashCode 和 equals 方法。
线程安全：Hashtbale 是线程安全的类，而 HashMap 是线程不安全的类；Hashtable 几乎在所有方法上都追加了 synchronized 锁，在单线程环境下，Hashtabl 的效率比不上 HashMap。
插入值：HashMap 允许有一个键为 null，允许多个值为 null 的情况，而 Hashtable 不允许出现键或值为 null 的情况。
容量与扩容：HashMap 底层数组的长度设计为 2 的次幂，初始为 16，Hashtable 底层数组并没有限制，可以设置为任意长度，这也就造成 Hashtable 的 hash 冲突高于 HashMap；在扩容上，HashMap 创建一个为原先 2 倍的数组，然后对原数组遍历以及 rehash；Hashtable 创建一个长度为原先 2 倍的数组，在使用头插法将链表进行反序。
结果区别：HashMap 是由数组 + 链表组成，在 JDk 1.8 之后，当链表长度大于 8 时，链表自动转换为红黑树；而 Hashtable 一直都是数组 + 链表。
继承关系：Hashtable 继承自 Dictionary；而 HashMap 继承自 AbStractMap。
Hashtable 是遗留类，很多映射的常用功能与 HashMap 类似，不同的是他继承自 Directionary 类，并且是线程安全的，任意时间只有一个线程能够写 Hashtable，但并发性不如 ConcurrentHashMap，因为 ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中继续使用，不需要多线的情况下，建议使用 HashMap，需要多线程的场景，建议使用 ConcurrentHashMap。
Hashtable 也是一种 key - value 结构，它继承自 Dictionary，实现了 Map 和 Cloneable 以及 Serializable 接口。
哈希表（hash table），也叫做 散列表，是一种非常重要的数据结构，引用场景及其丰富，许多缓存技术（比如 memcached）的核心其实就是在内存中维护一张大的哈希表，接下来会对 Java 集合框架中的 HashMap 的实现原理进行解析，主要针对的是 JDK7。
在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能：
**数组：**采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定的关键字和数组元素，时间复杂度为O(n)；如果是有序数组，则可采用二分查找，插值查找，斐波拉契查找等方式，可将查找复杂度提高为O(logn)；对于一般的插入删除操作，以及数组元素的移动，其平均时间复杂度也为O(n)。
Map是一种存储元素对的集合（元素对分别称作 键 和 值 也称键值对）它将键映射到值的对象。一个映射不能包含重复的键，并且每个键最 多只能映射到一个值。
怎么理解呢？
你可以近似的将键理解为下标，值依据键而存储，每个键都有其对应值。这两者是1、1对应的
但在之前下标是整数，但是Map中键可以使任意类型的对象。
Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的 Collection集合存储元素是单独出现的，Collection的子类Set是唯一的，List是可重复的。 Map集合的数据结构值针对键有效，跟值无关，Collection集合的数据结构是针对元素有效。