散列表

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

一位算法工程师的自我修养

数据结构与算法基本算法思想动态规划贪心算法回溯算法分治算法枚举算法算法基础时间复杂度空间复杂度最大复杂度平均复杂度基础数据结构数组动态数组树状数组矩阵栈与队列栈队列阻塞队列并发队列双端队列优先队列堆多级反馈队列线性表顺序表链表单链表双向链表循环链表双向循环链表跳跃表并查集哈希表(散列表
·2021-08-04 00:18

【PHP数据结构】散列表查找

不过别着急，今天我们要学习的散列表查找又是另一种形式的查找，它能做到什么程度呢？O(1)，是的
·2021-08-03 09:20

PHP Data Structures 扩展介绍

DataStructures，这个扩展包含了这些常见的数据结构，详细的可以查看连接数据结构PHP数据结构优先级队列PriorityQueue双端队列Deque队列FIFO(先进先出)栈LIFO(先进后出)散列表
·2021-07-27 19:25

数据结构与算法相关

数组、栈、队列、链表（单链表、双向链表、循环链表）、树、散列表、堆、图image.png数组：数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从
Amy木婉清·2021-07-27 10:04

哈希系列（空间换时间）

哈希表，又称为散列表，是一种可以根据关键字（码值）快速实现查找、插入和删除的存储结构。结合了数组和链表的优点。哈希函数：是hash表的映射函数：关键确定映射关系！
_code_x·2021-07-12 15:12

C++数据结构——散列表（哈希表）

一：散列表的概念定义：散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
eyes++·2021-07-05 19:30

流畅的Python(Fluent Python)

dict和set在查找性能上优于list，主要是他们利用了hashable特性，也就是我们以前学的散列表。
千寻_DJ·2021-06-28 00:51

js中创建对象的几种模式

什么是对象：无序属性的集合，其属性可以包含基本值，对象或者函数把ECMAScript的对象想象成散列表：无非就是一组名值对，其中值可以是数据或函数接下里就说创建对象几种模式下的优缺点1.工厂模式显示创建对象显示返回一个对象缺点
代码敲不完·2021-06-27 17:48

算法图解-快速排序与散列表4-5/11

4快速排序4.1分而治之（divideandconquer，D&C）一种解决问题的思路：将新问题递归到可解决已解决的问题上去。或者可称为：归纳法。使用D&C解决问题的过程包括两个步骤：找出基线条件，这种条件必须尽可能简单。不断将问题分解（或者说缩小规模），直到符合基线条件。D&C并非可用于解决问题的算法，而是一种解决问题的思路。4.2快速排序使用D&C来解决，针对一个数组进行快速排序。step1先
废柴社·2021-06-27 17:45

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

散列表(HashTable)，也叫它“哈希表”或者“Hash表”.散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。
zhujunhua·2021-06-26 23:39

分布式哈希与一致性哈希

分布式哈希表(DHT:DistributedHashTable)我们将散列表放在一个机器的内存里，当散列表比较小时候，没有问题，但如果这张散列表超过了一台机器的内存时候，或者当存储在一台机器上时候，这台机器挂掉了
lintong·2021-06-26 13:06

2021-05-15

集合框架使用集合做什么集合的分类具体的实现类ListArrayListLinkedListSetTreeSetMapHashMapTreeMap数组、List、Set、Map的数据转换数组转List数组和Set从Map中得到Set和List散列表
han741·2021-06-26 11:43

散列表

散列表散列表是一种数据结构。通过keyvalue进行存储。你可以先看下上面百度百科的解释，注意其中这几个关键字散列函数，冲突。
张义飞·2021-06-25 20:13

数据结构 [Java版本] 哈希表 [散列]

要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的所有信息.要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)一般的Java程序设计哈希表的简介散列表
是小猪童鞋啦·2021-06-25 11:47

数据结构与算法之美笔记——散列表（下）

摘要:在实际生产中，散列表常常与链表结合使用，这种结合使链表操作效率得到提高，也使散列表无序的数据可以保持有序，可谓双赢。
Cloneable·2021-06-25 09:05

散列表

散列表散列表和数组或者链表一样，都是存储数据的一种数据结构，但是它比数组插入数据的时间复制度要低，比链表查找的时间复制度要低的多，接近O(1)。当然，实现也要比他们要复杂一些。
肄_·2021-06-23 20:37

数据结构：八大数据结构分类

数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
Amanda_cq·2021-06-23 10:05

LRU 算法的 O (1) 实现

对于页面置换算法，速度通常是第一指标，我们想到散列表可在O(1)时间内找到结点，而双向链表删除尾结点的操作也为O(1)，如果采用两者组合的数据结构，便可将LRU的性能提升到O(1)。
Ridiculous_one·2021-06-23 07:34

数据结构与算法Day16----散列表（下）

一、LRU(Leastrecentlyused,最近最少使用)缓存淘汰算法：1、仅使用链表：  维护一个按照访问时间从大到小有序排列的链表结构。因为缓存大小有限，当缓存空间不够，需要淘汰一个数据的时候，我们就直接将链表头部的结点删除。当要缓存某个数据的时候，先在链表中查找这个数据。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部。因为查找数据需要遍历链表，所以单纯用
墨殇染泪·2021-06-22 16:18

Java散列表，树对应的容器类，Hashmap如何解决冲突及一些基本性质

散列表Hashmap、hashtable、concurrentHashMap、hashset；树：treemap、treeset、hashsettreeset继承自treemap，hashset继承自hashmap
小张Python·2021-06-22 12:42

数据结构与算法-散列表查找

采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表或
卡布奇诺_95d2·2021-06-21 20:47

Java基础_LinkedHashMap源码分析

本文主要从如下几点学习LinkedHashMapLinkedHashMap是啥代码实操原理分析图的形式展示双向列表LinkedHashMap是啥继承HashMap实现了Map接口的散列表，HashMap
dashingqi·2021-06-21 16:03

开放寻址的ThreadLocalMap分析

什么是散列散列表(hashtable)我们平时也叫它哈希表或者Hash表，它用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没有散列表。
zy_think123·2021-06-21 03:08

数据结构与算法之美笔记（极客时间）

1.基础数据结构类型(1)线性结构数组、链表、栈、队列(2)非线性结构树、图2.数据结构变体数组扩展：散列表（散列表用的是数组支持按照下标随机访问数据的特性）链表扩展：跳表树扩展：二叉树（二叉查找树、平衡二叉树
ack_Finding·2021-06-20 19:47

HashMap源码

但是HashMap使用了散列表来存储数据，可以使得增加和查找的时间复杂度为o(1)。
isLJli·2021-06-20 15:08

面向对象（一）

正因为这样（以及其他将要讨论的原因），我们可以把ECMAScript的对象想象成散列表：无非就是一组名值对，其中值
小小的白菜·2021-06-20 10:30

内存管理与block

.自己生成,自己持有,alloc,new,copy,mutableCopy2.非自己生成的也能持有[NSMutableArrayarray]不持有对象通过retain可持有retaincount:采用散列表
健健锅·2021-06-20 04:46

数据结构与算法笔记day17：散列表（下）

在前面的学习中，我们发现散列表经常会和链表放在一起使用，这是为什么呢？这节课我们就结合几个例子来看看为什么~1LRU缓存淘汰算法LRU，顾名思义，LeastRencentlyUsed，最近最少使用。
楠楠喜欢泡枸杞·2021-06-19 22:30

我画了19张图，彻底帮你搞定Redis

2.底层数据结构如下：Redis的数据以key：value的格式存储在散列表中，时间复杂度o(1)。Redis为value定义了丰富的数据
·2021-06-19 18:49

我画了19张图，彻底帮你搞定Redis

2.底层数据结构如下：Redis的数据以key：value的格式存储在散列表中，时间复杂度o(1)。Redis为value定义了丰富的数据
·2021-06-19 18:37

散列

散列：即根据元素的key找到元素在散列表中存放的位置。在实践当中，散列技术的效率是很高的，合理的设计散列函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。
不胖二十斤不改名zz·2021-06-19 18:29

9.散列表（学习笔记）

2.9.1散列思想散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
西谷haul·2021-06-19 02:57

基于拉链式和线性探测式散列表实现Map

github.com/silently9527/ProgrammerBooks微信公众号：贝塔学Java前言前几篇我们一起学习了基于数组、链表、二叉树、红黑树来实现Map的操作，本篇我们将会一起来学习基于散列表来实现
Silently9527·2021-06-15 17:52

探究 cache_t （方法缓存）的本质

Class内部中有个方法缓存cache_t，用散列表来缓存调用过的方法，可以提高访问方法的速度。
我是C·2021-06-15 15:29

『数据结构与算法』散列表（哈希表）

源码分享微信搜索：码农StayUp主页地址：https://gozhuyinglong.github.io源码分享：https://github.com/gozhuyinglong/blog-demos1.什么是散列表散列表
码农StayUp·2021-06-14 16:36

iOS内存管理

ARC.pngQ2:深浅拷贝Q3:散列表Q4:weak-strongdanceQ5:weak的底层实现Q6:自旋锁的概念Q7:打破timer的循环应用解决timer循环应用.png
GreetW·2021-06-13 18:09

go 哈希表——map的简单实现

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

hashmap线程不安全原因

目标演示hashmap扩容过程中线程不安全的原因演示hashmap线程不安全问题由来已久,有很多介绍版本,此处通过图示的方式演示下经典例子,散列表长度为2,3、7、5都位于tab[1]数组image.png2
爱编程的凯哥·2021-06-12 09:02

HashMap 1.7 死循环分析

数据结构HashMap使用哈希表也叫散列表来存储数据的，哈希表为解决冲突，可以采用开放地址法、链地址法等来解决问题，Java中HashMap采用了链地址法，即数组（主）+单链表（副）的形式。
wuchao226·2021-06-12 06:15

【键值数据库】和【时间系列数据库】与量化投资分析

一、键-值储存1.1、含义键-值数据库，或键-值存储，是设计用来存储、检索和管理关联数组的数据存储范式，关联数组是现今更常称为“字典”或散列表的一种数据结构。
盖鍋·2021-06-12 03:55

基于数组或链表实现Map

虽然JAVA中已经提供了很多Map的实现，为了学习并掌握常用的数据结构，从本篇开始我将自己实现Map的功能，本篇主要是通过数组和链表两种方式实现，之后提供二叉树，红黑树，散列表的版本实现。通过自
Silently9527·2021-06-11 22:24
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他