[发明专利]数据处理方法及装置

说明书

技术领域

本发明涉及计算机领域，特别涉及一种数据处理方法及装置。

背景技术

JavaScript（简称JS）是一种常用的计算机语言，常用于Web浏览器中。基于JS的浏览器可以对浏览器使用过程中产生的数据进行添加删除或随机访问处理。

现有的浏览器数据处理方法中，将待处理数据缓存为一个动态数组，浏览器可以直接访问该动态数组中的数据。另外，当待处理数据超过该动态数组当前容量时，则浏览器可以在原有容量的基础上对该动态数组进行扩容。具体的，若初始容量为r0，则第一次扩容后的容量r₁为1.5*（r₀+1），第二次扩容后的容量为r₂为1.5*（r₁+1），以此类推。每次扩容时，浏览器可以新建一个动态数组，并将原动态数组中的数据复制到新建的动态数组。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

首先，现有的数据处理方法中，浏览器按照一定比例对动态数组进行扩容，而不是按照待处理数据的实际数据量进行扩容，扩容后的动态数组往往会有空闲容量，浪费内存资源。其次，每次对动态数组进行扩容时都需要新建动态数组并复制原动态数组中的数据，处理效率低。

发明内容

为了解决现有技术中内存资源浪费且处理效率低的问题，本发明实施例提供了一种数据处理方法及装置。所述技术方案如下：

一方面，提供了一种数据处理方法，所述方法包括：

获取一组待处理数据，将所述待处理数据缓存为一个元素链表，所述元素链表包含一至多个数据元素，所述数据元素中包含有各自存储的数据；

对所述待处理数据进行添加处理时，在所述元素链表中添加数据元素。

所述在所述元素链表中添加数据元素，具体包括：

在所述元素链表中新建一至多个数据元素，并将待添加数据写入所述新建的一至多个数据元素中。

所述方法还包括：

对所述待处理数据进行删除处理时，将待删除数据所在的数据元素删除。

所述方法还包括：

对所述待处理数据进行随机访问时，根据所述元素链表生成一个连续的数组，并对所述数组进行随机访问。

所述各数据元素中还包含有用于标示前后数据元素的缓存地址的指针，所述根据所述元素链表生成一个连续的数组，具体包括：

获取所述元素链表中各数据元素存储的数据总量；

新建一个容量与所述数据总量相等的空数组；

按照所述各数据元素中用于标示前后数据元素的缓存地址的指针，将所述元素链表中各数据元素存储的数据逐一复制到所述新建的空数组中。

另一方面，提供了一种数据处理装置，所述装置包括：

数据获取模块，用于获取一组待处理数据；

数据缓存模块，用于将所述数据获取模块获取的待处理数据缓存为元素链表，所述元素链表包含一至多个数据元素，所述数据元素中包含有各自存储的数据；

添加模块，用于对所述待处理数据进行添加处理时，在所述元素链表中添加数据元素。

所述添加模块，具体用于，在所述元素链表中新建一至多个数据元素，并将待添加数据写入所述新建的一至多个数据元素中。

所述装置还包括：

删除模块，用于对所述待处理数据进行删除处理时，将待删除数据所在的数据元素删除。

所述装置还包括：

数组生成模块，用于对所述待处理数据进行随机访问时，根据所述元素链表生成一个连续的数组；

随机访问模块，用于对所述数组生成模块生成的数组进行随机访问。

所述各数据元素中还包含有用于标示前后数据元素的缓存地址的指针，所述数组生成模块，具体包括：

获取单元，用于获取所述元素链表中各数据元素存储的数据总量；

新建单元，用于新建一个容量与所述数据总量相等的空数组；

数据复制单元，用于按照所述各数据元素中用于标示前后数据元素的缓存地址的指针，将所述元素链表中各数据元素存储的数据逐一复制到所述新建的空数组中。

本发明实施例提供的技术方案带来的有益效果是：

通过将待处理数据缓存为元素链表，并在对待处理数据进行添加处理时，在元素链表中添加数据元素，达到了减少内存资源浪费，提高处理效率的目的。

附图说明