E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
散列表SideTable
《iOS面试题整理》 - 哈希表
哈希表,也叫
散列表
,是数组的一种扩展把关键字或者键转换为数组下标的方法叫做散列函数散列函数计算得到的值也叫做散列值或hash值散列冲突解决散列冲突的方法:开放寻址法和链表法开放寻址法线性探测如果数据经过散列函数散列后
小木头
·
2023-09-17 00:49
详解哈希,理解及应用
通过上面的方法构造出来的结构就叫哈希表(
散列表
),其中的映射关系叫做哈希函数哈希冲突及原因不同的关键字映射到同一个位置称为哈希冲突原因:哈希函数设计得不够合理哈希函数设计原则:哈希函数的定义域包括所有关键码
_featherbrain
·
2023-09-16 04:51
C++
#
数据结构
哈希算法
散列表
算法
【C++】查找和排序
目录查找二叉排序树代码举例总结平衡二叉树(AVL树)代码实现
散列表
代码实现排序冒泡排序法标准型改进型简单选择排序直接插入排序算法堆排序快速排序橙色查找二叉排序树代码举例#include"stdio.h"
努力学习的小马
·
2023-09-15 22:03
数据结构
c++
开发语言
哈希的介绍以及哈希表的模拟实现
目录哈希表(
散列表
)的概念哈希冲突发生了哈希冲突该怎么办闭散列(开放定址法)在闭散列的方式下,如何从代码层面上判断是否发生了哈希冲突呢?
work_hard423
·
2023-09-15 09:07
数据结构
数据结构
c++
387. 字符串中的第一个唯一字符
方法1:线性时间复杂度解法(Map)算法思路:遍历一遍字符串,然后把字符串中每个字符出现的次数保存在一个
散列表
中。这个过程的时间复杂度为O(N),其中N为字符串的长度。接
一角钱技术
·
2023-09-15 05:07
Fluent Python笔记--字典与集合
Python中的dict内部使用
散列表
(HashTable)来优化查找效率。
MontyOak
·
2023-09-14 21:44
Python数据结构与算法56:排序与查找:冲突解决方案
前面说过,如果两个数据项被散列映射到同一个槽,需要一个系统化的方法在
散列表
中保存第二个数据项,这个过程被称为“解决冲突”。
挂可挂
·
2023-09-14 14:44
STL容器——map常用用法笔记
map——常用STL容器,可将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器),用于
散列表
法。map使用时要加上:#include;usingnamespacestd。
吉祥如意_
·
2023-09-14 14:32
STL
c++
数据结构--7.1
散列表
(哈希表)查找
散列表
查找我们要在a[]中查找key关键字的记录:——顺序表查找:挨个儿查找——有序表查找:二分法查找——
散列表
查找记录的存储位置=f(关键字)散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系
可乐CC+
·
2023-09-14 06:17
数据结构
散列表
Java 集合深入理解 (十一) :HashMap之实现原理及hash碰撞
文章目录前言哈希表原理实现示例HashMap实现原理全篇注释分析实现注意事项默认属性分析属性分析构造方法分析重要的put方法总结前言哈希表(hashMap)又叫
散列表
是一种非常重要的数据结构基于map接口实现应用场景及其丰富
踩踩踩从踩
·
2023-09-12 12:40
Java
集合框架原理分析
hashmap
java
数据结构
数据结构与算法总结
常见的:数组,链表,栈,队列,
散列表
,跳表,二叉树,图。最终对应到磁盘或内存中只有连续与非连续存储。3,算法设计的标准:在最短的时间内使用最少的资源获取一个准确的结果有
单向时间轴
·
2023-09-11 17:55
哈希表学习(设计哈希集合和哈希映射)
哈希表学习哈希表(HashTable),也称为
散列表
,是一种数据结构,用于实现键值对的存储和检索。在Java中,哈希表通常由java.util.HashMap类实现。
小白要code
·
2023-09-10 18:07
数据结构
JAVA
LeetCode
哈希算法
散列表
数据结构与算法:数据结构基础
目录数组定义形式顺序存储基本操作读取元素更新元素插入元素删除元素扩容初始化时机步骤优劣势链表定义单向链表特点双向链表随机存储基本操作查找节点更新节点插入节点删除元素数组VS链表栈与队列栈定义基本操作1.入栈2.出栈队列定义基本操作1.入队2.出队栈和队列的运用1.栈的应用2.队列的运用3.双端队列4.优先队列
散列表
定义哈希函数实现读写操作写操作读操作哈希冲突解决办法数组定义有限个相同类型变量所组成
lgcgkCQ
·
2023-09-10 16:54
数据结构与算法
数据结构
算法
链表
散列表
Redis面试题(2020最新版)
键的类型只能为字符串,值支持五种数据类型:字符串、列表、集合、
散列表
、有序集合。与传统数据库不同的是Redis的数据是存在内存中的,所以读写速度非常快,因此redis被广泛应用于缓存方
Java__JJ
·
2023-09-10 15:55
【数据结构】哈希表
散列表
(也叫哈希表),是根据关键码值而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
钓一朵雪
·
2023-09-10 11:05
数据结构
数据结构
散列表
哈希算法
内存管理
已初始化的全局变量text:程序代码内存管理方案TageedPointer:小对象,NSNumber等对象NONPOINTER_ISA:64位isa占64位,一般用30~40就够用了,所以在剩余的位中做了内存管理
散列表
是复杂的数据结构
叔简
·
2023-09-10 04:54
王道考研数据结构
队列和数组栈队列栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码并查集错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找B树和B+树
散列表
错题排序错题
Only you, only you!
·
2023-09-10 01:38
数据结构基础记
考研
数据结构
HashMap解决哈希冲突
Hash表Hash表又叫做“
散列表
”,它是通过key直接访问在内存存储位置的数据结构,在具体实现上,我们通过hash函数把key映射到表中的某个位置,来获取这个位置的数据,从而加快查找速度。
无语堵上西楼
·
2023-09-09 20:28
java面试题
哈希算法
算法
小白备战大厂算法笔试(四)——哈希表
文章目录哈希表常用操作简单实现冲突与扩容链式地址开放寻址线性探测多次哈希哈希表哈希表,又称
散列表
,其通过建立键key与值value之间的映射,实现高效的元素查询。
Palp1tate
·
2023-09-09 08:46
算法
算法
散列表
数据结构
HashMap总结与比较
总结上一篇文章讲了一些我理解的HashMap,这里我们总结概括一下,包括和其他集合的比较1.HashMap特点底层是
散列表
+红黑树。
Kino_7abb
·
2023-09-09 08:51
内存管理的中的方法实现原理
两个Hash查找,第一次查找到:在那一张
sideTable
表中,对象指针通过相应的Hash函数获取到相应的存储key,即在SideTabl
荷码人生
·
2023-09-08 18:33
23. 数据结构之位图
前言之前在讲
散列表
的时候,提到过位图的概念。位图(Bitmap)作为一种特殊的数据结构,它使用一系列位来表示数据,每个位只有两个状态(0或1)。
wlyang666
·
2023-09-08 12:19
数据结构和算法
数据结构
位图
位图经典案例
手写位图
java
redis常用命令及常见面试题
键的类型只能为字符串,值支持五种数据类型:字符串、列表、集合、
散列表
、有序集合。与传统数据库不同的是Redis的数据是存在内存中的,所以读写速度
自由的天堂
·
2023-09-08 11:16
JAVA
redis
命令
4-1 内存管理
非指针行的isa3.
散列表
内存管理方案SideTables()结构.
SideTable
。共同组成SideT
Rumbles
·
2023-09-07 15:25
面试集合(自用+持续更新)
数据结构数组ArrayList的实现原理LinkedList的实现原理栈队列链表树图字典树(这是一种高效的树形结构,但值得单独说明)
散列表
(哈希表)http://wiki.jikexueyuan.com
pengsong
·
2023-09-07 11:35
算法通过村第五关-队列和Hash青铜笔记|队列和Hash
1.Hash基础哈希(Hash)也称为是
散列表
,就是把任意
师晓峰
·
2023-09-07 07:13
算法集训营
算法
笔记
数据结构
Hash
队列
开放地址法
链地址法
《漫画算法-小灰的算法之旅》读书笔记
目录《漫画算法》读书笔记第一章算法概述第二章常见线性数据结构一、数组二、链表三、栈和队列四、
散列表
第三章树一、树的分类二、树的遍历三、二叉堆四、优先队列第四章排序算法一、冒泡排序二、快速排序三、堆排序四
fly-liuhao
·
2023-09-07 07:38
数据结构
数据结构
算法
数据结构——哈希
哈希表(又称
散列表
)的原理为:借助哈希函数,将键映射到存储桶地址。
吴俊荣
·
2023-09-07 04:48
数据结构
哈希算法
数据结构
散列表
Java HashMap
简介HashMap是一个
散列表
,它存储的内容是键值对(key-value)映射。
Big-Peng
·
2023-09-07 01:26
Java基础
java
开发语言
数据结构——第八章(查找)
静态查找查询每个“特定的”数据元素是否在查找表中读取每个“特定的”数据元素和各种属性使用线性查找结构来组织数据,这样可以使用顺序查找折半查找等高效查找2.2动态查找查找时插入数据查找时删除数据考虑二叉排序树和
散列表
结构
小七fighting
·
2023-09-07 00:40
数据结构
二叉树
算法
二分查找
查找算法
我会带大家一起学习几种常见的查找算法1.顺序查找2.二分查找3.插值查找4.斐波那契查找5.分块查找6.树表查找7.
散列表
查找*二.基本概念1.查找:是指在数据元素集合中查找满足某种的数据元素的过程,例如
lsw5530
·
2023-09-07 00:09
数据结构和算法
Spring Security 学习笔记-如何处理密码
在
散列表
和数据处理中,不抑制冲突来区别数据,会使得数据库记录更难找到。我们常用的散列函数
村口张大爷
·
2023-09-06 18:35
Spring
Security
学习笔记
spring
学习
java
java八股文面试[数据库]——自适应哈希索引
1、自适应即我们不需要自己处理,当InnoDB引擎根据查询统计发现某一查询满足hash索引的数据结构特点,就会给其建立一个hash索引;2、hash索引底层的数据结构是
散列表
(Hash表),其数据特点就是比
小田田_XOW
·
2023-09-06 08:27
java八股文
java
面试
数据库
LinkedHashMap就这么简单【源码剖析】
前言声明,本文用得是jdk1.8前面已经讲了Collection的总览和剖析List集合以及
散列表
、Map集合、红黑树还有HashMap基础了:Collection总览List集合就这么简单【源码剖析】
Java3y
·
2023-09-05 17:03
iOS内存管理一(retainCount,retain,release)
先看下内存布局image.pngiOS的内存管理方案主要有三种TaggedPointer技术nonpointerisa
散列表
(引用计数表,弱引用表)TaggedPointer技术>从64bit开始,iOS
昵称是乱起的
·
2023-09-05 14:55
数据结构(23)-
散列表
查找
采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间成为
散列表
或者哈希表(HashTable)。关键字对应的记录存储位置称之为散列地址或者哈希地址。
xxxxxxxx_123
·
2023-09-05 13:38
出一套:iOS中高级面试题
知道
sideTable
么?里面的结构可以画出来么?被weak修饰的对象在被释放时候会置为nil,不同于ass
ios南方
·
2023-09-04 09:00
"YAML"
在线验证YAML语法网站基本规则大小写敏感使用缩进表示层级关系禁止使用tab缩进,只能使用空格键缩进长度没有限制,只要元素对齐就表示这些元素属于一个层级使用#表示注释字符串可以不用引号标注三种数据结构map
散列表
使用冒号
Harvest
·
2023-09-04 03:04
Leetcode 题解(目前已更新至第300题)
数据结构链表栈队列二叉树哈希表/
散列表
堆字符串图算法模拟排序二分双指针前缀和搜索动态规划贪心数学完全平方位运算质数容斥原理同余博弈论数据结构链表19.删除链表的倒数第N个结点21.合并两个有序链表23合并
DataPlayerK
·
2023-09-03 08:58
算法
leetcode
算法
数据结构
1024程序员节
设计模式之九:迭代器与组合模式
有许多方法可以把对象堆起来成为一个集合(Collection),比如放入数组、堆栈或
散列表
中。若用户直接从这些数据结构中取出对象,则需要知道具体是存在什么数据结构中(如栈就用peek,数组[])。
ZengXincs
·
2023-09-02 22:49
设计模式
设计模式
JS算法之树(一)
前言之前我们已经介绍过一种非顺序数据结构,是
散列表
。JavaScript
散列表
及其扩展http://t.csdn.cn/RliQf还有另外一种非顺序数据结构---树。
AI3D_WebEngineer
·
2023-09-02 15:05
算法
javascript
算法
开发语言
面试被打脸,数据结构底层都不知道么--回去等通知吧
数据结构之常见的8种数据结构:-数组Array-链表LinkedList-堆heap-栈stack-队列Queue-树Tree-
散列表
Hash-图Graph数据结构-链表篇Linklist定义:-是一种线性表
半生程序员
·
2023-09-02 12:01
面试题
java知识
面试
数据结构
职场和发展
内存管理篇
TaggedPointer(对于一些小对象,比如说NSNumber等采用此种方案)-NONPOINTER_ISA(64位架构下iOS应用程序),实际上32位或40就够用,存储了内存管理的相关数据内容,提高了内存利用率-
散列表
清风徐来121
·
2023-09-02 10:03
c语言数组输入n个字符串判断最短,六大算法设计技巧:贪婪法、分治法、动态规划、随机化算法、回溯法和分支限界法...
接上一节图论算法原理和实现,本节讨论六大算法设计技巧,前面的文章都是讨论数据结构及其算法,例如线性表、栈、队列、
散列表
、树、图等,其算法都是相对简单的,即使是相对复杂的图论算法,其主要算法都是基于DFS
BYFamily
·
2023-09-01 19:23
LeetCode365. 水壶问题
(3、5合并为-x,4、6合并为-y)使用变量cur记录当前状态,visuted
散列表
存储已探索有效路径,防止「迷路」(死循环),queue记录之前路径,走不到
码农在途
·
2023-09-01 15:58
LeetCode
leetcode
java
c语言实验报告
编写C语言代码分别解答以下问题:(1)自动生成包含数百、数千、数万正整数的若干集合,作为构建不同规模查找表的基础;(2)基于
散列表
的工作原理,采用除留余数法H(key)=key%p(p#include#
有点聪明的亚子1
·
2023-09-01 00:11
数据结构
leetcode
redis
探索
散列表
和哈希表:高效存储与快速检索的魔法
文章目录散列函数的原理
散列表
和哈希表的概念与操作解决冲突的方法案例分析:电话簿的实现拓展:性能与碰撞结论欢迎来到数据结构学习专栏~探索
散列表
和哈希表:高效存储与快速检索的魔法☆*o(≧▽≦)o*☆嗨~我是
IT·陈寒
·
2023-08-31 15:13
数据结构学习
数据分析
java
数据结构
算法
散列表
哈希算法
iOS ,内存分布、内存管理 、isa 指针,
散列表
(引用计数表,弱引用表)
iOS,内存分布、内存管理、isa指针,
散列表
(引用计数表,弱引用表)内核区----高地址栈(高地址到低地址,向下扩展,定义的方法或者函数都是存放在栈上)堆(创建的对象或者被copy的block)未初始化区域
孙优秀丶Unique
·
2023-08-31 10:29
散列函数(哈希函数)的设计和散列冲突解决方案
散列函数(哈希函数)的设计有多种,我们折叠法:折叠法设计散列函数的基本步骤是:将数据项按照位数分为若干段,再将几段数字相加,最后对
散列表
大小求余,得到散列值。
金融测试民工
·
2023-08-31 05:45
哈希表、字符串哈希(特别的kmp)
哈希表、字符串哈希(特别的kmp)哈希表存储结构(处理冲突)拉链法840.模拟
散列表
开放寻址法字符串哈希法841.字符串哈希(kmp的一种特别形式)哈希表存储结构(处理冲突)拉链法链式前向星存储邻接表的结构哈希表长度取成一个质数
Selvaggia
·
2023-08-30 17:58
字符串
数据结构
#
哈希表
哈希算法
散列表
算法
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他