散列表

带你走进java集合之HashMap

image一、概述HashMap是一个散列表，它存储的内容是键值对(key-value)映射，它是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。
木木匠·2022-02-11 20:00

《JavaScript 权威指南(第六版)》四——对象

这种基本数据结构还有多种叫法：散列（hash）、散列表（hashtable）、字典（dictionary）、关联数组、（associativearray）。对象不仅仅是字符串到值得映射，除了可以保
静候那一米阳光·2022-02-11 19:34

算法导论散列表笔记

散列表正常的散列表需要用散列函数，将全域中的关键词散列到有限大小的表中。散列函数面临冲突问题，即不同的关键字散列到同一个位置。这一节介绍了链表法，后面还有开放寻址法。
琦思妙想君·2022-02-11 18:37

程序员-这八种数据结构你必须懂

下面我们重点分析一下常用的数据机构数组栈队列链表树图字典树散列表（哈希表）一数组所谓数组是有序的元素序列，比如[1,3,4,6]数组长度为4，每个元素关联一个正数，我们称之为索引，它表明数组中
IT雪山·2022-02-10 22:13

redis集合类型（set）

集合类型的常用操作是向集合中加入或删除元素、判断某个元素是否存在等，由于集合类型在Redis内部使用的使散列表（hashta
gzss·2022-02-09 23:59

（5）hashmap底层实现1.7（1）

哈希表（hashtable）也叫散列表，应用场景及其丰富，许多缓存技术（比如memcached）核心就是在内存中维护一张大哈希表。对JDK7的HashMap源码进行分析。
hedgehog1112·2022-02-09 16:12

数据结构与算法笔记day15：散列表（上）

1散列思想散列表的英文叫“HashTable”，所以也阔以叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性，所以说散列表就是数组的一种扩展，由数组演化而来。
楠楠喜欢泡枸杞·2022-02-09 09:20

18-散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

散列表的英文叫“HashTable”，我们平时也叫它“哈希表”或者“Hash表”。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
Leooeloel·2022-02-08 10:01

散列表（上）

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

HashMap和currentHashMap

哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表。
面包_c145·2022-02-07 06:49

LinkedHashMap

一，简介继承自HashMap，一个有序的Map接口实现LinkedHashMap=散列表+循环双向链表二，用法用法上，它可以保持插入顺序或访问顺序。
_MrWhite·2022-02-07 05:30

HashMap源码详解一篇就够

image.png概述HashMap是基于哈希表(散列表)，实现Map接口的双列集合，数据结构是“链表散列”，也就是数组+链表，key唯一的value可以重复，允许存储null键null值，元素无序。
gogoingmonkey·2022-02-06 04:08

数据结构与算法（Java实现）之【哈希表】

1、介绍2、散列表（-1）相关术语1、散列方法（杂凑法）选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放。
海绵猿宝·2022-02-05 18:48

09 树结构的实际运用【数据结构与算法学习笔记(Java)】

十（补）树快速复习主要是二叉排序树：二叉排序树BST的产生主要是为了高效的查找，时间复杂度O（logn），只要中序遍历就可以从小到大输出散列表的查找是常
小智小智爱学习·2022-02-05 18:44

数据结构与算法——散列表

什么是散列表散列表（hashtable），我们平时叫它哈希表或者Hash表，你肯定经常听到它。散列表是根据关键码值(Keyvalue)而直接进行访问的数据结构。
KEEPINUP·2022-02-05 13:33

数据结构与算法学习01 基础概念篇

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
永远的Beyond52·2022-02-05 11:56

哈希算法详解（附带 iOS 开发中实际应用）

前言哈希(Hash)或者说散列表，它是一种基础数据结构。
ZhengYaWei·2022-02-05 02:17

C语言写一个散列表

目录一、快速理解散列表二、散列函数三、防撞一、快速理解散列表散列表，就是下标可以为字母的数组。
·2022-02-04 15:52

数据结构与算法学习 基础概念篇

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表数据结构常见第1节：数据结构概述数据结构的主要任务是通过分析数据对象的结构特征，包括逻辑结构及数据对象之间的关系，然后把逻辑结构表示成计算机课实现的物理结构
今年27·2022-02-03 07:30

数据结构和算法（一）：概览

重点复杂度分析10个数据结构：1、数组2、链表3、栈4、队列5、散列表6、二叉树7、堆8、跳表9、图10、trie树(字典树)10个算法：1、递归2、排序3、二分查找4、搜索5、哈希算法6、贪心算法7、
·2022-01-04 11:23

#小手一抬学Python#Python 哈希表与可哈希对象

Python哈希表与可哈希对象哈希表（散列表）哈希是从Hash音译过来的，哈希表（hashtable），也叫做散列表。
·2021-12-28 11:22

解析HashMap中的put方法执行流程

HashMap底层数据结构先来了解一下HashMap底层的数据结构，它实质上是一个散列表，在数据结构课程中，我们应该都学习过散列表，它是通过关键码
·2021-12-22 19:11

Python读取和存储yaml文件的方法

YAML的语法和其他高级语言类似，并且可以简单表达清单、散列表，标量等数据形态。它使用空白符号缩进和大量依赖外观的特色，特别适合用来表达或编辑数据结构、各种配置文件、倾印调试内容、文
·2021-12-22 17:33

python数据结构之搜索讲解

目录1.普通搜索2.顺序搜索1.1无序下的顺序查找1.2有序下的顺序查找2.二分查找3.散列查找3.1几种散列函数3.2处理散列表冲突3.3散列表的实现（加1重复）4.参考资料往期学习：python数据类型
·2021-12-22 15:50

Redis 高频面试题(含答案)

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方向，
·2021-12-20 10:19

7.9哈希表（散列表）

哈希表（散列表）我们先来看看之前所学的各种查找结构的优缺点：顺序查找表：查找需要从表头开始挨个元素进行比较，速度很慢，时间复杂度为O(n)。插入删除速度很快直接插入就行了，时间复杂度为O(1)。
123YQH·2021-12-01 14:41

iOS内存管理08 -- weak的底层实现原理

在阐述weak底层实现原理之前，首先介绍几个重要的数据结构；SideTables散列表集合底层实现如下：staticStripedMap&SideTables(){returnSideTablesMap.get
YanZi_33·2021-11-24 09:27

一个例子理解并实现哈希表（参考Redis字典）

关于哈希表哈希表的概念散列表也叫哈希表（Hashtable），是根据关键字（key）而直接访问在内存存储位置的数据结构。
·2021-11-22 13:51

看动画学算法之:hashtable

简介java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组，这个数组不是普通的数组，而是被称为散列表的东西。散列表是一种将键映射到值的数据结构。
·2021-11-22 09:34

看动画学算法之:hashtable

目录简介散列表的关键概念数组和散列表数组的问题hash的问题线性探测二次探测双倍散列分离链接rehash简介java中和hash相关并且常用的有两个类hashTable和hashMap,两个类的底层存储都是数组
flydean·2021-11-22 09:00

Python 字典的使用详解及实例代码

目录字典长什么样字典内能放什么访问字典内容修改字典内容删除字典数据字典内置函数字典是Python实现散列表数据结构的形式，表现映射的关系，一对一。
·2021-11-08 16:45

iOS 方法缓存机制cache_t

class_data_bits_tbits;//class_rw_t*pluscustomrr/allocflags};structobjc_object{private:isa_tisa;};其中cache_t就是方法缓存，用散列表
山杨·2021-11-06 00:50

Python里的dict和set的背后小秘密

字典中的散列表1.散列值和相等性散列表算法dict的实现及其导致的结果1.键必须死可散列的2.字典在内存上的开销巨大3.键查询很快4.键的次序取决于添加顺序5.往字典里添加新键可能会改变已有键的顺序set
·2021-11-03 17:52

二叉树、二叉查找树与散列表区别、红黑树

一、二叉树1、基本概念树（tree）是n（n>=0）个结点的有限集，只有一个根节点，子树的数目没有限制，但一定是不想交的。树的定义用子递归的方式。节点的度：节点拥有子树的数目。二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树
法外狂徒-张叁·2021-10-28 14:53

为什么重写equals()就要重写hashCode()

文章目录一、前言二、hashCode()方法三、equals()方法四、hashCode()与equals()4.1不会创建“类对应的散列表”的情况4.2会创建“类对应的散列表”的情况4.2.1Set无法去重问题
毛奇志·2021-10-27 22:51

Golang通脉之map详情

判断键是否存在4、map的遍历5、delete()函数删除map元素6、指定顺序遍历map7、map类型的切片8、value为切片类型的map9、map是引用类型Go语言中提供的映射关系容器为map，其内部使用散列表
·2021-10-22 16:18

面试官超级喜欢问的HashMap

阿巴阿巴：嗯嗯好，先从HashMap的结构开始吧，HashMap是一种散列表，由数组+链表+红黑树组成，初始默认的容量是16，负载因子是0.75，当链表上的元素大于8时链表进行红黑树化，当红黑树上元素减少到
·2021-10-19 21:04

数据结构与算法（十八）散列表的查找

散列表：记录的存储位置与关键字之间存在对应关系--hash函数(哈希=散列)Loc(i)=H(keyi)特点：查找效率高（直接访问对应的位置），空间效率低概念：散列方法（杂凑法）：选取某个函数，依该函数按关键字计算元素的存储位置
ViperL1·2021-10-18 22:45

哈希表

1，定义哈希表（英文名字为Hashtable，又称散列表）哈希表是根据关键码的值而直接进行访问的数据结构。其实数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。
liang1030·2021-10-17 19:24

java教程散列表和树所对应容器类及HashMap解决冲突学习

目录java中散列表、树所对应的的容器类jdk7与jdk8中HashMap的区别HashMap如何解决冲突HashMap的工作原理java中散列表、树所对应的的容器类散列表：hashmap,hashtable
·2021-10-08 14:19

java面试散列表及树所对应容器类及HashMap冲突解决全面分析

目录性能分析HashMap产生冲突原因及解决方法HashMap解决冲突方法jdk7与jdk8中HashMap的区别发生冲突扩容使用建议散列表Hashmap、hashtable、concurrentHashMap
·2021-10-08 14:35

JavaScript之对象篇

可以将对象想象成散列表:键值对，其中值可以是数据或者函数。ECMAScript中的对象其实就是一组数据(属性)和功能(方法)的集合。题外话：睡了，明天再搞，中秋节快乐鸭！！！！！
·2021-09-23 18:43

iOS-内存管理分析（中）

1散列表结构分析散列表到底是什么东西，它有什么作用，我们现在来分析下。散列表其实就是哈希表。
似水流年_9ebe·2021-09-21 21:57

HashMap底层原理

一、存储结构HashMap是数据结构散列表在Java中的实现版本，通过对键值进行哈希函数计算出键值对在散列表中的下标位置，可以快速访问到相应数据，时间复杂度为O(1)。
·2021-09-16 17:02

解析数据结构-散列表

散列表数组操作数据（增加）：是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。查找数据：数组是有下标的，根据下标进行查找。
oil欧哟·2021-08-31 09:19

Java WeakHashMap案例详解

和HashMap一样，WeakHashMap也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。不过WeakHashMap的键是“弱键”。
·2021-08-19 09:15

Java WeakHashMap案例详解

和HashMap一样，WeakHashMap也是一个散列表，它存储的内容也是键值对(key-value)映射，而且键和值都可以是null。不过WeakHashMap的键是“弱键”。
·2021-08-19 09:44

关于HashMap

哈希表（HashTable）：一般叫做散列表，就是通过把键值计算出Hash值后，通过Hash值映射到表里面的某个位置。那么同样的键值，下次访问或者修改都是同一个映射位置，不同的键值因为计
瓢鳍小虾虎·2021-08-18 17:36

助力金九银十，2021最新34道Redis高频面试题

键的类型只能为字符串，只支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛
·2021-08-17 17:11

ACM金牌选手讲解LeetCode算法《哈希》

哈希概述哈希表又称散列表，表现形式为将任意长度的输入，通过哈希算法变成固定长度的输出，哈希表是一种使用空间换取时间的数据结构。通常是
公众号【编程熊】·2021-08-07 16:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他