散列表SideTable

iOS-内存管理5-引用计数、__weak原理

其实在isa存储信息分析中已经讲过了，在64bit中，引用计数可以直接存储在优化过的isa指针中，也可能存储在SideTable结构体中。
Imkata·2021-06-26 12:24

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

iOS：SideTable

本文源码来自于objc4-756.2版本；一、SideTable本文研究sideTable在objc4源码中的使用及其作用，从而解析iOS中引用计数器和弱引用的实现原理；1.retain操作我们都知道，
康小曹·2021-06-23 15:50

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

数据结构分类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

OC Runtime之Weak(3)---探究NSObject

Runtime对于weak_table_t还有一层封装，也就是SideTable。
ssc31803·2021-06-12 16:58

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

HashSet与TreeSet浅析

一.区别：HastSet使用散列表进行存储，元素无序，允许为nullTreeSet是使用树结构来进行存储，元素按字符串顺序排序存储，元素不允许为null代码演示：//HashSetSetset1=newHashSet
月皎笔落·2021-06-11 10:55

Collection小结（Map,set）

集合接口image.png关于Map（TreeMap,HashMap,LinkedHashMap）1、HashMapHashMap是基于“拉链法”实现的散列表。一般用于单线程程序中。
小烈yhl·2021-06-11 06:18

2018-12-20 java集合框架

1.哈希表1.哈希表简介哈希表，又叫散列表，是根据关键值码值(keyvalue)来直接访问的数据结构，它可以通过把key值映射到表当中的某个位置来，来快速的查找可以值对应的value，好像有点抽象，举个简单的例子
惜小八·2021-06-11 03:55

散列表,Hash冲突，HashMap

一、散列表1.概念英文名“HashTable”，又称哈希表是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
空城旧守i·2021-06-10 21:45

python实现Dijkstra(狄克斯特拉算法)——解决边权为正的加权图的最短路径问题

狄克斯特拉算法思路：找到未被处理的节点获取距离起点最近的节点，更新其邻居的开销如果有邻居的开销被更新，那么同时更新其父节点将其标记为已经处理过，然后继续处理那些未被处理过的节点#建立三张散列表。
cnpll·2021-06-10 00:46

数据结构与算法--哈希算法

所以，我们常听到有人把“散列表”叫作“哈希表”“Hash表”，把“哈希算法”叫作“Hash算法”或者“散列算法”。将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而
zhujunhua·2021-06-09 11:59

哈希算法你真的了解嘛？

散列表散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。
逗逼程序员·2021-06-08 18:16

Java集合知识点总结

0.零散知识点一般在使用java的集合的时候，需要使用接口类型来存放引用，方便后续修改HashSet是基于散列表的集TreeSet是基于红黑树的集一.collection集合接口继承图1.SetTreeSet
两份方糖红茶·2021-06-06 17:09

iOS中内存管理方案

对于不同场景，系统提供的有不同的内存管理方案，大致有如下三种：TaggedPointer（对于一些小对象，比如说NSNumber等采用此种方案）NONPOINTER_ISA（64位架构下iOS应用程序）散列表
没八阿哥的程序·2021-06-06 15:47

数据结构与算法笔记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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他