数据结构：哈希表

哈希表（hash table）
1.原理：存的时候按照key来存，取得时候按照key来取
2.底层实现：数组
3.关键：
（1）哈希函数 hash=h(key)：实现key和数组下标的转换

　　　　　　  哈希函数
　　　　key------------->hash值　　　　（hash值就是entry存放的地址）
设计哈希函数的方法有：直接定址法，除留余数法，数字分析法，平方取中发等
（2）冲突解决
冲突解决的方法有：开放寻址法，拉链法
4.实现哈希表的2中方式：数组+链表，数组+二叉树