A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 暗影 中级黑马   /  2014-8-2 23:21  /  915 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

数组由于长度固定增删慢,但ArrayList的底层数组是可变长的,为什么还是增删慢。

4 个回复

倒序浏览
因为他的底层是数组结构的,每个数据都有自己的索引,如果删除或者增加一个数,这个数据后面的数据的位置都要改变
回复 使用道具 举报
因为存储空间是连续的,如果删除中间一个数据,剩下的数据要重新排列以保证存储空间是连续的,这就做了很多无用功,所以就慢了

LinkedArrayList 是使用链表方式存储的,增删快
链表的存储方式是只存一个地址,实际数据爱在哪在哪
回复 使用道具 举报
因为ArrayList底层数据结构是数组,每个数据都有自己的索引,如果进行增删操作,这个数据后面的数据的位置都要改变,现在学习存储数据少没有什么感觉,以后存储的数据多了就知道差别了!但是他查询很快啊!线程不同步,效率高!
回复 使用道具 举报
数组的特点,就是增删慢,查询快~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马