ArryList【jdk1.7】和【jdk1.8】的区别?

JDK 1.7:

         在 jdk1.7 中 ArrayList 底层是Object类型的数组【elementData】,另还有 size 属性 : 他代表的是数组中的有效长度.
        此底层数组,会在调用构造器时初始化数组长度为10,当容量不足时会调用 ensureCapacity(int minCapacity) 方法,通过此方法来创建一个新的数据【新数组的容量为原数组大小的1.5倍,在底层是将老数组的长度使用位运算向右移动两位(int newCapacity = oldCapacity + (oldCapacity >> 1);)等同于将老数组长度 /2 ,之后再加老数组本身长度 == (新数组 = 老数组+(老数组/2))】且将原数组中的数据复制到新数组中,并将 elementData 变量名指向新数组。

JDK 1.8:

        JDK 1.8和1.7中 ArrayList 最明显的区别就是底层数组在 JDK1.8中,无参创建ArrayList时会创建一个空的数组,在调用add方法之后底层数组才重新赋值为新的数组且长度为10(这样做可节省内存消耗,因为在添加元素时数组名将指针指向了新的数组且老数组是一个空数组这样有利于System.gc(),并不会一直占据内存)。

ArrayList特点:

        继承了数组的特点:

                寻址快:查找元素快。

                删除以及添加效率较低:如果在集合的指定位置添加元素或者删除元素,那么在添加时,该元素添加到那个位置,则其他元素在底层数组中的位置就需要一次向后推进;而在中部删除的话就会造成数组中部空缺,从而使得该元素后面的元素需要向前移动进行填充。

                总结:因为添加和删除会涉及到元素移动的操作,因此会影响到集合的速度。

  • 5
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值