Java数据结构

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

《Java数据结构》——优先级队列（小根堆的模拟实现）

目录引子一、堆的概念二、堆的性质三、堆的操作向下调整算法小根堆的创建向上调整算法堆的插入堆的删除（堆顶元素的删除）四、优先级队列的模拟实现（小根堆）引子我们之前学过队列，那么什么是优先级队列呢？举个例子队列是一种先进先出（FIFO）的数据结构，但是有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，在这种情况下使用队列就不行了，比如玩游戏的时候突然女朋友一通电话，游
是小鱼儿哈·2023-11-06 16:03

从头开始学习->java数据结构（五）：线性表的推广

图片2.jpeg前言前面两篇文章，关于线性表的，基本上都已经讲述完了，但是这只是对狭义线性表，这种狭义的线性表，主要就体现在对应的线性表数据结构中的元素存在一对一的相互关系，但是我们前面几篇文章讲的都是有着非常明显直白的一对一相互关系的，但是在实际的划分中，我们对线性表有着更为广泛的划分。而本篇文章，主要的就是讲述如果在广泛的意义上去了解线性表，那么还有哪些数据结构，可以算的上线性表。正文数据结构
吴里斯蒂亚诺_翀纳尔多·2023-11-06 09:14

算法题设计数据结构（面试准备一）

与设计新的数据结构相关的算法题：LRUCachehttps://leetcode.com/problems/lru-cache/solution/Java数据结构LinkedHashMap思路：使用doublelinkedlist
zyangela·2023-11-06 00:10

java数据结构-String类详解

java数据结构-String开篇说明String字符串常量池String类中方法说明开篇说明最近在准备跳槽，目标岗位是后台java工程师，但是对java中的数据结构总是今天记住明天就忘了，因此开此专栏
道上简哥·2023-11-05 22:49

Java数据结构-树详解(两万字)

文章目录1.Java数据结构-树详解(两万字)1.1二叉树1.1.1为什么需要树这种数据结构1.1.2树示意图1.1.3二叉树的概念1.1.4二叉树遍历的说明1.1.5二叉树遍历应用实例(前序,中序,后序
程序猿陌名！·2023-11-05 15:09

Java数据结构--栈(基于链表+数组)

一:栈的定义(后进先出)栈是一种运算受限的线性表，仅允许在表的一端进行插入和删除运算，这一端被称为栈顶，相对地，把另一端称为栈底。如图便为一个栈二:JavaAPI中的Stack类的方法摘要在实现栈之前，我们要先知道栈怎么进行使用?它有什么方法?这样对于我们初学者来说可以更好的了解栈。下面我们来对Stack类中的方法来运行一下三:栈的代码实现(要先了解泛型)二中的方法都了解了吗？了解的话我们来分别来
汤姆大聪明·2023-11-05 05:04

Java数据结构和算法概览

Java数据结构和算法概览数据结构线性数据结构：常见的有一维数组，线性表，栈，队列，双队列，串。
逍遥天扬·2023-11-04 18:29

【JAVA数据结构系列】07_Set&Map详解

文章目录1.搜索1.1概念及场景1.2模型2.Map的使用2.1关于Map的说明2.2关于Map.Entry1.搜索1.1概念及场景Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有：直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢。二分查找，时间复杂度为O(log2N),但搜索前必须要求序列是有序的。上述排序比较适合静态类
fzu-wenxin·2023-11-04 14:32

Java数据结构Day3--用数组实现环形队列(实现复用性)

更新的晚了,这两天实时数仓已经开始着手了,代码量就不用提了,忙里偷闲.但是确实一点闲也没有,但是就凭着年轻,要挑战不可能.环形队列看了Day2的同学们肯定已经发现了,这个数组来实现的队列好像没有复用性,我出队了,但是也无法添加了.这次我们就来进行一个优化首先,我先把进行的优化的内容写出来,然后再来分析为什么这么去做1.front由原来指向第一个元素的前一个位置改为front指向第一个元素的位置(往
徐一闪_BigData·2023-11-03 23:48

java数据结构-栈

栈1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构2、栈的常见基本操作InitStack(&S)：初始化
小赵呢·2023-11-03 23:17

java 二维链表_Java数据结构与算法----数组与链表

数据类型1数据类型介绍数据类型的分类(按照结构划分)：线性结构和非线性结构线性结构：线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)，顺序存储的线性表为顺序表，顺序表中存储的元素是连续的链式存储结构的线性表称为链表，链表中的存储的元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息吸纳行结构
程昱森·2023-11-03 23:46

Java数据结构-环形数组模拟队列（ Circle Array Queue）

把一个数组看成环形队列，通过取模的方式来实现。1、创建队列publicclassArrayQueue{privateintmaxSize;//表示数组的最大容量privateintfront;//指向队列头部初始值为0privateintrear;//指向队列最后一个数据的后一个位置初始值为0，队列满的时候数组其实还有一个没有存放数据privateint[]arr;//该数组用于存放数据publi
小凯子丶·2023-11-03 23:43

java数据结构YZP专栏-----数组的底层原理

主文章（数据结构的索引目录—进不去就说明我还没写完）https://blog.csdn.net/grd_java/article/details/122252696模拟数据结构的网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html源码(码云)：https://gitee.com/yin_zhipeng/data_stru
殷丿grd_志鹏·2023-11-03 23:10

5.java数据结构与算法 ---- 第七章 八大排序(冒泡；选择；插入/希尔；快排；归并；基数)

排序冒泡排序有手就行上代码:publicstaticvoidbubbleSort(int[]arr){inttemp=0;//零时变量,用于交换booleanflag=false;//用于判断是否进行过交换for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=true;}}if(flag){//true进行过交换f
大概是犬青·2023-11-03 20:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他