腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

GoLang那点事

长期分享GoLang语言学习，以及分布式，算法相关文章,欢迎关注，欢迎支持。

专栏作者

60

文章

115412

阅读量

35

订阅数

排序-1亿数据，1M内存，求TOP10，看看堆排序如何实现

二叉树编程算法数据结构

堆是计算机程序中一种数据结构，堆是一种特殊的树（完全二叉树），完全二叉树是说除了最后一层，其它层的节点必须是满的(也就是说左右子树的高度差不能超过一)，最后一层的节点必须靠左排列。堆中每个节点的值都必须大于等于或者小于左右子节点的值。只有符合这两点的数据结构才是堆。

2019-12-15

2.6K0

elastic-job-lite 数据结构分析(排版整理)

数据结构任务调度分布式存储面向对象编程

上面整体描述了作业的数据结构，那么这些数据结构是怎么操作呢？在ejl中，存在这么一个服务:io.elasticjob.lite.internal.storage.JobNodeStorage,通过此类来操作job的各个节点（增删改查)，这个类比较偏底层，事实上，每个数据结构都有对应的一个服务（比如ConfigurationService...等），服务中统一调用JobNodeStorage来具体来实现,具体方法如下

2019-10-08

8010

聊聊gRPC的接口描述语言ProtoBuffer（二）

文件存储存储数据结构 go

什么是ProtoBuffer ProtoBuffer是一种与语言无关，平台无关，可扩展的序列化结构化数据的方法，用于通信协议，数据存储等，ProtoBuffer由Google开发，目前各大互联网公司普遍使用，在使用时需要编写.proto文件，目前ProtoBuffer有两个版本，Pro2、Pro3，这次主要分享的是Pro3。 ProtoBuffer的特点相比xml，json等数据序列化方式，ProtoBuffer具有如下特点体积小3到10倍，（其数据格式紧密，没有多余的空格，括号，尖括号，key等）性

2019-08-26

1.2K0

elastic-job-lite使用的一点心得和坑

分布式任务调度数据结构

开篇词 elastic-job-lite在项目中使用也有两个多月的时间了，从一开始搜索网上教程，参考别人使用方法，到后面阅读源码，理解其架构，实现。也写了几篇关于ejl的架构，流程处理，数据结构的文章，中间也经历了很多坑，也有了一些最佳实践，这篇文章写一下总结，但不是ejl的结尾，后续还会有ejl的文章，下面附上前几篇的链接： elastic-job-lite入门以及架构原理分析 elastic-job-lite 既然去中心化，为何要选举主节点 elastic-job-lite 数据结构分析使用心得 ej

2019-08-06

5.8K0

elastic-job-lite 数据结构分析

数据结构任务调度分布式存储面向对象编程

开篇语程序=数据结构+算法，由此可见，数据结构是多么的重要，任何一个框架底层都有自己数据存储结构，elastic-job-lite是一个开源的分布式任务调度框架，其基于zk来存储运行时job信息，配置信息等等，也就是说zk是它的注册中心，所以它的数据结构也和zk有关，今天我们就一起聊聊elastic-job-lite数据结构，一起揭开它的神秘面纱。 EJL数据结构整体概要介绍在ejl中数据结构的根节点是命名空间，由开发人员在zk的配置中指定,如下代码，ejl中的数据结构都在zk的命名空间下存在（也就是可

2019-07-30

6050

深入Go的Map使用和实现原理

存储 go 编程算法数据结构

线性探测，字面意思就是按照顺序来，从冲突的下标处开始往后探测，到达数组末尾时，从数组开始处探测，直到找到一个空位置存储这个key，当数组都找不到的情况下回扩容（事实上当数组容量快满的时候就会扩容了）；查找某一个key的时候，找到key对应的下标，比较key是否相等，如果相等直接取出来，否则按照顺寻探测直到碰到一个空位置，说明key不存在。如下图：首先存储key=xiaoming在下标0处，当存储key=xiaowang时，hash冲突了，按照线性探测，存储在下标1处，（红色的线是冲突或者下标已经被占用了）再者key=xiaozhao存储在下标4处，当存储key=xiaoliu是，hash冲突了，按照线性探测，从头开始，存储在下标2处（黄色的是冲突或者下标已经被占用了）

2019-07-22

11K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态