人生就是一个不断学习的过程

GitHub源码分享微信搜索：码农StayUp主页地址：https://gozhuyinglong.github.io源码分享：https://github.com/gozhuyinglong/blog-demos1. 什么是散列表散列表（Hash Table）也叫哈希表，是根据给定关键字（Key）来计算出该关键字在表中存储地址的数据结构。也就是说，散列表建立了关键字与存储地址之间的一种直接映射关系，将关键字映射到表中记录的地址，这加快了查找速度。使用函数表达式来表示，应为：hash(ke.

GitHub源码分享微信搜索：码农StayUp主页地址：https://gozhuyinglong.github.io源码分享：https://github.com/gozhuyinglong/blog-demos1. 前言迄今为止，已经介绍了《 二叉查找树 》和《 AVL树 》，我们始终假设可以把整个数据结构存储在内存中。可是，如果数据多到内存装不下，这就意味着必须把数据放在磁盘上，显然这些数据结构不再适用。问题在于磁盘的I/O速度是远远不如内存访问速度的，然而从一棵树中查找到某个元素，.

GitHub源码分享微信搜索：码农StayUp主页地址：https://gozhuyinglong.github.io源码分享：https://github.com/gozhuyinglong/blog-demos1. AVL树AVL（Adelson-Velskii 和 Landis）树是带有平衡条件的二叉查找树，又叫做平衡二叉树。在AVL树中任何节点的两个子树高度差最多为1，所以它又被称为高度平衡树。如下图中可以清晰的看出，左边的树其根节点左子树高度为3，右子树高度为2，符合AVL树的特.

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1. 二叉查找树（Binary Search Tree）二叉查找树又叫二叉排序树（Binary Sort Tree），或叫二叉搜索树，简称BST。BST是一种节点值之间有次序的二叉树。其特性是：若任意节点的左子树不空，则左

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1. 二叉树（Binary Tree）二叉树是一棵特殊的树，其结构简单但很重要。二叉树的特点是每个节点最多有两棵子树，并且有左右之分。满二叉树如果一棵二叉树的所有叶子节点都在最后一层，称为满二叉树。满二叉树的结点总数

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1. 前言我们前面讲到了数组和链表两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array）优点：通过下标访问速度非常快。缺点：需要检索具体某个值时，或者插入值时（会整体移动）效率较低链表（Link

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1. 队列（queue）队列和栈一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除（取出）在另一端进行，我们称为队头（front）。队列是一个先进先出（FIFO - First

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures1. 栈（Stack）栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一端叫栈底（Bottom）。根据栈的定义可知，最先进入栈的元素在栈底，最后进入栈的元素在栈顶。而删

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/linkedlist1. 前言通过前篇文章《数组》了解到数组的存储结构是一块连续的内存，插入和删除元素时其每个部分都

当一个数组中大部分元素是0，或者是一个相同的值时，可以使用稀疏数组来保存该数组。

数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据