[發明專利]一種數組規整方法、裝置、終端及可讀介質

有效

• 申請號: 201811151587.0
• 申請日: 2018-09-29
• 公開（公告）號: CN109408491B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 張磊
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F16/2458
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種數組規整方法、裝置、終端及可讀介質，其中該方法包括：根據接收的規整指令確定剩余內存，根據剩余內存以及目標數組的數組長度確定遷移數組的數組長度，并定義遷移數組；輪詢掃描目標數組，并將掃描獲取的非空數據信息存儲至遷移數組中；根據掃描進度以及遷移數組的存儲狀態，將遷移數組內數據信息遷移至鏈表對象中；當掃描結束時，將獲取到的鏈表對象中的數據信息存儲至臨時數組中；當鏈表對象中全部數據信息存儲至臨時數組中時，將臨時數組的數據信息回傳至目標組數中。本發明實施例提供的一種數組規整方法、裝置、終端及可讀介質，實現了數組規整，減少了數組規整耗時，提高了數組規整效率。

技術領域

本發明實施例涉及計算機技術，尤其涉及一種數組規整方法、裝置、終端及可讀介質。

背景技術

當Android終端中數組內數據為有序數據時，常需要將數組進行規整化處理，以方便對有序數據進行讀取等操作。其中，規整化處理可以理解為將有序數據按數組的索引序號為0、1、2...n的順序依次存儲至數組，保證有序數據間沒有空數據，且放置在數組前端，空余位置位于數組后端的處理操作。目前，常用的數組規整方法為，對數組內數據進行一一遷移。這種大批量數據一一遷移的操作耗時較長，速度較慢，從而導致數組規整效率較低。

發明內容

有鑒于此，本發明實施例提供了一種數組規整方法、裝置、終端及可讀介質，減少了數組規整耗時，提高了數組規整效率。

第一方面，本發明實施例提供了一種數組規整方法，包括：

接收規整指令，根據所述規整指令確定剩余內存，根據所述剩余內存以及目標數組的數組長度確定遷移數組的數組長度，根據遷移數組的數組長度定義遷移數組；

對目標數組的起始位置至終止位置依次進行掃描，獲取掃描位置的數據信息，當判斷所述數據信息不為空時，將所述數據信息存儲至遷移數組中；

根據目標數組的掃描進度以及遷移數組的存儲狀態，將遷移數組內數據信息遷移至鏈表對象中，并將目標數組內已完成掃描的掃描位置的數據信息清除；

當目標數組掃描結束時，依次獲取鏈表對象中的數據信息，并將獲取到的鏈表對象中的數據信息存儲至臨時數組中，其中所述臨時數組的數組長度與所述目標數組的數組長度相同；

當鏈表對象中全部數據信息存儲至臨時數組中時，將臨時數組的數據信息回傳至目標組數中，并在數據信息回傳結束時將臨時數組的數據信息清空。

可選的，所述根據所述規整指令確定剩余內存，包括：

根據所述規整指令獲取ActivityManager對象，調用ActivityManager對象的內存信息對象獲取方法獲取內存信息對象；

調用內存信息對象的可用內存獲取方法獲取可用內存，調用內存信息對象的總內存獲取方法獲取總內存，根據可用內存以及總內存確定剩余內存。

可選的，所述根據所述剩余內存以及目標數組的數組長度確定遷移數組的數組長度，包括：

當剩余內存大于等于內存閾值時，將目標數組的數組長度作為遷移數組的數組長度；

當剩余內存小于內存閾值時，將所述剩余內存的預設比例的內存空間作為遷移數組的數組長度。

可選的，所述對目標數組的起始位置至終止位置依次進行掃描，包括：

對目標數組的索引序號為0的位置至索引序號為目標數組長度減1的位置依次進行掃描。

可選的，所述根據目標數組的掃描進度以及遷移數組的存儲狀態，將遷移數組內數據信息遷移至鏈表對象中，包括：

當遷移數組存儲滿時，獲取遷移數組內數據信息，調用鏈表對象的添加方法將遷移數組內數據信息添加至鏈表對象中；