Java数据结构

猿创征文｜平凡的应届生四年学习之路

然后接触微服务架构，围绕SpringCloud开始系统学习微服务相关组件和开发模式；再到开发微服务项目，从零搭建，从linux基础命令到进阶，容器化技术，网络相关等；流水线部署分布式项目；到此只是冰山一角…其中JAVA
JF Coder·2022-09-04 16:15

Java 数据结构与算法系列精讲之红黑树

目录概述红黑树红黑树的实现Node类添加元素左旋右旋完整代码概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.红黑树红黑树(RedBlackTree)是一种自平衡二叉查找树.如图:红黑树的特征
·2022-09-02 14:16

Java数据结构之红黑树的原理及实现

目录为什么要有红黑树这种数据结构红黑树的简介红黑树的基本操作之旋转红黑树之添加元素红黑树之删除结点删除结点没有儿子的情况删除结点仅有一个儿子结点的情况删除结点有两个儿子结点红黑树动态可视化网站红黑树参考代码为什么要有红黑树这种数据结构我们知道ALV树是一种严格按照定义来实现的平衡二叉查找树，所以它查找的效率非常稳定，为O(logn),由于其严格按照左右子树高度差不大于1的规则，插入和删除操作中需要
·2022-09-02 14:42

第一篇博客

为什么我要写博客博客用来养成记录笔记的好习惯，分享心得和发现，方便别人的同时也渴望大佬的建议~编程目标以后重点目标在Java上，同时也尝试挑战C++，当然语言只是工具，大致学习路线:C语言->C++突破->JavaSE->C++/Java
陈亦康·2022-08-29 07:40

Java数据结构之顺序表的实现

目录前言一、顺序表1.1什么是顺序表二、简单实现顺序表2.1创建顺序表2.2打印顺序表2.3获取顺序表长度2.4在pos位置新增元素2.5判定是否包含某个元素2.6查找某个元素对应的位置2.7获取pos位置的元素2.8给pos位置的元素设为value2.9删除你想要删除的元素2.10清空顺序表三、MyArrayList.java四、Test.java前言线性表（linearlist）是n个具有相同
·2022-08-23 13:21

【Java数据结构】栈和队列

一、栈(Stack)1、概念2、入栈和出栈的顺序3、中缀表达式转后缀表达式4、栈的方法LeetCode150.逆波兰表达式求值剑指Offer31.栈的压入、弹出序列5、栈的实现LeetCode20.有效的括号LeetCode155.最小栈二、队列1、普通队列与双端队列2、单链表实现队列3、循环队列如何区分空与满：LeetCode622.设计循环队列LeetCode225.用队列实现栈LeetCod
李枖原·2022-08-21 09:38

【Java数据结构】 二叉树经典OJ面试题——刷题笔记+解题思路

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】二叉树经典OJ面试题——刷题笔记+解题思路二叉树的前序遍历中序遍历后续遍历判断两棵树是否是相同树另一棵树是否是当前树的子树
敲代码的布莱恩特·2022-08-21 09:59

java常用数据结构有哪些

java数据结构有：1、数组；2、链表，一种递归的数据结构；3、栈，按照“后进先出”、“先进后出”的原则来存储数据；4、队列；5、树，是由n（n>0）个有限节点组成的一个具有层次关系的集合；6、堆；7、
倾听铃的声·2022-08-19 18:48

Java数据结构之环形链表和约瑟夫问题详解

目录一、环形链表1、创建结点2、添加小结点3、显示循环链表二、约瑟夫问题1、问题描述2、首先确定圈大小及开始位置3、出圈操作4、出圈方法完整代码总结一、环形链表1、创建结点环形链表其实也很好理解，就是将单链表的头和尾连接起来，就形成了环形链表。publicclassNode{publicintdata;publicNodenext;publicNode(intdata){this.data=dat
·2022-08-15 13:00

java数据结构与算法 - 排序

冒泡排序publicclassBubble{/*1.比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。2.对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。*/publicstaticvoidsort1(Comparable[]arr){for(inti=arr.length-1;i>0;i--){//将较大的数向后移for(in
像我这么帅的一般都是主角·2022-08-12 15:31

Java数据结构与算法（一）

Java数据结构与算法（一）第一章内容介绍和授课方式1数据结构和算法内容介绍1.1先看几个经典的算法面试题1.2数据结构和算法的重要性第二章数据结构和算法概述1数据结构和算法的关系2看几个实际编程中遇到的问题
weixin_42469070·2022-08-03 10:14

Java数据结构之堆(优先队列)详解

目录堆的性质堆的分类堆的向下调整堆的建立堆得向上调整堆的常用操作入队列出队列获取队首元素TopK问题例子数组排序堆的性质堆逻辑上是一棵完全二叉树，堆物理上是保存在数组中。总结：一颗完全二叉树以层序遍历方式放入数组中存储，这种方式的主要用法就是堆的表示。并且如果已知父亲(parent)的下标，则：左孩子(left)下标=2*parent+1;右孩子(right)下标=2*parent+2;已知孩子（
·2022-07-29 11:04

Java数据结构与算法——师承韩顺平（稀疏数组和队列、链表）

说明：哥么看着B站尚硅谷，韩顺平讲解的。（不能理解韩顺平和尚硅谷的关系，也不关心）。同样也是相应的根据他们的笔记做的适用于自己的笔记。哔哩哔哩大学毕业:p线性结构和非线性结构线性结构：1）线性结构：数据元素一对一的线性关系2）两种存储结构：顺序存储（顺序表）和链式存储（链表)3）常见：数组、队列、链表和栈非线性结构：包括二维数组，多维数组，广义表，树结构，图结构…第一章、稀疏数组和队列1.稀疏数组
大概是犬青·2022-07-25 12:25

力扣剑指offer——二叉树篇

【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题——刷题笔记+做题思路文章
偷偷敲代码的青花瓷·2022-07-22 10:41

Java数据结构优先队列实练

目录最后一块石头的重量题目描述思路详解代码与结果装满杯子需要的最短总时长题目描述思路详解代码与结果移除石子的最大得分题目描述思路详解代码与结果最后一块石头的重量题目描述思路详解这里采用最大堆进行解题。我们首先考虑，每次拿出两个最大的进行比较，然后大的减去小的重新放入不就完成了嘛。首先我们创建一个优先队列，遍历重量，放入队列。依次取出重量最大的和第二大的，如果a>b就把a-b重新放入。直到队列里面的
·2022-07-21 12:47

Java数据结构之对象的比较

目录元素比较基本类型的比较对象的比较对象如何进行比较覆写基类的equal基于Comparble接口类的比较基于比较器的比较集合框架中PriorityQueue(优先级队列)的比较方式总结元素比较基本类型的比较在Java中，基本类型的对象可以直接比较大小publicclassTestCompare{publicstaticvoidmain(String[]args){inta=10;intb=20;
·2022-07-13 16:07

Java数据结构之优先级队列(PriorityQueue)用法详解

目录概念PriorityQueue的使用小试牛刀（最小k个数）堆的介绍优先级队列的模拟实现Top-k问题概念优先级队列是一种先进先出（FIFO）的数据结构，与队列不同的是，操作的数据带有优先级，通俗的讲就是可以比较大小，在出队列的时候往往需要优先级最高或者最低的元素先出队列，这种数据结构就是优先级队列（PriorityQueue）PriorityQueue的使用构造方法这里只介绍三种常用的构造方法
·2022-07-13 16:31

Java数据结构之二叉搜索树详解

目录前言性质实现节点结构初始化插入节点查找节点删除节点最后前言今天leetcode的每日一题450是关于删除二叉搜索树节点的，题目要求删除指定值的节点，并且需要保证二叉搜索树性质不变，做完之后，我觉得这道题将二叉搜索树特性凸显的很好，首先需要查找指定节点，然后删除节点并且保持二叉搜索树性质不变，就想利用这个题目讲讲二叉搜索树。二叉搜索树作为一个经典的数据结构，具有链表的快速插入与删除的特点，同时查
·2022-07-11 12:27

Java数据结构之线段树的原理与实现

目录简介实现思路节点定义构建线段树求解区间和更新线段树简介线段树是一种二叉搜索树，是用来维护区间信息的数据结构。可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。接下来我以实现区间求和为例子来讲解线段树（最大值和最小值与求和实现方式几乎无异），假设存在一个数组[1,4,6,3,9]。实现思路从线段树的定义，我们首先需要定义一个树节点，
·2022-07-11 12:27

Java数据结构与算法面试题重点汇总

（1）红黑树的了解（平衡树，二叉搜索树），使用场景把数据结构上几种树集中的讨论一下：1.AVLtree定义：先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。带有平衡因子1、0
办公模板库 素材蛙·2022-07-10 14:36

【Spring】Spring 更简单的读取和存储对象

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】Spring更简单的读取和存储对象一、将对象储存到Spring中1.先创建一个maven项目2.添加Spring的核心包（
敲代码的布莱恩特·2022-07-10 10:01

Java数据结构之单链表（配图详解，简单易懂）

Java数据结构之单链表（配图详解，简单易懂）文章目录Java数据结构之单链表（配图详解，简单易懂）1.头插法：2.尾插法：（难点在于如何找到尾巴）3.打印链表：4.求链表长度：5.指定位置插入：（第一个节点的角标为
如风暖阳·2022-07-10 08:21

java数据结构算法稀疏数组示例详解

目录一、什么是稀疏数组二、场景用法1.二维数组转稀疏数组思路2.稀疏数组转二维数组思路3.代码实现一、什么是稀疏数组当一个数组a中大部分元素为0，或者为同一个值，那么可以用稀疏数组b来保存数组a。首先，稀疏数组是一个数组，然后以一种特定的方式来保存上述的数组a，具体处理方法：记录数组a一共有几行几列记录a中有多少个不同的值最后记录不同值的元素所在行列，以及具体的值，放在一个小规模的数组里，以缩小程
·2022-07-09 17:14

java数据结构与算法——链表面试题

本文为链表相关面试题，每道题均附讲解及对应连接。一：反转一个单链表。链接：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/1.题目：给你单链表的头节点head，请你反转链表，并返回反转后的链表。2.2.解题我的思路是：从第二个结点开始，依次将后一个结点的指向改变为指向前一个结点。如果
知行&·2022-07-06 20:00

Java数据结构与算法（堆排序）

堆排序1，堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，他的最好，最坏复杂度均为O(nlogn)，他也是一种不稳定排序2，堆是具有一下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆，注意：没有要求结点的做孩子的值和右孩子的值得大小关系3，每个结点的值都小于或等于其左右孩子结点的值，叫做小顶堆大顶堆特点：arr[i]>=arr[i2+1]&&arr[
一只叮铛·2022-06-25 20:48

Java数据结构之图的原理与实现

目录1图的定义和相关概念2图的存储结构2.1邻接矩阵2.2邻接表3图的遍历3.1深度优先遍历3.2广度优先遍历4图的实现4.1无向图的邻接表实现4.2有向图的邻接表实现4.3无向图的邻接矩阵实现4.4有向图的邻接矩阵实现5总结首先介绍了图的入门概念，然后介绍了图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式，最后提供了Java代码的实现。图，算作一种比较复杂的数据结构
·2022-06-15 18:03

Java数据结构与算法——线性表（list）

文章目录一、线性表的定义二、线性表的抽象数据类型三、线性表的顺序存储结构及实现1、顺序存储结构2、插入数据3、移除数据4、数组长度与线性表长度的区别5、顺序存储的优缺点6、完整代码实现四、线性表的链式存储结构及实现（单链表）1、链式存储结构2、链式存储结构存储示意图3、单链表的读取4、插入元素5、删除元素6、单链表的整表创建7、完整代码五、双向链表及实现1、双向链表2、代码实现一、线性表的定义线性
TheManba·2022-06-15 12:51

Java数据结构----排序

目录稳定性定义插入排序直接插入排序希尔排序（缩小增量排序）选择排序直接选择排序：堆排序交换排序冒泡排序快速排序1.左右指针法（hoare版本）2.挖坑法3.前后指针法归并排序稳定性定义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序
半夏而凉·2022-06-13 21:19

Java数据结构--List的介绍

目录什么是ListList的使用ArrayList与顺序表ArrayList的构造：ArrayList的常见操作：ArrayList的遍历LinkedList与链表什么是LinkedListLinkedList官方文档LinkedList的构造LinkedList的其他常用方法介绍LinkedList的遍历什么是List在集合框架中，List是一个接口，继承自Collection。Collecti
半夏而凉·2022-06-13 21:48

Java之static成员与代码块

⭐️前言⭐️本篇文章主要介绍JavaSE中一些不是很常见的知识点，但也会涉及，需要了解一下博客主页：【如风暖阳】精品Java专栏【JavaSE】、【Java数据结构】、【备战蓝桥】、【JavaEE初阶】
如风暖阳·2022-06-10 17:40

Java多线程+IO流+网络编程+MySQL+JDBC编程实现多人联机版坦克大战

博客主页：【如风暖阳】精品Java专栏【JavaSE】、【Java数据结构】、【备战
如风暖阳·2022-06-10 17:10

Java文件操作和IO

博客主页：【如风暖阳】精品Java专栏【JavaSE】、【Java数据结构】、【备战蓝桥】、【JavaEE初阶】欢迎点赞收藏⭐留言评论私信必回哟本文由【如风暖阳】原创，首发于CSDN博主将持续更
如风暖阳·2022-06-10 17:09

Java实现图书管理系统

博客主页：【如风暖阳】精品Java专栏【Javase】、【Java数据结构】欢迎点赞收藏⭐留言评论私信必回哟本文由【如风暖阳】原创，首发于CSDN博主将持续更新学习记录收获，友友们有
如风暖阳·2022-06-10 17:09

《备战蓝桥》之二分（Java）

博客主页：【如风暖阳】精品Java专栏【Javase】、【Java数据结构】、【备战蓝桥】欢迎点赞收藏⭐留言评论私信必回哟本文由【如风暖阳】原创，首发于CSDN博主将持续更新学习记录收获，友友们有任何问题可以在评论区留言博客中涉及源码及博主日常练习代码均已上
如风暖阳·2022-06-10 17:09

Java数据结构之双向链表（配图详解，简单易懂）

Java数据结构之双向链表⚡️前言⚡️本笔记针对无头双向链表的实现来展开，在阅读该笔记时，建议读者结合博主的单链表笔记一起阅读，两者多有相似之处，结合阅读便于理解总结博客主页：如风暖阳欢迎点赞收藏⭐留言评论私信必回哟本文由
如风暖阳·2022-06-10 17:39

MySQL数据库基础

⭐️前言⭐️文章主要介绍MySQL数据库中一些常见的操作，为专栏文章，系列介绍博客主页：【如风暖阳】精品Java专栏【JavaSE】、【Java数据结构】、【备战蓝桥】、【JavaEE初阶】、【MySQL
如风暖阳·2022-06-10 17:08

Java数据结构之双向链表图解

双向链表（Doublylinkedlist）什么是双向链表？双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。双向链表与单向链表的主要区别：查找方向：单向链表的查找方向只能是一个方向，而双向链表可以向前或者向后查找。删除：单向链表的删除需要借助辅助指针，先找到要删除节点的前驱
·2022-06-06 11:13

Java数据结构通关时间复杂度和空间复杂度

目录算法效率时间复杂度空间复杂度小结算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎（以前是以时间换空间).但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度
·2022-06-06 11:12

带你了解Java数据结构和算法之队列

目录1、队列的基本概念2、Java模拟单向队列实现3、双端队列4、优先级队列5、总结1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入
·2022-06-06 11:41

java数据结构循环队列的空满判断及长度计算

目录一、假溢出二、循环队列判断是空是满三、循环队列的长度计算四、代码实现在上一章中，使用了数组模拟了队列。但是留下的问题是，把数据取完后，再往里加数据就不行了。一、假溢出这是因为数组的末尾已经被占用了，入队会继续在数组后面增加，于是产生数组越界。但是实际上，数组里是有空闲位置的，这种也可以叫“假溢出”。为了解决“假溢出”的问题，于是乎有了循环队列。既然数组后面满了，头部有空，那继续加进来的元素从头
·2022-06-06 11:37

java数据结构与算法数组模拟队列示例详解

目录一、什么是队列二、用数组来模拟队列一、什么是队列队列是一个有序列表，可以用数组或者链表来实现。遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的的数据，后取出。看一张队列的模拟图，1，2，3表示同一个队列Queue。在队列中有2个指针，front表示队首，rear表示队尾。图1中表示队列里还没有数据，所以front跟rear初始化都是-1。当图2中有数据进行存入的时候，front没变
·2022-06-06 11:03

java数据结构红黑树上旋下旋_存储系统的基本数据结构之一: 跳表 (SkipList)

在接下来的系列文章中,我们将介绍一系列应用于存储以及IO子系统的数据结构.这些数据结构相互关联又有着巨大的区别,希望我们能够不辱使命的将他们分门别类的介绍清楚.本文为第一节,介绍一个简单而又有用的数据结构:跳表(SkipList)在对跳表进行讨论之前,我们首先描述一下跳表的核心思想.跳表(SkipList)是有序线性链表的一种.通常对线性链表进行查找需要遍历,因而不能很好的使用二分查找这样快速的方
weixin_39553458·2022-06-01 14:48

Java数据结构与算法（树）——平衡二叉树（AVL树）

文章目录一、定义二、不平衡情况及处理方法1、左左（右旋）2、右右（左旋）3、双旋三、代码实现1、节点类抽象数据类型2、节点类3、平衡二叉树测试类一、定义平衡二叉查找树（BalancedBinarySortTree，BBST）简称平衡二叉树，是一种高度平衡的二叉树，由苏联数学家Adele-Veliki和Landis在1962年提出，故又命名为AVL树。平衡二叉树的性质：首先是一种二叉查找树，并且其中
TheManba·2022-06-01 11:55

桔子树Java_Java数据结构——AVL树

AVL树(平衡二叉树)定义AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，并且拥有自平衡机制。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图：平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1();inOrder(r
钱邓紫·2022-06-01 11:55

Java学习——数据结构——AVL树

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、说明二叉排序树可能的问题给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST),并分析问题所在.左边BST存在的问题分析:
qq_41853002·2022-06-01 11:24

Java数据结构——树——AVL树

目录一、简介1.1AVL树（自平衡二叉树）又和搜索（排序）树相比，有什么区别呢？1.2为什么我们需要树这种数据结构1.3为什么有了搜索树还要二叉平衡树二、AVL树节点的自平衡处理三、删除节点四、代码实现一、简介在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AV
qq_41770939·2022-06-01 11:54

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

平衡二叉树：在二叉排序树的创建中，若创建序列不恰当，可能会导致二叉排序树高度过大，甚至变成单链表如序列123456，显然每次插入新节点，都在右子树上插入，形成一个单链表此时对该树的查询效率降低，没有发挥出二叉排序树的优势，为了解决这一问题，引入平衡二叉树平衡二叉树满足以下两个条件（1）是二叉排序树（2）左右子树均为平衡二叉树，且高度差不大于1空树也为平衡二叉树，且一般将某个节点的左右子树高度差称为
去吧猫头夜鹰·2022-06-01 11:23

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

排序二叉树概念二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。是数据结构中的一类。对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。对二叉排序树进行中序遍历，结果就是按从小到大排序的。排序二叉树类的定义publicclassbinarySortTree{classNode{intval
洛语言·2022-06-01 11:22

Java数据结构——平衡二叉树(AVL树)

AVL树的引入搜索二叉树有着极高的搜索效率，但是搜索二叉树会出现以下极端情况：这样的二叉树搜索效率甚至比链表还低。在搜索二叉树基础上出现的平衡二叉树(AVL树)就解决了这样的问题。当平衡二叉树(AVL树)的某个节点左右子树高度差的绝对值大于1时，就会通过旋转操作减小它们的高度差。基本概念AVL树本质上还是一棵二叉搜索树，它的特点是：本身首先是一棵二叉搜索树。每个结点的左右子树的高度之差的绝对值（平
洛语言·2022-06-01 11:19

【Java数据结构与算法】优先队列用法及相关题目解题思路

Java优先队列API用法PriorityQueuequeue=newPriorityQueue(){@Overridepublicintcompare(Integero1,Integero2){returno1-o2;//o1-o2为小顶堆，poll出来的是最小的，反之为大顶堆poll出来的是最大的}});//PriorityQueuequeue=newPriorityQueueo1-o2);/
ly甲烷·2022-05-29 21:45
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他