[发明专利]一种在集合中添加数据的处理方法、装置、终端

说明书

技术领域

本发明属于计算机领域，尤其涉及一种在集合中添加数据的处理方法、装置、终端。

背景技术

在计算机中，常用集合创建数组来存储数据。其中，集合为可变大小的序列，而数组则为固定大小的连续序列。当集合创建的数组的空间已用完，不能再存储新增加的数据时，该集合将再创建一个比原数组的存储空间稍大的数组，并先将原数组的所有数据都复制到新的数组中再销毁原数组。如图1所示，当集合中包括数据“1”、“2”、“3”、“4”时，则可以创建数组101，用于存储集合中的上述数据“1”、“2”、“3”、“4”，当向集合中再增加一个数据，如“5”时，数组101已没有空间存储该数据“5”，此时，需要再创建另一个数组102，并将存于数组101的所有数据“1”、“2”、“3”、“4”都复制到新建的数组102的前端，再继续在数组102中添加新增的数据“5”，最后销毁数组101。

现有技术中，集合在创建新的数组时，通常只创建存储空间比原数组的存储空间稍大的数组。若新创建的数组的存储空间不够大，而又不断增加新的数据时，集合将不断创建新的数组，并将原数组的所有数据都复制到新创建的数组中，再销毁原数组，从而大大降低了系统性能；若新创建的数据的存储空间过大，在新增数据的数量很小时，又浪费数组的存储空间。

发明内容

本发明提供了一种在集合中添加数据的处理方法，旨在解决集合在创建用于存储新增数据的新数组时，导致系统性能下降以及浪费数组存储空间的问题。

本发明是这样实现的，一种在集合中添加数据的方法，所述方法包括步骤：

判断集合中第一数组的存储空间是否已满；

若所述第一数组的存储空间已满，则创建链表节点，所述链表节点包含指向所述第一数组的指针和第二数组，并将添加数据存储在所述第二数组中。

本发明的另一目的在于提供一种在集合中添加数据的处理装置，所述装置包括：

判断模块，用于判断集合中第一数组的存储空间是否已满；

创建链表节点模块，用于若所述第一数组的存储空间已满，则创建链表节点，所述链表节点包含指向所述第一数组的指针和第二数组，并将添加数据存储在所述第二数组中。

本发明的另一目的在于提供一种包含上述在集合中添加数据的处理装置的终端。

本发明实施例，创建的链表节点包含的指针仅占用4个字节的存储空间，远小于一般的数据占用的存储空间，因此，可以有效节省存储空间。此外，使用链表节点包含的指向集合中第一数组的指针查找该第一数组存储的数据代替复制第一数组的数据至创建的第二数组的操作，从而不需复制第一数组的所有数据至第二数组中，也不需销毁第一数组，有效提高了系统的性能，提高添加数据或访问数据的速度。若创建的链表节点中，指向第一数组的指针在第二数组之前，则后接收的数据存储在后创建的第二数组中，保持第一数组和第二数组的数据的连续性，提高运行性能。

附图说明

图1是现有技术提供的集合创建用于存储新增数据的数组的流程；

图2是本发明第一实施例提供的在集合中添加数据的处理方法流程；

图3是本发明第二实施例提供的在集合中添加数据的处理方法流程；

图4是本发明第二实施例提供的第一数组和链表节点的结构；

图5是本发明第三实施例提供的在集合中添加数据的处理装置的结构。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例在接收到新的数据且集合中第一数组的存储空间已满，不能再存储接收的新数据时，创建一个链表节点，该链表节点包含指向第一数组的指针和第二数组，并将接收的新数据存储在链表节点的第二数组中。

为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。

实施例一：

图2示出了本发明第一实施例提供的在集合中添加数据的处理方法，详述如下：

为了更好地区分原数组和新创建的数组，在本发明实施例中，将原数组称为第一数组，将第一数组的存储空间已满后，创建的链表节点包含的数组称为第二数组，该第二数组用于存储接收的新数据。

在步骤S21中，判断集合中第一数组的存储空间是否已满，若该第一数组的存储空间已满，转到步骤S22，若该第一数组的存储空间未满，则转到步骤S23中。