一種移動端列表數(shù)據(jù)diff算法

基本信息

申請?zhí)?/td> CN201910257897.9 申請日 -
公開(公告)號 CN109977123A 公開(公告)日 2019-07-05
申請公布號 CN109977123A 申請公布日 2019-07-05
分類號 G06F16/22;G06F16/23 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 楊敏;王能玉;倪向東;袁春雨 申請(專利權(quán))人 時(shí)代數(shù)媒科技股份有限公司
代理機(jī)構(gòu) 合肥律眾知識產(chǎn)權(quán)代理有限公司 代理人 時(shí)代數(shù)媒科技股份有限公司
地址 230000 安徽省合肥市高新區(qū)黃山路599號時(shí)代數(shù)碼港18層
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種移動端列表數(shù)據(jù)diff算法,按照以下步驟實(shí)施:S1:遍歷新數(shù)據(jù)隊(duì)列,計(jì)算每一行Item對象中Model數(shù)據(jù)模型的hash值并找到對應(yīng)數(shù)據(jù)模型,使得新記錄數(shù)增加1,同時(shí)存入新記錄列表;S2:遍歷舊數(shù)據(jù)隊(duì)列,計(jì)算每一行Item對象中Model數(shù)據(jù)模型的hash值并找到對應(yīng)數(shù)據(jù)模型,使得舊記錄數(shù)增加1,同時(shí)將當(dāng)期的數(shù)據(jù)序號存入對象序號堆棧,同時(shí)存入舊記錄列表;S3:遍歷新記錄列表,檢查數(shù)據(jù)模型對應(yīng)的對象序號信息;S4:再次遍歷新舊列表,檢查每個(gè)數(shù)據(jù)模型的變更狀態(tài)。本發(fā)明所述的一種移動端列表數(shù)據(jù)diff算法,將列表的刷新做到了局部刷新,對于有修改的數(shù)據(jù)才會進(jìn)行數(shù)據(jù)刷新或者新增,帶來更好的使用前景。