Java数据结构

【Java数据结构 -- 使用数组和链表实现栈】

数组和链表模拟实现栈1.栈2.栈的使用3.通过数组实现栈3.1栈是否满3.2入栈push3.3出栈pop3.4栈是否为空3.5获取栈顶元素4.通过链表实现栈4.2压栈push4.3出栈pop4.4获取栈顶元素4.5判断栈是否空4.6判断栈是否满1.栈栈：是一种特殊的线性表，只允许在固定的一端插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO
水冠7·2024-01-19 02:10

【Java数据结构 -- 顺序表】

List和ArrayList与顺序表一.List1.1List介绍2.1常见接口介绍3.1List的使用二.ArrayList与顺序表1.线性表2.顺序表2.1接口的实现2.2顺序表的创建2.3顺序表的打印2.4顺序表的插入2.5顺序表的按索引位置插入数据2.6判断顺序表是否包含某个数2.7返回顺序表某个数的索引2.8获取顺序表pos位置的值2.9更新顺序表pos位置的值2.10顺序表删除元素2.
水冠7·2024-01-19 02:40

【Java数据结构 -- 实现单链表的接口方法】

单链表1链表的引入2链表的说明3单链表3.1单链表的创建3.2单链表的打印3.3单链表是否存在某个元素3.4单链表当前节点个数3.5单链表的头插法3.6单链表的尾插法3.7单链表获取某个索引的节点3.8单链表往指定索引位置插入3.9单链表删除数据3.10删除所有元素为key的节点3.11回收链表1链表的引入当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间
水冠7·2024-01-19 02:40

【Java数据结构 -- 包装类和泛型】

包装类和泛型1.包装类1.1基本数据类型和对应的包装类1.2装箱和拆箱1.3自动装箱和自动拆箱1.4自动装箱实际上是调用了valueOf（）1.5Integer包装类赋值注意点2什么是泛型3引出泛型4泛型的使用4.1语法4.2类型推导5裸类型6泛型如何编译6.1擦除机制7泛型的上界写一个泛型类，求一个数组当中的最大值另一个类作为参数实例化时要引用它对应的接口和重写对应的方法8泛型方法设为静态方法s
水冠7·2024-01-19 02:39

【Java数据结构 -- 时间和空间复杂度】

时间和空间复杂度1.算法效率2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3推导大O阶方法2.4常见时间复杂度计算举例例1例2例3例4计算bubbleSort的时间复杂度例5计算binarySearch的时间复杂度？例6计算阶乘递归factorial的时间复杂度？例7计算斐波那契递归fibonacci的时间复杂度？3.空间复杂度例1计算bubbleSort的空间复杂度？例2计算fi
水冠7·2024-01-19 02:09

【Java数据结构 -- 栈相关算法：中缀表达式转后缀、最小栈、括号匹配、和出栈入栈次序匹配】

栈相关算法1.逆波兰表达式求值2.最小栈3.括号匹配4.出栈入栈次序匹配1.逆波兰表达式求值思路：//中缀:1+2*3+(4*5+6)*7//后缀:((1+(2*3))+((4*5)+6)*7))//((1(23)*)+((45)*6)+7)*)+//123*+45*6+7*+//给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。遍历字符串数组，判别数字和运算符，把数字压栈
水冠7·2024-01-19 02:08

Java 数据结构 单向链表

Java数据结构单向链表基础介绍链表与循序表都是同属于数据结构中顺序表中的一种，而它与循序表的不同就在于链表：添加、删除结点快，查询慢（数据大的时候）循序表：查询快，添加删除数据慢（数据量大的时候要移动大量的数据
Sheldonlv·2024-01-18 19:23

Hotspot源码解析一

文章目录call_stub_call_stub_entry例程JAVA数据结构与面向对象解析魔数java字节码试了一天,windows一直失败.无奈了.安装了一个linux明天试试.詹姆斯老爷子通过一种中间语言形式
Nuan_Feng·2024-01-17 19:51

Java数据结构：有序优先队列

在使用排序算法，除了使用快速排序解决问题，有时还可以用到优先队列，在《算法》这本书里，弄明白了优先队列，以及代码在此记录优先队列定义优先队列可以解决操作系统中cpu处理优先级进程的问题：例如：小明在做菜在这是小明当前最高级别的进程，但是突然老妈喊他出来帮忙，处理老妈的进程就变为了比做菜更高一级的进程，那么这个时候就用到优先队列数据结构处理这样的一个变化。优先队列来自于堆：堆的特点一棵完全二叉树(拥
zzh969·2024-01-17 09:41

【Java数据结构】03-二叉树，树和森林

4二叉树、树和森林重点章节，在选择，填空，综合中都有考察到。4.1掌握二叉树、树和森林的定义以及它们之间的异同点1.二叉树（BinaryTree）定义：二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。这两个子节点的位置是有序的，左子节点的值小于或等于父节点的值，右子节点的值大于父节点的值。特点：每个节点最多有两个子节点。子节点的位置有序，左子节点值父节点值。性质
快乐星球居民13号·2024-01-16 08:40

java数据结构与算法：双链表 LinkedList

双链表LinkedList实现代码packagecom.lhs;publicclassLinkedListimplementsList{//定义链表长度privateintsize;//定义头节点privateNodefirst;//定义尾节点privateNodelast;//内部类，定义节点publicstaticclassNode{//定义节点数据Edata;//定义下一个节点Nodenex
林小果1·2024-01-14 20:30

java数据结构与算法：顺序表SequentiaList

顺序表SequentiaList创建List接口并定义方法packagecom.lhs;importjava.util.Objects;publicinterfaceList{intsize();booleanisEmpty();booleancontains(Objecto);booleanadd(Ee);Eget(intindex);Eset(intindex,Ee);Eremove(inti
林小果1·2024-01-14 09:23

java数据结构与算法：单链表 SinglyLinkedList

单链表SinglyLinkedList创建实现类并实现方法packagecom.lhs;publicclassSinglyLinkedListimplementsList{//头节点privateNodefirst;//尾节点privateNodelast;//节点数量privateintsize;publicstaticclassNode{Edata;Nodenext;Node(Edata,No
林小果1·2024-01-14 09:53

java数据结构与算法：栈

栈接口设计publicinterfaceStack{intsize();booleanisEmpty();Epush(Ee);Epop();Epeek();}使用数组实现栈代码：publicclassSequentialListStackimplementsStack{privateSequentialListsequentialList;publicSequentialListStack(int
林小果1·2024-01-14 09:53

【Java数据结构】期末复习-考点大纲，所用资料

教材DataStructuresandAlgorithmAnalysisEdition3.2(JavaVersion).CliffordA.Shaffer有中文版，可自行寻找。推荐有时间的同学看一遍，确实写的不错，不过如果是期末速通的可以移步了，来不及看的。题型单选填空综合编程题数10道10空7-8道，简答、读程序写结果、计算题、证明题1-2道算法设计分数15分10分60分15分考点1数据结构基本
快乐星球居民13号·2024-01-14 03:22

【Java数据结构】02-线性表、栈、队列

在卷子里考察的会拿红色着重注明。3线性表、栈、队列3.1掌握线性表的逻辑结构以及基本操作23-24学年数据结构与算法Ⅲ的期末卷考察点选择题考察了链表相对于数组的优点（一般不会队满）填空题考察了单链表中头节点的意义（在插入在表头或者删除第一个结点时不用考虑特殊情况，使空表和非空表的处理统一起来）算法设计题利用链表类（使用Node）设计程序。线性表的逻辑结构：线性表是由n个数据元素构成的有限序列，其中
快乐星球居民13号·2024-01-14 03:22

【Java数据结构】01-数据结构基本概念、算法分析

1数据结构基本概念1.1掌握数据、数据元素、数据项之间的关系数据（Data）数据是对客观事物的符号表示，是计算机中能输入、输出并进行操作的信息的载体。数据可以是数字、文字、图形等形式。数据元素（DataElement）数据元素是数据的最小单位，在计算机中通常是一个数据项。一个数据元素可以由一个或多个数据项组成。数据项（DataItem）数据项是构成数据元素的基本单位，它是数据的不可分割的最小单位。
快乐星球居民13号·2024-01-13 07:35

java数据结构与算法刷题-----LeetCode62. 不同路径

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

java数据结构与算法刷题-----LeetCode63. 不同路径 II

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

【Java数据结构】实例变量和局部变量在作用域、生命周期、初始化方面（是否有默认值）的区别

Java中整型(int)类型的默认值在Java中，整型(int)类型的默认值是0。但是需要注意的是，这个默认值规则主要适用于实例变量（类的成员变量）而不是局部变量（在方法内部声明的变量）。实例变量（成员变量）如果你在类中声明了一个int类型的实例变量但没有显式初始化，它会被默认设置为0。这是因为实例变量会被Java虚拟机（JVM）自动初始化。publicclassMyClass{intmyInt;
DEMIY_·2024-01-12 11:45

[JAVA数据结构] 认识 Iterable、Collection、List 的常见方法签名以及含义

目录(一)Iterable1.介绍2.常见方法(二)Collection1.介绍2.常见方法(三)List1.介绍2.常见方法总结(一)Iterable1.介绍Iterable接口是Java中的一个接口，它是集合框架中的根接口之一。Iterable接口表示实现了迭代功能，即可以通过迭代器遍历其中元素的类。它定义了一个抽象方法iterator()，该方法返回一个实现了Iterator接口的迭代器对象
七愿❛‿˂̵✧·2024-01-12 06:47

java数据结构---树(二叉树、红黑树、2-3-4树)

目录1、树的定义2、二叉树2.1、满二叉树2.2、完全二叉树2.3、链式存储二叉树2.4、顺序存储二叉树2.5、线索二叉树2.6、赫夫曼树又叫最优二叉树2.7、二叉查找树3、红黑树4、2-3-4树4.1、插入数据项4.1.1、如果插入到没满的节点4.1.2、节点分裂4.1.3、根分裂4.2、代码实现234树4.3、234树转红黑树1、树的定义双亲节点：既是爸爸，也是妈妈。（只有一个父节点）路径：从
爵影子·2024-01-11 13:15

java数据结构与算法刷题-----LeetCode343. 整数拆分（TODO）

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

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

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

Java数据结构算法之选择排序、插入排序、冒泡排序、二分查找

/*其实个人感觉算法的好处在于思想，代码神马的都是浮云，有了算法思想代码都是水到渠成的事，不理解这种思想，看算法类代码就跟一坨屎是一样一样的，没什么可阅读的。浪费时间，一般程序员不是专门搞算法的其实实际上工作中真用这玩意的概率很低，但面试爱问，这差不多其实也能体现一个人的思维水准，要走高级路线还是必须要研究一下，好处还是潜移默化的，那么问题来了，算法难度一是来源于算法本身，但其实最大难度是讲的烂，
代码如风·2024-01-10 14:31

java数据结构之二分查找、冒泡排序、插入排序

二分查找packagesorts;importjava.lang.reflect.Array;importjava.util.Arrays;publicclassBinarySearch{publicstaticintsort(int[]array,inttotal){//total为查找的目标值intleft=0,right=array.length-1,mid;while(left60,查找后
lanykey·2024-01-10 14:27

JAVA学习专栏

JAVA专栏Java核心技术Java核心技术Java练手算法Java练手算法Java数据结构和算法Java数据结构和算法Java设计模式Java设计模式Java并发编程Java并发编程MySQL数据库MySQL
weixin_51551879·2024-01-09 22:37

操作系统第一课：CPU基础知识

相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux
学而知不足~·2024-01-08 16:58

java数据结构与算法刷题-----LeetCode64. 最小路径和

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

代码随想录算法训练营Day10|232.用栈实现队列、225. 用队列实现栈

Java中的栈与队列介绍可以访问链接：Java数据结构中的栈和队列（带图解）Stack方法：方法功能Stack()构造一个空栈Epush(Ee)将e入栈，并返回eEpop()将栈顶元素出栈并返回Epeek
热爱学习的Elina·2024-01-08 07:43

【Java数据结构】哈希表——学习笔记

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】哈希表——学习笔记⭐概念⭐哈希冲突的概念⭐对于哈希冲突的理解⭐如何避免哈希冲突——哈希函数设计⭐如何避免哈希冲突
敲代码的布莱恩特·2024-01-06 19:56

java数据结构之栈（Stack）的实现模拟

（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。目录前言一、Stack（栈）是什么？二、具体实现1.思路分析2.辅助方法isFul
神经冲动·2024-01-06 17:24

java数据结构与算法刷题-----LeetCode213. 打家劫舍 II

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

java数据结构与算法刷题-----LeetCode198. 打家劫舍

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

Java数据结构---链表的基本用法（如创建等基本使用方法）

目录一、单链表（1）addFirst（2）addLast（3）遍历（4）get（5）insert（6）removeFirst（7）remove二、双向链表（1）insert（2）remove（3）addLast（4）removeLast三、双向环形链表（1）添加（2）删除首部和尾部（3）删除或者寻找对应值的节点一、单链表//单向链表类publicclassLinkedList{//头指针priva
菜到极致就是渣·2024-01-06 10:09

Java数据结构：1. 数据结构前置知识

文章目录一、初识数据结构二、初识集合框架1.什么是集合框架2.集合框架的重要性3.背后所涉及的数据结构以及算法三、时间复杂度空间复杂度1.算法效率2.时间复杂度（1）概念（2）大O的渐进表示法（3）推导大O阶方法（4）常见时间复杂度计算举例3.空间复杂度（1）概念（2）常见空间复杂度计算举例三、初识泛型1.包装类（1）概述（2）装箱和拆箱2.泛型（1）什么是泛型？（2）泛型语法（3）泛型是如何编译
田雨晴Tipper·2024-01-04 06:14

java数据结构

文章目录一.链表LinkedList1.创建链表2.插入元素3.删除元素4.访问元素5.检查元素是否存在6.遍历链表7.其他常见操作ListNode一.链表链表（LinkedList）是Java集合框架（JavaCollectionsFramework）中的一部分，它实现了List接口和Deque接口，允许元素为空。LinkedList是一个双向链表，每个节点都保存了其前一个和后一个元素的引用。这
hoypte·2024-01-04 06:08

java数据结构

链表（LinkedList）是Java集合框架（JavaCollectionsFramework）中的一部分，它实现了List接口和Deque接口，允许元素为空。LinkedList是一个双向链表，每个节点都保存了其前一个和后一个元素的引用。这使得在链表的任何位置进行插入和删除操作都相对高效。以下是LinkedList的一些常见用法和示例代码：1.创建链表importjava.util.Linke
hoypte·2024-01-04 06:38

java数据结构与算法刷题-----LeetCode746. 使用最小花费爬楼梯

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

java数据结构与算法刷题-----LeetCode70. 爬楼梯

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

java数据结构与算法刷题-----LeetCode509. 斐波那契数

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

数据去重方案（汇总）

数据去重方案0、总结1、精准去重1）Java数据结构HashSet\LinkedHashSet\TreeSet2）对数据编码分组MD5编码\Hash分组3）BitMapRoaringBitMap\Roaring64NavigableMap4
猫猫爱吃小鱼粮·2024-01-03 16:48

【Java数据结构】LinkedList-链表

文章目录Java数据结构&LinkedList&链表链表背景知识1.LinkedList链表的模拟1.1MyLinkedList基础摸版1.2MyLinkedList基础属性1.3MyLinkedList
s:103·2024-01-01 00:08

java数据结构与算法教程

点击打开链接链接：https://pan.baidu.com/s/1dP9tca密码：rg4ajava学习者的福音,可以学习提高一下;
n_avo7_i·2023-12-31 18:34

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

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

Java数据结构-栈、队列常用类（Stack、ArrayDeque、LinkedLList）

数据结构的三要素包括：逻辑结构、存储结构、数据的运算。逻辑结构描述的是数据之间的逻辑关系，分为线性结构（线性表（数组、链表）、栈、队列）和非线性结构（图、树、集合）。物理结构也称为存储结构（顺序存储、链式存储、索引存储、散列存储）。常见的数据结构分为线性数据结构和非线性数据结构，包括：数组、链表、栈、队列、树、图、散列表等。在Java中，数组这种数据结构有专门的实现：不可变数组（int[]arra
城南皮卡丘·2023-12-28 08:31

java数据结构和算法(02)替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。完成代码：publicclassSolution{publicStringreplaceSpace(StringBufferstr){}}思路1：直接用String的方法replace思路2：遍历字符串StringBuffer，遇到空格就替
ngu2008·2023-12-27 14:13

Java数据结构与算法初认识以及带你如何进行算法分析

Java学习+面试指南：https://javaxiaobear.cn1、概述1、什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。简单的说：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据2、数据结构分类传统上，我们可以把数据结构分为逻辑结构和物理结构两大类。1、逻辑结构逻辑结构是从具体问题中抽象出来的模型，是抽
小熊学Java·2023-12-27 11:50

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

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

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他