从面试角度分析ArrayList源码

ArrayList类图如下：

10年的珙县网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整珙县建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联公司从事“珙县网站设计”,“珙县网站推广”以来，每个客户项目都认真落实执行。

ArrayList的底层是由数组实现的，数组的特点是固定大小，而ArrayList实现了动态扩容。

ArrayList部分变量如下，在下面的分析中会用到这些变量。

 
 
 
 
    
  
  
  
  
  1. /**
    2. 
  
  
  
  
  2.  * 默认容量
    3. 
  
  
  
  
  3.  */
    4. 
  
  
  
  
  4. private static final int DEFAULT_CAPACITY = 10;
    5. 
  
  
  
  
  5. /**
    6. 
  
  
  
  
  6.  * 空的对象数组
    7. 
  
  
  
  
  7.  */
    8. 
  
  
  
  
  8. private static final Object[] EMPTY_ELEMENTDATA = {};
    9. 
  
  
  
  
  9. /**
    10. 
  
  
  
  
  10.  * 无参构造器创建的空数组
    11. 
  
  
  
  
  11.  */
    12. 
  
  
  
  
  12. private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
    13. 
  
  
  
  
  13. /**
    14. 
  
  
  
  
  14.  * 存放数据的数组的缓存变量
    15. 
  
  
  
  
  15.  */
    16. 
  
  
  
  
  16. transient Object[] elementData;
    17. 
  
  
  
  
  17. /**
    18. 
  
  
  
  
  18.  * 元素数量
    19. 
  
  
  
  
  19.  */
    20. 
  
  
  
  
  20. private int size;
    21.

一 初始化ArrayList

初始化ArrayList一般会使用以下两个构造器

1.1 无参构造器

初始化ArrayList的时候如果不指定大小，则会创建一个空数组。

 
 
 
 
    
  
  
  
  
  1. public ArrayList() {
    2. 
  
  
  
  
  2.     this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    3. 
  
  
  
  
  3. }
    4.

1.2 指定数组大小的构造器

创建一个预估大小的数组，指定大小后只是指定了数组初始值的大小，不影响后面扩容，指定的好处就是可以节省内存及时间上的开销。

 
 
 
 
    
  
  
  
  
  1. public ArrayList(int initialCapacity) {
    2. 
  
  
  
  
  2.     if (initialCapacity > 0) {
    3. 
  
  
  
  
  3.         this.elementData = new Object[initialCapacity];
    4. 
  
  
  
  
  4.     } else if (initialCapacity == 0) {
    5. 
  
  
  
  
  5.         this.elementData = EMPTY_ELEMENTDATA;
    6. 
  
  
  
  
  6.     } else {
    7. 
  
  
  
  
  7.         throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);
    8. 
  
  
  
  
  8.     }
    9. 
  
  
  
  
  9. }
    10.

二 添加元素、动态扩容

ArrayList.add(E e)源码：

 
 
 
 
    
  
  
  
  
  1. public boolean add(E e) {
    2. 
  
  
  
  
  2.     ensureCapacityInternal(size + 1);  // Increments modCount!!
    3. 
  
  
  
  
  3.     elementData[size++] = e;
    4. 
  
  
  
  
  4.     return true;
    5. 
  
  
  
  
  5. }
    6.

add()中elementData[size++] = e很好理解，就是将元素插入第size个位置，然后将size++，我们重点来看看ensureCapacityInternal(size + 1)方法;

 
 
 
 
    
  
  
  
  
  1. private void ensureCapacityInternal(int minCapacity) {
    2. 
  
  
  
  
  2.     if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
    3. 
  
  
  
  
  3.         minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    4. 
  
  
  
  
  4.     }
    5. 
  
  
  
  
  5.     ensureExplicitCapacity(minCapacity);
    6. 
  
  
  
  
  6. }
    7.

ensureCapacityInternal()方法中判断缓存变量elementData是否为空，也就是判断是否是第一次添加元素，如果是第一次添加元素，则设置初始化大小为默认容量10，否则为传入的参数。这个方法的目的就是获取初始化数组容量。获取到初始化容量后调用ensureExplicitCapacity(minCapacity)方法;

 
 
 
 
    
  
  
  
  
  1. private void ensureExplicitCapacity(int minCapacity) {
    2. 
  
  
  
  
  2.     modCount++;
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.     // overflow-conscious code
    5. 
  
  
  
  
  5.     if (minCapacity - elementData.length > 0)
    6. 
  
  
  
  
  6.         grow(minCapacity);
    7. 
  
  
  
  
  7. }
    8.

ensureExplicitCapacity(minCapacity)方法用来判断是否需要扩容，假如第一次添加元素，minCapacity为10，elementData容量为0，那么就需要去扩容。调用grow(minCapacity)方法。

 
 
 
 
    
  
  
  
  
  1. // 数组的最大容量
    2. 
  
  
  
  
  2. private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    3. 
  
  
  
  
  3. 
  
  
  
  
  4. private void grow(int minCapacity) {
    5. 
  
  
  
  
  5.     // overflow-conscious code
    6. 
  
  
  
  
  6.     int oldCapacity = elementData.length;
    7. 
  
  
  
  
  7.     // 扩容大小为原来数组长度的1.5倍
    8. 
  
  
  
  
  8.     int newCapacity = oldCapacity + (oldCapacity >> 1);
    9. 
  
  
  
  
  9.     // 扩容容量比需要扩容的长度小，则使用需要扩容的容量
    10. 
  
  
  
  
  10.     if (newCapacity - minCapacity < 0)
    11. 
  
  
  
  
  11.         newCapacity = minCapacity;
    12. 
  
  
  
  
  12.     // 扩容容量比最大数组长度大，则使用最大整数长度
    13. 
  
  
  
  
  13.     if (newCapacity - MAX_ARRAY_SIZE > 0)
    14. 
  
  
  
  
  14.         newCapacity = hugeCapacity(minCapacity);
    15. 
  
  
  
  
  15.     // minCapacity is usually close to size, so this is a win:
    16. 
  
  
  
  
  16.     elementData = Arrays.copyOf(elementData, newCapacity);
    17. 
  
  
  
  
  17. }
    18.

grow(minCapacity)方法对数组进行扩容，扩容大小为原数组的1.5倍，如果计算出的扩容容量比需要的容量小，则扩容大小为需要的容量，如果扩容容量比数组最大容量大，则调用hugeCapacity(minCapacity)方法，将数组扩容为整数的最大长度，然后将elemetData数组指向新扩容的内存空间并将元素复制到新空间。

当需要的集合容量特别大时，扩容1.5倍就会非常消耗空间，因此建议初始化时预估一个容量大小。

三 删除元素

ArrayList提供两种删除元素的方法，可以通过索引和元素进行删除。两种删除大同小异，删除元素后，将后面的元素一次向前移动。

ArrayList.remove(int index)源码：

 
 
 
 
    
  
  
  
  
  1. public E remove(int index) {
    2. 
  
  
  
  
  2.     rangeCheck(index);
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.     modCount++;
    5. 
  
  
  
  
  5.     E oldValue = elementData(index);
    6. 
  
  
  
  
  6. 
  
  
  
  
  7.     int numMoved = size - index - 1;
    8. 
  
  
  
  
  8.     if (numMoved > 0)
    9. 
  
  
  
  
  9.         System.arraycopy(elementData, index+1, elementData, index,
    10. 
  
  
  
  
  10.                          numMoved);
    11. 
  
  
  
  
  11.     elementData[--size] = null; // clear to let GC do its work
    12. 
  
  
  
  
  12. 
  
  
  
  
  13.     return oldValue;
    14. 
  
  
  
  
  14. }
    15.

删除元素时，首先会判断索引是否大于ArrayList的大小，如果索引范围正确，则将索引位置的下一个元素赋值到索引位置，将ArrayList的大小-1，最后返回移除的元素。操作图如下，假如我要移除索引为1的元素：

四 总结

ArrayList底层是数组实现的，可以进行动态扩容，扩容大小为原来的1.5倍，虽然可以通过动态扩容，但是数组非常大时会特别浪费空间，因此建议初始化时预估数组大小。ArrayList允许插入重复值和空值。ArrayList实现了RandomAccess接口，支持快速随机访问，就是可以通过索引快速查到某个元素，因此遍历时使用for循环的方式效率更高。ArrayList是线程不安全的，可以通过Collections.synchronizedList将其转变为线程安全的集合，不过一般不会使用，Vector和CopyOnWriteArrayList是线程安全的，Vector性能一般，逐渐被CopyOnWriteArrayList取代了。

本文转载自微信公众号「Java旅途」，可以通过以下二维码关注。转载本文请联系Java旅途公众号。

网站标题：从面试角度分析ArrayList源码
标题URL：http://www.shufengxianlan.com/qtweb/news47/152797.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

解决方案知识

分类信息网站

成都网站设计　　 　精灵网　　 　资阳网站建设　　 　成都电信光华数据中心　　 　响应式网站　　 　绵竹网站建设　　 　成都模板网站　　 　定制级高端网站建设　　 　成都制作网站　　 　企业网站设计　　 　成都学生服定制　　 　成都网站营销推广　　 　成都活动策划　　 　蓬溪网站建设　　 　云主机　　 　全网整合营销推广　　 　成都网站SEO优化公司　　 　绵阳网站建设　　 　微信服务号订阅号开发　　 　成都企业网站建设公司