Java数据结构预算法

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

【Java数据结构与算法】单调栈的运用思路及相关题解

单调栈单调栈：栈内元素按单调递增（递减）顺序排列适用问题通过使用单调栈我们可以访问到下一个比他大（小）的元素我们需要通过比较数组前后大小关系来解决问题的适合使用单调栈代码实现单调栈保证栈内元素是单调递增（减）的Stackstack=newStackstack=newStackmap=newHashMap=0;i--){while(!stack.isEmpty()&&stack.peek()stac
ly甲烷·2022-05-29 21:45

java数据结构进阶篇

java数据结构进阶先简单总结常见list、set和map，list和set都集成于Collection集合，list有序集，能存储相同元素，set无序集，不能存储相同元素，map键值对方式存储list
帅气好男人_Jack·2022-05-22 11:59

《Java数据结构》二叉树的这些基本操作你真的理解了吗

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：Java数据结构每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！
是小鱼儿哈·2022-05-20 18:54

Java数据结构之堆(优先队列)的实现

堆（优先队列）是一种典型的数据结构，其形状是一棵完全二叉树，一般用于求解topk问题。根据双亲节点大于等于孩子节点或双亲节点小于等于孩子节点，可分为大顶堆和小顶堆，本文实现大顶堆。根据大顶堆的定义，大顶堆的双亲节点大于等于其孩子节点，堆顶元素最大，对于每一个子树都是一个大顶堆，则从最后一个双亲节点进行调整为大顶堆，一直到根节点，则可构建一个大顶堆。我们这里采用数组去存储，以heap={3,2,1,
·2022-05-20 18:15

Java数据结构之线索化二叉树的实现

目录1.线索化二叉树的介绍2.线索化二叉树的基本特点3.线索化二叉树的应用案例4.前序线索化二叉树、遍历5.后序线索化二叉树1.线索化二叉树的介绍将数列{1,3,6,8,10,14}构建成一颗二叉树.问题分析:1.当我们对上面的二叉树进行中序遍历时，数列为{8,3,10,1,6,14}2.但是6,8,10,14这几个节点的左右指针，并没有完全的利用上.3.如果我们希望充分的利用各个节点的左右指针，
·2022-05-18 16:34

【Java数据结构】 第四章 —— 顺序表

☕目录☕前言思维导图一、线性表二、顺序表2.1实现一个简单的顺序表2.2对顺序表的一些相关操作2.2.1打印顺序表2.2.2新增元素，默认在数组最后新增2.2.3在pos位置新增元素2.2.4判定是否包含某个元素2.2.5查找某个元素对应的位置2.2.6获取pos位置的元素2.2.7给pos元素的位置设(更新)为value2.2.8删除第一次出现的关键字key2.2.9获取顺序表长度2.2.10清
哎呀是小张啊·2022-05-18 06:09

【Java数据结构】 第三章 —— 泛型

引出泛型2.1泛型的语法三、泛型类的使用3.1语法3.2示例3.3类型推导四、裸类型（RawType）（了解）五、泛型是如何编译的六、泛型的上界6.1语法6.2示例七、泛型方法写在最后前言现在我们就来学习Java
哎呀是小张啊·2022-05-18 06:06

不会有人还不知道这些常见代码的时间复杂度吧

常见代码的时间复杂度（五）常见代码的时间复杂度（六）常见代码的时间复杂度（七）常见代码的时间复杂度（八）写在最后前言本篇博客，只在列举一些常见的代码的时间复杂度的计算，作为这一篇博客的补充，有兴趣的可以来看一看：【Java
哎呀是小张啊·2022-05-18 06:06

【Java数据结构】 第一章 —— 初识集合框架

☕目录☕前言思维导图一、几个前置小问题1.1什么是数据结构1.2Java的数据结构和C/C++的数据结构有什么不一样1.3数据结构和数据库是不是一样二、什么是集合框架三、集合框架的重要性3.1开发中的使用3.2笔试及面试题四、背后所涉及的数据结构以及算法4.1什么是数据结构4.2容器背后所对应的数据结构4.3相关Java知识4.4什么是算法4.5如何学好数据结构以及算法写在最后前言有的铁汁们问，我
哎呀是小张啊·2022-05-18 06:26

【浅学Java数据结构】简单模拟实现双向链表

模拟实现：publicclassDoubleLinkedList{staticclassListNode{intdata;ListNodenext;ListNodeprev;publicListNode(intval){this.data=val;this.next=null;this.prev=null;}}publicListNodehead;//标记头publicListNodelast;/
比特 fly·2022-05-11 13:08

数据结构顺序表和链表的实现原理

java数据结构与算法之顺序表与链表深入分析2016年11月05日16:24:30阅读数：14829转载请注明出处（万分感谢！）
xiaolong18312093514·2022-05-10 08:54

Java数据结构顺序表的详细讲解

目录写在前面1.线性表2.顺序表的实现2.1增加数据2.1.1尾部增加数据2.1.2任意位置增加数据2.2查找数据2.3删除数据2.4修改数据3.ArrayList3.1ArrayList的实例化3.2ArrayList常用的方法写在前面关于数据结构，Java官方其实已经帮我们写好并封装起来了，在真正需要使用的时候直接调用即可，但为了更好的理解数据结构，我会按照源码的思路写一个简化后的数据结构，默
·2022-05-07 10:58

《Java数据结构基础》单链表的手动实现

目录前言：一、单链表的概念：二、链表的创建：链表的初始化：打印链表：获取链表长度：判断链表是否为空：三、新增结点头插指定下标插入四、删除结点：头删指定下标的删除删除链表中的指定元素五、单链表查找：六、附录总代码测试代码前言：前几天中，我们学习了顺序表，已经深知其优缺点，如下：优点：连续物理空间，方便下标随机访问缺点：插入数据，空间不足时要扩容，扩容有性能消耗头部或者中间位置插入删除数据，需要挪动数
是小鱼儿哈·2022-05-04 20:16

Java数据结构和算法（八）——递归

2019独角兽企业重金招聘Python工程师标准>>>记得小时候经常讲的一个故事：从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容是“从前有座山，山上有座庙，庙里有一个老和尚和一个小和尚，一天，老和尚给小和尚讲了一个故事，故事内容......”什么是递归，上面的小故事就是一个明显的递归。以编程的角度来看，程序调用自身的编程技巧称为递归（recursi
weixin_34148340·2022-05-03 20:58

【Java数据结构与算法】链表查找、添加、删除等基础题目及环形链表思路技巧

内含15道链表相关题目解题思路、技巧及题解代码，由简到难。文章目录单链表链表基本操作：遍历、添加、删除遍历添加删除链表基础题目练习：环形链表判断链表中是否有环，返回是否有环判断环的长度判断环的入口进阶题目单链表每个结点不仅有自己属性，还有指向下一个结点的引用结点结构：classListNode{intval;ListNodenext;//构造器ListNode(){}ListNode(intval
ly甲烷·2022-04-26 20:50

【Java数据结构与算法】前缀和算法及相关题解

一维前缀和即：s[1]=a[1]s[2]=a[1]+a[2]s[3]=a[1]+a[2]+a[3]s[4]=a[1]+a[2]+a[3]+a[4]s[5]=a[1]+a[2]+a[3]+a[4]+a[5]通过前缀和，我们很容易获取到数组任意[l,r]的连续区间的和。后面的前缀和减前面的正是一段连续子数组[l,r]区间和。例题：力扣.剑指OfferII010.和为k的子数组题目：给定一个整数数组和一
ly甲烷·2022-04-26 20:49

《Java数据结构入门》顺序表详解

大家好，我是小鱼儿目录顺序表介绍：顺序表的手动实现顺序表功能接口概览基本功能的实现四大功能一、增加数据二、删除数据三、查找数据四、修改数据总代码MyArraysList.javaTest.java顺序表介绍：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储元素。（本篇主要围绕静态顺序
是小鱼儿哈·2022-04-25 18:03

测开面试规律总结

文章目录测开面试规律总结一面二面/三面HR面测试岗/测试开发岗面试真题自我介绍项目/实习介绍计算机网络Linux命令数据库与SQL手写SQLC++/Java/PythonC++PythonJava数据结构编程题智力题测试相关知识测开面试规律总结一面这部分主要考察被面试者的基础知识自我介绍项目经历计算机基础包括
怎么又有bug单·2022-04-25 18:34

java数据结构单链表

头结点Node.javapackagefvti;publicclassNode{intdata;Nodenext;publicNode(){next=null;}publicNode(Noded){data=d.data;next=d.next;}publicNode(intv){data=v;next=null;}}运行结点T.javapackagefvti;importjava.util.Sc
福职最水码农·2022-04-25 07:33

【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】想进大厂必须牢记于心的——常见八大排序算法基本概念⭐排序⭐稳定性七大基于比较的排序⭐插入排序1.直接插入排序
敲代码的布莱恩特·2022-04-23 01:04

Java数据结构顺序表从零基础到精通进阶

目录一、什么是线性表二、顺序表三、手撕顺序表属性定义构造方法接口实现确保顺序表空间增加元素打印顺序表判断顺序表中是否包含某个元素查找元素获取pos位置的元素将pos位置的元素值设为value删除第一次出现的关键字key获取顺序表长度清空顺序表删除所有的key一、什么是线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表*（linearlist）*是数据结构的一种，一个线性表是n个具有相同
·2022-04-22 10:44
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他