学无止境

原创 哈希表简介

哈希表原理简介 概念 哈希表（HashTable）又称做散列表，是一种查找高效的数据结构。其基本核心为：根据给定关键字计算关键字在表中的地址（或位置）。该计算方法称为散列函数（或Hash函数）。 与线性表、二叉平衡树不同的是，哈希表的关键字与关键字的地址存在确定的关系，即 地址=hash(关键字) 结构 哈希表的基本结构基于数组，因为数组具有随机访问性