分类：java哈希表

2021
09-30

Java数据结构之实现哈希表的分离链接法

哈希表的分离链接法原理HashTable可以看作是一种特殊的数组。他的原理基本上跟数组相同，给他一个数据，经过自己设置的哈希函数变换得到一个位置，并在这个位置当中放置该数据。哦对了，他还有个名字叫散列01数据1数据2就像这个数组，0号位置放着数据1，1号位置放数据2而我们的哈希表则是通过一个函数f(x)把数据1变成0，把数据2变成1... 继续阅读 >

2021
03-09

Java 哈希表详解（google 公司的上机题）

1哈希表(散列)-Google上机题1)看一个实际需求，google公司的一个上机题:2)有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息.3)要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)2哈希表的基本介绍散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中... 继续阅读 >