java稀疏数组

最新推荐文章于 2024-10-14 12:36:47 发布

归衍

最新推荐文章于 2024-10-14 12:36:47 发布

阅读量91

点赞数

分类专栏：入门文章标签：稀疏数组五子棋游戏开发存储优化续盘功能

本文链接：https://blog.csdn.net/NYHCH/article/details/119216376

版权

入门专栏收录该内容

26 篇文章 0 订阅

订阅专栏

·稀疏数组

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

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

·解决：稀疏数组

·稀疏数组介绍

·当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。

·稀疏数组的处理方式是:

·记录数组一共有几行几列，有多少个不同值

·把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

归衍

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

深入剖析Java中的稀疏数组，优化空间占用与数据处理！

BASK2311的博客

02-07

966

在Java开发语言中，数组是一种常见而重要的数据结构，用于存储和操作一组具有相同类型的数据。然而，当数组中的大部分元素为默认值或者为特定值时，使用传统的数组方式会浪费大量的内存空间。针对这种情况，我们可以使用稀疏数组来优化存储效率。本文将介绍Java中稀疏数组的概念和实现方法。我们将先来了解稀疏数组的定义和特点，然后分析其在应用场景中的优缺点，并通过具体的源代码解析和应用场景案例来加深理解。最后，我们将介绍如何编写测试用例，并进行全文小结和总结。

java实现稀疏数组及将稀疏数组存入硬盘中

huaziran的博客

06-13

1560

1、二维数组的创建 2、二维数组的输出 2、稀疏数组的建立 3、稀疏数组的输出 4、将稀疏数组加入硬盘中 package com.huaziran.SparseArray; import java.io.*; import java.util.ArrayList; import java.util.List; public class Array { public static void main(String[] args) { //创建一个11行11列的二维数组

参与评论您还未登录，请先登录后发表或查看评论

Java稀疏数组

PICNIC_的博客

04-27

260

Java稀疏数组

JAVA稀疏数组

peterbearXY的博客

02-15

283

引入数组是一个很常见的数据存储模式，但是有时使用数组会浪费掉一部分空间；例如在5*5的五子棋中，黑子代表1，白子代表2，而空白的区域代表0；为了表示棋盘中的数据，我们可能会使用二维数组来解决这个问题，最后的结果如下 0 1 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 此时，在这个数组中，我们会浪费掉一些空间，因为这些空间表示的都是0；为了解决这个问题，避免浪费过多的空间，我们需要使用稀疏数组。介绍在稀疏数组中，每行分别有三个元素：行，列，值。在稀疏数组的

java 稀疏数组

qq_19317713的博客

07-14

160

/** * 稀疏数组 * * @author Mulun */ public class SparseArray2 { /** * 原始数组 * <p> * 规则： * <p> * 0：无数据 * <p> * 1：黑棋 * <p> * 2：白棋 */ static int[][] chessArr = new int[19][19];

稀疏数组的实现java代码

04-18

<一>二维数组转 稀疏数组的思路 1)遍历原始的二维数组，得到有效的数据的个数sum 2)根据sum就可以创建稀疏数组是sparseArr int[sum+1][3] 3)将二维数组的有效的数据存入到稀疏数组 <二 >稀疏数组 转二维数组...

数据结构–稀疏数组（Java实现）

12-21

数据结构–稀疏数组（Java实现）博客说明文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！简介 稀疏数组是普通数组的压缩，普通数组指的是无效...

JAVA稀疏数组（棋盘）

m0_64436238的博客

12-26

315

/** * @auther SunKeepsACat * @date 2021年12月21日，18点51分 */ public class XiShuArray { public static void main(String[] args) { //1.创建一个棋盘长宽 7*8，上面的第二行，第二列有个1，第三行，第四列有个2 int[][] qipan = new int[8][7]; //2.在上面加元素,元素可在此扩容 .

【JAVA开源】基于Vue和SpringBoot的高校学科竞赛平台

杨荧的CSDN博客

10-10

1442

教师功能有个人中心，题目类型管理，竞赛题库管理，竞赛类型管理，竞赛信息管理，报名信息管理，竞赛评分管理，参赛名单管理，晋级名单管理，获奖名单管理，竞赛总结管理，报销清单管理，成绩申诉管理，参赛信息管理，参赛信息管理，往年成绩管理，获奖情况管理。

Puppeteer自动化：使用JavaScript定制PDF下载

ip16yun的博客

10-08

915

Puppeteer 是一个强大的Node.js库，提供了对无头Chrome或Chromium的控制，可以用于生成网页快照、抓取数据、自动化测试等任务。其中，生成PDF文件是一个常见的需求，本文将通过使用Puppeteer展示如何自动化生成定制的PDF，并使用代理IP、设置user-agent、cookie等技术来增强自动化过程的灵活性与稳定性。为了更好地理解如何定制Puppeteer生成的PDF文件，我们提供一个生成A4纸张格式的网页PDF的实例。用户可以根据需求自定义输出的PDF格式或内容。

Netty 相比原生IO模型的优势

lssffy的博客

10-09

655

Java提供了多种I/O模型，每种模型都有其适用的场景和特点，随着网络应用需求的变化，I/O模型也在不断发展。阻塞I/O（BIO，Blocking I/O）传统的I/O模型，使用简单，但每次I/O操作都会阻塞线程。每个请求需要独立的线程来处理，这在并发请求较少时问题不大，但在高并发情况下，线程资源将成为瓶颈。非阻塞I/O（NIO，Non-Blocking I/O）引入了多路复用技术，一个线程可以处理多个连接，避免了BIO中每个连接占用一个线程的问题。通过Selector。

JavaSE——认识异常

wx2023_10_15的博客

10-12

941

本文主要是正在学习异常的总结，主要讲了异常的概念、体系结构、分类、处理以及捕获，还有自定义异常类

springboot 用request.setAttribute 传值到控制层

qq56477643的博客

10-09

600

【代码】springboot 用request.setAttribute 传值到控制层。

【网络编程】掌握Java网络编程：深入理解Socket通信与实战技巧

Dylaniou的博客

10-11

1043

Java的网络Socket编程为开发者提供了强大的工具来构建网络通信应用，从简单的客户端-服务器模型到复杂的分布式系统。Java的网络Socket编程为开发者提供了强大的工具来构建网络通信应用，从简单的客户端-服务器模型到复杂的分布式系统。希望本文能帮助您掌握Java网络编程的核心技术，并在实际项目中灵活运用。如果您有任何疑问或想要分享经验，请在评论区留下您宝贵的意见！🚀🌐🔌。

Unsafe 详解

qq_73210658的博客

10-10

2472

学习JUC的过程中发现有一个类很神奇，今天我们就来一起学习一下Unsafe类。

Java基础-基础知识体系小结 Q/A

令狐_JackieHao的博客

10-10

1298

Java基础知识的一些梳理

C++ 的存储类型与新的 thread_local

最新发布

oRbIt 的专栏

10-14

511

存储周期只是一个概念，是程序语义范畴内的东西，但不是语法的范畴。存储类型说明符也被称为存储类型，它们是变量声明语法中类型说明符的一部分，它们和变量名的范围一起控制变量的两个独立属性，即存储周期和链接属性。

JavaScript前端开发技术

Chujun123528的博客

10-12

975

JavaScript前端开发是一个充满挑战和机遇的领域。随着技术的不断进步和用户需求的变化，前端开发者需要不断学习新知识、掌握新技能，以应对日益复杂和多样化的开发需求。同时，注重性能优化和安全实践也是前端开发不可或缺的一部分。通过不断探索和创新，我们可以为用户创造更加优质、高效和安全的Web体验。在JavaScript前端开发的学习过程中，建议从基础语法入手，逐步掌握DOM操作、事件处理、Ajax通信等核心技能。同时，关注最新的前端框架和库的发展动态，尝试将它们应用到实际项目中。

稀疏数组java代码

09-12

当处理大型矩阵或稀疏数据时，使用稀疏数组可以减少内存消耗。下面是一个简单的Java代码示例，用于创建和打印稀疏数组： ```java import java.util.ArrayList; import java.util.List; public class SparseArrayExample { public static void main(String[] args) { int[][] matrix = { {0, 0, 0, 0, 0}, {0, 0, 5, 0, 0}, {0, 0, 0, 0, 0}, {0, 2, 0, 0, 0} }; // 创建稀疏数组 List<int[]> sparseArray = new ArrayList<>(); int rowCount = matrix.length; int colCount = matrix[0].length; int nonZeroCount = 0; for (int i = 0; i < rowCount; i++) { for (int j = 0; j < colCount; j++) { if (matrix[i][j] != 0) { int[] entry = new int[3]; entry[0] = i; entry[1] = j; entry[2] = matrix[i][j]; sparseArray.add(entry); nonZeroCount++; } } } // 打印稀疏数组 System.out.println("稀疏数组："); System.out.println("行\t列\t值"); System.out.println("-------------------"); for (int[] entry : sparseArray) { System.out.printf("%d\t%d\t%d\n", entry[0], entry[1], entry[2]); } System.out.println("-------------------"); System.out.println("非零元素个数：" + nonZeroCount); } } ``` 这段代码创建了一个二维矩阵，并将非零元素存储在稀疏数组中。然后，它打印了稀疏数组的内容和非零元素的个数。请注意，稀疏数组的每个条目包含行索引、列索引和元素值。希望这可以满足你的需求！如果有其他问题，请随时提问。