数据结构-散列表

• 散列表的英文叫Hash Table，我们平时也叫它哈希表或者Hash表，散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。
• 散列表两个核心问题是散列函数设计（hash算法）和散列冲突解决。散列冲突有两种常用的解决方法，开放寻址法和链表法（hashMap采用的就是链表法）。
• 散列函数设计的好坏决定了散列冲突的概率，也就决定散列表的性能。