设为首页 加入收藏

TOP

Java泛型底层源码解析
2017-02-15 08:15:23 】 浏览:7467
Tags:Java 底层 源码 解析

1. ArrayList源码解析


  <1. 集合中存放的依然是对象的引用而不是对象本身


  <2. ArrayList底层采用数组实现,当使用不带参数的构造方法生成ArrayList对象时,实际上会在底层生成一个长度为10的Object类型数组。


    这里需要区分JDK版本的区别,jdk1.6或之前底层在扩容的时候使用的是基本乘法运算:3/2 * oldCapacity + 1 ; 而在jdk1.7之后底层在扩容的时候采用位移运算,且也没有多加1操作:oldCapacity + (oldCapacity >> 1)  (我猜想应该是充分考虑提升运算性能)


  <3. 真正的扩容是将原数组的内容复制到新数组当中,并且后续增加的内容都会放到这个新的数组当中去。


  这里贴出来jdk1.8扩容代码:


其中elementData定义如下:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Android应用开发中Intent的作用及.. 下一篇Java浮点数计算精度损失底层原理..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目