摘要:背景 你好,我是彤哥。 昨天晚上下班回家,在地铁上,老大突然打来电话,B系统生产环境响应缓慢,影响了A系统的使用,几万小哥收不了单,大概有30万单卡住了,你去帮忙定位一下。 我8点半左右到家,立马上线入会。 重启 我入会的时候,已经有同事在帮忙定位了,俗话说的好,重启能解决80%的问题,如果重启解决 阅读全文
posted @ 2020-09-24 11:59 彤哥读源码 阅读(3148) 评论(23) 推荐(10) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 前面两节,我们一起学习了关于跳表的理论知识,并手写了两种完全不同的实现,我们放一张图来简单地回顾一下: 实现跳表的关键之处是在有序链表的基础上加上各层索引,通过这些索引可以做到O(log 阅读全文
posted @ 2020-09-17 22:11 彤哥读源码 阅读(347) 评论(0) 推荐(3) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了关于跳表的理论知识,相信通过上一节的学习,你一定可以给面试官完完整整地讲清楚跳表的来龙去脉,甚至能够边讲边画图。 然而,面试官说,既然你这么精通跳表,不如实现一个呗 阅读全文
posted @ 2020-09-08 06:53 彤哥读源码 阅读(795) 评论(4) 推荐(5) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了关于哈希的一切,特别是哈希表的进化过程,相信通过上一节的学习,你一定可以从头到尾完整地给面试官讲讲哈希表是如何发展到如今这一步的。 但是,难道HashMap的终极形 阅读全文
posted @ 2020-09-06 22:36 彤哥读源码 阅读(205) 评论(0) 推荐(0) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了,在Java中如何构建高性能队列,里面牵涉到很多底层的知识,不知道你有Get到多少呢?! 本节,我想跟着大家一起重新学习下关于哈希的一切——哈希、哈希函数、哈希表。 阅读全文
posted @ 2020-09-03 06:24 彤哥读源码 阅读(366) 评论(1) 推荐(3) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了,在Java中如何构建高性能队列,里面牵涉到很多底层的知识,不知道你有Get到多少呢?! 本节,我想跟着大家一起重新学习下关于哈希的一切——哈希、哈希函数、哈希表。 阅读全文
posted @ 2020-08-25 07:25 彤哥读源码 阅读(367) 评论(0) 推荐(0) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了如何将递归改写为非递归,其中,用到的数据结构主要是栈。 栈和队列,可以说是除了数组和链表之外最基础的数据结构了,在很多场景中都有用到,后面我们也会陆陆续续的看到。 阅读全文
posted @ 2020-08-15 00:34 彤哥读源码 阅读(481) 评论(3) 推荐(1) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节,我们使用位图介绍了12306抢票算法的实现,没有收到推送的同学可以点击上方专辑查看,或者在公主号历史消息中查看。 在上一节的最后,彤哥 阅读全文
posted @ 2020-08-12 23:09 彤哥读源码 阅读(431) 评论(0) 推荐(1) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 相信大家都有过抢票、刷票的经验,每年年底,这都是一场盛宴。 然而,你有没有想过12306的抢票算法是怎么实现的呢? 没有吧,想过,还是没有头绪 阅读全文
posted @ 2020-08-07 10:32 彤哥读源码 阅读(1741) 评论(7) 推荐(11) 编辑
摘要:前言 本文收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 数组、链表、队列、栈,是数据结构中最基础的四大结构,数组和链表更是基础中的基础,后续所有复杂的数据结构都是在它们的基础上演变而来的。 本节,我 阅读全文
posted @ 2020-08-05 08:18 彤哥读源码 阅读(413) 评论(0) 推荐(0) 编辑