数据结构
3篇文章 · 0订阅
  • 漫画：什么是HashMap？
    众所周知，HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。 HashMap数组每一个元素的初始值都是Null。 对于HashMap，我们最常使用的是两个…
    面试 Java 算法
  • 从根源上探究红黑树的本质
    本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪。 简单地理解，二叉树（Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。 要了解红黑树之前，免不了先看下二叉查找树是什么。 因为20 &#x…
    数据结构
    从根源上探究红黑树的本质
  • 跳跃链表
    现在给定一个场景，给定一个有序的链表。如何根据元素的值进行高效查找？ 可是注意这里给出的数据结构是链表，而不是数组。所以不能使用二分查找法。 众所周知，链表是一种查慢，但是删除,插入快的数据结构。为了解决这个查询慢这个问题。衍生了今天的主角------跳跃链表。 这咋一看，看起…
    数据结构