哈希表的概念和原理
一 哈希表的概念
哈希表（hashtable也叫散列表）是一种数据结构，它的神奇之处在于查询、添加和删除效率非常快，时间复杂度可以到达o(n)
java集合中给出了底层结构采用哈希表数据结构的实现类，按照时间顺序分别为第一代Hashtable、第二代HashMap、第三代ConcurrentHashMap。他们的共同点是：底层结构都是哈希表，都是用来存储key-value映射，都实现了Map接口。
哈希表的底层是由数组+链表组成的，当链表节点大于8时，还会有红黑树。
二 哈希表的原理
哈希表的原理（结构 添加步骤 查询步骤）
1.哈希表的结构与特点
2.哈希表是如何添加数据的
3.哈希表是如何查询数据的