CN106681847A - 基于Android系统的消息处理方法及装置 - Google Patents

Abstract

本发明公开了一种基于Android系统的消息处理方法。本发明还公开了一种基于Android系统的消息处理装置。本发明在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点，否则在所述链表中生成包含所述待处理消息的消息节点，从所述链表中取出消息进行处理，从而在一定程度上减少了需要处理的消息数量，降低了CPU的占有率，并提高了程序的响应速度，并且不影响通用的系统平台应用的正常运行，更具普遍应用意义，而且实现简单，部署方便。

Description

基于Android系统的消息处理方法及装置

技术领域

本发明涉及消息处理领域，尤其涉及一种基于Android系统的消息处理方法及装置。

背景技术

随着目前Android产品推广，其友好用户体验，丰富的扩展应用，以及开源性质，都是Android系统目前在智能设备市场占用率上的遥遥领先其他系统的原因。

但是随着Android设备上安装的应用越来越多，手机响应速度就会下降。比如Android系统的消息处理机制Handler在处理消息队列MessageQueue中的消息Message时，是循环逐一取出Message进行处理，然而某些消息在消息队列中可能存在多个，并且该消息是相对独立的，而该类消息的处理过程相对复杂且耗时，提高了CPU的占有率，并降低了程序响应速度。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种基于Android系统的消息处理方法及装置，旨在解决CPU的占有率较高，并程序响应速度较慢的技术问题。

为实现上述目的，本发明提供一种基于Android系统的消息处理方法，所述方法包括以下步骤：

获取待处理消息；

在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

从所述链表中取出消息进行处理。

优选地，所述判断链表中是否存在属于所述消息类型的消息节点，具体包括：

根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述从所述链表中取出当前消息进行处理之后，所述方法还包括：

将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

优选地，所述当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点之后，所述方法还包括：

从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，所述在所述链表中生成包含所述待处理消息的消息节点之后，所述方法还包括：

将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述从所述链表中取出当前消息进行处理之后，所述方法还包括：

对所述类型记录表中的节点序号进行调整。

优选地，所述链表为单向链表；

相应地，所述在所述链表中生成包含所述待处理消息的消息节点，具体包括：

在所述链表的末尾生成包含所述待处理消息的消息节点。

优选地，所述通过所述待处理消息更新该消息节点，具体包括：

将该消息节点中包含的消息替换为所述待处理消息。

此外，为实现上述目的，本发明还提供一种基于Android系统的消息处理装置，所述装置包括：

消息获取模块，用于获取待处理消息；

类型获取模块，用于在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

链表判断模块，用于判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

消息处理模块，用于从所述链表中取出消息进行处理。

优选地，所述链表判断模块，还用于根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述装置还包括：

信息删除模块，用于将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

优选地，所述链表判断模块，还用于从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，所述链表判断模块，还用于将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述装置还包括：

序号调整模块，用于对所述类型记录表中的节点序号进行调整。

优选地，所述链表为单向链表；

相应地，所述链表判断模块，还用于在所述链表的末尾生成包含所述待处理消息的消息节点。

优选地，所述链表判断模块，还用于将该消息节点中包含的消息替换为所述待处理消息。

本发明在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点，否则将所述待处理消息添加至所述链表中，从所述链表中取出消息进行处理，从而在一定程度上减少了需要处理的消息数量，降低了CPU的占有率，并提高了程序的响应速度，并且不影响通用的系统平台应用的正常运行，更具普遍应用意义，而且实现简单，部署方便。

附图说明

图1为本发明基于Android系统的消息处理方法第一实施例的流程示意图；

图2为本发明基于Android系统的消息处理方法第二实施例的流程示意图；

图3为本发明基于Android系统的消息处理方法第三实施例的流程示意图；

图4为本发明基于Android系统的消息处理方法第四实施例的流程示意图；

图5为本发明基于Android系统的消息处理装置第一实施例的功能模块示意图；

图6为本发明基于Android系统的消息处理装置第二实施例的功能模块示意图；

图7为本发明基于Android系统的消息处理装置第三实施例的功能模块示意图；

图8为本发明基于Android系统的消息处理装置第四实施例的功能模块示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

参照图1，本发明第一实施例提供一种基于Android系统的消息处理方法，所述方法包括：

S10：获取待处理消息；

需要说明的是，本实施例的方法的执行主体为安装有Android系统的终端设备，所述终端设备可以为智能电视、智能手机、平板电脑、智能手表、笔记本电脑或掌上电脑等设备，本实施例对此不加以限制。

可理解的是，所述待处理消息即为需要处理的消息，现有技术中，对于Android系统的消息处理机制Handler在处理消息队列MessageQueue中的消息Message时，是循环逐一取出Message进行处理，相应地，本实施例中，可从所述消息队列MessageQueue中依次取出消息Message，并将从所述消息队列MessageQueue中取出的消息Message作为待处理消息。

S20：在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

在具体实现中，可预先在Message类中添加独立消息boolean mIndepend变量，当handler发送消息时，如果是独立消息，可将该变量置为true(默认mIndependent＝false)，因此，可通过判断Message类中变量mIndependent来确定所述待处理消息是否为独立消息。

在确定所述待处理消息是否为独立消息时，可定义一个函数booleanisIndependentMsg(Message msg)，其功能为判断待处理消息msg是否为独立消息，即判断Message类中变量mIndependent，该函数的返回值为：是独立消息则返回true，否则返回false。

可理解的是，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息，当然，其存在多种消息类型，始终是相同消息类型的最后一条消息起作用，而存在该消息队列中其他位置的相同消息类型的消息可被忽略。比如UI进度条绘制，如果消息队列中存在30个绘制消息，分别是index＝1,2,...30对应的进度条，最终体现且起作用的是index＝30，那么完全可以忽略index＝1,2,3...29，直接绘制index＝30的进度条。

需要说明的是，在所述待处理消息不是独立消息时，由于其会对其他进行造成影响，因此，无需对该待处理消息的消息类型进行判断，直接将所述待处理消息添加至所述链表中。

S30：判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

需要说明的是，所述链表在使用前通常需要进行初始化，故而，本实施例中，可定义一个函数MyLinkList initLinkList()，其功能为初始化链表(所述链表用于保存重新排序的节点)，该函数的作用是返回链表。

可理解的是，在判断链表中是否存在属于所述消息类型的消息节点时，可定义一个函数int hasThisTypeMsg(int msgWhat,MyLinkList mylinklist)，其功能为查询链表mylinklist中是否含有消息类型为msgWhat的消息节点，涉及的参数msgWhat为所述待处理消息msg的消息类型，参数mylinklist为所述链表，该函数的返回值为：存在msgWhat消息类型的消息节点，则返回在链表中的位置；否则返回-1。

在具体实现中，由于相同消息类型的最后一条消息起作用，而存在该消息队列中其他位置的相同消息类型的消息可被忽略，故而，在所述链表中存在属于所述消息类型的消息节点时，可通过所述待处理消息更新该消息节点，而在所述链表中不存在属于所述消息类型的消息节点时，可在所述链表中生成包含所述待处理消息的消息节点。

所述通过所述待处理消息更新该消息节点，具体包括：将该消息节点中包含的消息替换为所述待处理消息。

为便于忽略相同消息类型的消息，本实施例中，在链表中存在属于所述消息类型的消息节点时，可将所述该消息节点中包含的消息替换为所述待处理消息。

在具体实现中，可定义一个函数boolean replaceNode(Message msg,MyLinkListmylinklist,int index)，其功能为替换链表mylinklist中的第index个节点为待处理消息msg，涉及的参数msg为待处理消息，mylinklist为链表，index为替换链表中的位置，该函数的返回值为：成功则返回true，否则返回false。

S40：从所述链表中取出消息进行处理。

可理解的是，本实施例保留了handler的消息发送、消息处理顺序及处理流程，其尽量保留了Handler_Looper_Msg原生的处理逻辑，但对Looper的获取消息机制进行了调整，也就是说，对消息队列中的消息逐一取出存入链表mylinklist，然后从链表mylinklist取出进行处理。

本实施例在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点，否则将所述待处理消息添加至所述链表中，从所述链表中取出消息进行处理，从而在一定程度上减少了需要处理的消息数量，降低了CPU的占有率，并提高了程序的响应速度，并且不影响通用的系统平台应用的正常运行，更具普遍应用意义，而且实现简单，部署方便。

参照图2，图2为本发明基于Android系统的消息处理方法第二实施例的流程示意图，基于上述图1所示的实施例，提出本发明基于Android系统的消息处理方法的第二实施例。

本实施例中，步骤S30’中，判断链表中是否存在属于所述消息类型的消息节点，具体包括：

根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述步骤S40之后，所述方法还包括：

S50：将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

需要说明的是，判断链表中是否存在属于所述消息类型的消息节点时，较为常用的方式是将所述链表进行遍历，并将遍历到的消息节点与所述消息类型进行比对，但有时可能在链表中并不存在所述消息类型的情况下，仍然需要对链表进行遍历，也就是说，浪费了遍历链表的时间，进行了无意义地处理，使得效率降低。

为避免上述问题，本实施例中，可维护一个类型记录表，在判断所述链表中是否存在属于所述消息类型的消息节点时，可直接查找类型记录表，在所述类型记录表中不存在所述消息类型时，直接将所述消息类型添加至所述类型记录表中，这样下次获取的待处理消息仍然是相同消息类型的消息的情况下，即可理解为类型记录表中存在所述消息类型；在所述类型记录表中存在所述消息类型时，即可认定所述链表中存在属于所述消息类型的消息节点。

当然，为了保证所述类型记录表的即时性，当从链表中取出当前消息进行处理时，即可判断取出的消息是否为独立消息，若是，则删除所述类型记录表中与该消息对应的信息，即将所述类型记录表中与该消息对应的消息类型删除。

参照图3，图3为本发明基于Android系统的消息处理方法第三实施例的流程示意图，基于上述图2所示的实施例，提出本发明基于Android系统的消息处理方法的第三实施例。

本实施例中，步骤S30”中，当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点之后，所述方法还包括：

从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，步骤S30”中，在所述链表中生成包含所述待处理消息的消息节点之后，所述方法还包括：

将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述步骤S40之后，所述方法还包括：

S60：对所述类型记录表中的节点序号进行调整。

可理解的是，为便于获取所述链表中属于所述消息类型的消息节点，可在所述节点链表中添加与消息类型对应的节点序号。

当然，为了便于在类型记录表中添加所述节点序号，本实施例中，在所述链表中生成包含所述待处理消息的消息节点之后，将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中。

当然，为了保证所述类型记录表中节点序号的即时性，当从链表中取出当前消息进行处理时，对所述类型记录表中的节点序号进行调整，以保证所述类型记录表中的节点序号为最新。

参照图4，图4为本发明基于Android系统的消息处理方法第四实施例的流程示意图，基于上述图1～3中任一项所示的实施例，提出本发明基于Android系统的消息处理方法的第四实施例，图4以基于图1所示的实施例为例。

本实施例中，所述链表为单向链表；

相应地，步骤S30”’中，在所述链表中生成包含所述待处理消息的消息节点，具体包括：

在所述链表的末尾生成包含所述待处理消息的消息节点。

在具体实现中，可定义一个函数boolean addNode(Message msg,MyLinkListmylinklist)，其功能为将新节点(即包含所述待处理消息msg的节点)增加至链表mylinklist的末尾，涉及的参数msg为待处理消息，mylinklist为链表，该函数的返回值为：成功则返回true，否则返回false。

为便于保证消息的处理顺序，本实施例中，所述链表采用单向链表，因此，相应地，S40中会从所述链表中依次取出消息进行处理，在具体实现中，可定义一个函数Messagemsg getMsg(int index,MyLinkList mylinklist)，其功能为取出链表mylinklist中的第index个节点msg，涉及的参数index为要提取节点的位置，参数mylinklist为链表，该函数的返回值为返回与index对应的消息。

假设消息队列queue中消息原本的排列为：(设消息类型相同x1＝x2＝...＝xn)

消息4

独立消息b2

消息3

独立消息a2

独立消息b1

消息2

独立消息a1

消息1

链表mylinklist中消息的排列为：

消息4

消息3

独立消息b2

消息2

独立消息a2

消息1

可以看到，链表中的消息比消息队列中的消息少了2条，且因为这2条消息是独立消息，因此真正起作用的是处于消息队列中最后的一条消息。

假设消息队列中如果存在大量的独立消息，那本实施例的方法的优点就会充分发挥，比如Android 6.0，在现有技术中，当用户按下音量+键，AudioService会利用hanlder发送音量消息，SystemUi收到消息后进行绘制，因为该消息是独立的，如果用户连续按下按键，当松开按键后，会发现UI会持续1-2s才会停止，原因是消息队列queue中消息较多，handler处理不及时导致，但是如果使用本实施例的方法，因为该消息是独立消息，当用户停止按键后，UI立刻响应最后一条消息，并且在用户停止按键后UI不会继续变化，达到按键停，消息处理完的效果。

参照图5，本发明第一实施例提供一种基于Android系统的消息处理装置，所述装置包括：

消息获取模块10，用于获取待处理消息；

需要说明的是，本实施例的装置部署于安装有Android系统的终端设备上，所述终端设备可以为智能电视、智能手机、平板电脑、智能手表、笔记本电脑或掌上电脑等设备，本实施例对此不加以限制。

可理解的是，所述待处理消息即为需要处理的消息，现有技术中，对于Android系统的消息处理机制Handler在处理消息队列MessageQueue中的消息Message时，是循环逐一取出Message进行处理，相应地，本实施例中，可从所述消息队列MessageQueue中依次取出消息Message，并将从所述消息队列MessageQueue中取出的消息Message作为待处理消息。

类型获取模块20，用于在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

在具体实现中，可预先在Message类中添加独立消息boolean mIndepend变量，当handler发送消息时，如果是独立消息，可将该变量置为true(默认mIndependent＝false)，因此，可通过判断Message类中变量mIndependent来确定所述待处理消息是否为独立消息。

在确定所述待处理消息是否为独立消息时，可定义一个函数booleanisIndependentMsg(Message msg)，其功能为判断待处理消息msg是否为独立消息，即判断Message类中变量mIndependent，该函数的返回值为：是独立消息则返回true，否则返回false。

可理解的是，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息，当然，其存在多种消息类型，始终是相同消息类型的最后一条消息起作用，而存在该消息队列中其他位置的相同消息类型的消息可被忽略。比如UI进度条绘制，如果消息队列中存在30个绘制消息，分别是index＝1,2,...30对应的进度条，最终体现且起作用的是index＝30，那么完全可以忽略index＝1,2,3...29，直接绘制index＝30的进度条。

需要说明的是，在所述待处理消息不是独立消息时，由于其会对其他进行造成影响，因此，无需对该待处理消息的消息类型进行判断，直接将所述待处理消息添加至所述链表中，也就是说，所述装置还可包括：消息添加模块，用于在所述待处理消息不是独立消息时，将所述待处理消息添加至所述链表中。

链表判断模块30，用于判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

需要说明的是，所述链表在使用前通常需要进行初始化，故而，本实施例中，可定义一个函数MyLinkList initLinkList()，其功能为初始化链表(所述链表用于保存重新排序的节点)，该函数的作用是返回链表。

可理解的是，在判断链表中是否存在属于所述消息类型的消息节点时，可定义一个函数int hasThisTypeMsg(int msgWhat,MyLinkList mylinklist)，其功能为查询链表mylinklist中是否含有消息类型为msgWhat的消息节点，涉及的参数msgWhat为所述待处理消息msg的消息类型，参数mylinklist为所述链表，该函数的返回值为：存在msgWhat消息类型的消息节点，则返回在链表中的位置；否则返回-1。

在具体实现中，由于相同消息类型的最后一条消息起作用，而存在该消息队列中其他位置的相同消息类型的消息可被忽略，故而，在所述链表中存在属于所述消息类型的消息节点时，可通过所述待处理消息更新该消息节点，而在所述链表中不存在属于所述消息类型的消息节点时，可在所述链表中生成包含所述待处理消息的消息节点。

所述通过所述待处理消息更新该消息节点，具体包括：将该消息节点中包含的消息替换为所述待处理消息。

为便于忽略相同消息类型的消息，本实施例中，在链表中存在属于所述消息类型的消息节点时，可将所述该消息节点中包含的消息替换为所述待处理消息。

在具体实现中，可定义一个函数boolean replaceNode(Message msg,MyLinkListmylinklist,int index)，其功能为替换链表mylinklist中的第index个节点为待处理消息msg，涉及的参数msg为待处理消息，mylinklist为链表，index为替换链表中的位置，该函数的返回值为：成功则返回true，否则返回false。

消息处理模块40，用于从所述链表中取出消息进行处理。

可理解的是，本实施例保留了handler的消息发送、消息处理顺序及处理流程，其尽量保留了Handler_Looper_Msg原生的处理逻辑，但对Looper的获取消息机制进行了调整，也就是说，对消息队列中的消息逐一取出存入链表mylinklist，然后从链表mylinklist取出进行处理。

本实施例在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点，否则将所述待处理消息添加至所述链表中，从所述链表中取出消息进行处理，从而在一定程度上减少了需要处理的消息数量，降低了CPU的占有率，并提高了程序的响应速度，并且不影响通用的系统平台应用的正常运行，更具普遍应用意义，而且实现简单，部署方便。

参照图6，图6为本发明基于Android系统的消息处理装置第二实施例的功能模块示意图，基于上述图5所示的实施例，提出本发明基于Android系统的消息处理装置的第二实施例。

本实施例中，所述链表判断模块30’，还用于根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述装置还包括：

信息删除模块50，用于将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

需要说明的是，判断链表中是否存在属于所述消息类型的消息节点时，较为常用的方式是将所述链表进行遍历，并将遍历到的消息节点与所述消息类型进行比对，但有时可能在链表中并不存在所述消息类型的情况下，仍然需要对链表进行遍历，也就是说，浪费了遍历链表的时间，进行了无意义地处理，使得效率降低。

为避免上述问题，本实施例中，可维护一个类型记录表，在判断所述链表中是否存在属于所述消息类型的消息节点时，可直接查找类型记录表，在所述类型记录表中不存在所述消息类型时，直接将所述消息类型添加至所述类型记录表中，这样下次获取的待处理消息仍然是相同消息类型的消息的情况下，即可理解为类型记录表中存在所述消息类型；在所述类型记录表中存在所述消息类型时，即可认定所述链表中存在属于所述消息类型的消息节点。

当然，为了保证所述类型记录表的即时性，当从链表中取出当前消息进行处理时，即可判断取出的消息是否为独立消息，若是，则删除所述类型记录表中与该消息对应的信息，即将所述类型记录表中与该消息对应的消息类型删除。

参照图7，图7为本发明基于Android系统的消息处理装置第三实施例的功能模块示意图，基于上述图6所示的实施例，提出本发明基于Android系统的消息处理装置的第三实施例。

本实施例中，所述链表判断模块S30”，还用于从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，所述链表判断模块S30”，还用于将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述装置还包括：

序号调整模块60，用于对所述类型记录表中的节点序号进行调整。

可理解的是，为便于获取所述链表中属于所述消息类型的消息节点，可在所述节点链表中添加与消息类型对应的节点序号。

当然，为了便于在类型记录表中添加所述节点序号，本实施例中，在所述链表中生成包含所述待处理消息的消息节点之后，将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中。

当然，为了保证所述类型记录表中节点序号的即时性，当从链表中取出当前消息进行处理时，对所述类型记录表中的节点序号进行调整，以保证所述类型记录表中的节点序号为最新。

参照图8，图8为本发明基于Android系统的消息处理装置第四实施例的功能模块示意图，基于上述图5～7中任一项所示的实施例，提出本发明基于Android系统的消息处理装置的第四实施例。

本实施例中，所述链表为单向链表；

相应地，所述链表判断模块30”’，还用于在所述链表的末尾生成包含所述待处理消息的消息节点。

在具体实现中，可定义一个函数boolean addNode(Message msg,MyLinkListmylinklist)，其功能为将新节点(即包含所述待处理消息msg的节点)增加至链表mylinklist的末尾，涉及的参数msg为待处理消息，mylinklist为链表，该函数的返回值为：成功则返回true，否则返回false。

为便于保证消息的处理顺序，本实施例中，所述链表采用单向链表，因此，相应地，S40中会从所述链表中依次取出消息进行处理，在具体实现中，可定义一个函数Messagemsg getMsg(int index,MyLinkList mylinklist)，其功能为取出链表mylinklist中的第index个节点msg，涉及的参数index为要提取节点的位置，参数mylinklist为链表，该函数的返回值为返回与index对应的消息。

假设消息队列queue中消息原本的排列为：(设消息类型相同x1＝x2＝...＝xn)

消息4

独立消息b2

消息3

独立消息a2

独立消息b1

消息2

独立消息a1

消息1

链表mylinklist中消息的排列为：

消息4

消息3

独立消息b2

消息2

独立消息a2

消息1

可以看到，链表中的消息比消息队列中的消息少了2条，且因为这2条消息是独立消息，因此真正起作用的是处于消息队列中最后的一条消息。

假设消息队列中如果存在大量的独立消息，那本实施例的方法的优点就会充分发挥，比如Android 6.0，在现有技术中，当用户按下音量+键，AudioService会利用hanlder发送音量消息，SystemUi收到消息后进行绘制，因为该消息是独立的，如果用户连续按下按键，当松开按键后，会发现UI会持续1-2s才会停止，原因是消息队列queue中消息较多，handler处理不及时导致，但是如果使用本实施例的方法，因为该消息是独立消息，当用户停止按键后，UI立刻响应最后一条消息，并且在用户停止按键后UI不会继续变化，达到按键停，消息处理完的效果。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种基于Android系统的消息处理方法，其特征在于，所述方法包括以下步骤：

获取待处理消息；

在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

从所述链表中取出消息进行处理。

2.如权利要求1所述的方法，其特征在于，所述判断链表中是否存在属于所述消息类型的消息节点，具体包括：

根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述从所述链表中取出当前消息进行处理之后，所述方法还包括：

将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

3.如权利要求2所述的方法，其特征在于，所述当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点之后，所述方法还包括：

从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，所述在所述链表中生成包含所述待处理消息的消息节点之后，所述方法还包括：

将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述从所述链表中取出当前消息进行处理之后，所述方法还包括：

对所述类型记录表中的节点序号进行调整。

4.如权利要求1～3中任一项所述的方法，其特征在于，所述链表为单向链表；

相应地，所述在所述链表中生成包含所述待处理消息的消息节点，具体包括：

在所述链表的末尾生成包含所述待处理消息的消息节点。

5.如权利要求1～3中任一项所述的方法，其特征在于，所述通过所述待处理消息更新该消息节点，具体包括：

将该消息节点中包含的消息替换为所述待处理消息。

6.一种基于Android系统的消息处理装置，其特征在于，所述装置包括：

消息获取模块，用于获取待处理消息；

类型获取模块，用于在所述待处理消息是独立消息时，获取所述待处理消息的消息类型，所述独立消息为进行处理时，不会对Android系统中其他进程造成影响的消息；

链表判断模块，用于判断链表中是否存在属于所述消息类型的消息节点，若是，则通过所述待处理消息更新该消息节点；否则在所述链表中生成包含所述待处理消息的消息节点；

消息处理模块，用于从所述链表中取出消息进行处理。

7.如权利要求6所述的装置，其特征在于，所述链表判断模块，还用于根据所述消息类型查找类型记录表，当所述类型记录表中不存在所述消息类型时，将所述消息类型添加至所述类型记录表中，并认定所述链表中不存在属于所述消息类型的消息节点；当所述类型记录表中存在所述消息类型时，认定所述链表中存在属于所述消息类型的消息节点；

相应地，所述装置还包括：

信息删除模块，用于将取出的消息作为当前消息，判断所述当前消息是否为独立消息，若是，则删除所述类型记录表中与所述当前消息对应的信息。

8.如权利要求6所述的装置，其特征在于，所述链表判断模块，还用于从所述类型记录表中查找与所述消息类型对应的当前节点序号，并根据所述当前节点序号获取所述链表中属于所述消息类型的消息节点；

相应地，所述链表判断模块，还用于将所述消息类型及生成的消息节点的节点序号添加至所述类型记录表中；

所述装置还包括：

序号调整模块，用于对所述类型记录表中的节点序号进行调整。

9.如权利要求6～8中任一项所述的装置，其特征在于，所述链表为单向链表；

相应地，所述链表判断模块，还用于在所述链表的末尾生成包含所述待处理消息的消息节点。

10.如权利要求6～8中任一项所述的装置，其特征在于，所述链表判断模块，还用于将该消息节点中包含的消息替换为所述待处理消息。