Java数据结构第9页

程序员：Java数据结构与算法——第十七章·贪婪算法设计技术详解

17.1引言首先通过对一个简单理论的讨论，初步理解贪婪思想。以下棋为例，每一步的决策都需要考虑对后续棋局的影响。而在网球(或排球)比赛中，选手的行为仅取决于当前的状况，选择当下最为正确的动作，而不关心后续的影响。这说明在某些情况下选择当下最佳行为的决策，可以得到一个最优解(贪婪)，但并非所有情况都如此，贪婪策略适用于上述第二类问题。17.2贪婪策略的定义贪婪算法将问题分为多个阶段。在每一个阶段，选

小宁学JAVA·2023-08-24 20:41

【Java数据结构】Map与Set、搜索树、哈希表

1.1概念及场景1.2模型二、Map的使用2.1、关于Map的说明2.2、Map的常用方法说明2.3、TreeMap的使用案例三、Set的说明3.1、常见方法说明3.2、TreeSet的使用案例3.3、使用Map与Set四、面试题练习1、LeetCode136.只出现一次的数字2、LeetCode138.复制带随机指针的链表3、LeetCode771.宝石与石头4、牛客旧键盘(20)5、LeetC

三春去后诸芳尽·2023-08-24 13:09

【Java数据结构】Map和Set（哈希表详解）

Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。目录1.Map实例化添加元素（put）打印2.Set实例化添加元素（add）打印3.小练习3.1找出重复的数据（Set练习）3.2去重（Set练习）3.3统计重复数据出现的次数（Map练习）4.LeetCode题型训练4.1只出现一次的数字4.2⭐⭐复制带随机指针的链表4.3宝石与石头4.4坏键盘打字4.

Zincy星辰·2023-08-24 13:09

Java数据结构-树

划水yi术家·2023-08-24 13:27

SpringBoot2.X整合Redis(单机+集群+多数据源)-Lettuce版

Redis三大客户端简介Jedis：是Redis老牌的Java实现客户端，提供了比较全面的Redis命令的支持，Redisson：实现了分布式和可扩展的Java数据结构。

java欧阳丰·2023-08-24 11:36

Java【手撕双指针】LeetCode 611. “有效三角形个数“, 图文详解思路分析 + 代码

3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树

灵魂相契的树·2023-08-24 07:30

java数据结构与算法刷题-----LeetCode1109：航班预订统计

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

殷丿grd_志鹏·2023-08-23 15:30

java数据结构之快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。java代码如下：package数据结构;publicclasskuaisupa

Cholechow·2023-08-23 12:02

java基础复习(第四日)

java基础复习(四)1.说一下HashMap、LinkedHashMap、concurrentHashMap、ArrayList、LinkedList的底层实现1、HashMap是java数据结构中两大结构数组

HolleDream·2023-08-23 06:25

Java数据结构——用单链表编写一个简易通讯录

Java数据结构——用单链表编写一个简易通讯录1、定义线性表的抽象数据类型（接口）2、定义单链表的结点Node类3、定义数据域中的联系人Person类4、编写顺序表（类）5、编写测试程序（main方法所在的可运行类

Jay_Java_·2023-08-23 02:49

Java【手撕双指针】LeetCode 11. “盛水最多的容器“, 图文详解思路分析 + 代码

、盛水最多的容器1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-22 21:26

Java【手撕双指针】LeetCode 202. “快乐数“, 图文详解思路分析 + 代码

文章目录前言一、快乐数1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-22 21:26

Java【SpringBoot】SpringBoot 和 Spring 有什么区别? SpringBoot有哪些优点?

Spring特点二、SpringBoot特点和优点总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-22 21:55

Java【HTTP】什么是 Cookie 和 Session? 如何理解这两种机制的区别和作用?

Session三、Cookie和Session的区别总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-22 21:24

Java数据结构学习和源码阅读（线性数据结构）

线性数据结构链表LinkList链表的数据结构一组由节点组成的数据结构，每个元素指向下一个元素，是线性序列。最简单的链表结构：数据指针（存放执行下一个节点的指针）不适合的场景：需要循环遍历将导致时间复杂度的提升链表分类—单向链表链表结构：数据指针Next（指向下一个节点）链表分类-双向列表链表结构：数据指针Next(指向下一个节点)指针Prev（指向前一个节点）链表分类-循环列表链表结构：数据指针

游子身上汗·2023-08-22 15:02

Java【手撕双指针】LeetCode 1089. “复写零“, 图文详解思路分析 + 代码

从右往左2.2,找到最后一个保留的数3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-21 13:27

Java【手撕双指针】LeetCode 283. “移动零“, 图文详解思路分析 + 代码

文章目录前言一、移动零1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-21 13:57

JAVA数据结构之线性表

线性表是其组成元素间具有线性关系的一种数据结构，对线性表的基本操作主要有，获取元素，设置元素值，遍历，插入，删除，查找，替换，排序等。而线性表可以采用顺序储存结构和链式储存结构，本节主要讲解顺序表、单链表以及双链表的各种基本操作。1：线性表抽象的数据类型线性表：是由n（n>=0）个数据相同的元素组成的有限序列。线性表的定义接口如下publicinterfaceIList{/***是否为空*@ret

java雅雅·2023-08-21 05:02

一万字关于java数据结构堆的讲解,让你从入门到精通

目录java类和接口总览队列(Queue)1.概念2.队列的使用以下是一些常用的队列操作：1.入队操作2.出队操作3.判断队列是否为空4.获取队列大小5.其它优先级队列(堆)1.优先级队列概念Java中的PriorityQueue具有以下特点2.常用的PriorityQueue操作1.PriorityQueue的创建2.插入元素3.删除具有最高优先级的元素4.查找具有最高优先级的元素5.其它3.优

fly in the sky ！·2023-08-20 17:35

Java数据结构和算法-弗洛伊德算法解决最短路径问题

弗洛伊德(Floyd)算法最佳应用-最短路径胜利乡有7个村庄(A,B,C,D,E,F,G)各个村庄的距离用边线表示(权),比如A-B距离5公里问:如何计算出各村庄到其它各村庄的最短距离?packagecom.young.floyd;importjava.util.Arrays;/***@authorShaw_Young*@date2020/6/2115:36*/publicclassFloydAl

Shaw_Young·2023-08-20 15:56

Java【Spring】Bean 的作用域和生命周期

(解决开篇的问题)三、Bean的生命周期总结前言前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-08-18 21:17

【Java数据结构】第十章 —— 优先级队列（堆）

导航小助手一、优先级队列二、堆2.1堆的概念2.2堆的存储方式2.3堆的创建2.4堆的插入、删除、获取堆顶元素2.4.1堆的插入2.4.2堆的删除2.4.3获取堆顶元素2.5关于堆的常见习题三、PriorityQueue3.1部分源码示例3.2常用方法3.3注意事项一、优先级队列优先级队列，又称为堆~前面博客所介绍的二叉树其实是链式存储的，每一个节点都有其左孩子的引用和右孩子的引用；而优先级队列实

哎呀是小张啊·2023-08-18 07:07

Java工程师修炼手册：Java数据结构面试题

Java数据结构面试题一直都是面试官喜欢问到的问题，在我们去面试Java的相关岗位时，肯定会被提问到，所以我们就需要提前做好准备，轻松的去应对：1.数据结构定义数据结构是计算机存储、组织数据的方式。

殷十娘·2023-08-17 02:59

java数据结构和算法(10)二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。完成如下代码：publicclassSolution{publicintNumberOf1(intn){}}思路：方法1：使用Integer.toBinaryString(n)方法方法2：举例说明，一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的

ngu2008·2023-08-16 10:24

【JAVA数据结构】List的基本用法

文章目录一、简单认识泛型1.什么是泛型2.泛型的意义3.泛型是如何编译的4.泛型总结二、包装类1.什么是包装类2.基本数据类型与对应的包装类型3.装箱和拆箱4.关于拆箱和装箱常见面试题三、List的使用1.ArrayList简单介绍2.ArrayList使用3.ArrayList的常见操作4.ArrayList的遍历5.ArrayList的扩容机制总结一、简单认识泛型1.什么是泛型Java泛型（g

十叶知秋·2023-08-15 23:14

java基础-基础数据类型

四类：整数类型、小数类型、字符类型、布尔类型八种：byte、short、int、long、float、double、char、booleanJava数据结构分类在日常使用基本数据类型的时候，我们需要遵循以下两点

南神很忙·2023-08-14 05:51

Java多线程(4)---死锁和Synchronized加锁流程

1.3Synchronized加锁工作过程1.4其他优化操作二.死锁2.1什么是死锁2.2死锁的几个经典场景2.3死锁产生的条件2.4如何解决死锁个人主页：tq02的博客_CSDN博客-C语言,Java,Java

tq02·2023-08-13 12:05

java数据结构与算法刷题-----LeetCode191：位1的个数（重点，位运算分治典型题）

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

殷丿grd_志鹏·2023-08-13 07:22

二、Java数据结构-稀疏数组（sparsearray）

什么时候使用稀疏数组当一个数组中大部分元素为零，或者为用一个数值的时候，可以使用稀疏数组来保存该数组；稀疏数组的数据存储方式：稀疏数组是：行不确定，列为三列的动态数组；第一行记录数组中一共有几列几行，有多少个不同的数值；其他行记录有效数据的行列及值，从而缩小数组程序的规模；应用实例（五子棋程序）编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多

daley_磊·2023-08-11 12:24

【2023】java数据结构-时间、空间复杂度分析

1、算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间2、时间复杂度：时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间大O表示法：不具体表示代码的真正的执行时间，而是表示代码执

方渐鸿·2023-08-08 14:26

Java数据结构12-死磕Java队列-有界阻塞

1.背景在[[Java数据结构11-死磕Java队列-LinkedList]]文章中，我们看到LinkedList在获取元素或者插入元素过程中，因为队列是非阻塞，所以不对对应用进行阻断，这在很多时候，并不能满足我们的实际要求

王老邪·2023-08-06 12:19

Java数据结构10-死磕Java队列-基础篇

title:死磕Java队列date:2020-05-1815:53:00categories:多线程,Java,Queue,队列description:Java1.概念1.1.非阻塞队列与阻塞队列1.1.1.阻塞队列1.1.2.非阻塞队列1.2.有界队列与无界队列2.使用场景3.常用队列1.概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作，和栈一样

王老邪·2023-08-06 12:49

Java数据结构11-死磕Java队列-LinkedList

2.4.3.队列操作2.4.3.1.生产者2.4.3.2.消费者2.4.3.3.Main方法2.4.3.4.日志1.背景这里说的是Java的有界非阻塞队列，如果对有界非阻塞所具有的概念不太懂的话，可以参看[[Java

王老邪·2023-08-06 12:49

基于java数据结构学习网设计与实现

摘要随着计算机信息化时代的来临，教育的信息化发展也日新月异。特别是高等院校对于教育信息化的重视程度越来越高，教育信息化必须要投入大量的时间精力去开发一套管理系统，本文论述了信息化的管理手段在日常教学、考试过程中的重要性和必要性。本文主要以在线教学以及在线考试、在线教学为研究点，重点分析了教育线上化运行的模块需求、角色需求以及使用需求等。并且随着2020年以来，突如其来的全球疫情，打乱了教育行业原本

五星资源·2023-08-05 22:24

什么是线程？为什么需要线程？和进程的区别？

1.1.为什么需要线程1.2线程的概念1.3线程和进程的区别二.线程的生命周期三.认识多线程总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主本文由tq02原创，首发于

tq02·2023-08-03 02:56

Java数据结构与算法之数组应用——用户登陆与注册数组实现

/**需求：*通过使用对象数组，来完成用户的注册和登陆功能。**分析：*note1：初步思路：*1，由于使用对象数组，则首先应该有对象。*结合题目要求，该对象应具有用户名和密码两个属性。*2，利用数组，将对象封装起来，形成存储该结构的容器。*3，由于目前只有注册和登陆，故数组的操作中，只需要实现查找和插入的动作。*///UserData.javapackagecom.wayne.practice;

BatmanWayne·2023-08-02 03:13

JAVA数据结构-图-广度优先、深度优先

packagecom.atguigu.graph;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.LinkedList;publicclassGraph{privateArrayListvertexList;//存储顶点集合privateint[][]edges;//存储图对应的邻结矩阵privateintnumOf

qq_15140841·2023-08-02 00:48

[操作系统] 进程的详细认识----从概念到调度

进程标识5.2内存指针5.3文件描述符表六.进程的调度6.1CPU的简单认识6.2调度的方式6.3PCB中调度相关属性七.进程的通信与隔离总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java

tq02·2023-08-01 06:19

java数据结构之选择排序

选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。选择排序输出的是原序列的一个重排；，使得a1*arr[j]){//效率比冒泡高，如果arr[k]后面

Cholechow·2023-07-31 12:31

冯诺依曼体系的认识、来源、原理、组成、功能和特点

目录一.认识冯诺依曼二.冯诺依曼体系结构的来源三.冯诺依曼体系结构计算机3.1工作原理3.2组成部件3.3功能和特点个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主本文由

tq02·2023-07-29 18:29

Java【Spring】核心概念: 什么是 IoC, 什么是 DI?

控制反转的代码编写3,再谈IoC三、什么是DI总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-07-29 06:04

【Servlet】如何使用 Servlet 编写第一个 helloword 程序

编写代码五、打包项目六、部署程序七、运行程序总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-07-29 06:03

Java【KMP算法】大白话式详细图文解析（附代码）

前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树

灵魂相契的树·2023-07-29 06:03

Java【汉诺塔问题】详细图文解析, 包教包会

文章目录前言一、汉诺塔问题二、思路分析三、代码展示总结前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java

灵魂相契的树·2023-07-29 06:02

Java数据结构和算法-----稀疏sparsearray数组

一实际需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据.->稀疏数组。二稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:1)记录数组一共有几行几列，有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模三二维数组转稀

沐曦978·2023-07-28 17:07

Java数据结构与算法--将稀疏数组保存到硬盘，并恢复

//稀疏数组代码实现//一、创建原始二维数组int[][]begin=newint[11][11];//向原始数组中添加元素begin[2][3]=16;begin[3][4]=18;begin[6][6]=168;//遍历原始数组//统计有效元素个数intsum=0;System.out.println("原始数组为：");for(int[]ints:begin){for(intele:ints

weixin_47552225·2023-07-28 17:06

Java数据结构与算法---稀疏数组(二)

实际需求例如编写一个五子棋的程序，有存盘退出和续上盘的功能，可以使用二维数组进行储存，如下图从图上看，这个二维数组的大部分值都是0，因此记录了很多没有意义的数据。这个时候就可以使用稀疏数组对这个二维数组进行压缩，只保留有意义的数据。基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方式是：记录数组一共有几行几列，有多少个不同的值；

華小灼·2023-07-28 17:06

Java数据结构与算法--稀疏数组（Sparse Array）

1.稀疏Sparsearray数组1.1先看一个实际的需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据-->稀疏数组。1.2稀疏数组1.2.1基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。1.2.2稀疏数组的处理方法是记录数组一共有几行几列，有多少个不同的值。把具有不同值的元素的行

小凯子丶·2023-07-28 17:36

Java数据结构和算法-稀疏数组的实现

Sparsearray以棋盘为例：思路：将棋盘看成一个二维数组，可以用二维数组对其进行相应的存储，在这个棋盘中有黑棋和红棋，没有棋子的是空白，黑棋用1进行表示，红棋用2进行表示，空白就用0进行表示。如果单纯的将棋盘进行存储，有很多空白的空格，导致存储空间利用的不够充分。如下图：这是一个11*11的表格作为棋盘，空间中有效数字的各数是有限的，但是大多数是没有用到的，都是以0来表示的，这样空间中重复的

冬雪如春·2023-07-28 17:36

Java数据结构与算法----稀疏数组和队列

文章目录稀疏数组和队列1.稀疏sparsearray数组1.1实际需求1.2基本介绍1.3应用实例1.4代码演示2.队列2.1使用场景2.2基本介绍2.3数组模拟队列思路2.4数组模拟环形队列总结稀疏数组和队列1.稀疏sparsearray数组1.1实际需求编写的五子棋程序中，有存盘退出和续上盘的功能。分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据，所以推得了稀疏数组的概

品如家艾利的世贤·2023-07-28 17:05

推荐频道

Java数据结构