数据结构
4篇文章 · 0订阅
  • 面试必备：HashMap源码解析（JDK8）
    本文将从几个常用方法下手，来阅读HashMap的源码。 按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。了解HashMap的特点、适用场景。 如果本文中有不正确的结论、说法，请大家提出和我讨论，共同进步，谢谢。 概括的说，…
    Java
  • JAVA集合：HashMap深度解析（版本对比）
    今天先为JAVA集合系列源码开一个头，也尝试着用不同的方式，不同的角度去阅读源码，去学习源码中的一些思想。HashMap作为最常使用的集合之一;JDK1.7之前，有很大的争议，一方面是数据量变大之后的查询效率问题，还有就是线程安全问题。本文将从JDK1.7和1.8两个不同版本的…
    Java 算法 后端
  • 漫画：什么是B-树？
    1.根结点至少有两个子女。 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素的值域分划。 自顶向下查找4的节点位置，发现4应当插入到节点元素3，5之间。 节点3，5已经是两元素节点，无法再增加。父亲节点 2， 6 …
    算法
  • 数据结构系列（4）— 队列
    队列有点类似栈，在队列中最先插入的数据也最先被移除，它是一种先进先出（FIFO）的数据结构。就像我们排队买票一样，先到的先买。 队列的基本操作是入队(enque)，在队尾(rear)插入一个数据和出队(deque)，移除并返回队头(front)的数据。 如下图，每次有新的数据加…
    数据结构