12.散列表(上)

文章目录 1.概念 2.实现 2.1 开放寻址法 2.2 链表法 1.概念 ​ 散列表用的是数组支持按照下标随机访问的特性，所以散列表其实就是数组的一种扩展，由数组演化而来 ​ key: key. ​ 散列函数(hash函数)：把key转化为hash值的函数 ​ 散列值(hash值)：数组的下标. hash = hash_function(key) ​ 对hash函数的基本要求: 散列函数计算得到

>>阅读原文<<