Java数据结构

1. Map 和 Set 是什么？ 1.1 概念   在Java中，Map和Set都是接口，是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。Map的实例化子类有Tree

1. 哈希表 1.1 什么是哈希表？   哈希表（Hash Table）是一种数据结构，也被称为散列表或哈希映射。哈希表使用一个哈希函数将键映射到一个确定的索引或桶（Bucket）中，从而可以在常量时

1.二叉搜索树 1.1 什么是二叉搜索树？   二叉搜索树又叫二叉排序树，二叉搜索树是一种二叉树的数据结构，其中每个节点的左子节点的值都小于该节点的值，右子节点的值都大于该节点的值，它的左右子树也分别

1. 常见的排序 1.1 一些概念   排序： 排序是将一组数据按照特定规则进行排列的过程，使得数据具有一定的有序性。   稳定性： 如果待排序的数据中有两个相等的元素，它们在排序后的相对位置不会改变

1. 优先级队列的定义 1.1 什么是优先级队列？   优先级队列是由一组元素组成的集合，每个元素都有一个相关的优先级，优先级高的元素先出队列。   具体来说，一个优先级队列应该支持以下操作： 插入元

（ps：本篇文章是前面文章的补充，关于二叉树的详细知识请看👉）详细解读二叉树 以及 用Java实现二叉树的基本操作 - 掘金 (juejin.cn) 1. 根据一棵树的前序遍历与中序遍历构造二叉树 (

1. 树 1.1 概念.... 二叉树的遍历（1）获取树中结点的个数（2）获取叶子结点的个数。（3）获取第K层节点的个数。 （5）检测值为value的元素是否存在。（6）判断一棵树是不是完全二叉树。

1. 用 Java 模拟队列 1.1 什么是队列？   队列（Queue）是一种基于先进先出原则的线性数据结构，数据项在队列末尾添加，从队列头部删除。 1.2 模拟循环队列 用java简单模拟单链表和

1.用 Java 模拟栈 用java简单模拟单链表和双向链表 and LinkedList类的介绍 - 掘金 (juejin.cn) 详细解读Java中的ArrayList集合类 以及 用Java简单

1.链表是什么？ 1.1 链表的概念与结构   链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。   其中 Data 用来存储数据元素，而 Next用来存储

你是否知道ArrayList的扩容机制？如果不清楚就点进来瞅一瞅呗~ 当我们调用不带参数的构造方法的时候，只有调用第一次add的时候才会分配大小为……