数据结构
文章平均质量分 91
天涯泪小武
开源贡献者,有代码洁癖。京东coder。
展开
-
京东App秒级百G日志传输存储架构设计与实战
本文作者:平台业务研发部-武伟峰,数据与智能部-李阳背景在日常工作中,我们通常需要存储一些日志,譬如用户请求的出入参、系统运行时打印的一些info、error之类的日志,从而对系统在运行时出现的问题有排查的依据。日志存储和检索是个很常见且简单的工作,市面也有很多关于日志搜集、存储、检索的框架可供使用。譬如我们只有个位数机器时,可以通过登录服务器,查看log4j之类的框架打印到本地文件的日志。当日志多起来后,可以用elk三剑客处理日志。当日志量进一步增多,我们可以上消息队列,譬如kafka原创 2021-11-22 11:05:27 · 4350 阅读 · 4 评论 -
时间轮timewheel算法
时间轮是个不太常见,但在部分场景有较高使用价值的工具。时间轮常用于延时任务,在Netty、akka、Quartz、Zookeeper等高性能组件中都存在时间轮定时器的踪影。转载 2021-11-18 15:23:46 · 2338 阅读 · 3 评论 -
时间轮算法浅析
从定时任务说起自然界中定时任务无处不在,太阳每天东升西落,候鸟的迁徙,树木的年轮,人们每天按时上班,每个月按时发工资、交房租,四季轮换,潮涨潮落,等等,从某种意义上说,都可以认为是定时任务。大概很少有人想过,这些“定时”是怎样做到的。当然,计算机领域的同学们可能对此比较熟悉,毕竟工作中的定时任务也是无处不在的:每天凌晨更新一波数据库,每天9点发一波邮件,每隔10秒钟抢一次火车票。。。至于怎么实现的?很简单啊,操作系统的crontab,spring框架的quartz,实在不行Java自带的Sched转载 2021-07-21 16:43:48 · 508 阅读 · 1 评论 -
Java 并发工具包 java.util.concurrent 用户指南
转自:http://blog.csdn.net/defonds/article/details/44021605/译序本指南根据 Jakob Jenkov 最新博客翻译,请随时关注博客更新:http://tutorials.jenkov.com/java-util-concurrent/index.html。本指南已做成中英文对照阅读版的 pdf 文档,有兴趣的朋友转载 2017-04-13 08:41:19 · 2721 阅读 · 0 评论 -
6Java学习笔记之数据结构——二叉树
二叉树操作集合,二叉树的操作转载 2017-03-30 10:56:14 · 629 阅读 · 0 评论 -
java中常用数据结构
原文链接:http://blog.csdn.net/u010947402/article/details/51878166JAVA中常用的数据结构(java.util. 中)Java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系(继承关系)有: (-转载 2017-03-29 17:40:44 · 909 阅读 · 0 评论 -
5Java学习笔记之数据结构——字符串String
字符串这个非常非常常用的数据结构,平时用的最多,但它到底是怎么工作的,可能没多少人去关心过。下面就来谈谈这个String到底有什么特殊的。String s1 = "abc";String s2 = "abc";String s3 = "ab" + "c";String s4 = new String("abc");判断上面s1,s2,s3,s4是否相等,用==答案是:s1=原创 2017-03-29 15:25:06 · 4002 阅读 · 0 评论 -
4Java学习笔记之数据结构——队列
队列也是一种特殊的线性表,像栈是先进后出(FILO),而队列就像排队一样,先进的先出(FIFO)。插入时只能插入到队列的后端,删除时只能删除头部,这样的数据结构能维持住排队的次序。在Java里有Queue这个接口,和List、Set同一级。像LinkedList类就同时implements了List和Queue接口。乍一看,平时项目里好像没用到队列的场景,其实不然,队列应用场景极为丰富,也原创 2017-03-29 13:46:59 · 684 阅读 · 0 评论 -
3Java学习笔记之数据结构——栈
栈,是一种特殊的链表。栈,只能在表尾进行插入和删除。好比一个弹夹,往里面压子弹,每次添加时都是在弹夹最外部添加,打出子弹时也是每次都从最外部打出。它是一种LIFO(last in first out)的线性结构。约定:末尾,也就是允许被插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。平时在开发中貌似很少用到这个数据结构,或者说不知道该什么场合下使用栈,可能总是习惯性用数原创 2017-03-29 10:09:15 · 689 阅读 · 2 评论 -
2Java学习笔记之数据结构——双向链表
java双向链表,双向链表原创 2017-03-27 16:31:31 · 726 阅读 · 1 评论 -
1Java学习笔记之数据结构——单链表
数据结构学习,java实现单链表,数据结构单链表原创 2017-03-26 10:54:07 · 1597 阅读 · 1 评论