【JAVA数据结构】

Java数据结构与算法----字符串匹配（KMP算法）

KMP算法简介是一种线性时间复杂度的字符串匹配、查找算法。暴力实现字符串匹配对于字符串的匹配，可以使用暴力进行匹配：如图进行演示:（以a串ABABABCAA被b串ABABC匹配为例）：第一轮匹配：（从a串下标为0处开始比对，在下标4处出现了不同:A->C）a串ABABABCAAb串ABABC是否相同√√√√×第二轮匹配：（从a串下标为1处开始比对，在下标1处出现了不同:B->A）a串ABABABC
stu_kk·2023-11-29 07:45

Java数据结构-线性表之队列

队列(Queue)的定义：只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。具有“先进先出”特点。队列也是线性表，所以也存在顺序结构和链式结构。顺序队列：对于队列，入队操作的解释为：(是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为0(1)。)判断队列是否已满；如果没满则先给队尾元素赋值;然后将队尾指针后移一位（对队
FireOct·2023-11-29 03:45

Java数据结构之优先级队列(PriorityQueue)

1、概念队列：是一种FIFO（First-In-First-Out）先进先出的数据结构，对应于生活中的排队的场景，排在前面的人总是先通过，依次进行。优先队列：是特殊的队列，从“优先”一词，可看出有“插队现象”（优先即比较大小）。比如送进医院的患者，即便是按顺序到达的，生病更加严重的往往优先级也会更高。优先队列至少含有两种操作的数据结构：insert（插入），即将元素插入到优先队列中（入队）；以及d
xixingzhe2·2023-11-28 16:49

五. java数据结构 - 双向链表

1.双向链表的操作分析和实现使用带head头的双向链表实现–水浒英雄排行榜image.png分析双向链表的遍历，添加，修改，删除的操作思路===》代码实现遍历方和单链表一样，只是可以向前，也可以向后查找添加(默认添加到双向链表的最后)(1)先找到双向链表的最后这个节点(2)temp.next=newHeroNode(3)newHeroNode.pre=temp;*修改*思路和原来的单向链表一样.*
21号新秀_邓肯·2023-11-27 02:41

Java数据结构之栈详解

栈的定义：栈（stack）是一种用于存储数据的简单数据结构。栈一个有序线性表，只能在表的一端（PS：栈顶）执行插人和删除操作。最后插人的元素将被第一个删除。所以，栈也称为后进先出（LastInFirstOut,LIFO）或先进后出（FirstInLastOut,FILO）线性表。Java集合框架中的Stack继承自Vector：由于Vector有4个构造函数，加上Stack本身的一种，也就是说有5
Carper Diem丶·2023-11-26 18:43

Java学习路线

Java学习路线JavaSEJava基础常用类集合IO网络编程多线程注解与反射GUIJava数据结构复杂度线性表二叉树树等等JVM入门...前端htmlcss3JavaScript数据库WEBJavawebSSMMybatisSpringSpringMVC
crestashi·2023-11-26 18:16

尚硅谷Java数据结构与java算法 全194章笔记整理

前言视频地址：https://www.bilibili.com/video/BV1E4411H73v?from=search&seid=13120683720695451628评价：整个教程的数据结构部分讲的挺好的，知识点全都覆盖了，而且每个数据结构都有代码解释，但是最后20节算法部分讲的有点乱，算法部分我决定直接刷leetcode了数组稀疏数组：二维数组的省内存的保存方法，一般是n行3列，三列分
Foools·2023-11-26 17:04

Java数据结构第一讲-排序算法

常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)数据结构和算法作为程序员的基本功，一定得稳扎稳打的学习，我们常见的框架底层就是各类数据结构，例如跳表之于redis、B+树之于mysql、倒排索引之于ES，熟悉了底层数据结构，对框架有了更深层次的理解，在后续程序设计过程中就更能得心应手。掌握常见数据结构和算法的重要性显而易见，本文主要讲
程序员 jet_qi·2023-11-26 01:59

Java数据结构—树

今天我们来学习树树是一个很神奇的结构，用图来表示就像一棵真正的树一样。树的结构上图就是一个树结构，我们对于树的定义：其子树不能够交叉。树的本质实际上就是用递归实现的，所以我们的大多数与树相关的题目就是用递归的思想来实现，具体看后面博客。树的基本概念树有很多概念，但是大多数都很好理解，接下来请看树中经常用到的概念：节点的度：一个节点含有的子树个数树的度：一个树中，所以节点的度的最大值就成为树的度叶子
Green_756·2023-11-25 12:07

Java学习——算法——分治算法（汉诺塔）

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、介绍（1)分治法是一种很重要的算法。
qq_41853002·2023-11-25 08:15

Java数据结构（1）

常用数据结构Java中常用的数据结构主要分为Collection和Map接口。Collection下分为List（列表）和Set（保证集合中元素唯一）两个接口。ArrayList和Vector分别实现List，基于数组的数据结构，两者主要区别在于线程安全问题。LinkedList也实现List接口，基于双向链表结构实现。数组：查询快、增删数据需要移动数据，若支对单条数据插入或删除，ArrayLis
简祖明·2023-11-24 21:13

Java数据结构（一）集合框架及背后的数据结构

目录1.介绍2.意义2.1Java集合框架的优点及作用2.2笔试及面试题3.接口interfaces3.1基本关系说明3.2Collection接口说明3.3Collection常用方法说明3.4Colllection示例3.5Map接口说明3.6Map常用方法说明3.7Map示例4.实现classes5.知识点框架6.内容总结本节目标了解什么是集合框架了解学习集合框架的意义掌握集合框架相关接口和
星有.野·2023-11-22 01:11

Java 数据结构、集合框架、ArrayList

一、Java数据结构：Java中的数据结构主要包含以下几种接口和类：枚举、位集合、向量、栈、字典、哈希表、属性。枚举接口定义一种从数据结构中取回连续元素的方式。
colin工作室·2023-11-22 01:01

Java数据结构面试题返回链表中间节点（LeetCode）

文章目录一、题目描述二、输入输出示例三、解题思路1.注意2.模拟实现四、解决方案一、题目描述给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。二、输入输出示例示例一：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类
dhdhdhdhg·2023-11-20 18:39

Java数据结构与集合源码剖析

数据结构剖析我们举一个形象的例子来理解数据结构的作用：战场：程序运行所需的软件、硬件环境敌人：项目或模块的功能需求指挥官：编写程序的程序员士兵和装备：一行一行的代码战术和策略：数据结构总结：简单来说，数据结构，就是一种程序设计优化的方法论，研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，目的是加快程序的执行速度、减少内存占用的空间。研究对象一：数据间逻辑关系数据的逻辑
Keep Oriented·2023-11-20 03:18

Java数据结构基础——Iterator迭代器总结

1.简介：Collection合集框架接口继承自Iterable接口，Iterable接口中定义了iterator方法，该方法返回一个iterator接口，Iterator接口为便利各种类型的合集中的元素提供了统一的方法。源码如下publicinterfaceIterable{Iteratoriterator();defaultvoidforEach(Consumeraction){Objects
little-motor·2023-11-19 11:56

Java数据结构和算法——动态规划做题步骤详细总结

文章目录动态规划题目类型动态规划解题步骤动态规划实例讲解硬币问题机器人路径问题青蛙跳石头问题剪绳子问题连续子数组的最大和最长不含重复字符的子字符串最长回文子串最长上升子序列动态规划题目类型1、计数：有多少种方式走到右下角有多少种方法选出k个数使得和为Sum2、求最大最小值：从左上角走到右下角路径的最大数字和最长上升子序列长度3、求存在性：取石子游戏，先手是否必胜能不能选出k个数使得和是Sum动态规
我要成为程序猿·2023-11-19 11:32

Java数据结构与算法4-树学习笔记

Java数据结构与算法4-树1.树的入门1.1树的基本定义1.2树的相关术语1.3二叉树的基本定义1.3.1二叉树1.3.2满二叉树1.3.3完全二叉树1.4二叉查找树的创建1.4.1二叉树的结点类API
探索者7号·2023-11-18 19:27

Java数据结构：数组、向量、集合

文章目录一、数组1.数组的声明和初始化：2.访问数组元素：3.数组长度：4.循环遍历数组：5.多维数组：示例：数组Demo：二、向量1.创建和初始化Vector：2.向Vector中添加元素：3.访问Vector中的元素：4.遍历Vector：5.其他操作：示例：向量Demo三、集合：List接口特性：常用方法：示例0：示例1：ListDemo（存整数、字符串）示例2：ListDemoSql（存数
GUMP小甘·2023-11-15 11:16

Java数据结构和算法---程序员常用10种算法

网课指路:【尚硅谷】数据结构与算法（Java数据结构与算法）_哔哩哔哩_bilibili1.二分查找算法二分查找算法(非递归)介绍①二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找
安卓小趴菜·2023-11-15 10:31

【JAVA数据结构系列】09_枚举+反射

文章目录一、反射1、定义2、反射基本信息：二、反射相关的类(重要)1、Class类(反射机制的起源)1】Class类中的相关方法2、反射示例1】第一步：获得Class对象的三种方式2】第二步：反射的使用3、反射优点和缺点三、枚举1、枚举定义2、枚举使用3、枚举优点缺点4、枚举和反射一、反射1、定义Java的反射(reflection)机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方
温欣2030·2023-11-15 09:42

Java数据结构-线性表

目录一、简介二、顺序表实现三、链表1.单向链表实现2.双向链表实现3.单链表反转问题①通过栈实现②头插法③三指针法④递归4.快慢指针问题①中间值问题②判断单向链表是否有环5.循环链表问题①约瑟夫问题一、简介线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。前驱元素：若A元素在B元素的前面，则称A为B的前驱元素后继元素：若B元素在A元素的后面，则称B
划水yi术家·2023-11-15 06:08

北风网java数据结构和算法_浅谈Java数据结构和算法

今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。数据结构分类：线性结构和非线性结构问题一：什么是线性和非线性；我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构；线性结构包括：数组，链表，队列，栈；非线性结构包括：树，图，表；详解：一.线性结构1.数组特点：我们都知道数组中的元素在内存中连续存储的，可以根据是下标快速访问元素，因此
是小鬏鬏啊·2023-11-14 23:56

【Java 数据结构与算法】-哈希表

作者：学Java的冬瓜博客主页：☀冬瓜的主页专栏：【Java数据结构与算法】分享：曾梦想仗剑走天涯，看一看世界的繁华。
学Java的冬瓜·2023-11-14 23:08

Java 数据结构

Java数据结构Java工具包提供了强大的数据结构。
杨四郎2018·2023-11-14 17:43

Java数据结构01——栈

一、栈1、栈的性质栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，因此栈又被称为先进后出（后进先出）的线性表（简称LIFO结构）。二、Java实现1、功能分析对于一个栈首先是向数据结构中添加元素和删除元素因此需要push入栈以及pop出栈。同时也需要一个能够遍历栈
️771·2023-11-14 17:06

Java数据结构

Java数据结构数据结构主要包括以下几种接口和类：枚举（Enumeration）接口定义了一种从数据结构中取回连续元素的方式。
expectation Future·2023-11-14 16:54

java数据结构与算法刷题-----LeetCode304：二维区域和检索 - 矩阵不可变

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

java数据结构与算法刷题-----LeetCode303：区域和检索 - 数组不可变

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

java数据结构与算法刷题-----LeetCode5：最长回文子串

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

java数据结构与算法刷题-----LeetCode7：整数反转

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

java数据结构与算法刷题-----LeetCode 232：用栈实现队列

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

java数据结构与算法刷题-----LeetCode206：反转链表

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

Java数据结构书籍推荐，MySQL：互联网公司常用分库分表方案汇总

**场景：**系统绝对并发量并没有上来，只是单表的数据量太多，影响了SQL效率，加重了CPU负担，以至于成为瓶颈。推荐：一次SQL查询优化原理分析**分析：**表的数据量少了，单次SQL执行效率高，自然减轻了CPU的负担。3、垂直分库**概念：**以表为依据，按照业务归属不同，将不同的表拆分到不同的库中。结果：每个库的结构都不一样；每个库的数据也不一样，没有交集；所有库的并集是全量数据；**场景：
m0_60732581·2023-11-12 05:06

Java数据结构与算法（排序）——选择排序

一、基本思想首先在未排序序列中找到最大（小）元素，存放到排序序列的起始位置；再从剩余未排序元素中继续寻找最大（小）元素，然后放到已排序序列的末尾；重复第二步，直到所有元素均排序完毕。二、举例分析选择排序过程仍是每次从未排序序列中找到最大元素并放到已排序序列的合适位置。对于有n个记录的序列，最多需经过n-1轮排序，可使该序列有序。以序列{12，23，33，8，99，0}为例。有6个记录，最多需要5轮
TheManba·2023-11-11 20:17

Java数据结构--图2

Java数据结构--图一、有向图1.1有向图的定义及相关术语1.2有向图API设计1.3有向图实现二、拓扑排序2.1检测有向图中的环2.1.1检测有向环的API设计2.1.2检测有向环实现2.2基于深度优先的顶点排序
゛My Sunshine-℡·2023-11-11 19:45

java数据结构--优先级队列

一.概念优先级队列是一种特殊类型的队列，它根据每个元素的优先级进行排序和访问。较高优先级的元素将在较低优先级的元素之前被处理。优先级队列可以使用不同的数据结构实现，包括数组、链表或二叉堆。其中，二叉堆是实现优先级队列的常见选择。二叉堆是一个完全二叉树，具有以下特性：每个节点的值都大于或等于其子节点的值（最大堆），或者每个节点的值都小于或等于其子节点的值（最小堆）。二叉堆是一个完全二叉树，意味着除最
可爱的鸡仔·2023-11-10 22:14

java数据结构--阻塞队列

目录一.概念二.生产者消费者问题三.阻塞队列接口BlockingQueue四.基于数组实现单锁的阻塞队列1.加锁方式2.代码实现3.解释说明(1).offer添加元素（2）poll取出元素4.timeout超时时间5.测试五.基于数组实现双锁的阻塞队列1.问题2.关于size共享变量3.死锁问题4.级联唤醒（1）offer中只唤醒一次，其他交给poll线程唤醒(2)poll中只唤醒一次，其他交给o
可爱的鸡仔·2023-11-10 22:40

JAVA数据结构之链表

目录手写linkList先写链结点Node再写LinkList测试LinkList双端链表和双向链表先写链结点Node手写双端链表FirstLastLinkList测试FirstLastLinkList手写双向链表DoubleLinkList测试DoubleLinkList浅谈ArrayList和LinkedList手写linkList先写链结点NodeNode包含一个数据域和一个指针域packa
qq_35690127·2023-11-10 00:38

java ordered list_Java数据结构--有序表

Predecessorinterface/***Createdbyrooton16-3-4.*/publicinterfacePredecessor{publicListNodegetNext();publicvoidsetNext(ListNodenode);}ListNodepublicclassListNodeimplementsPredecessor{//链表节点Eitem;//链表节点字
经雷·2023-11-09 04:10

java数据结构树 二叉查找树(二叉排序树) 二叉树查找结点 遍历方式 小结 二叉查找树的弊端 平衡二叉树 二叉树旋转机制 左旋 右旋 平衡二叉树什么时候左旋什么时候右旋 左左 左右 右右 右左

文章目录树二叉查找树(二叉排序树)二叉树查找结点遍历方式小结二叉查找树的弊端平衡二叉树二叉树旋转机制左旋右旋平衡二叉树什么时候左旋什么时候右旋左左左右右右右左树没有父结点和子结点的为null二叉查找树(二叉排序树)二叉树查找结点遍历方式前序:根左右中:左根由后:左右根层:一层一层小结二叉查找树的弊端需要查找5次才能找到13效率低要改变效率需要左右差不多长所以接下来引申了平衡二叉平衡二叉树上图两个都
nie2459010516·2023-11-08 18:52

java数据结构(红黑树)set集合 HashSet HashSet三个问题 LinkedHashSetTreeSet TreeSet集合默认规则排序规则

目录数据结构(红黑树)红黑规则红黑树添加结点规则set集合小结HashSetHashSet三个问题LinkedHashSet小结TreeSetTreeSet集合默认规则排序规则(第一种排序方法)方式二练习小练总结总结集合的使用应该怎么选择数据结构(红黑树)红黑规则后代节点就是比如13根结点13下面的8和17上的都是后代叶节点简单路径就是比如随便一个13到8到11到nil就是一个简单路径.但是如果出
nie2459010516·2023-11-08 18:46

Java数据结构与Java算法学习Day03---线性表（简略笔记记录）

目录一、线性表38二、顺序表39三、链表453.1单向链表46、47、483.2双向链表493.3链表反转（面试中高频题目）563.4快慢指针573.4.1中间值问题573.4.2单向链表是否有环问题583.4.3有环链表入口问题603.5循环链表613.6约瑟夫问题623.7栈概念653.7.1栈的了解653.7.2栈的代码实现663.7.3括号匹配问题（栈的应用）683.7.4逆波兰表达式求值
小西程序员之路·2023-11-08 02:19

Java数据结构与算法2-线性表学习笔记

Java数据结构与算法2-线性表学习笔记1.线性表2.线性表-顺序表2.1顺序表的实现2.2顺序表遍历2.3顺序表的容量可变2.4顺序表的时间复杂度2.5java中ArrayList实现（常用的顺序表）
探索者7号·2023-11-08 02:16

【Java数据结构实现二】-- 线性表 -- 顺序表＋单链表+双向链表（增删改查遍历等）

参考视频：【黑马程序员】2020最新数据结构与算法教程（求职面试必备）参考leetcode学习资料：图解算法数据结构注意目录结构呦！！！按本文目录在src文件夹下创建项目和文件，直接粘代码即可运行文章目录算法和数据结构简述+排序的笔记MywritelinearSequenceList（顺序表）LinkList（单链表）TwoWayLinkList（双向链表）算法和数据结构简述+排序的笔记【Java
牛小小小婷～·2023-11-08 00:53

Java数据结构--双向链表

在上一篇中我们学习了单向链表的实现，链表中我们除了单向链表还有双向链表，在这一篇我们将更进一步地了解链表，实现双向链表一:认识双向链表1.双向链表的结构双向链表是一种可以双向遍历的链表，它的指针可以指向前后两个方向的节点。双向链表拥有头节点和尾节点，可以从头节点进入链表进行操作，同时也可以从尾节点进入链表进行操作，下图便为双向链表的结构2.与单向链表的区别与单链表不同的是，双向链表拥有两个指针pr
汤姆大聪明·2023-11-07 01:43

java 100 基础题_JAVA基础面试100题（一）新手必看

写出几个常见异常(若记不得异常的英文名,写中文名亦可)3、写出几种常见的java数据结构
weixin_39625782·2023-11-06 22:12

java数据结构 第7章--排序算法07-归并排序

文章目录7.10归并排序7.10.1归并排序介绍:7.10.2归并排序思想示意图1-基本思想:7.10.3归并排序思想示意图2-合并相邻有序子序列:7.10.4归并排序的应用实例:1.代码演示2.运行结果3.效率测试（800w1s）【学习笔记】【学习资料】7.10归并排序7.10.1归并排序介绍:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-a
是我，Zack·2023-11-06 21:15

java数据结构 第7章--排序算法06-快速排序

文章目录7.9快速排序7.9.1快速排序法介绍:7.9.2快速排序法示意图:7.9.3快速排序法应用实例:1)如果取消左右递归，结果是-9-56702378702)如果取消右递归,结果是-567-902378703)如果取消左递归,结果是-9-56702370784)代码实现5)测试80w（1s）【学习笔记】【学习资料】7.9快速排序7.9.1快速排序法介绍:快速排序（Quicksort）是对冒泡
是我，Zack·2023-11-06 21:45

Java数据结构和算法笔记-简单排序算法

Java数据结构和算法笔记-简单排序算法本讲提到的排序算法都假定了数组作为数据存储结构，本讲所有算法的时间复杂度都是。
Julywhj·2023-11-06 21:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他