散列表

数据结构与算法笔记day16：散列表（中）

今天我们学习的内容是，如何设计一个可以应对各种异常的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？
楠楠喜欢泡枸杞·2021-06-05 03:28

散列表

采用散列技术将记录存储在一块连续的存储空间中，这款连续存储空间成为散列表或者哈希表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
暮想sun·2021-06-04 07:16

数据结构与算法之美-散列表(下)

前言：散列表和链表经常会被放在一起使用，这是为什么呢？它们是如何组合起来使用的呢？1.散列表和链表为什么经常组合使用？
code_ce·2021-06-04 05:43

HashMap详解之一文读懂

摘要散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
Liziba·2021-06-02 22:02

大话数据结构之查找（三）（哈希表）

哈希表查找定义散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）哈希表：采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表散列地址
-恰饭第一名-·2021-05-30 16:49

iOS 内存管理

bss未初始化的全局变量等data已初始化的全局变量等text程序代码1.2内存管理方案内存管理方案有3种：TaggedPointer（小对象，nsnumber等）NONPOINTER_ISA散列表（包含弱引用
XieHenry·2021-05-29 22:40

数据结构 5分钟带你搞定哈希表(建议收藏)!!!

这样就预先知道key所在的位置，直接找到数据，提升效率散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于
WhiteShirtI·2021-05-26 16:38

Java的hashCode与equals介绍,HashSet的去重原理

散列表存储的是键值对(key-value)，它的特点是:能根据"键"快速的检索出对应的“值"。这其中就利用到了散列码!(可以快速找到所
Acmen-zym·2021-05-19 09:48

开放地址法散列

适用于装填因子（散列表中元素个数和散列表长度比）较小（小于0.5）的散列表。
月见樽·2021-05-18 13:03

算法学习笔记

学习方法把所有经典算法写一遍看算法有关源码加入算法学习社区，相互鼓励学习看经典书籍刷题基本数据结构和算法这些算法全部自己敲一遍：链表链表双向链表哈希表/散列表(HashTable)散列函数碰撞解决字符串算法排序查找
凯睿看世界·2021-05-17 20:01

算法之路

学习方法把所有经典算法写一遍看算法有关源码加入算法学习社区，相互鼓励学习看经典书籍刷题基本数据结构和算法这些算法全部自己敲一遍：链表链表双向链表哈希表/散列表(HashTable)散列函数碰撞解决字符串算法排序查找
李序锴·2021-05-17 20:04

JavaScript数据结构与算法总结二——非线性结构（集合、字典和散列表）

文章目录非线性结构集合字典和散列表字典散列表非线性结构集合ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。Set本身是一个构造函数，用来生成Set数据结构。
Patrick_HL·2021-05-17 09:50

MySql索引随记

索引采用b+树(也有数组，散列表的形式)，自动为主键创建索引(主键索引也是聚集索引，也就是索引和表数据同时存在于这个b+树的数据结构中)b+树和b树联系和区别:都是排好序的；叶子节点(一个数据页)都存储多行数据
太阳的阳·2021-05-16 12:18

散列表：如何实现word编辑器的拼写检查？

其实啊，它是通过散列表实现的，学习了散列表原理后你就懂得这个功能的实现方式了。
仙花斗影·2021-05-16 02:42

厉害了！阿里大佬把 HashMap 剖析得只剩渣渣了

需要读者对散列表和HashMap有一定的认识。
小罗啰进击Java·2021-05-15 13:28

字典实现的原理

这个映射函数叫做散列函数，存放记录的数组叫做散列表。
Adam_潜·2021-05-15 06:43

Java代码实现哈希表（google 公司的上机题）

当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息.3)要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)2哈希表的基本介绍散列表
·2021-05-14 14:02

一文彻底搞定Java哈希表和哈希冲突

哈希表也叫散列表，它是基于数组的。这间接带来了一个优点：查找的时间复杂度为O(1)、当然，它的插入时间复杂度也是O(1)。还有一个缺点：数组创建后扩容成本较高。哈希表中有一个“主流”思想：转换。
·2021-05-14 14:55

WeakHashMap的使用

和hashmap一样，WeakHashMap也是一个散列表，储存键值对，键值对可以为null，Entry继承WeakReference，而Entry实际上是一个单向链表，实现弱引用，在WeakHashMap
咖啡爷爷·2021-05-12 19:36

开发成长之路（15）-- 数据结构：编程基石

文章目录前言系列教程一览“看，未来”的个人简介指针&引用数组链表栈二叉树平衡二叉树红黑树跳表哈希散列表图论算法前缀树前言在写STL的时候，我就意识到了缺少了一篇数据结构。
看，未来·2021-05-12 09:57

【2021最新版】数据结构＋算法面试题总结（9+20道题含答案解析）

文章目录1、栈（stack）2、队列（queue）3、链表（Link）4、散列表（HashTable）5、排序二叉树6、前缀树7、红黑树8、B-TREE9、位图算法面试题1、数据里有{1,2,3,4,5,6,7,8,9
Java小叮当·2021-05-11 15:39

Java1.8-Hashtable源码解析

它和HashMap很像，同属于散列表，有以下特性：首先就是线程安全，这也估计算是唯一一个优于HashMap的特性了吧；Hashtable不允许key或者value为null；自从JDK1.2开始，Hashtable
骑着乌龟去看海·2021-05-11 05:18

Java之LinkedHashMap实现原理

LinkedHashMap是有序hashmap,有序是指可以按元素插入顺序或元素最近访问顺序(LRU)排列；LinkedHashMap=散列表+循环双向链表；一、LinkedHashMap的构造函数transientLinkedEntryheader
dotaer_shashen·2021-05-09 23:28

读书笔记 --《算法图解》

种可能方案2.仅当列表是有序的时候，二分查找才管用2.选择排序1.数组&链表3.递归1.递归2.栈4.快速排序5.散列表6.广度优先搜索7.狄克斯特拉算法(计算加权图的最短路径)8.贪婪算法9.动态规划
聪少少灬·2021-05-09 18:16

iOS面试 -- 内存管理

stack（栈）：方法调用heap（堆）：通过alloc等分配的对象bss：未初始化的全局变量data：已初始化的全局变量text：程序代码内存管理方案taggedPointerNONPointer_ISA散列表
一意孤行的程序猿·2021-05-08 11:35

三问了解哈希表和哈希冲突

哈希表也叫散列表，它是基于数组的。这间接带来了一个优点：查找的时间复杂度为O(1)、当然，它的插入时间复杂度也是O(1)。还有一个缺点：数组创建后扩容成本较高。哈希表中有一个“主流”思想：转换。
恪愚·2021-05-07 18:31

Schedule

2OperatingSystem递归递归和循环/查找和排序/回溯法/动态规划/贪婪算法/位运算浅层神经网络3Networking&theInternet快速排序Chapter3深层神经网络4Algorithms散列表
霞客环肥·2021-05-07 16:42

LeetCode 第 3 题：无重复字符的最长子串

标签（空格分隔）：动态规划滑动窗口散列表传送门：3.无重复字符的最长子串。这道题也是《剑指Offer》上第48题。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
李威威·2021-05-07 04:48

常见数据结构之哈希表

哈希表定义  散列表（HashTable，也叫做哈希表），是通过键值对（key-value）的形式进行数据存储的数据结构之一。
圈圈_Master·2021-05-06 14:30

NSDictionary字典的使用以及注意

字典（也被称为散列表或关联数组）使用的是键查询的优化存储方式。它可以立即找出要查询的数据，而不需要遍历整个数组进行查找。!注意字典是无序的。数组是有序的。!!!!（因为做项目基本数据都
Dylan_Yu·2021-05-05 21:03

迭代器模式

所谓集合(Collection)就是是，一群对象，可以放在数组、堆栈、列表、散列表等。集合有时候也被称为『聚合』(aggregate)。
程序亦非猿·2021-05-05 11:04

拿捏javascript数据结构与算法（中）

上一篇：拿捏javascript数据结构与算法（上）下一篇：抽时间补上知识点：第七章：集合第八章：字典和散列表第九章：递归第十章：树第十一章：二叉堆和堆排序第七章：集合（set）集合的概念特点在es6中提出了
十九万里·2021-05-04 15:35

JavaScript数据结构与算法 - 散列表

1.概念散列表：散列表是字典的一种实现，所以可以用作关联数组。散列表可以用来保存键和对表中记录的引用。
友人A ㅤ·2021-05-03 22:38

yaml语法-yaml转golang

5、使用#表示注释6、字符串可以不用引号标注1、map，散列表使用冒号（：）表示键值对，同一缩进的所有键值对属于一个map，示例：#YAML表示age:12name:huang#对应的Json表示{'age
々菰單·2021-05-03 16:38

常用数据结构

数组Array，集合（List，Set，队列Queue，栈Stack），散列表Map一、数组:长度固定，元素类型固定声明时需声明数组长度，不可改变，对数组内的元素进行删除不易操作String[]arr=
夏日橘子冰·2021-05-01 11:22

数据结构 + 算法-todo

(image-14e376-1599732804125)]#2、10种最常见的数据结构数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树##2.0、数据结构分类|逻辑结构|线性结构|非线性结构
一只狗被牵着走·2021-05-01 05:02

python数据结构之哈希表（散列表）

散列表是通过特定的哈希算法将一个大的集合映射出一个小的集合，从而的到一个更方便检索的关键码。哈希算法有很多种形式例如数字分析法，中平法，折叠法，这里我采用的是除余法。
留心的话没有小事·2021-05-01 02:31

算法图解读后感（理解概念）简单查找和二分查找、数组和链表、 递归、快速排序、散列表、广度优先搜索、迪特斯特拉算法

目录第一节简单查找和二分查找第二节数组和链表第三节递归第四节快速排序第五节散列表第六节广度优先搜索第七节、迪特斯特拉算法第一节简单查找和二分查找简单查找有n个数，在最糟糕的情况下需要遍历n次，也就是O(
halulu.me·2021-04-29 20:52

1. 为什么要学习数据结构和算法？

数据结构：数组，链表，栈，队列，散列表，二
Jason_Shu·2021-04-29 06:01

处理hash冲突的方法

引言：hash冲突作为常见的面试题之一，是我们所有程序员必须掌握的知识点；下面是自己学习数据结构时做的一些简单笔记1：开放地址法发生冲突时使用某种探测技术在散列表中形成一个探查序列；沿着这个序列逐个单元的寻找
cp_insist·2021-04-26 20:35

python 中字典的变种

所以这个类型可以用来给可散列表对象计数，或者是当成多重集来用——多重集合就是集合里的元素可以出现不止一次。
第八共同体·2021-04-25 03:52

Java日记2018-07-06

键的类型只能为字符串，值支持的五种类型数据类型为：字符串、列表、集合、有序集合、散列表。
hayes0420·2021-04-25 02:58

【Python进阶之五】如何选择Python的数据结构

一、字典、映射和散列表1.1dictPython自带的字典数据类型，首选字典实现，时间复杂度为O(1)。1.2collect
辰子老八·2021-04-24 20:04

(16)散列表

散列表（hashtable）是实现字典操作的一种有效数据结构，尽管最坏情况下，散列表中的查找一个元素的时间与链表中的查找时间相同，达到了Θ(n),在合理的假设查找一个元素的平均时间为Θ(1)。
Mrsunup·2021-04-24 16:31

【恋上数据结构与算法一】(十三)哈希表

空间复杂度非常大空间使用率极其低，非常浪费内存空间其实数组companies就是一个哈希表，典型的【空间换时间】哈希表(HashTable)◼哈希表也叫做散列表(hash有“剁碎”的意思)◼它是如何实现高效处
AlanGe·2021-04-23 22:33

2、如何抓住重点，系统高效的学习算法与数据结构？

1）10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、
奇哥Dodge·2021-04-22 17:18

4.数据结构：散列表

散列存储的特性散列存储：散列表，采用的存储方式是散列存储。那么何为散列存储呢？散列存储是根据元素的关键字直接计算出该元素的存储地址，又称哈希（Hash）存储。
小白_xm·2021-04-20 09:00

hash表原理？解决冲突方式？

概念：哈希表(散列表)通过将关键码key映射到表中的某个位置上来存储元素，然后根据关键码来访问元素。
我的技术学习小站·2021-04-19 22:48

iOS面试 -- 内存管理

stack（栈）：方法调用heap（堆）：通过alloc等分配的对象bss：未初始化的全局变量data：已初始化的全局变量text：程序代码内存管理方案taggedPointerNONPointer_ISA散列表
爱玩游戏的iOS菜鸟·2021-04-19 15:54

Redis缓存雪崩、缓存穿透、缓存击穿

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方向，
凡人多烦事_71de·2021-04-19 07:27
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他