数组存储压缩原理（自己理解）

最新推荐文章于 2023-05-28 09:41:30 发布
最新推荐文章于 2023-05-28 09:41:30 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 数组压缩存储 内存块
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BIackMamba/article/details/90744517
本文探讨了Java数组存储方式的演变，从早期的低效分配到现在的压缩存储技术，极大提升了内存利用率。通过链接基本类型，Java能更有效地利用内存块，减少了内存浪费。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数组存储压缩原理

以前的数组存储形式

内存是分块的，每一块内存占4KB的空间，一个int型的变量所占内存为4B，即一个块理论上可以存储1024个int

然而在java改版之前，当声明一个包含N个数的基本类型的数组时，java会在内存中开辟N个内存块，在每个块中只存储了一个基本类型的数据，造成的内存的大量浪费

在这里插入图片描述

现在的数组压缩存储方式

java对上述的浪费进行了更新，在存储基本类型的数组时，java内部会把数组中的基本类型链接起来，使得现在一个内存块可以基本完全利用，
当读取此数组中的数据时，java会按照每个块中存储的某种数据类型的个数及一个此数据类型所占内存查找（java会计算这种数据类型在一个内存块中最多有多少个，并按要查找的数据所在的内存块中的个数查找位置）
例如，一个int类型的数组arr，当读取 arr[358] 时，因为一个int占4B，即 arr[358] 在内存块中的位置为： 358 * 4 + 1
在这里插入图片描述

Answer_Ball
关注
稀疏数组（压缩数组）
XPiedPiperX的博客
12-08 1020
如何用代码来表示棋盘？ 棋盘（11 * 11） 如图所示，一个 11 * 11 的围棋棋盘。 三枚黑子的位置分别为 (1,2) (2,3) (3,2) 一枚白子的位置为 (2,2) 传统方式一般会联想到二维数组来表示棋盘，假设： 黑棋的值为1。 白棋的值为2。 没有落子的值为0。 用二维数组来表示棋盘和棋子的 Golang 代码： package main import "fmt" type Node struct { row int // 行 column in..
数组、矩阵的压缩存储
serase的博客
11-16 641
二维数组可以看成是一个定长线性表，它的每一个数据元素也是一个定长线性表。一个二维数组m行n 列的矩阵形式表示，他可以表示成一个线性表 ，其中每个数据元素 是一个列向 量形式的线性表 。n维数组也可以看成是线性表的推广。 数组一般不作插入和删除操作，作为一种纯存储数据的容器，只支持做赋值和取值操作。而且数组一旦 创建，数据元素个数和元素之间的关系就不在产生变动，可以根据数组下标求得响应数组元素的存储位 置。 矩阵通常使用数组进行存储，但是在实际中可能使用比较大的矩阵，而且矩阵具有一定的规律性 特殊矩阵：.
数组的压缩存储（数据结构学习笔记）
省洗发水钱买书
12-14 3238
文章目录数组数组的存储结构一维数组的存储结构二维数组的存储结构一、二维数组按行优先存放二、二维数组按列优先存放特殊矩阵的压缩存储一、对称矩阵的压缩存储二、上、下三角矩阵的压缩存储上三角矩阵下三角矩阵三、对角矩阵的压缩存储 数组 数组的存储结构 在设计数组的存储结构时，通常将数组的所有元素存储到存储器的一块地址连续的内存单元中，即数组特别适合采用顺序存储结构来存储。 一维数组的存储结构 对于一维数组(a1,a2,···,ai,···,an),按元素顺序存储到一块地址连续的内存单元中，假设第一个元素a1的存储
数组的压缩存储（特殊矩阵&稀疏矩阵）
筱羊冰冰
07-22 827
几种特殊数组 其实这里就不应该说是数组了，而应该是说行列式， 对称矩阵：a[i][j]=a[j][i] 上下三角行列式：对角线以下/以上的元素均为0 带状行列式：这个可能不太好理解，举一个例子 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 这时看对角线比较舒服，可以看出来有三条斜着的线上的元素是aij（例子里面均是1），而剩下的是0. 介绍一个名词，带宽，就是带状行列式的宽度，为第一行非零元格个数减一，记为s。
矩阵为什么可以压缩存储呢？压缩原理是什么呢？（以C语言为例）
hard_coding_wang
09-03 1768
目录矩阵如何存储在数组中什么样的矩阵可以有必要压缩存储？特殊矩阵有哪些？如何压缩存储？对称矩阵上三角矩阵、下三角矩阵对角矩阵稀疏矩阵如何压缩呢？方法一：三元组数据结构表示方法二：伪地址表示法（二元数据结构表示）方法三：链式存储法（邻接表表示法和十字链表表示法） 矩阵如何存储在数组中 在C语言中，矩阵a是存储在数组a[m][n]中的。 如上图中的矩阵，即可存储在a[4][4]={{12,0,0,0},{0,14,0,0},{0,0,12,0},{0,0,0,12}}二维数组中。 什么样的矩阵可以有必要压缩存
数据结构详解：多维数组与压缩存储
"该资源为一个关于数据结构中数组的PPT...通过学习本教程，读者将能够理解和掌握数组的逻辑结构、内存表示，以及特殊矩阵和稀疏矩阵的高效处理方法，这对于编写高效的计算机程序和理解数据结构的底层工作原理至关重要。
C语言数组扩展压缩：内存占用优化的高级技术
理解数组和内存管理，对于每一个开发者都是不可或缺的技能，尤其是在资源受限的嵌入式系统或性能要求极高的应用开发中。 ## 数组的定义和使用 数组是一种数据结构，它可以存储一系列相同类型的数据项。在C语言中，...
【MATLAB存储与压缩】：掌握数组存储技巧，优化数据处理速度
![【MATLAB存储与压缩】：掌握数组存储技巧，优化数据处理速度]...理解数组存储的基础知识，对于进行高效的数据操作和分析至关重要。数组是一种数据结构，用于存储一系列的元素，这些元素在MATLAB中默认为
数据结构：数组与稀疏矩阵的压缩存储
当处理稀疏矩阵时，如果大部分元素为零，传统的二维数组存储会浪费大量空间。因此，采用压缩存储方法，如三元组表和十字链表，可以有效节省存储空间。三元组表由三个元素组成：行号、列号和值，只存储非零元素。例如...
稀疏矩阵压缩存储与数组广义表解析
在存储这类矩阵时，常规的二维数组存储方式效率低下，因此需要采用压缩存储技术。 在压缩存储稀疏矩阵时，通常有两种方式：三元组表示法和十字链表法。三元组表示法将矩阵的每一非零元素用一个三元组 (行号, 列号, ...
Ten days - 压缩数组
qq_60459642的博客
05-20 968
目录 压缩数组的理解： 压缩数组的实现： 代码定义： 初始化： 普通数组转化成压缩： 压缩转化为普通数组： 压缩数组的转置： 路思： 总代码： ---这次是压缩数组，其中有数组压缩、压缩数组还原、以及压缩数组的转置。 压缩数组的理解： 为什么需要压缩数组呢？为了节省空间如图： 就是利用数组存储，有效数据所在位置 压缩数组的实现： 代码定义： typedef struct Triple {//用与记录 int i; int j; elem e; }Trip.
数组的存储和压缩
weixin_51992178的博客
05-28 1202
一维数组是有限个相同类型的数据元素构成的序列，逻辑关系是相邻关系推广：一个二维数组可以看作相同类型的一维数组的一维数组；n维数组可以看作以n-1维数组作为元素的线性表。
数组存储压缩原理
fight252的博客
06-02 980
啊
数组9——数组的压缩存储1——基本内容
凌空的桨
12-15 2965
【压缩存储】 有些高阶矩阵中，非零的元素非常少，此时若使用二维数组将造成存储空间的浪费，这时，可只存储部分元素，从而提高存储空间的利用率。通常的做法是为多个相同值的元素只分配一个存储单元，对值为零的元素不分配存储单元。这种存储方式称为矩阵的压缩存储。我们把非零元素非常少（远小于m×n）或元素分布呈一定规律的矩阵称为特殊矩阵。对称矩阵、三角矩阵和对角矩阵都属于特殊矩阵。 【对称矩阵】 如果一...
Java数据结构之数组和稀疏数组,那么大的数组如何压缩?
weixin_47303191的博客
04-10 520
稀疏数组是压缩数组的一种极好的方式,它提倡将无用的数据去除,只保留有用的数据,能极大的节省空间.
矩阵及其压缩存储
yiyi0116的博客
12-30 2340
一.对称矩阵及对称矩阵的压缩存储 二.稀疏矩阵的转置及快速转置
栈：矩阵的压缩存储
黑夜之星的博客
07-12 808
概念：科学与工程计算有一个特殊的数学对象，那就是矩阵。如何将矩阵中的各个元素存储在计算机中，数组就是一个很好的选择。我们通常会遇到三种类型的矩阵： 普通矩阵 特殊矩阵：对称矩阵、上三角矩阵、下三角矩阵、对角矩阵等 稀疏矩阵 特殊特殊矩阵和稀疏矩阵压缩存储的目的是节省存储空间。矩阵的下标是从1开始，而将改矩阵压缩成内存中的一维空间时，与该一维空间所对应的数组下标是从0开始。1. 对称矩阵:⎡⎣⎢⎢⎢⎢
数据压缩的历史、常用算法原理
热门推荐
pansaky的博客
05-28 1万+
压缩，是为了减少存储空间而把数据转换成比原始格式更紧凑形式的过程。数据压缩的概念相当古老，可以追溯到发明了摩尔斯码的19世纪中期。 摩尔斯码的发明，是为了使电报员能够通过电报系统，利用一系列可听到的脉冲信号传递字母信息，从而实现文字消息的传输。摩尔斯码的发明者意识到，某些字母比其他字母使用地更频繁（例如E比X更常见），因此决定使用短的脉冲信号来表示常用字母，而使用较长的脉冲信号表示非常用字母。这...
一种通用整形数组压缩方法
阅读之后，对你有帮助，那就点个赞再走吧
07-12 1076
从上面的优化我们可以得出：Java 基本类型数据结构比对象结构快很多，越面向底层，越快。堆上分配数据很慢，高频调用还会频繁触发 Yong GC，对执行速度影响相当大，所以能栈绝不用堆。对象调用慢于直接操作，因为需要进退栈，所以如果是几行简单调用，直接将逻辑复制调出会快很多，例如 Byte.toUnsignedInt() ——当然，这是在极致性能下。减少中间数据、减少临时变量。任何细小的性能损失在巨大的调用量在都会成倍扩大，所以对于批量接口要倍加小心。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值