散列表SideTable

iOS-引用计数 & 自动释放池

苹果会直接将其指针值作为引用计数返回；2.如果当前设备是64位环境并且使用Objective-C2.0，那么“一些”对象会使用其isa指针的一部分空间来存储它的引用计数；3.否则Runtime会使用一张散列表来管理引用计数
小李不木·2023-03-24 11:09

【Java基础知识复盘】HashMap篇——持续更新中

HashMap概述HashMap是一个散列表，它存储的内容是键值对(key-value)映射HashMap实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为
BeJav·2023-03-24 01:53

Java基础知识讲解-HashMap类

1、介绍HashMap是一个散列表，它存储的内容是键值对(key-value)映射。
JPC客栈·2023-03-24 01:51

LeetCode刷题 --哈希表 与 字符串【2020第一版】

1.哈西表1.1哈希表概述\quad哈西表(hashtable,也叫散列表)，是根据关键字值(key)直接进行访问的数据结构，它通过把关键字映射到表中一个位置(数组下标)来直接访问，以加快查找关键字值的速度
子颠三号倒四·2023-03-23 20:41

哈希表概念以及哈希冲突的处理

概念哈希表（散列表Hash）是相对于线性表、树形结构的一种数据结构，它能在元素的存储位置和其关键字直接建立某种之间关系，那么在进行查找时，就无需做或者做很少次的比较，就能通过这个关系直接由关键字找到对对应的记录
深度码农患者·2023-03-23 05:30

【NDK系列6】C++ 容器

常用的容器包括：数组array,链表list，树tree，栈stack，队列queue，散列表hashtable,集合set、映射表map等等。容器便是容纳这些数据结构的。
ddssingsong·2023-03-23 05:19

第五章：散列表

基于数组散列函数将输入映射到数字，用来确定元素存储位置散列表应用于查找DNS解析缓存数据防止重复解决冲突形成一个链表避免冲突较低的填装因子良好的散列函数填装因子填装因子=散列表包含的元素数/位置总数填装因子增大需要调整长度经验规则
杨殿生·2023-03-23 00:01

学习日记-07-关于 广度优先搜索

用散列表建立图，从起点开始，一个节点一个节点建立。queue.
Adora_cdac·2023-03-22 20:38

《数据结构与算法之美》学习笔记-简介

2.学习的重点2.1.复杂度分析2.2.常用数据结构数组链表栈队列散列表二叉树堆跳表图Trie树2.2.常用算法递归排序二分查找搜索哈希算法贪心算法分
geeklyc·2023-03-22 18:51

LeetCode 刷题集 - 散列表、二叉树、递归(2)

散列表（上）：Word文档中的单词拼写检查功能是如何实现的？散列表（中）：如何打造一个工业级水平的散列表？散列表（下）：为什么散列表和链表经常会一起使用？
Jacob6666·2023-03-21 22:45

【Awesome EOS】从 Hash 到 Merkle Tree

MD5SHA：SHA-1，SHA-224,SHA-256，SHA-384，SHA-512注意，哈希表（HashTable）是利用了哈希函数的一种数据结构散列表（Hashtable，也叫
叶开源·2023-03-21 16:08

【Java Collections】Map-HashMap 源码解析(一)

环境介绍java1.8.0_181Win10IntellijIDEAHash算法数据结构-散列表。HashMap中的hash算法在Object.hashCode的基础上进行了优化。
誓词倾城·2023-03-21 01:38

散列

冲突：不同的关键字映射到同一地址（这些关键字称为同义词）散列表：根据关键字而进行直接访问的数据结构。
我好菜啊_·2023-03-21 01:23

哈希表（散列表）

哈希表的原理：在已知key的情况下，通过哈希函数f(),在数组中去寻找具体的值f(key)。这里面f()称为哈希函数或者散列函数。f(key)就是记录的存储位置。通过散列计数将记录存储在一块连续的存储空间中，这块存储空间就是哈希表。把key通过哈希函数转换成一个整型数字，然后将该数字对数组长度进行取余，取余结果当做数组的下标，把value存储在数组该下标所在的存储空间中。使用哈希表查询的时候，将k
沉默着欢喜丶·2023-03-20 22:22

哈希表总结

Hasb表又成散列表，用来实现立即查找数据的一种数据结构。Hash函数：记录存放位置和数据项之间的对应关系。
YY_Lee·2023-03-20 00:27

散列表（中）如何打造工业级散列表

散列表的查询效率并不能笼统地说成是O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。如何设计散列函数?
尼桑麻·2023-03-18 22:24

数据库相关（6）-- Redis

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。
脆皮鸡大虾·2023-03-18 11:44

HashMap

2.哈希表哈希表（HashTable），又称为散列表，本质上是一个数组，其作用是能够对大量的无规律数据进行高效的随机存取操作。
长风几厘米·2023-03-18 10:14

iOS中的哈希表

哈希表哈希表也叫散列表，是根据键值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把键(Key)映射到表中一个位置来访问记录，以加快查找的速度。
Jason1226·2023-03-18 04:44

Android 数据结构与特点

Android数据结构有数组，栈，队列，链表，树，图，堆，散列表（hash表）。
Preupen·2023-03-17 22:22

java获取hashcode_详解Java中用于查找对象哈希码值的hashCode()函数

但是，仅仅当创建并某个“类的散列表”(关于“散列表”见下面说明)时，该类的hashCod
大脸猫000111·2023-03-17 16:17

20|认识二叉树基础之二叉查找树

有了如此高效的散列表，为什么还需要二叉树？一、什么是二叉查找树二叉查找树是二叉树中最常用的一种类型，也叫二叉搜索树。顾名思义，二叉查找树是为了实现快速查找而生的。
雪燃归来·2023-03-17 15:15

Java 海量数据处理方法总结

Java程序员面试宝典笔记Hash法Bit-map法Bloomfilter法数据库优化法倒排索引法外排序法Trie树堆双层桶法MapReduce法Hash法散列hash函数尽可能简单函数的值域必须在散列表的范围内尽可能减少冲突
bananafish·2023-03-17 02:50

数据结构之「哈希表」

哈希表（Hashtable,也叫散列表），是根据键（Key）来直接访问在内存存储位置的数据结构。它通过一个哈希函数将所需要查询的数据映射到一张哈希表中，来提升查询效率。
清尘闲聊·2023-03-14 23:09

iOS内存管理

散列表
三分慢先森·2023-03-14 06:13

散列表（下）为什么散列表和链表经常会一起使用?

一、为什么散列表和链表经常放在一起使用?1.散列表的优点:支持高效的数据插入、删除和查找操作2.散列表的缺点:不支持快速顺序遍历散列表中的数据3.如何按照顺序快速遍历散列表的数据?
尼桑麻·2023-03-13 20:28

关于linux0.11文件系统高速缓冲的见解【《linux内核完全注释》阅读笔记】

通过以上的基本概念的阅读，我们知道minix文件系统对高速缓冲块进行了两种方式的组织，一种是一个空闲项的双向循环链表，另一种是以设备号dev和块号block为关键特征的哈希散列表。到这里高速缓
小棋学编程·2023-03-13 18:47

Java面试题—数据结构篇

常用的数据结构数组、链表、栈、队列、树、图、散列表、堆树：仅有一个根节点，该节点没有前驱节点，其他节点仅有一个前驱节点且可以有两个后继节点图：顶点和边，有向图和无向图散列表：使用散列函数进行存储和查找堆
但偏偏雨渐渐丶·2023-03-13 16:02

笔记-更深层次的了解iOS内存管理

Hash笔记-数据结构之Hash（OC的粗略实现）Hash或者说散列表，它是一种基础数据结构，这里为什么会说到它，因为我感觉理解了Hash对weak关键字底层的理解有很大
佐_笾·2023-03-13 09:04

数据结构？从HashMap的源码分析开始！

Hash（哈希）哈希即散列，散列表是为了解决高速存取而设计的，是一种典型的通过空间去换取时间的做法；为啥叫散列？
大大大大大先生·2023-03-13 08:50

C++数据结构之哈希表的实现

哈希表又名散列表，在插入、删除、搜索等操作上具有「常数平均时间」的表现，而且这种表现是以统计为基础，不需依赖输入元素的随机性。听起来似乎不可能，倒也不是，例如：假设所有元素都是8-bits的正整数
·2023-03-13 00:45

HashMap实现原理及源码分析

哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中
什么都懂一点的小白·2023-03-12 11:03

笔记3- 哈希表、树、二叉树

哈希表（初步认识哈希表）哈希表（Hashtable，也叫散列表）是根据关键码值(Keyvalue)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
李星星星星星·2023-03-11 19:58

哈希表基本概念介绍及哈希冲突的处理方法(附源码)

@[TOC]哈希表和哈希函数的概念  哈希表（散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
公众号嵌入式与Linux那些事·2023-03-11 15:11

hashCode与equals()

hashCode只在散列表中有用,在其他情况下没用(例如创建类的单个对象,或者创建类的对象数组等).例如hashSe
jasperchen·2023-03-11 13:14

Runtime - 方法发送机制土味讲解

;Classsuperclass;cache_tcache;-->方法缓存class_data_bits_tbits;}structcache_t{structbucket_t*_buckets;//散列表
小蠢驴打代码·2023-03-11 06:26

数据结构和算法小结

（2）散列表1）散列函数2）冲突解决：链表法、开放地址、其他3）动态扩容4）位图（3）树1）二叉树：平衡二叉树、二叉查找树、平衡二叉树（AVL树、红黑树）、完全二叉树、满二叉树。
有你我就不孤单·2023-03-10 22:25

哈希表（开散列和闭散列）

哈希表时间复杂度：O(1)目录一、哈希函数二、冲突解决2.1闭散列-开放定址法2.2开散列-链地址法(哈希桶)一、哈希函数哈希函数的设计原则：哈希函数的定义域必须包括需要存储的全部关键码，且如果散列表允许有
CODER-GODV·2023-03-10 18:57

一、数据结构和算法浅析

1、最常用的、最基础的数据结构Tips：后面会详细学习记录每一种数据结构，这里只做概念的解释数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树(1)数组数组是一种聚合
后端架构进阶·2023-03-10 11:45

动态数组

线性表具有n个相同类型元素的有限序列（n>=0）1.pnga1是首节点an是尾节点常见的线性表数组链表栈队列哈希表(散列表)数组一种顺序存储的线性表，所有元素的内存地址都是连续得的vararray:[Int
comsubin·2023-03-10 04:16

刷 LeetCode 心得

当拿到一个题目时，看完题目回想自己学过的数据结构：数组、栈、队列、链表、树、图、堆、散列表，看看它符合哪种结构；确定了结构，再想经典算法，快速排序算法、归并排序算法、堆排序算法、线性查找算法，深度优先算法
喜欢书的女孩·2023-03-10 04:34

20220814笔记

谈谈了解的设计模式设计模式在开发中的应用时间与空间复杂度常见的数据结构链表的数据结构的特点栈数据结构特点队列数据结构特点散列表数据结构特点说一说什么是跳表?Redis为什么用跳表实现有序集合?
码农孤磊·2023-03-10 03:55

哈希表以及哈希冲突

目录哈希表哈希冲突1.冲突发生2.比较常见的哈希函数3.负载因子调节(重点)散列表的载荷因子概念负载因子和冲突率的关系冲突-解决-闭散列线性探测二次探测冲突-解决-开散列结尾我们在前面讲解了TerrMap
我可是ikun啊·2023-03-09 22:03

布隆过滤器

缓存崩溃后造成的缓存击穿；垃圾邮件过滤算法；布隆过滤器&hashpmap：哈希表的存储效率一般只有50%，所以很费内存；hash面临的问题就是冲突，如果位阵列长度是m个点，那么想把冲突率降到1%，这个散列表只能容纳
365_9163·2023-03-09 22:27

散列表

散列表的基本概念散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr冲突：散列函数可能会把两个或两个以上的不同关键字映射到统一地址同义词：这些发生碰撞的不用关键字散列函数的两点要求
啦啦啦_9a5f·2023-03-09 05:21

数据结构

本文目录：数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
weixin_45068675·2023-03-08 21:25

哈希hash（散列）表结构详解

哈希表结构讲解：哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
自由の翼Az·2023-03-01 09:19

哈希算法详解

前言哈希(Hash)或者说散列表，它是一种基础数据结构。
qq_16570607·2023-02-23 12:25

一份可以令 Python 变快的工具清单

另外还有一个功能多样又迅速的散列表(dict)。而
程序员Maria·2023-02-19 04:34

数据结构和算法

10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递
技术灭霸·2023-02-17 10:10
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他