CN109558408B - 更新列表的方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本公开提供了一种更新列表的方法、装置、电子设备及可读存储介质。该方法包括：获取原始列表和待更新列表；比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；根据索引表，对原始列表进行更新，与现有技术中更新列表时频繁地执行删除/添加操作相比，本公开通过维护两张数据表来建立索引表，以便根据索引表中元素的操作信息来对原始列表进行更新，便无需对列表中的元素大批量地进行删除或添加，克服了大量的删除及添加操作引起的卡顿问题，降低了列表更新的复杂度，提升显示的流畅性。

Description

更新列表的方法、装置、电子设备及可读存储介质

技术领域

本公开涉及软件及互联网技术领域，具体而言，本公开涉及一种更新列表的方法、装置、电子设备及可读存储介质。

背景技术

列表是一种由数据项组成的有限序列，即按照一定的线性顺序排列而成的数据项集合。列表的视图以其直观、易用的特性，被广泛地应用到软件界面中。把数据以列表的方式显示出来，便于用户对列表中的元素进行操作。通常列表的数据需要实时地更新，使得用户的操作更加灵活、便捷。

现有技术中，在列表中插入一个元素时，需要先删除插入点后面的全部元素，添加新元素后，再添加之前删除的所有元素。在进行删除等其他操作时的原理类似，对表更新的复杂度过高，容易引起掉帧、卡顿等问题，如果数据量大，会出现画面不流畅等问题，用户体验较差。

发明内容

为克服上述技术问题或者至少部分地解决上述技术问题，特提出以下技术方案：

第一方面，本公开提供了一种更新列表的方法，该方法包括：

获取原始列表和待更新列表；

比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；

根据索引表，对原始列表进行更新。

在一种可选的实现方式中，操作信息对应的操作包括以下至少一种情形：

针对原始列表中存在而待更新列表中不存在的元素，操作信息对应删除操作；

针对待更新列表中存在而原始列表中不存在的元素，操作信息对应添加操作；

针对原始列表和待更新列表中均存在且位置相同的元素，操作信息对应不动操作；

针对原始列表和待更新列表中均存在但位置不同的元素，操作信息对应移动操作。

在一种可选的实现方式中，比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，包括：

针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作、不动操作及移动操作对应的元素的操作信息；

针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作对应的元素的操作信息。

在一种可选的实现方式中，比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，包括：

针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作、不动操作及移动操作对应的元素的操作信息；

针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作对应的元素的操作信息。

在一种可选的实现方式中，根据各个元素的操作信息建立索引表，包括：

确定各个元素的操作信息对应的操作顺序；

基于操作顺序，根据各个元素的操作信息建立索引表。

在一种可选的实现方式中，根据索引表，对原始列表进行更新，包括：

根据操作顺序，对原始列表的元素执行各个元素的操作信息对应的操作。

在一种可选的实现方式中，根据操作顺序，对原始列表的元素执行各个元素的操作信息对应的操作，包括：

根据操作顺序，将当前移动操作对应的元素移动到上方最接近的预定操作对应的元素位置之后进行显示；

根据操作顺序，将当前添加操作对应的元素添加到上方最接近的预定操作对应的元素位置之后进行显示；

预定操作为不动操作、移动操作或添加操作。

在一种可选的实现方式中，对原始列表的元素执行各个元素的操作信息对应的操作，包括：

将删除操作对应的元素不再在原始列表中进行显示；

将不动操作对应的元素在原始列表中的原始位置进行显示。

第二方面，本公开提供了一种更新列表的装置，该装置包括：

获取模块，用于获取原始列表和待更新列表；

建立模块，用于比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；

更新模块，用于根据索引表，对原始列表进行更新。

在一种可选的实现方式中，操作信息包括以下至少一种情形：

针对原始列表中存在而待更新列表中不存在的元素，操作信息对应删除操作；

针对待更新列表中存在而原始列表中不存在的元素，操作信息对应添加操作；

针对原始列表和待更新列表中均存在且位置相同的元素，操作信息对应不动操作；

针对原始列表和待更新列表中均存在但位置不同的元素，操作信息对应移动操作。

在一种可选的实现方式中，建立模块具体用于针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作、不动操作及移动操作对应的元素的操作信息；

以及，建立模块具体用于针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作对应的元素的操作信息。

在一种可选的实现方式中，建立模块具体用于针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作、不动操作及移动操作对应的元素的操作信息；

以及，建立模块具体用于针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作对应的元素的操作信息。

在一种可选的实现方式中，建立模块具体用于确定各个元素的操作信息对应的操作顺序；

以及，建立模块具体用于基于操作顺序，根据各个元素的操作信息建立索引表。

在一种可选的实现方式中，更新模块具体用于根据操作顺序，对原始列表的元素执行各个元素的操作信息对应的操作。

在一种可选的实现方式中，更新模块具体用于根据操作顺序，将当前移动操作对应的元素移动到上方最接近的预定操作对应的元素位置之后进行显示；

以及，更新模块具体用于根据操作顺序，将当前添加操作对应的元素添加到上方最接近的预定操作对应的元素位置之后进行显示；

预定操作为不动操作、移动操作或添加操作。

在一种可选的实现方式中，更新模块具体用于将删除操作对应的元素不再在原始列表中进行显示；

以及，更新模块具体用于将不动操作对应的元素在原始列表中的原始位置进行显示。

第三方面，本公开提供了一种电子设备，该电子设备包括：

处理器和存储器，存储器存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行以实现如本公开的第一方面或第一方面的任一可选的实现方式中所示的方法。

第四方面，本公开提供了一种计算机可读存储介质，计算机存储介质用于存储计算机指令、程序、代码集或指令集，当其在计算机上运行时，使得计算机执行如本公开的第一方面或第一方面的任一可选的实现方式中所示的方法。

本公开提供的技术方案带来的有益效果是：本公开实施例提供的更新列表的方法、装置、电子设备及可读存储介质，采用获取原始列表和待更新列表；比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；根据索引表，对原始列表进行更新，与现有技术中更新列表时频繁地执行删除/添加操作相比，本公开通过维护两张数据表来建立索引表，以便根据索引表中元素的操作信息来对原始列表进行更新，便无需对列表中的元素大批量地进行删除或添加，克服了大量的删除及添加操作引起的卡顿问题，降低了列表更新的复杂度，提升显示的流畅性。

附图说明

为了更清楚地说明本公开实施例中的技术方案，下面将对本公开实施例描述中所需要使用的附图做简单的介绍。

图1为本公开实施例提供的一种更新列表的方法的流程示意图；

图2为本公开实施例提供的一种更新列表的装置的结构示意图；

图3为本公开实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本公开的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本公开，而不能解释为对本公开的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本公开的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

为使本公开的目的、技术方案和优点更加清楚，下面将结合附图对本公开实施方式作进一步地详细描述。

本公开实施例提供了一种更新列表的方法，如图1所示，该方法包括：

步骤S101、获取原始列表和待更新列表；

其中，原始列表为应用界面当前显示的内容对应的数据表，待更新列表为根据更新请求生成的数据表。实际应用中，更新请求可以是从服务器接收的，也可以是本地生成的，例如根据用户的指令在本地生成。本公开实施例中，会针对新、老数据维护这两张表。

作为示例地，假设需要维护的是歌单界面，原始列表对应的为当前应用界面显示的歌单列表，当歌单列表发生变更时，会生成待更新列表，其中，表中存储的为歌曲对应的ID，可以根据ID从本地或云端获取对应的歌曲，减小数据表维护的数据量。实际应用中，列表还可以是除歌单外的其它列表，本领域技术人员可以根据实际情况进行应用。

步骤S102、比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；

其中，元素的操作信息包括但不限于该元素的操作类型、具体操作参数、指示操作类型的标签等，下文中将会以操作类型的标签为例进行介绍，但不应理解为对本公开实施例的限定。

具体地，操作类型包括但不限于删除操作、添加操作、不动操作、移动操作等。

步骤S103、根据索引表，对原始列表进行更新。

由于索引表中指引了各个元素该如何进行操作，就无需将原始列表中的元素全部删除再添加元素，只需根据索引表，对原始列表中元素执行相应的操作，便可对原始列表进行更新。

本公开实施例提供的更新列表的方法，与现有技术中更新列表时频繁地执行删除/添加操作相比，通过维护两张数据表来建立索引表，以便根据索引表中元素的操作信息来对原始列表进行更新，便无需对列表中的元素大批量地进行删除或添加，克服了大量的删除及添加操作引起的卡顿问题，降低了列表更新的复杂度，提升显示的流畅性。

本公开实施例中，对于步骤S102，比对原始列表中的元素和待更新列表中的元素，可以确定出的操作信息对应的操作包括以下至少一种情形：

(1)针对原始列表中存在而待更新列表中不存在的元素，操作信息对应删除操作；

可以理解，若原始列表中的某个元素在遍历完待更新列表后没有找到，说明该元素在待更新列表中不存在，即表示在列表更新后无需进行显示。本公开实施例中，将这种类型的元素确定为删除操作类型对应的元素，为其确定删除操作的操作信息，例如打上删除标签。

(2)针对待更新列表中存在而原始列表中不存在的元素，操作信息对应添加操作；

可以理解，若待更新列表中的某个元素在遍历完原始列表后没有找到，说明该元素在原始列表中不存在，即表示在列表更新后需要添加进去并显示。本公开实施例中，将这种类型的元素确定为添加操作类型对应的元素，为其确定添加操作的操作信息，例如打上添加标签。

(3)针对原始列表和待更新列表中均存在且位置相同的元素，操作信息对应不动操作；

本公开实施例中，将原始列表和待更新列表中均存在且位置相同的元素确定为不动操作类型对应的元素，为其确定不动操作的操作信息。本公开实施例中，元素的位置是指元素在列表中的排列位置(也可称为索引位置)，下文中对此表述的含义相同，将不再赘述。可以理解，位于不动操作类型对应的元素之前各个元素可以相同也可以不同，例如可以是删除了一个元素，并添加了另一个元素，或者两个元素之间调换了位置等情况，只要之前的元素总数没有发生变化，使得某元素在原始列表和待更新列表中的位置没有发生变化，就可以将其确定为不动操作类型，打上不动标签。

(4)针对原始列表和待更新列表中均存在但位置不同的元素，操作信息对应移动操作。

可以理解，若原始列表中的某个元素在待更新列表中可以找到，但是位置发生了变化，例如位于该元素之前的元素中，删除的元素比添加的元素数量多，则可能使该元素的位置上移，反之，若删除的元素比添加的元素数量少，则可能使该元素的位置下移。本公开实施例中，将这种类型的元素确定为移动操作类型对应的元素，为其确定移动操作的操作信息，打上移动标签。

本公开实施例中，为步骤S102中，比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息的方式，提供了两种可行的实现方案。

方式一：针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作、不动操作及移动操作对应的元素的操作信息；再针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作对应的元素的操作信息。

这是为提高比对效率，可以先针对原始列表中的各个元素确定对应的操作信息。作为示例地，依次针对原始列表中的元素，遍历待更新列表，确定元素是否存在，以及元素的位置是否发生改变。进一步地，对于原始列表中存在而待更新列表中不存在的元素，在原始列表中为这类元素打上删除标签。对于原始列表和待更新列表中均存在且位置相同的元素，在原始列表和待更新列表中为这类元素都打上不动标签。对于原始列表和待更新列表中均存在但位置不同的元素，在原始列表和待更新列表中为这类元素都打上移动标签。可以理解，当依次针对原始列表中的元素查找待更新列表完成后，原始列表中的元素均已打上了标签(删除标签或不动标签或移动标签)，而待更新列表中的部分元素打上了不动标签或移动标签。随后，便可为待更新列表中未打标签的元素全部打上添加标签。此时，所有元素的操作信息都已确定。

下面以原始列表包括元素[1，2，3]，待更新列表包括元素[1，3，5]为例，遍历两张表来确定各个元素的操作信息的过程包括：

针对原始列表中的元素1遍历一遍待更新列表，分别为原始列表和待更新列表中的元素1打上“不动”标签；

针对原始列表中的元素2遍历一遍待更新列表，为原始列表的元素2打上“删除”标签；

针对原始列表中的元素3遍历一遍待更新列表，分别为原始列表和待更新列表中的元素3打上“移动”标签；

由于待更新列表中的1和3已经具有标签，无需再针对这两个元素添加标签，这时还可以针对待更新列表中的元素5遍历一遍原始列表，为待更新列表的元素5打上“添加”标签。

方式二：针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作、不动操作及移动操作对应的元素的操作信息；再针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作对应的元素的操作信息。

另一种提高比对效率的方式，可以先针对待更新列表中的各个元素确定对应的操作信息。作为示例地，依次针对待更新列表中的元素，遍历原始列表，确定元素是否存在，以及元素的位置是否发生改变。进一步地，对于待更新列表中存在而原始列表中不存在的元素，在待更新列表中为这类元素打上添加标签。对于原始列表和待更新列表中均存在且位置相同的元素，在原始列表和待更新列表中为这类元素都打上不动标签。对于原始列表和待更新列表中均存在但位置不同的元素，在原始列表和待更新列表中为这类元素都打上移动标签。可以理解，当依次针对待更新列表中的元素查找原始列表完成后，待更新列表中的元素均已打上了标签(添加标签或不动标签或移动标签)，而原始列表中的部分元素打上了不动标签或移动标签。随后，便可为原始列表中未打标签的元素全部打上删除标签。此时，所有元素的操作信息都已确定。

下面继续以原始列表包括元素[1，2，3]，待更新列表包括元素[1，3，5]为例，遍历两张表来确定各个元素的操作信息的过程包括：

针对待更新列表中的元素1遍历一遍原始列表，分别为原始列表和待更新列表中的元素1打上“不动”标签；

针对待更新列表中的元素3遍历一遍原始列表，分别为原始列表和待更新列表中的元素3打上“移动”标签；

针对待更新列表中的元素5遍历一遍待更新列表，为待更新列表的元素5打上“添加”标签；

由于原始列表中的1和3已经具有标签，无需再针对这两个元素添加标签，这时还可以针对原始列表中的元素2遍历一遍待更新列表，为原始列表中的元素2打上“删除”标签。

实际应用中，还可以采用其他方式来比对原始列表和待更新列表，例如交叉遍历等，只要能够确定出针对各个元素的操作信息，均可以属于本公开的精神或范畴。

进一步地，本公开实施例的步骤S102中，需要根据各个元素的操作信息建立索引表，具体而言，可以先确定各个元素的操作信息对应的操作顺序；再基于操作顺序，根据各个元素的操作信息建立索引表。

一种可行的实现方式中，可以根据遍历原始列表和待更新列表中的元素的顺序来确定各个元素的操作信息对应的操作顺序。

作为示例地，在依次遍历完原始列表中的元素后，可以确定索引表中删除操作、不动操作及移动操作对应的元素的操作顺序，然后依次遍历待更新列表中的元素，根据添加操作、不动操作及移动操作对应的元素的遍历顺序，将添加操作对应的元素的操作信息插入到索引表中的对应位置，该对应位置可以根据前后的不动操作及移动操作对应的元素确定。

或者，在依次遍历完待更新列表中的元素后，可以确定索引表中添加操作、不动操作及移动操作对应的元素的操作信息的操作顺序，然后依次遍历原始列表中的元素，根据删除操作、不动操作及移动操作对应的元素的遍历顺序，将删除操作对应的元素的操作信息插入到索引表中的对应位置，该对应位置可以根据前后的不动操作及移动操作对应的元素确定。

实际应用中，若任意两个不动操作或移动操作对应的元素的操作信息之间，同时包括多个添加操作对应的元素的操作信息与删除操作对应的元素的操作信息，本领域技术人员可以根据实际需求对这些操作信息进行排序，例如可以设置添加操作对应的元素的操作信息在前，也可以设置删除操作对应的元素的操作信息在前，本公开实施例对此不作限定。

下面继续以原始列表包括元素[1，2，3]，待更新列表包括元素[1，3，5]为例，结合上述介绍，可建立索引表如表1所示：

1→不动
	2→删除
3→移动
	5→添加

表1

以原始列表包括元素[1，2，3]，待更新列表包括元素[1，2.5，2.7，3]为例，结合上述介绍，可建立索引表如表2或表3所示：

1→不动
	2→删除
2.5→添加
	2.7→添加
3→移动

表2

1→不动
	2.5→添加
2.7→添加
	2→删除
3→移动

表3

继而，在步骤S103中，根据操作顺序，对原始列表的元素执行各个元素的操作信息对应的操作。

具体而言，根据操作顺序，将当前移动操作对应的元素移动到上方最接近的预定操作对应的元素位置之后进行显示；

根据操作顺序，将当前添加操作对应的元素添加到上方最接近的预定操作对应的元素位置之后进行显示；

其中，预定操作为不动操作、移动操作或添加操作。

继续以表1为例，由于移动操作对应的元素3最接近的预定操作为不动操作对应的元素1，则将原始列表中的元素3移动到元素1位置之后进显示。

由于添加对应的元素5最接近的预定操作为移动操作对应的元素3，则将元素5添加到原始列表中的元素3位置之后进显示。

继续以表2和表3为例，由于添加对应的元素2.5最接近的预定操作为不动操作对应的元素1，则将原始列表中的元素2.5添加到元素1位置之后进显示；

由于添加操作对应的元素2.7最接近的预定操作为添加操作对应的元素2.5，则将元素2.7在原始列表中添加到元素2.5位置之后进显示；

由于移动操作对应的元素3最接近的预定操作为添加操作对应的元素2.7，则将原始列表中的元素3移动到元素2.7位置之后进显示。

另外，在步骤S103中，根据操作顺序，将删除操作对应的元素不再在原始列表中进行显示；将不动操作对应的元素在原始列表中的原始位置进行显示。

继续以表1为例，不动操作对应的元素1在原始列表中的原始位置进行显示，删除操作对应的元素2不再在原始列表中进行显示。

结合上文，根据索引表，对原始列表进行更新后，新的原始列表将显示为[1，3，5]。

而本公开实施例中，由于通过维护两张数据表来建立索引表，再根据索引表中元素的操作信息来对原始列表进行更新，便无需对列表中的元素执行大量的删除/添加操作，有效降低列表更新的复杂度，使得列表的显示不会掉帧。

经本公开的发明人分析，采用本公开实施例提供的更新列表的方法，更新复杂度为O(n)，与现有技术中更新列表时所需的复杂度O(n²)相比，本公开实施例克服了大量的删除、添加操作引起的卡顿问题，降低了列表更新的复杂度，提升显示的流畅性。

本公开实施例还提供了一种更新列表的装置，如图2所示，该装置20可以包括：获取模块201、建立模块202以及更新模块203，其中，

获取模块201用于获取原始列表和待更新列表；

建立模块202用于比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；

更新模块203用于根据索引表，对原始列表进行更新。

在一种可选的实现方式中，操作信息包括以下至少一种情形：

针对原始列表中存在而待更新列表中不存在的元素，操作信息对应删除操作；

针对待更新列表中存在而原始列表中不存在的元素，操作信息对应添加操作；

针对原始列表和待更新列表中均存在且位置相同的元素，操作信息对应不动操作；

针对原始列表和待更新列表中均存在但位置不同的元素，操作信息对应移动操作。

在一种可选的实现方式中，建立模块202具体用于针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作、不动操作及移动操作对应的元素的操作信息；

以及，建立模块202具体用于针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作对应的元素的操作信息。

在一种可选的实现方式中，建立模块202具体用于针对待更新列表中的元素，在原始列表中进行查找比对，确定添加操作、不动操作及移动操作对应的元素的操作信息；

以及，建立模块202具体用于针对原始列表中的元素，在待更新列表中进行查找比对，确定删除操作对应的元素的操作信息。

在一种可选的实现方式中，建立模块202具体用于确定各个元素的操作信息对应的操作顺序；

以及，建立模块202具体用于基于操作顺序，根据各个元素的操作信息建立索引表。

在一种可选的实现方式中，更新模块203具体用于根据操作顺序，对原始列表的元素执行各个元素的操作信息对应的操作。

在一种可选的实现方式中，更新模块203具体用于根据操作顺序，将当前移动操作对应的元素移动到上方最接近的预定操作对应的元素位置之后进行显示；

以及，更新模块203具体用于根据操作顺序，将当前添加操作对应的元素添加到上方最接近的预定操作对应的元素位置之后进行显示；

预定操作为不动操作、移动操作或添加操作。

在一种可选的实现方式中，更新模块203具体用于将删除操作对应的元素不再在原始列表中进行显示；

以及，更新模块203具体用于将不动操作对应的元素在原始列表中的原始位置进行显示。

本公开实施例所提供的更新列表的装置，可以为设备上的特定硬件或者安装于设备上的软件或固件等，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，设备实施例部分未提及之处，可参考前述方法实施例中相应内容，在此不再赘述。

本公开实施例提供的更新列表的装置，与现有技术中更新列表时频繁地执行删除/添加操作相比，通过维护两张数据表来建立索引表，以便根据索引表中元素的操作信息来对原始列表进行更新，便无需对列表中的元素大批量地进行删除或添加，克服了大量的删除及添加操作引起的卡顿问题，降低了列表更新的复杂度，提升显示的流畅性。

基于与本公开实施例中更新列表的方法相同的原理，本公开实施例还提供了一种电子设备，该电子设备包括存储器和处理器，存储器存储有至少一条指令、至少一段程序、代码集或指令集，至少一条指令、至少一段程序、代码集或指令集由处理器加载并执行本公开上述任一实施例所示的方法。

基于与本公开实施例中更新列表的方法相同的原理，本公开实施例中还提供了一种计算机可读存储介质，计算机存储介质用于存储计算机指令、程序、代码集或指令集，当其在计算机上运行时，使得计算机执行本公开上述任一实施例所示的方法。

下面参考图3，其示出了适于用来实现本公开实施例的电子设备30的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图3示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图3所示，电子设备30可以包括处理装置(例如中央处理器、图形处理器等)301，其可以根据存储在只读存储器(ROM)302中的程序或者从存储装置308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM 303中，还存储有电子设备30操作所需的各种程序和数据。处理装置301、ROM302以及RAM 303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。

通常，以下装置可以连接至I/O接口305：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置306；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置307；包括例如磁带、硬盘等的存储装置308；以及通信装置309。通信装置309可以允许电子设备30与其他设备进行无线或有线通信以交换数据。虽然图3示出了具有各种装置的电子设备30，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置309从网络上被下载和安装，或者从存储装置308被安装，或者从ROM 302被安装。在该计算机程序被处理装置301执行时，执行本公开实施例的方法中限定的上述功能。

需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取原始列表和待更新列表；比对原始列表中的元素和待更新列表中的元素，确定针对各个元素的操作信息，并根据各个元素的操作信息建立索引表；根据索引表，对原始列表进行更新。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上所述仅是本公开的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本公开原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本公开的保护范围。

Claims (9)

1.一种更新列表的方法，其特征在于，包括：

获取原始列表和待更新列表；

比对所述原始列表中的元素和所述待更新列表中的元素，确定针对各个元素的操作类型的标签，以及确定所述各个元素的操作类型的标签对应的操作顺序；所述操作类型的标签包括删除标签、添加标签、不动标签以及移动标签；

基于所述操作顺序以及所述操作类型的标签建立索引表；按照下述方式确定各个元素，以及每一元素对应的标签在所述索引表中的位置：

确定不动标签以及移动标签对应的元素的位置，并根据删除标签前后相邻的不动标签以及移动标签对应的元素的位置，确定该删除标签对应的元素的操作信息在所述索引表中的插入位置，以及，根据添加标签前后相邻的不动标签以及移动标签对应的元素的位置，确定该添加标签对应的元素的操作信息在所述索引表中的插入位置；

根据所述索引表，对所述原始列表进行更新。

2.根据权利要求1所述的方法，其特征在于，所述操作类型的标签对应的操作包括以下至少一种情形：

针对所述原始列表中存在而所述待更新列表中不存在的元素，所述操作类型的标签对应删除操作；

针对所述待更新列表中存在而所述原始列表中不存在的元素，所述操作类型的标签对应添加操作；

针对所述原始列表和所述待更新列表中均存在且位置相同的元素，所述操作类型的标签对应不动操作；

针对所述原始列表和所述待更新列表中均存在但位置不同的元素，所述操作类型的标签对应移动操作。

3.根据权利要求2所述的方法，其特征在于，所述比对所述原始列表中的元素和所述待更新列表中的元素，确定针对各个元素的操作类型的标签，包括：

针对所述原始列表中的元素，在所述待更新列表中进行查找比对，确定删除操作、不动操作及移动操作对应的元素的操作类型的标签；

针对所述待更新列表中的元素，在所述原始列表中进行查找比对，确定添加操作对应的元素的操作类型的标签。

4.根据权利要求2所述的方法，其特征在于，所述比对所述原始列表中的元素和所述待更新列表中的元素，确定针对各个元素的操作类型的标签，包括：

针对所述待更新列表中的元素，在所述原始列表中进行查找比对，确定添加操作、不动操作及移动操作对应的元素的操作类型的标签；

针对所述原始列表中的元素，在所述待更新列表中进行查找比对，确定删除操作对应的元素的操作类型的标签。

5.根据权利要求1所述的方法，其特征在于，所述根据所述索引表，对所述原始列表进行更新，包括：

根据所述操作顺序，对所述原始列表的元素执行各个元素的操作类型的标签对应的操作。

6.根据权利要求5所述的方法，其特征在于，根据所述操作顺序，对所述原始列表的元素执行各个元素的操作类型的标签对应的操作，包括：

根据所述操作顺序，将当前移动操作对应的元素移动到上方最接近的预定操作对应的元素位置之后进行显示；

根据所述操作顺序，将当前添加操作对应的元素添加到上方最接近的预定操作对应的元素位置之后进行显示；

所述预定操作为不动操作、移动操作或添加操作。

7.一种更新列表的装置，其特征在于，包括：

获取模块，用于获取原始列表和待更新列表；

建立模块，用于比对所述原始列表中的元素和所述待更新列表中的元素，确定针对各个元素的操作类型的标签，以及确定所述各个元素的操作类型的标签对应的操作顺序；所述操作类型的标签包括删除标签、添加标签、不动标签以及移动标签；基于所述操作顺序以及所述操作类型的标签建立索引表；按照下述方式确定各个元素，以及每一元素对应的标签在所述索引表中的位置：确定不动标签以及移动标签对应的元素的位置，并根据删除标签前后相邻的不动标签以及移动标签对应的元素的位置，确定该删除标签对应的元素的操作信息在所述索引表中的插入位置，以及，根据添加标签前后相邻的不动标签以及移动标签对应的元素的位置，确定该添加标签对应的元素的操作信息在所述索引表中的插入位置；更新模块，用于根据所述索引表，对所述原始列表进行更新。

8.一种电子设备，其特征在于，包括：

处理器和存储器，所述存储器存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-6任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机存储介质用于存储计算机指令、程序、代码集或指令集，当其在计算机上运行时，使得计算机执行如权利要求1-6任一项所述的方法。

Images