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