首页
学习
活动
专区
工具
TVP
发布

陶士涵的菜地

有问题微信联系:llike620
专栏作者
1741
文章
2327678
阅读量
51
订阅数
[Go]GO设计Map的原理
Golang是使用数组+链地址法解决哈希冲突,当多个key映射到同一位置的时候,会把冲突的key链接起来
唯一Chat
2021-05-10
4640
[Go] json.Unmarshal()解析后存储的结构体定义
map[string]interface{}, for JSON objects
唯一Chat
2021-02-25
6670
[labuladong算法小抄]如何k个一组反转链表
之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表,有读者就问如何迭代地反转链表,这篇文章解决的问题也需要反转链表的函数,我们不妨就用迭代方式来解决。
唯一Chat
2021-01-14
7310
[JavaScript]js中typeof的用法
1. typeof的语法 typeof是一个运算符,有2种使用方式:typeof(表达式)和typeof 变量名,第一种是对表达式做运算,第二种是对变量做运算。
唯一Chat
2020-03-19
4.7K0
[Go] protobuffer 的环境配置
一般使用gprc是需要使用protobuf作为数据传输的格式标准,可以对要传输的对象结构体进行序列化
唯一Chat
2019-12-10
5060
[javaSE] 集合框架(Map概述)
Map集合,将key对象映射到value对象 三个主要的子类:Hashtable,HashMap,TreeMap Hashtable:底层是哈希表数据结构,不允许使用null值,线程同步 HashMap:底层是哈希表数据结构,允许使用null值,线程不同步 TreeMap:底层是二叉树数据结构,线程不同步,可以用于给Map集合中的键排序 使用keySet()方法遍历Map集合 调用Map对象的keySet()方法,得到Set对象,这里存储的是所有的键 import java.util.HashMap; im
唯一Chat
2019-09-10
4110
[javaSE] 集合框架(ArrayList,LinkedList,Vector)
ArrayList特点:底层使用数组数据结构,查询速度快(使用脚标查),插入删除慢(索引要改变)
唯一Chat
2019-09-10
2710
[javascript] 看知乎学习js闭包
词法作用域,就是,按照代码书写时的样子,内部函数可以访问函数外面的变量。引擎通过数据结构和算法表示一个函数,使得在代码解释执行时按照词法作用域的规则,可以访问外围的变量,这些变量就登记在相应的数据结构中。
唯一Chat
2019-09-10
4450
[日常] mysql的索引使用情况测试
1.索引(Index)是帮助MySQL高效获取数据的数据结构,可以理解为“排好序的快速查找数据结构”,在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法
唯一Chat
2019-09-10
5580
[日常] Redis基本使用测试
Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hashes), 列表(lists), 集合(sets), 有序集合(sorted sets) 与范围查询, bitmaps, hyperloglogs 和 地理空间(geospatial) 索引半径查询。 Redis 内置了 复制(replication),LUA脚本(Lua scripting), LRU驱动事件(LRU eviction),事务(transactions) 和不同级别的 磁盘持久化(persistence), 并通过 Redis哨兵(Sentinel)和集群(Cluster)提供高可用性(high availability)。
唯一Chat
2019-09-10
6510
[C语言] 数据结构-衡量算法的标准
常数阶O(1)<对数阶O(log2n)<线性阶O(n),<线性对数阶O(nlog2n)
唯一Chat
2019-09-10
4570
[C语言] 数据结构概述
我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,
唯一Chat
2019-09-10
3110
[C语言] 数据结构-逻辑结构和物理结构
顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
唯一Chat
2019-09-10
9500
[android] 常见对话框
获取AlertDialog.Builder对象,通过new Builder(context)参数:上下文
唯一Chat
2019-09-10
8080
[Redis] redis的设计与实现-对象系统
1.redis并没有直接使用前面的数据结构实现键值对数据库,而是基于数据结构创建了一个对象系统,字符串对象/列表对象/哈希对象/集合对象/有序集合对象都用到了至少一种前面的数据结构 2.针对不同的使用场景,为对象设置多种不同的数据结构实现,从而优化对象在不同场景下的使用效率 3.redis的对象系统实现了基于引用计数的内存回收机制,通过引用计数实现了对象共享机制,多个键共享同一个对象节约内存 4.redis对象带有访问时间记录信息,会计算键的空转时长,开启maxmemory下会优先删除长的 5.创建一个键值对时,至少创建两个对象,键对象和值对象redisObject结构定义,type属性记录了对象的类型,用type命令的时候返回的是值对象的类型 6.redisObject结构的ptr属性,指向对象的底层数据结构,encoding属性encoding属性决定了该对象使用哪个底层数据结构(整数/简单动态字符串/字典/双端链表/压缩列表/整数集合/跳跃表和字典),object encoding命令可以查看值对象的编码 7.列表对象在元素比较少时使用压缩列表,比较多时使用双端链表 9.字符串对象可以是int,raw(简单动态字符串),embstr(embstr编码的简单动态字符串),long类型的整数存的是时候是int;小于32字节的是embstr,大于的是raw 10.列表对象可以是ziplist(压缩列表)和linkedlist(双端链表),列表对象保存的所有字符串元素的长度都小于64字节和元素数量小于512个时使用ziplist rpush book "aaaaaaaaaaaaaa" "bbbbbbbbbbb"等进行测试 11.哈希对象的编码可以是ziplist或者hashtable;当使用ziplist编码时,当有新的键值对加入到哈希对象,先把键压入压缩列表,再把值压入压缩列表 12.当使用hashtable编码的哈希对象,使用字典作为底层实现,哈希对象中的每个键值对都使用字典的键值对保存 13.哈希对象保存的所有键值对的键和值字符串长度都小于64字节,保存键值对的数量小于512个,使用ziplist编码,否则使用hashtable编码 14.哈希对象中键的长度太大或者值的长度太大都会引起编码转换,使用object encoding key可以观察到 hset book aaaaaaaaaaa_name "aa"等进行测试 15.集合对象的编码可以是intset或者hashtable,intset的集合对象使用整数集合作为底层,当元素数量不超过512个,所有元素都是整数的时候;hashtable编码的使用字典作为底层实现,字典的键是字符串对象,字典的值是null;不能重复,不保证顺序,保证数据唯一 16.有序集合的编码是ziplist和skiplist,压缩列表的集合元素按分值从下到大进行排序,使用ziplist编码的,第一个节点保存元素的成员,第二个节点保存元素的分值;skiplist底层使用zset结构同时包含一个字典和一个跳跃表,对有序集合的范围操作比如zrank,zrange是通过跳跃表实现;取给定成员的分值,是通过字典实现的 保存元素小于128个,所有成员长度小于64字节的使用ziplist,其他使用skiplist
唯一Chat
2019-09-10
4900
[Redis]Redis的设计与实现-链表/字典/跳跃表
redis的设计与实现: 1.假如有一个用户关系模块,要实现一个共同关注功能,计算出两个用户关注了哪些相同的用户,本质上是计算两个用户关注集合的交集,如果使用关系数据库,需要 对两个数据表执行join
唯一Chat
2019-09-10
1.4K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档