JAVA数据结构

Java数据结构和算法----稀疏数组和二维数组的转换

Java数据结构和算法第一章稀疏矩阵和二维数组的转化提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录Java数据结构和算法前言一、什么是稀疏数组二、二维数组转为稀疏数组1.创建二维数组
红莲灭·2023-07-28 17:05

java数据结构之--稀疏数组

1.稀疏数组介绍当一个数组中大部分元素是0，或为同一个值的时候，可以使用稀疏数组来保存数组。它是一个十分有效的存储结构，便于节省存储空间。2.示意图3.以上二维数组的缺点：原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据很少4.稀疏数组处理方法：记录数组一共有几行几列，有多少个不同的值把具有不同值元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。5.实现步骤：6.具体应用
ll520.·2023-07-28 17:34

JAVA数据结构与算法-稀疏数组

稀疏数组的基本介绍当一个数组中大部分的元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素行列及值记录在一个小规模的数组中，从而缩小程序的规模稀疏数组举例说明类似下图这样的数组稀疏数组的应用实例1.使用稀疏数组，来保留类似前面的二维数组（类似棋盘，地图等等）2.把稀疏数组存盘，并且可以重新恢复原来的二维数组数
红糖番薯·2023-07-28 17:34

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

在我们平常的应用中，稀疏数组是一种常用的数据结构。例如：在我们进行五子棋游戏时，如果中途有事需要离开，那么可以对他进行保存，以便事情结束后能接着继续玩。那么如何存储呢？首先我们会想到的是利用二维数组，我们可以把棋盘看成二维数组进行存储，但如果棋盘很大，而我们落子很少呢？那么存储整个棋盘就显得浪费空间了，因此，我们可以使用稀疏数组。那么什么是稀疏数组呢？稀疏数组也是二维数组，它是一种数据结构。假设棋
LanceHang·2023-07-28 17:04

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

稀疏数组概念：某些场景下，二维数组保存的值大多数为0，只有少量不为0的值。这种情况下，没有意义的值（为0的数据）较多，我们可以将它压缩为较小的数组，保存其中有意义的值即可。常见的场景就是保存围棋、五子棋等的残局。网上说明挺多，可自行查找。数据结构与算法栏目是本人自学时做的相关笔记与总结，有兴趣的可以关注查看。示例原始素组：01000000002000000000可以看见多数值为0，大小为5行*4列
KGF886·2023-07-28 17:33

Java数据结构与算法概述

1.1什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作对象等相关问题的学科。数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。1.2数据结构分类数据结构分为逻辑结构（按数据与数据之间的关系）和物理结构（按计算机的存储角度）两大类。逻辑结构：a.集合结构数据元素除了属于同一个集合外，它们之间没有任何其他关系b.线性结构数据元素之间
末芥·2023-07-28 04:58

MySQL数据库之事物(详解）

事物的执行机制四.MySQL的事物基本使用五.事物的ACID特性5.1一致性六事物的隔离级别6.1事物隔离的原因及解决思路6.2MySQL事物的隔离级别个人主页：tq02的博客_CSDN博客-C语言,Java,Java
tq02·2023-07-27 14:09

MySQL数据库之JDBC编程(从认识到操作)

JDBC的认识1.1JDBC的来源1.2JDBC的概念二.JDBC的导包三.JDBC的四步操作三.JDBC常用的类和方法3.1常用类3.2常见方法个人主页：tq02的博客_CSDN博客-C语言,Java,Java
tq02·2023-07-27 14:37

java数据结构-----时间复杂度、空间复杂度

文章目录1、前言2、算法与时间复杂度、空间复杂度的关系3、时间复杂度4、常见时间复杂度举例5、空间复杂度6、常见的空间复杂度举例1、前言当我们设计一个算法的时候要考虑他的效率，例如，使用这个算法运行程序需要多长时间，需要占用多少空间；可以类比于我们买鸡蛋，要买多少鸡蛋，买多少鸡蛋才能把篮子装满；总的来说就是花最少的钱如何买到最多的鸡蛋；而我们的时间复杂度和空间复杂度就是要求我们用最少的时间，最少的
hania_wang·2023-07-26 22:41

Java数据结构与算法：稀疏数组（SparseArray）

编译软件：IntelliJIDEA2019.2.4x64操作系统：win10x64位家庭版文章目录一、稀疏数组是什么？1.1基本介绍1.2稀疏数组的处理方法1.3举例说明二、为什么要使用稀疏数组？2.1先看这一个具体的应用需求问题解决方案2.2使用稀疏数组的优缺点优点缺点三、如何使用稀疏数组？3.1应用实例3.2应用代码如下一、稀疏数组是什么？1.1基本介绍当一个数组中大部分元素为0，或者为同一个
陌上少年，且听这风吟·2023-07-26 07:10

数据结构 Java数据结构 二叉树

文章目录1.树形结构1.1概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M(M>0)个互不相交的集合T1、T2、…Tm，其中每一个集合Ti(1=0）棵互不相交的树的集合称为森林1.2树的表示形式
Java架构师顶顶·2023-07-26 03:04

2021-06-16 java数据结构稀疏数组篇

稀疏数组1.基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模2.应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以从新恢复原来的二维数组数整体思路分析3.转换思路转化过程二维数组转稀疏数组
小白中的小白丶·2023-07-25 23:36

Java数据结构和算法-----数组

1、Java数组介绍在Java中，数组是用来存放同一种数据类型的集合，注意只能存放同一种数据类型(Object类型数组除外)。①、数组的声明第一种方式：1数据类型[]数组名称=new数据类型[数组长度];这里[]可以放在数组名称的前面，也可以放在数组名称的后面，我们推荐放在数组名称的前面，这样看上去数据类型[]表示的很明显是一个数组类型，而放在数组名称后面，则不是那么直观。第二种方式：1数据类型[
xiaopangcame·2023-07-24 18:51

Javaweb第四章---Vue与指令(入门必看）

Vue的概念Vue代码创建二.指令三.Vue生命周期个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主本文由tq02原创，首发于CSDN本章讲解内容：Vue和指令讲解欢迎各位
tq02·2023-07-24 17:09

MySQL之索引(入门级讲解）

2.2.2存在的表上创建索引2.3删除索引三.索引的数据结构3.1B+tree索引3.2Hash索引3.4Hash索引和B+tree索引的对比个人主页：tq02的博客_CSDN博客-C语言,Java,Java
tq02·2023-07-24 17:01

Java用书推荐：

5、《Java数据结构和算法》适合：初级、中级、高级Ja
9K账号·2023-07-21 02:08

六、Java数据结构-栈(Stack)

计算机中的栈我们把生活中的栈的概念引入到计算机中，就是供数据休息的地方，它是一种数据结构，数据既可以进入到栈中，又可以从栈中出去。数据结构FILO（先进后出）【叠罗汉，上面的先下来】不同于队列中的FIFO（先进先出）【水管流水，只能从一端输出，和固定的一端方向删除】栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的
daley_磊·2023-07-19 10:39

Java学习——数据结构——多路查找树

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、二叉树与B树1.1二叉树的问题分析二叉树的操作效率较高，但是也存在问题,请看下面的二叉树（1)二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题
qq_41853002·2023-07-19 01:58

Java数据结构（3）- 数组

1、容器容器：什么是容器，容器是一种基础工具。泛指任何可以用于容纳其它物品的工具，可以部分或完全封闭，被用于容纳、储存、运输物品。物体可以被放置在容器中，而容器则可以保护内容物。通俗一点讲，就是用来装东西的，可以存放物体。而再java’语言当中什么是容器，容器就是用来装数据的，存储数据的容器。2、数组何为数组，从字面上来理解，就是一组数字，一组数据。数组作为一种基本容器，可以在jvm虚拟机当中开辟
何忆清风·2023-07-19 00:51

Java数据结构（2）- List

1、集合的由来程序的运行过程种，由于数据的长度并不会确定，所以使用数组的方式太过于麻烦，由此有产生了集合框架（说白了就是学习类，调用方法）2、数组和集合的区别3、集合体系4、线程不安全什么叫做线程不安全，简单点说就是，当我在对一个对象数据进行操作的时候，不同的线程都会执行到这一步，那么就会导致两个线程为了抢一个数据打起来，就会导致报错或者异常。（具体的线程问题，看下回线程分析）5、ArrayLis
何忆清风·2023-07-19 00:51

Java数据结构（1）- Map

一、Map集合的概述二、常用API//创建HashMap的对象HashMapmap=newHashMap();/*Vput(Kkey,Vvalue)在此映射中关联指定值与指定键，添加元素进去*///null值也可作为键值map.put(null,"123");map.put(1,"456");map.put(2,"789");map.put(3,"asd");System.out.println(
何忆清风·2023-07-19 00:51

Java数据结构（4）- 链表

一、什么是数据结构定义：计算机存储和组织数据的方式目的：用来提高数据处理的效率举个例子，如果你只想喝一口水，你觉得是拿个小杯子喝一点好，还是拿一个200斤的桶喝水好？谁的效率更高一点（如果你执意要拿200斤的桶喝水，当我上面就是放屁。），所以选择一个合理的数据结构来存储数据，能够提高很多的效率。分类：在Java中为我们提供了八种数据结构来存储数据队列，堆，栈，二叉树，链表，图，散列图等八种数据结构
何忆清风·2023-07-19 00:20

八、Java数据结构-符号表(Map)

什么是符号表符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。我们使用符号表这个词来描述一张抽象的表格，我们会将信息(值)存储在其中，然后按照指定的键来搜索并获取这些信息。符号表有时也被称为字典。键就是单词，值就是单词对应的定义，发音和词源。符号表有时又叫做索引。键就是术语，值就是书中该术语出现的所有页码。
daley_磊·2023-07-17 19:19

【Map的学习】认识搜索树以及TreeMap , 与良辰一起学习吧 ! ! !

个人主页：良辰针不戳所属专栏：java数据结构励志语句：生活也许会让我们遍体鳞伤，但最终这些伤口会成为我们一辈子的财富。期待大家三连，关注，点赞，收藏。作者能力有限，可能也会出错，欢迎大家指正。
良辰针不戳·2023-07-17 17:53

Java语言之float、double内存存储方式

目录前言Floatdouble三.float和double对比个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主本文由tq02原创，首发于CSDN本章讲解内容：Java的
tq02·2023-07-17 15:46

java数据结构——树的实现

一、为什么需要树这样数据结构、1.数组存储方式分析优点：通过下表方式访问元素，速度快。对于有序数组没还可以使用二分查找提高检索速度。缺点：如果要检索某一个具体值，效率比较低下2.链式存储方式分析优点：在一定程度上对数组存储方式进行优化（比如插入一个节点，只需要将插入节点，链接到链表当中可删除的效率也很好）。缺点：在进行检索时，效率仍然比较低，比如（检索某个数值，需要从头结点开始遍历）3.树存储方式
Ez4Sterben·2023-07-16 18:06

JAVA数据结构和算法——简单排序

冒泡排序/***冒泡排序*需要N*（N-1）/2约等于N*N/2次比较，因为满足条件才交换所以交换的次数少于比较的次数*如果数据是随机的那么大概一半数据需要交换，则交换次数为N*N/4。*交换和比较操作次数都和N*N成正比。常数不算在大O表示法中可以忽悠2和4，*所以冒泡排序运行需要O（N*N）时间级别。*不变性：out右边的数据总是有序的*个人理解：N*N/2次比较+交换次数为N*N/4*@pa
往昔負流年·2023-07-15 21:31

MySQL的约束类型、数据库操作、数据表操作大全(简述）

目录一.数据库的操作语法二.MySQL数据库约束三.数据类型四.数据表操作作者简介：tq02，一个想成为编程高手的梦中人作者主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主学习专栏
tq02·2023-07-14 22:42

Java数据结构之HashMap源码深入分析

目录基本结构get方法put方法HashMap的容量为什么总是2的n次幂HashMap是Java集合框架中常用的一种数据结构,它是一种基于哈希表实现的映射表.在JDK1.8版本中,HashMap的get方法和put方法的实现与之前版本有些不同,下面我们来逐步分析其源码实现.基本结构publicclassHashMapextendsAbstractMapimplementsMap,Cloneable
·2023-07-13 15:16

MySQL数据表：对数据的基础操作（增、删、查、改）以及运算符的讲解

查询不带有重复值的列2.6将查询的结果进行排序2.7条件查询2.7.1条件查询的种类2.7.2使用运算符查询的讲解2.8分页查询三.修改数据四.删除数据总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java
tq02·2023-06-22 23:33

java基础速通(二)

1.java数据结构枚举(enum),位集合(BitSet),向量(Vector),栈(Stack),字典(Dictionary),哈希表(Hashtable),属性(Properties)2.常用数据结构逻辑结构
酷云科技·2023-06-22 11:32

Java.异常.java.lang.ArithmeticException: / by zero

相关阅读[Java]浅谈Java数据结构Collection、List、Set、Map
星际棋手·2023-06-21 07:12

java数据结构——二叉树

目录1树形结构1.1概念2.二叉树2.1概念2.2两种特殊的二叉树2.3二叉树的性质2.4二叉树的存储2.5二叉树的基本操作2.5.1前置说明2.5.2二叉树的遍历1.前中后序遍历2.层序遍历在认识二叉树之前，先简单了解一下什么是树。1树形结构1.1概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而
达斯米奇430·2023-06-18 17:23

Java数据结构和算法总结

一、字符串java：String内置类型，不可更改。（如需更改可考虑：StringBuffer,StringBuilder,char[]等）二、归类字符串涉及到的相关题型通常会是以下几个方面：概念理解：字典序简单操作：插入删除字符、旋转规则判断（罗马数字转换是否是合法的整数、浮点数）数字运算（大数加法，二进制加法）排序、交换字符计数：变位词匹配（正则表达式、全串匹配、KMP、周期判断）动态规划（L
苹果牛顿吃·2023-06-18 06:17

java数据结构与算法刷题-----LeetCode448：找到所有数组中消失的数字

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

C++入门前必看，超详细

概念5.2引用的特性六.内联函数6.1概念6.2内联函数的特性七.auto7.1auto概念7.2auto的使用准则八.基于范围的for循环总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java
tq02·2023-06-16 17:48

Java数据结构 — Map

常用Map：Hashtable、HashMap、LinkedHashMap、TreeMap类继承关系：在这里插入图片描述HashMap1）无序；2）访问速度快；3）key不允许重复（只允许存在一个nullKey）；LinkedHashMap1）有序；2）HashMap子类；TreeMap1）根据key排序（默认为升序）；2）因为要排序，所以key需要实现Comparable接口，否则会报Class
java雅雅·2023-06-16 02:34

Java数据结构之第十六章、并查集

一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-findset)。比如：某公司今年校招全国总共招生10人，西安招4人，成都招3人，武汉招3人，10个人来自不同的学校，起先互不相识，
敖云岚·2023-06-15 05:11

MySQL数据库---库基本操作 以及 表结构的操作（DDL）

3.2查看数据库中拥有的数据表3.3查看指定的表结构3.4修改表结构3.3删除表结构总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主梦的目标：努力学习，打败数据库，
tq02·2023-06-14 18:29

Java数据结构之第十五章、Trie(前缀树/单词查找树)

一、前缀树1.1前缀树相关知识1.前缀树的概念：前缀树又叫字典树或单词查找树（高效的存储和查找字符串集合的数据结构）。2.主要应用场景：给定一个字符串集合构建一颗前缀树，然后给定一个字符串，判断前缀树中是否包含该字符串或者该字符串的前缀。3.存储形式：存储的字符串可能：全是小写字母或全是大写字母或全是数字或全是0和14.字典树的核心思想是：利用字符串之间的公共前缀来节省存储空间和提高查询效率。它是
敖云岚·2023-06-14 07:35

Java数据结构之第十四章、泛型进阶

补充复杂示例：publicclassMyArray>{...}表明E必须是实现了Comparable接口的泛型基础内容目录一、通配符二、通配符上界三、通配符下界一、通配符?用于在泛型的使用，即为通配符示例：classMessage{privateTmessage;publicTgetMessage(){returnmessage;}publicvoidsetMessage(Tmessage){th
敖云岚·2023-06-14 07:05

Java数据结构之第十三章、字符串常量池

目录一、创建对象的思考二、字符串常量池(StringTable)三、再谈String对象创建一、创建对象的思考下面两种创建String对象的方式相同吗？publicstaticvoidmain(String[]args){Strings1="hello";Strings2="hello";Strings3=newString("hello");Strings4=newString("hello")
敖云岚·2023-06-14 07:04

【Java数据结构】Map和Set

Map和Set搜索树概念操作-查找操作-插入操作-删除cur没有左树（cur.left==null）cur没有右树（cur.right==null）cur既有左树也有右树（最困难的情况）替罪羊删除法操作代码性能分析和java类集的关系搜索概念及场景模型Map的使用关于Map的说明关于Map.Entry的说明Map常用方法Set常见方法说明哈希表概念哈希冲突——概念哈希冲突——避免避免——哈希函数设
沉着的码农·2023-06-12 21:31

【Java数据结构】排序

排序插入排序希尔排序选择排序堆排序冒泡排序快速排序序列的分割Hoare法挖坑法快慢指针法优化1-三数取中优化2-数据规模小时的插入归并排序插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想。实现/***插入排序*时间复杂度：*最好情
沉着的码农·2023-06-12 21:30

数据库的基本知识---入门前必读

目录一.认识数据库二.数据库的分类三.SQL介绍3.1SQL是什么3.2.SQL语言使用方式总结个人主页：tq02的博客_CSDN博客-C语言,Java,Java数据结构领域博主梦的目标：努力学习，打败数据库
tq02·2023-06-12 16:31

JAVA数据结构篇--13线程安全的Set 集合

前言：java中用于存放不重复元素的set集合，其中无序的HashSet，以及有序的LinkedHashSet和TreeSet都是非线程安全的，那么多线程环境下，我们要存放不重复的元素，需要使用哪种集合进行数据存取；1使用：Setset=Collections.synchronizedSet(newLinkedHashSetcopyOnWriteArraySet=newCopyOnWriteArr
拽着尾巴的鱼儿·2023-06-12 15:43

软件程序员从新手到专家的书单

基本课程编程语言CC++Java数据结构编译原理计算机网络计算机操作系统组成原理计算机体系结构部分书单：代码大全算法导论AdvancedProgrammingintheUNIXEnvironmentC+
小南家的青蛙·2023-06-12 10:15

Java数据结构和算法（二）时间、空间复杂度分析

1、为什么需要复杂度分析？数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？时间、空间复杂度分析。2、大O复杂度表示法所有代码的执行时间T(n)与每行代码的执行次数成正比。T(n)它表示代码执行的时间；n表示数据规模的大小；f(n)表示每行代码执行的次数总和。因为这是
努力努力再努力wc·2023-06-12 02:49

【Java数据结构】泛型详解+图文，通配符上界、下界

0.泛型的本质0.泛型的目的1.泛型的语法1.1泛型的使用2.包装类2.1装箱和拆箱2.2.1练习题3.泛型如何编译4.泛型的上界5.通配符5.1通配符上界5.2通配符下界有坑填坑0.泛型的本质泛型的本质：泛型是在JDK1.5引入的新的语法，通俗讲，泛型：就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化。总的来说，泛型就是把类型参数化了，即给类型一个指定的参数，在使用时指定参数具体的值，
bushi橙子༄༅·2023-06-09 20:11

【双向链表】java代码实现

个人主页：良辰针不戳所属专栏：java数据结构励志语句：生活也许会让我们遍体鳞伤，但最终这些伤口会成为我们一辈子的财富。期待大家三连，关注，点
良辰针不戳·2023-06-08 19:51
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他