性能优化-高效删除数组中的某一位

其实就是用数组最后一位的数据替换掉你要删除的位置的数据。

这个方法还是很实用的,在某些情况下效率倍增。

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

你可能建立了一个对象池用来管理仆人(不会对象池的点这里)。内存池里有2个数组。一个是正在工作的,一个是闲置的。这样找到闲置的仆人就很简单了。直接从闲置的仆人的数组里拿最后一个。然后把这个仆人放到工作的数组里就好了。仆人工作完需要放回到闲置的数组里。这样问题就来了,刚刚工作完的仆人不一定在数组的什么位置,如果直接删除的话,效率就会低(不知道为什么低的看这里)。那么用刚刚提到的方法来删除的话效率就会高很多。

点击这里可以看到作者的其他文章

欢迎转载,转载请标明出处

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 172,811评论 25 708
  • 这世间,最曼妙的是度。 一点一点花开,少一度是含苞待放,蕴蓄着生意,多一度是花枝招展,诠释着成熟。 这世间,最恼人...
    散阳阅读 167评论 0 0
  • 有啥事都瞒不过已婚妇女的第六感。 昨天收到当当上下单的书,才发觉多订了一套绘本,退有点麻烦,想着干脆送人好了。 正...
    知书家庭阅读 253评论 0 0
  • 手捧花——秋拾 其实,手工艺跟健身、看书这些爱好一样,也属于精神寄托,修身养性。 事情要从13年说起,那时候葵夏还...
    横川川阅读 2,405评论 0 0
  • 序言 除了编译器使用yum安装,其他全部手动编译。 看似就Nginx、PHP、MySql三个东东,但是它们太尼玛依...
    kaibiao123阅读 524评论 0 3