1、什么是散列表
1）长度预先设定
2）元素根据元素对应的键进行保存
3）通过散列函数将键映射为一个数字，理想情况下键值唯一
2、散列表的优点：实现快速的插入或取用
3、散列表的缺点：查找操作效率低下
4、什么碰撞：两个键通过散列函数映射成同一个值
5、有哪些散列函数，及其原理
1)将值的每一字符转化为ASCII值，并相加，再对数组长度求余（数组长度最好为质数）
2）将值的每一个字符转化为ASCII码值乘以一个质数再求和，最后对数组长度取余
6、有哪些处理碰撞的方法，及其原理
1）开链法：将值保存在一个数组里，当遇到键碰撞时，将值插入数组
2）线性探测法：将值和键保存至两个table，碰撞时将键和值保存在pos+1的位置
*当数组长度是存储数据1.5倍的时候用开链法，2倍及以上的时候用线性探测法
1、什么是散列表 1）长度预先设定 2）元素根据元素对应的键进行保存 3）通过散列函数将键映射为一个数字，理...
Hashtable Hashtable简介 和HashMap一样，Hashtable也是一个散列表，它存储的内容是...
哈希表充分体现了算法设计领域的经典思想：空间换时间 哈希函数 不管是散列还是哈希，这都是中文翻译的差别，英文其实就...
特殊的线性表存储结构--散列表(HashTable) 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其...
哈希表： Hashtable. （也叫散列表）无序. 哈希表(Hashtable) HashSet. 由一对(ke...
散列表（哈希表）对应的容器 HashMap、hashset、HashTable、concurrentHashMap...
散列表查找算法实现 首先是需要定义一个散列表的结构以及一些相关的常数。其中HashTable就是散列表结构。结构当...
Hashtable 的实现原理 概述 和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是...
概述 和 HashMap 一样，Hashtable 也是一个散列表，它存储的内容是键值对。Hashtable 在 ...
Hashtable定义 Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。 Ha...
本文标题：散列表hashtable
本文链接：https://www.haomeiwen.com/subject/lqiqzttx.html
网友评论