ArrayList大數據級別高效刪除頭元素

ArrayList的內部維護着一個數組,當調用remove方法的時候,會將刪除位置之後的所有的數據向前移動,java中是以刪除位置起始,用System.arrayCopy來複制刪除位置後面的數據到當前數組的刪除位置: 由於ArrayList的讀取效率很高,所以可以利用這個特性,把頭元素跟尾元素調換位置,再把尾部元素刪掉即可。
相關文章
相關標籤/搜索