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

jdk源码-arraylist
本文深入探讨了观察者模式中的对象移除机制,详细分析了当移除对象为空或非空时,如何通过ArrayList的清理机制和O(n)时间复杂度实现高效移除操作。
本文深入探讨了观察者模式中的对象移除机制,详细分析了当移除对象为空或非空时,如何通过ArrayList的清理机制和O(n)时间复杂度实现高效移除操作。
观察者模式中使用移除,想起效率问题看了下源码
1、如果移除对象是空,就会发起arraylist的空对象的清理
2、非空。则会以o(n)的时间复杂度,做出移除;
将目标数据之后的数组(index+1)copy到当前数组(index)位置


被折叠的 条评论
为什么被折叠?