java数据结构

Java数据结构之第二十章、手撕平衡AVL树

目录一、二叉平衡树1.1二叉搜索树回顾以及性能分析1.1.1二叉搜索树的概念1.2二叉搜索树的查找1.3二叉树查询性能分析二、AVL树2.1AVL树的概念2.2AVL树节点的定义2.3AVL树的插入2.4AVL树的旋转2.4.1新节点插入较高左子树的左侧---右单旋2.4.2新节点插入较高右子树的右侧---左单旋2.4.3新节点插入较高左子树的右侧：先左单旋再右单旋【左右双旋】
敖云岚·2023-10-19 07:00

红黑树在java中的作用_带你真正理解Java数据结构中的红黑树

红黑树是平衡的二叉树，它不是一个完美的平衡二叉树，但是在动态插入过程中平衡二叉搜索树的代价相对较高，所以红黑树就此出现，下面就让爱站技术频道小编带你一起进入下文了解一下吧！一、红黑树所处数据结构的位置：在JDK源码中,有treeMap和JDK8的HashMap都用到了红黑树去存储红黑树可以看成B树的一种:从二叉树看，红黑树是一颗相对平衡的二叉树二叉树-->搜索二叉树-->平衡搜索二叉树-->红黑树
不遇白·2023-10-19 01:21

Java数据结构之堆(Heap)

文章目录一、基本概念二、上浮操作(siftUp)三、下沉操作(siftDown)四、数组堆化五、实现大根堆提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、基本概念堆在逻辑上就是一棵完全二叉树。堆在物理上是储存在数组中。满足任意根节点值>=子树节点值，叫做大根堆、最大堆。满足任意根节点值父节点时，才进行上浮while(k>0&&list.get(k)>list.get((k-1)/2)
一只咸鱼。。·2023-10-17 19:15

Java数据结构——应用DFS算法计算流程图下游节点（1）

问题描述：前端在绘制流程图的时候，某些情况需要对某个节点之后的流程图进行折叠，因此需要得到某个节点的ID后，计算出这个ID下游之后的所有节点（找到的节点，边也就找到了）已知条件：某个节点的ID，流程图解析成对应的JSON对象文件（有的是将流程图解析成XML文件）例如：{"nodes":[{"id":"A"},{"id":"B"},{"id":"C"}],"edges":[{"sourceNode"
白白白鲤鱼·2023-10-17 15:13

【MySQL】聚合查询 + 多表联合查询(重点)

12.2,示例22.3,示例33,外连接4,自连接总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-10-17 08:50

【多线程】多线程到底是个甚——多线程初阶（复习自用）

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【多线程】多线程到底是个甚——多线程初阶（复习自用）认识线程线程概念为啥要有线程进程和线程的区别（经典面试题）线程管理从系统内核角度看待进程和
敲代码的布莱恩特·2023-10-17 05:57

Java数据结构-哈希表讲解(Hash)

哈希表是我们经常频繁使用的数据结构，所以它的知识点比较重要，如HashMap啊，就是哈希表结构，哈希表的底层是数组+链表结构的，非常之聪明，两者优点结合，数组查询快，链表增删快，并且hash采用算法分析定位地址，而不用再像数组一样需要遍历。哈希表为什么采用数组+链表的结构呢？答：通过一定算法计算出来的数字就可以对应数组下标找到对应位置，假如现在计算完的数字是0需要定位到0坐标上，然后又有一个数据需
渣渣洒泪成长记·2023-10-17 03:32

java数据结构-链表详解

文章目录1.数据结构-链表详解1.1单链表1.1.1单链表节点的尾部添加1.1.2单链表节点的自动排序添加1.1.3单链表节点的修改1.1.4单链表节点的删除1.2单链表面试题1.2.1单链表的有效节点个数1.2.2单链表倒数第k个结点1.2.3单链表反转1.2.4单链表逆序打印1.3双向链表1.3.1双向链表介绍1.3.2双向链表增删改查1.4单向环形链表1.4.1约瑟夫（Josephu）环问题
程序猿陌名！·2023-10-15 23:04

【Redis】使用 Java 客户端连接 Redis

Redisson:基于Redis实现的分布式、可伸缩的Java数据结构集合。二、Jedis基础使用引入依赖redis.clientsjedis4.3.1使用单元测试
刘婉晴·2023-10-14 19:37

java数据结构与算法总结(三十四)--常用的八大排序算法时间复杂度和空间复杂度比较

原文链接排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。各种内部排序按所采用的基本思想(策略)可分为：插入排序、交换排序、选择排序、归并排序和基数排序，它们的基本策略是：1、插入排序：依次将无序序列中的一个记录，按关键字值的大小插入到已排好序一个子序列的适当位置，直到所有的记录都插入为止。具
秋天的猿·2023-10-14 09:30

Java数据结构与算法 二

树结构基础部分树数组存储方式优点：通过下标方式访问元素，速度快。对于有序数组，可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低链式存储方式优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点开始遍历)插入6：树存储方式
猫十二懿·2023-10-13 01:41

Java数据结构之Deque(双端队列)

一、Queue和Deque异同介绍我们知道，Queue是队列，只能一头进，另一头出。如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列（DoubleEndedQueue），学名Deque。Java集合提供了接口Deque来实现一个双端队列，它的功能是：既可以添加到队尾，也可以添加到队首；既可以从队首获取，又可以从队尾获取。首先我们比较下Queue和Deque出队和入队的方法：Queue
苏美尔人的天空·2023-10-12 20:59

java数据结构，第八篇：二叉搜素树

用途：对无序的一组数进行二分查找前面我们介绍了二分查找法，它可以大幅度的提升查找效率，但是前提是必须基于有序数组而至于无序的一组数，我们可以不采用数组，而是采用另种新的数据结构：二叉搜索树定义：顾名思义，二叉搜索树就是一种特殊的二叉树，其每个节点都要符合以下两个要求：左子节点要小于当前节点右子节点要大于当前节点实现：下面是二叉搜索树的Java实现：类介绍：该类为泛型类，且继承了java.lang.
Growing Hacker·2023-10-12 05:08

java数据结构系列，第七篇：堆

“堆”是一种特殊的二叉树，分为大顶堆：堆顶元素为最大值，子节点小于父节点；小顶堆：堆顶元素为最小值，子节点小于父节点。同时堆是一种完全二叉树，一定要·左右两个子节点都有了才能在子节点上插入子节点。下面是堆的实现：importlombok.Data;@DatapublicclassHeap{privateint[]arr;//数组,用于存储堆中的元素privateintsize;//堆中元素的数量p
Growing Hacker·2023-10-12 05:38

JAVA数据结构

一、ArrayList1.1、数据结构1、一个可以动态修改的数组2、占用一块连续的内存空间1.2、优点查询效率是O(1)1.3、缺点1、删除和插入数据，需要大量移动后面的数据2、在添加元素时如果数组长度不够则需要扩容和数据复制二、LinkedList2.1、数据结构linkedList底层采用数据结构为双向列表结构2.2、优点链表的存储为物理独立存储，所以LinkedList插入O(1)并且无需扩
方璧·2023-10-10 23:07

尚硅谷Java数据结构与算法——006线性结构和非线性结构

线性结构线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息。线性结构常见的有：数组、队列、链表和栈。非线性结构非线性结构包括：二维数组，多维数组，广义表，树结构，图结构。
淘淘图兔兔呀·2023-10-10 05:32

【Linux】Linux基本使用和Web程序部署，我奶奶都能看懂

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Linux】Linux基本使用和Web程序部署Linux背景知识Linux是什么Linux发行版关于Linux我们学习什么
敲代码的布莱恩特·2023-10-09 16:00

【Java数据结构和算法】006-链表：双向链表

目录0、警醒自己一、双向链表概述1、双向链表简介2、双向链表图解3、单向链表和双向链表的优缺点及适用场景单向链表：双向链表：二、双链表应用实例1、双链表属性的内容举例：2、添加节点思路分析图解：思路分析：遍历思路分析：代码演示：运行结果：3、删除节点思路分析图解：思路分析：代码实现：运行结果：4、插入节点图解：思路分析：代码演示：运行结果：0、警醒自己1、学习不用心，骗人又骗己；2、学习不刻苦，纸
訾博ZiBo·2023-10-08 23:24

【数据结构】二叉树

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-08 09:22

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-06 23:24

Java数据结构 | 二叉树的基本操作

目录一、二叉树的存储方式二、二叉树的遍历前序遍历中序遍历后序遍历层序遍历三、二叉树的其他操作获取树中节点的个数获取树中叶子节点的个数获取第k层节点的个数获取二叉树的深度一、二叉树的存储方式二叉树可以链式存储，也可以顺序存储。那么链式存储方式就用指针，顺序存储的方式就是用数组。顾名思义就是顺序存储的元素在内存是连续分布的，而链式存储则是通过指针把分布在散落在各个地址的节点串联一起。链式存储如图：链式
署前街的少年·2023-10-06 21:14

Java数据结构与算法第五课——栈和队列

目录一：栈1.栈的定义2.栈的模拟实现3.栈的使用二：队列1.队列的定义2.队列的模拟实现3.循环队列3.1循环队列的引入3.2循环队列的实现三：面试题3.1用队列实现栈3.2用栈实现队列3.3实现最小栈一：栈1.栈的定义栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirst
知行&·2023-10-06 13:34

谈谈你对Java数据结构的理解(数组、链表、队列、栈、堆、树、图)

一、数组数组存放在一块连续的内存空间中；由有限个相同类型的变量所组成的有序集合，按一定的顺序储存；查找速率快，利用索引的方式进行查找，第一的元素的索引为0，插入和删除的速率较慢，因为需要移动大量的节点；定义动态数组数组常用方法主要为增（add）删（remove）改（set）查（put）长度（size）二、链表链表中的元素可存储在内存的任何地方（每个元素存储了下一个元素的地址），无序储存；插入和删除
帆仔哟·2023-10-06 13:03

Java数据结构_哈希表_基本概念

本文目标哈希表的基本概念,哈希冲突,哈希函数什么是哈希表哈希表也叫做散列表(hash有剁碎的意思)哈希表是空间换时间的典型应用哈希表内部的数组元素,很多地方也叫做Bucket(桶),整个数组叫Buckets或者BucketArray哈希冲突哈希冲突也叫做哈希碰撞2个不同的key,经过哈希函数计算得到相同的结果JDK1.8的哈希冲突解决方案默认采用采用单向链表将元素穿起来在添加元素的时候也可以能由单
信仰年輕·2023-10-05 10:10

Java数据结构————优先级队列（堆）

一、优先级队列有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列。数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(PriorityQueue)。PriorityQueue底层使用了堆的数据结构，而堆实际就是在完全二叉树的基础之上进行了一些元素的调整。一、堆堆中某个节点的值总是不大于或不小于其父节点的值；堆总
Kevin_.·2023-10-05 06:04

Java数据结构————队列

一、队列在Java中，Queue是个接口，底层是通过链表实现的。只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)。入队列：进行插入操作的一端称为队尾（Tail/Rear）。出队列：进行删除操作的一端称为队头（Head/Front）。二、队列的常用方法Queue是个接口，在实例化时必须实例化LinkedList的对象，因为
Kevin_.·2023-10-05 05:33

Java数据结构_LinkedHashMap 的工作原理

image.png缓存算法的基本概念源码基于JDK1.7缓存机制内存缓存本地缓存网络缓存本节记录的是内存缓存什么是内存缓存？将数据写到了容器(list,map,set)等数据存储单元中。缓存淘汰机制缓存是不能无限制缓存的，所以就有一套缓存淘汰机制FIFO（FirstIn,FirstOut）LFU(LeastFrequentlyUsed)LRU(LeastRecentlyUsed)最近最少使用算法L
未见哥哥·2023-10-05 03:09

【数据结构】栈与队列

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-10-04 22:22

【JVM】 类加载机制、类加载器、双亲委派模型详解

这是我的个人主页小陈还在持续努力学习编程,努力通过博客输出所学知识如果本篇对你有帮助,烦请点赞关注支持一波,感激不尽希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-10-04 21:28

Java数据结构避坑指南

目录不可变数组Arrays.asList()不支持add和remove操作不可变数组Arrays.asList()不支持add和remove操作UnsupportedOperationException：add|remove发生此错误的主要原因是java.util.Arrays类的asList方法返回一个嵌套在类java.util.Arrays中的ArrayList对象。ArrayList扩展了j
boonya·2023-10-04 18:25

Java数据结构和算法——红黑树

目录1、红-黑树的特征2、红-黑树的自我修正3、左旋和右旋代码4、插入操作5、删除操作6、红黑树的效率4.完整源码1、红-黑树的特征有如下两个特征：①、节点都有颜色；②、在插入和删除的过程中，要遵循保持这些颜色的不同排列规则。第一个很好理解，在红-黑树中，每个节点的颜色或者是黑色或者是红色的。当然也可以是任意别的两种颜色，这里的颜色用于标记，我们可以在节点类Node中增加一个boolean型变量i
发了个版·2023-10-03 18:19

Java 数据结构和算法（十一）：红黑树

Java数据结构和算法（十一）——红黑树上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。
花小疯·2023-10-03 18:47

【Java数据结构】堆到底是什么东西？一文帮你理解——优先级队列（堆）

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】堆是个什么东西？
敲代码的布莱恩特·2023-10-02 13:49

Java数据结构————二叉树

文章目录一、树型结构（了解）1.概念2.树与非树3.树的一些重要的概念4.树的表示形式（了解）5.树的一些应用二、二叉树1.二叉树的概念2.二叉树的基本形态3.两种特殊的二叉树4.二叉树的性质5.二叉树的存储三、二叉树的基本操作1.二叉树的遍历2.前序遍历3.中序遍历4.后序遍历5.求结点个数6.求叶子结点个数7.求第k层结点个数8.获取二叉树的高度9.查找val所在结点10.层序遍历11.判断一
爱敲代码的三毛·2023-10-02 07:50

java数据结构与算法刷题-----LeetCode226：翻转二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode228：汇总区间

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:38

java数据结构与算法刷题-----LeetCode202：快乐数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode217：存在重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:08

java数据结构与算法刷题-----LeetCode197：上升的温度

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:07

java数据结构与算法刷题-----LeetCode118：杨辉三角

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode171：Excel 表列序号

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:37

java数据结构与算法刷题-----LeetCode101：对称二叉树

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

java数据结构与算法刷题-----LeetCode3：无重复字符的最长子串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-02 00:36

java链表的数据结构_Java数据结构 获取链表(LinkedList)的第一个和最后一个元素

Java数据结构获取链表(LinkedList)的第一个和最后一个元素以下实例演示了如何使用LinkedList类的linkedlistname.getFirst()和linkedlistname.getLast
吴章金falcon·2023-09-30 23:07

Java数据结构之单向链表(LinkedList)

Java数据结构学习心得文章目录Java数据结构学习心得前言一、链表是什么？
哆啦A梦的旧时光机·2023-09-30 23:37

Java数据结构—链表与LinkedList

在学习完ArrayList之后我们知道其底层是数组，我们变为ArrayList这个类后可以对其底层的数组进行增删查改的操作，但也由于ArrayList的底层是数组，这也使得我们在增加或者删除ArrayList中的数据的时候时间复杂度会变的很慢，并且过程中占到了很大的内存空间，ArrayList进行这些操作是不够快且空间也不够小的。所以，当我们只需要对一串数据进行查询的时候，用ArrayList比较
Green_756·2023-09-30 23:35

【数据结构】链表与LinkedList

本文录入于《JAVA数据结构》专栏，本专栏是针对于大学生，编程小白精心打造的。笔者用重金(时间和精力)打造，将javaSE基础知识一网打尽，希望可以帮到读者们哦。
paper jie·2023-09-30 23:35

Java【手撕链表】LeetCode 2. “两数相加“, 图文详解思路分析 + 代码

文章目录前言一、两数相加1,题目2,思路分析3,代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-09-30 02:14

Java【手撕链表】LeetCode 143. “重排链表“, 图文详解思路分析 + 代码

2.2,逆序后半段链表2.3,合并两个链表3,代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java
灵魂相契的树·2023-09-30 02:14

Java数据结构之堆和优先队列 编程

堆（Heap）是一种常见的数据结构，用于有效地维护一组元素并支持基本操作，如插入、删除和获取最大或最小元素。在Java中，堆通常用于实现优先队列（PriorityQueue）。优先队列是一种特殊类型的队列，其中每个元素都有一个与之关联的优先级。在本文中，我们将探讨如何在Java中使用堆和优先队列进行编程。我们将介绍堆的概念、堆的实现方式以及如何使用优先队列来解决实际问题。堆的概念堆是一种完全二叉树
冰雪之境·2023-09-29 09:59
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他