Avatar notebook default
数据结构和算法（JAVA）
8篇文章 · 6336字 · 1人关注
  • 优先级队列

    优先级队列和通常的栈和队列一样，只不过里面的每一个元素都有一个”优先级”，在处理的时候，首先处理优先级最高的。如果两个元素具有相同的优先级，则按...

    390 0 0
  • 排序

    文中图片均来自于网络冒泡排序 时间复杂度: O(n^2), 属于稳定排序 优化1 （优化外层循环）:设置交换的flog 优化2（优化内层循环）...

    244 0 0
  • Resize,w 360,h 240
    树（Tree）以及二叉树的遍历

    树（tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组...

    0.1 995 0 1
  • Resize,w 360,h 240
    LinkedHashMap和LruCache源码分析

    LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到Linked...

    0.2 673 2 2
  • Resize,w 360,h 240
    HashMap源码分析

    HashMap是一个很经典的键值对集合，从它的广泛应用程度和源码的学习角度上我们不得不去解析它。我们先看一下HashMap的存储结构((图片均来...

    379 0 0
  • Resize,w 360,h 240
    队列(Queue)

    队列(Queue) 队列（Queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行...

    680 0 0
  • Resize,w 360,h 240
    栈（Stack源码分析）

    栈(stack) 从数据结构的角度理解：是一组数据的存放方式，特点为LIFO，即后进先出（Last in, first out）。在这种数据结构...

    1049 0 1
  • 线性表（ArrayList 和 LinkedList源码分析）

    线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表的相邻元素之间存在着序偶关系。a1是...

    0.1 741 0 6

文集作者