算法
3篇文章 · 0订阅
  • ArrayList源码分析
    本篇只对ArrayList的源码进行分析，对于其他类的源码分析可通过本人博客列表进行查看。 在分析ArrayList之前，我们先来看看集合的接口——List。 在List这个接口中，提供了对集合进行操作的增、删、改、查方法，我们知道，ArrayList和LinkedList都实…
    源码
  • 「算法与数据结构」带你看哈希算法之美
    最近在某面经上，看到关于哈希表相关的问题，对这个数据结构感兴趣，于是就有了这篇文章。 如果你经常听到哈希算法，哈希表，哈希冲突,但又是有点模棱两可的概念，说不定读完本文，对你些许有点帮助。 公众号前端UpUp，回复哈希，即可获取脑图。 联系👉TianTianUp，遇到问题的话…
    前端 算法
    「算法与数据结构」带你看哈希算法之美
  • 从根源上探究红黑树的本质
    本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪。 简单地理解，二叉树（Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。 要了解红黑树之前，免不了先看下二叉查找树是什么。 因为20 &#x…
    数据结构
    从根源上探究红黑树的本质