数据结构
3篇文章 · 0订阅
  • 数据结构与算法（十四）深入理解红黑树和JDK TreeMap和TreeSet源码分析
    今天我们来介绍下非常重要的数据结构：红黑树。 很多文章或书籍在介绍红黑树的时候直接上来就是红黑树的5个基本性质、插入、删除操作等。本文不是采用这样的介绍方式，在介绍红黑树之前，我们要了解红黑树是怎么发展出来的，进而就能知道为什么会有红黑树的5条基本性质。 这样的介绍方式也是《算…
    Java
  • 搞懂单链表常见面试题
    链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)，简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里，它们可以不是连续的因为他们每个节点保存着下一个节点的引…
    Android 算法 面试
    搞懂单链表常见面试题
  • Java源码分析：HashMap 1.8 相对于1.7 到底更新了什么？
    今天，我将通过源码分析HashMap 1.8 ，从而讲解HashMap 1.8 相对于 HashMap 1.7 的更新内容，希望你们会喜欢。 1. 简介 2. 数据结构：引入了 红黑树 3. 具体使用 4. 基础知识：HashMap中的重要参数（变量） 但由于数据结构中引入了 …
    Android Java .NET