其實就是用數組最后一位的數據替換掉你要刪除的位置的數據。
這個方法還是很實用的,在某些情況下效率倍增。
比如你有一堆仆人,你需要以最快的方式獲得閑置的仆人。
你可能建立了一個對象池用來管理仆人(不會對象池的點這里)。內存池里有2個數組。一個是正在工作的,一個是閑置的。這樣找到閑置的仆人就很簡單了。直接從閑置的仆人的數組里拿最后一個。然后把這個仆人放到工作的數組里就好了。仆人工作完需要放回到閑置的數組里。這樣問題就來了,剛剛工作完的仆人不一定在數組的什么位置,如果直接刪除的話,效率就會低(不知道為什么低的看這里)。那么用剛剛提到的方法來刪除的話效率就會高很多。
歡迎轉載,轉載請標明出處