jdk源码-arraylist

版权声明: https://blog.csdn.net/wangzhonglinqwe/article/details/81701451

观察者模式中使用移除,想起效率问题看了下源码
1、如果移除对象是空,就会发起arraylist的空对象的清理
2、非空。则会以o(n)的时间复杂度,做出移除;
将目标数据之后的数组(index+1)copy到当前数组(index)位置
这里写图片描述
这里写图片描述

猜你喜欢

转载自blog.csdn.net/wangzhonglinqwe/article/details/81701451