性能優化-高效刪除數組中的某一位

其實就是用數組最后一位的數據替換掉你要刪除的位置的數據。

這個方法還是很實用的,在某些情況下效率倍增。

比如你有一堆仆人,你需要以最快的方式獲得閑置的仆人。

你可能建立了一個對象池用來管理仆人(不會對象池的點這里)。內存池里有2個數組。一個是正在工作的,一個是閑置的。這樣找到閑置的仆人就很簡單了。直接從閑置的仆人的數組里拿最后一個。然后把這個仆人放到工作的數組里就好了。仆人工作完需要放回到閑置的數組里。這樣問題就來了,剛剛工作完的仆人不一定在數組的什么位置,如果直接刪除的話,效率就會低(不知道為什么低的看這里)。那么用剛剛提到的方法來刪除的話效率就會高很多。

點擊這里可以看到作者的其他文章

歡迎轉載,轉載請標明出處

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 173,349評論 25 708
  • 這世間,最曼妙的是度。 一點一點花開,少一度是含苞待放,蘊蓄著生意,多一度是花枝招展,詮釋著成熟。 這世間,最惱人...
    散陽閱讀 189評論 0 0
  • 有啥事都瞞不過已婚婦女的第六感。 昨天收到當當上下單的書,才發覺多訂了一套繪本,退有點麻煩,想著干脆送人好了。 正...
    知書家庭閱讀 253評論 0 0
  • 手捧花——秋拾 其實,手工藝跟健身、看書這些愛好一樣,也屬于精神寄托,修身養性。 事情要從13年說起,那時候葵夏還...
    橫川川閱讀 2,408評論 0 0
  • 序言 除了編譯器使用yum安裝,其他全部手動編譯。 看似就Nginx、PHP、MySql三個東東,但是它們太尼瑪依...
    kaibiao123閱讀 536評論 0 3