全文搜索
标题搜索
全部时间
1小时内
1天内
1周内
1个月内
默认排序
按时间排序
为您找到相关结果60,702个

Java数据结构之散列表详解_java_脚本之家

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。本文将为大家具体介绍一下散列表的原理及其代码实现− 目录 介绍 1 散列表概述 1.1 散列表概述 1.2 散列冲突(hash collision) 2 散列函数的选择 2.1 散列函数的要求 2.2 散列函数构造方法 3 散列冲突的解决 3.1 分离链接...
www.jb51.net/article/2354...htm 2024-5-31

Java集合-HashMap_java_脚本之家

这篇文章主要介绍了Java集合HashMap,也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,下面来看看文章的具体内容吧,需要的小伙伴也可参考一下 − 目录 概述 重要的参数 put函数的实现 get函数的实现 hash函数的实现 RESIZE的实现 概述...
www.jb51.net/article/2346...htm 2024-5-31

一文详解Python中哈希表的使用_python_脚本之家

哈希表或称为散列表,是一种常见的、使用频率非常高的数据存储方案。 哈希表属于抽象数据结构,需要开发者按哈希表数据结构的存储要求进行API定制,对于大部分高级语言而言,都会提供已经实现好的、可直接使用的API,如JAVA中有MAP集合、C++中的MAP容器,Python中的字典…… 使用者可以使用API中的方法完成对哈希表的增、删...
www.jb51.net/article/2474...htm 2024-5-31

详解散列表算法与其相关的C语言实现_C 语言_脚本之家

散列表(也叫哈希表)是一种查找算法,与链表、树等算法不同的是,散列表算法在查找时不需要进行一系列和关键字(关键字是数据元素中某个数据项的值,用以标识一个数据元素)的比较操作。 散列表算法希望能尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素,因而必须要在数据元素的存储位置和它的关键字(可用...
www.jb51.net/article/709...htm 2024-5-31

一文彻底搞定Java哈希表和哈希冲突_java_脚本之家

一、什么是哈希表? 哈希表也叫散列表,它是基于数组的。这间接带来了一个优点:查找的时间复杂度为O(1)、当然,它的插入时间复杂度也是O(1)。还有一个缺点:数组创建后扩容成本较高。 哈希表中有一个“主流”思想:转换。一个重要的概念是将「键」或「关键字」转换成数组下标。这由“哈希函数”完成。
www.jb51.net/article/2122...htm 2024-5-31

C++数据结构哈希表详解_C 语言_脚本之家

哈希表,即散列表,可以快速地存储和查询记录。理想哈希表的存储和查询时间都是 O(1)。 本《资料》中哈希表分以下几部分:散列函数、存储和查找时的元素定位、存储、查找。删除操作因为不常用,所以只给出思想,不给出代码。 根据实际情况,可选择不同的散列方法。 以下代码假设哈希表不会溢出。 1 2 3 4 5 6 7...
www.jb51.net/article/2560...htm 2024-5-31

C语言实现散列表(哈希Hash表)实例详解_C 语言_脚本之家

int m=0; // 散列表表长 /*初始化*/ Status Init(HashTable *hashTable) { int i; m=HASHSIZE; hashTable->elem = (int *)malloc(m * sizeof(int)); //申请内存 hashTable->count=m; for (i=0;i<m;i++) { hashTable->elem[i]=NULLKEY; } return OK; } /*哈希...
www.jb51.net/article/1151...htm 2024-5-31

Java超详细分析讲解哈希表_java_脚本之家

遍历哈希表 获得哈希表已存键值对个数 哈希表概念 散列表,又称为哈希表(Hash table),采用散列技术将记录存储在一块连续的存储空间中。 在散列表中,我们通过某个函数f,使得存储位置 = f(关键字),这样我们可以不需要比较关键字就可获得需要的记录的存储位置。
www.jb51.net/article/2503...htm 2024-5-31

php 实现Hash表功能实例详解_php技巧_脚本之家

php 实现Hash表功能Hash表作为最重要的数据结构之一,也叫做散列表。使用PHP实现Hash表的功能。PHP可以模拟实现Hash表的增删改查。通过对key的映射到数组中的一个位置来访问。映射函数叫做Hash函数,存放记录的数组称为Hash表。Hash函数把任意长度的和类型的key转换成固定长度输出。不同的key可能拥有相同的hash。 Hash表...
www.jb51.net/article/984...htm 2024-5-31

C#中Hash table的一些操作方法讲解_C#教程_脚本之家

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 今天难得有了半天时间,鸣炮!任务都做完了,我终于有点时间去分析公司这个项目的代码,看到了其...
www.jb51.net/article/1552...htm 2024-5-27