算法与数据结构
4篇文章 · 0订阅
  • HashMap夺命14问，你能坚持到第几问？
    1. HashMap的底层数据结构是什么？ 在JDK1.7中和JDK1.8中有所区别： 在JDK1.7中，由”数组+链表“组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。 在J
    Java
  • 一致性hash算法，有点意思。。
    在我们的系统中不可避免要进行数据的存储，比如系统中会有用户上传的大量图片，这些图片数据要存放在文件服务器磁盘上，而一台服务器的存储空间往往是有限的，那么当图片量超过服务器磁盘的时候
    后端
    一致性hash算法，有点意思。。
  • GitHub上最励志的计算机自学教程（重制版）
    John Washam 励志要成为一名谷歌软件工程师，但没有 CS 专业背景的他，只能通过自己的努力来达成目标。 于是，8 个月的时间里，小哥花了数千小时阅读书籍、编写代码、观看 CS 技术讲座，一路披荆斩棘、打怪升级。 最终，虽然没有去成谷歌，还顺利成为了一名亚马逊 AWS …
    后端 GitHub
  • 树形数据结构总结二（AVL，2-3树，红黑树，B树，B+树）
    AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…
    Java