运维开发网

数据结构

0
  • 从红黑树的本质出发,彻底理解红黑树!

    38张图,带你从不一样的角度深度剖析红黑树。[详细]

    2020-10-13 08:37 分类:编程语言
  • LinkedList真的是查找慢增删快?刷新你的认知!

    测试结果废话不多说,先上测试结果。作者分别在ArrayList和LinkedList的头部、尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试,下面是测试结果测试结论ArrayList的查找性能绝对是一流的,无论查询的是哪个位置的元...[详细]

    2020-10-10 08:47 分类:编程语言
  • 你真的懂string与[]byte的转换了吗

    string类型和[]byte类型是我们编程时最常使用到的数据结构。本文将探讨两者之间的转换方式,通过分析它们之间的内在联系来拨开迷雾。两种转换方式标准转换go中string与[]byte的互换,相信每一位gopher都能立刻想到以下的转换方式,我们将...[详细]

    2020-10-01 08:59 分类:编程语言
  • 感动!我终于理清楚Netty内存管理了

    前言正是Netty的易用性和高性能成就了Netty,让其能够如此流行。而作为一款通信框架,首当其冲的便是对IO性能的高要求。不少读者都知道Netty底层通过使用Direct Memory,减少了内核态与用户态之间的内存拷贝,加快了IO速率。但是频繁的向...[详细]

    2020-09-29 08:40 分类:编程语言
  • 记一次生产事故:30万单就这样没了!

    # 背景 你好,我是彤哥。 昨天晚上下班回家,在地铁上,老大突然打来电话,B系统生产环境响应缓慢,影响了A系统的使用,几万小哥收不了单,大概有30万单卡住了,你去帮忙定位一下。 我8点半左右到家,立马上线入会。 # 重启 我入会的...[详细]

    2020-09-28 09:31 分类:编程语言
  • 结构与算法(05):二叉树与多叉树

    树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构,所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。左子树和右子树又有自己的子树。[详细]

    2020-09-28 08:12 分类:编程语言
  • 刷了一个月leetcode算法,成功收下阿里巴巴、字节跳动等大厂的offer

    前言随着互联网寒潮的到来,越来越多的互联网公司提高了面试的难度,其中之一就是加大了面试当中手撕算法题的比例。这里说的算法题不是深度学习,机器学习这类的算法,而是排序,广度优先,动态规划这类既考核数据结构也考核编程能力的题目...[详细]

    2020-09-16 09:17 分类:编程语言
  • 恕我直言,你真的了解HashMap吗?

    哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对ja...[详细]

    2020-09-12 08:51 分类:编程语言
  • 结构与算法(02):队列和栈结构

    本文源码:GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入...[详细]

    2020-09-10 09:24 分类:编程语言
  • 太刺激了,面试官让我手写跳表,而我用两种实现方式吊打了TA!

    # 前言 > 本文收录于专辑:[http://dwz.win/HjK](http://dwz.win/HjK),点击解锁更多数据结构与算法的知识。 你好,我是彤哥。 上一节,我们一起学习了关于跳表的理论知识,相信通过上一节的学习,你一定可以给面试官完完整整地讲清...[详细]

    2020-09-09 09:10 分类:编程语言