Java数组详解5：稀疏数组

最新推荐文章于 2024-07-24 20:25:39 发布
最新推荐文章于 2024-07-24 20:25:39 发布
阅读量52 收藏
点赞数 1
分类专栏： Java数组详解 Java学习 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunyusong666/article/details/129342222
版权

Java数组详解

稀疏数组

  1. 需求：编写五子棋游戏中，有存盘退出和续上盘的功能。

在这里插入图片描述

  1. 分析问题：因为该二维数组的很多值的默认值为0，因此记录了很多没有意义的数据。

  2. 解决方法：稀疏数组。

稀疏数组的介绍

  1. 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
  2. 稀疏数组的处理方式：
    • 记录数组一共有几行几列，有多少个不同值；
    • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
  3. 如下图：第一张是原始的二维数组，第二张是稀疏数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4r9lfOFR-1677741521392)(E:\Java study\Markdown\本地图片\稀疏数组2.png)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NQtAOqTv-1677741521392)(E:\Java study\Markdown\本地图片\稀疏数组3.png)]

Dominator945
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java 获取数组区间值,Java数组详解
weixin_30798713的博客
03-11 2548
Java数组详解1. 数组的定义数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。2. 数组声明创建首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：dataType[] arrayRefVar; //首选的方法//或dataType arrayRefVar[...
Java多维数组之二维数组详解
m0_64334884的博客
06-12 875
在开启这篇文章之前我要纠正一个在之前博客中的错误，那就是我之前说为了防止重复输入，需要定义一个用于接收的‘名字’，我这里需要纠正，只要提示信息在接收信息之前，就可以避免重复输入多维数组我们只介绍二维数组。二维数组的应用场景 比如我们开发一个五子棋游戏，棋盘就是需要二维数组来表示。 强调 可以这样理解，原来的一维数组的每个元素是一维数组(二维数组的每个元素是一维数组)，就构成了二维数组 二维数组的每个元素是一维数组，所以如果需要得到每个一维的数组的值，还需要在此遍历 如：for(byte j=0;j...
Java数组详解
热门推荐
王梦杰_MengJie
03-03 1万+
数组是相同类型数据的有序集合、数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成，其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。
java数组元素是类_Java数组详解
weixin_36163101的博客
02-21 336
数组详解1、数组概述数组是相同类型数据的有序集合每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们2、数组声明和创建①数组声明形式dataType[] arrayRefVar; //首选的方法dataType arrayRefVar[];②数组的创建dataType[] arrayRefVar=new dataType[arraySize];③数组元素是通过索引访问...
Sparsearray稀疏数组原理及实例详解
08-19
Sparsearray稀疏数组原理及实例详解 Sparsearray稀疏数组是一种特殊的数组结构，它可以用来存储大部分元素为固定值的数组。稀疏数组的主要思想是只记录非默认值的元素及其坐标，从而减小存储空间。 稀疏数组的引入...
UncompressedTrie:在 Java 中实现未压缩的 trie
06-06
** Trie 数据结构详解 ** Trie，又称字典树或前缀树，是一种有序树数据结构，用于存储关联数组，其中的键通常是字符串。Trie 的主要特点是它能以非常高效的方式进行前缀查找，这对于诸如自动补全、IP 路由等功能...
基于Java中最常用的集合类框架之HashMap(详解)
08-28
"基于Java中最常用的集合类框架之HashMap详解" Java中的HashMap是一种常用的集合类框架，它基于哈希表的Map接口实现，提供了所有可选的映射操作。HashMap存储的是对的映射，允许多个null值和一个null键，但它不保证...
java实现简单的搜索引擎
09-02
使用稀疏数组的原因可能是为了节省内存，避免在不需要的位置分配空间，但同时也牺牲了部分查询效率。 2. 搜索算法： - 在搜索过程中，遍历关键词数组`keySearch`，查找包含查询词的HashSet，然后将对应的对象id...
FloydWarShall.rar_matlab例程_Java_
08-11
**Floyd-Warshall算法详解及其在Matlab与Java中的实现** Floyd-Warshall算法是一种经典的图论算法，主要用于解决多对多的最短路径问题。它通过动态规划的方法，计算图中所有顶点之间的最短路径。该算法的核心思想是...
学习记录day18——数据结构 算法
最新发布
weixin_64918301的博客
07-24 291
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 260
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
Linux嵌入式学习——数据结构——线性表的链式结构
m0_71703182的博客
07-24 471
在链表的尾部插入一个新节点，该节点包含指定的数据data。函数返回成功或失败的状态码。
插入和选择排序
c23856的博客
07-20 498
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 357
1%29%5D1。
数据结构（二叉树-1）
2401_83968713的博客
07-20 1038
树是⼀种⾮线性的数据结构，它是由nn>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1T2……Tm，其中每⼀个集合⼜是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有0个或多个后继。因此，树是递归定义的。树形结构中，⼦树之间不能有交集，否则就不是树形结构。
【手撕数据结构】把玩顺序表
apple_61439616的博客
07-19 946
顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.
数据结构（特殊二叉树-平衡二叉树）
weixin_65029285的博客
07-23 705
待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。
数据结构——二叉树定义
鲸落博客
07-23 237
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。每个子节点本身又可以是一个二叉树。二叉树在计算机科学中有着广泛的应用，例如在搜索算法、排序算法等领域二叉树(Binary Tree)是n(n≥0)个结点的有限集合，该集合 或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交 的、分别称为根结点的左子树和右子树的二叉树组成。
Java数组对象详解：初始化与操作
"Java基础第4章讲解了数组对象的概念，包括数组的原理、定义方式、访问机制以及注意事项。" 在Java编程语言中，数组是一种非常重要的数据结构，它允许我们存储同一类型的多个数据项。数组可以理解为一种内存区域，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dominator945

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值