Java集合 --ArrayList源码分析

参考资料
学习视频

• 为何ArrayList的最大数组大小是Integer.MAX_VALUE - 8？

基础知识

Cloneable:说明该类支持拷贝

• 深拷贝:
• 浅拷贝:直接使用Object中的clone方法,拷贝的对象是非独立的
• 传值方式:基本类型和String变量是值传递,引用类型是引用传递
• 拷贝的是栈中的内容

Serializable:网络传输,写磁盘

• serialVersionUID:是类文件的指纹(签名),md5 如果内容有变,签名就会变,从而使反序列化失败,为了防止这个.可以将其写死.

1,ArrayList简介

1.1,概述

1）ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。
2）该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。如果想ArrayList中添加大量元素，可使用ensureCapacity方法一次性增加capacity，可以减少增加重分配的次数提高性能。
3）ArrayList的用法和Vector向类似，但是Vector是一个较老的集合，具有很多缺点，不建议使用。外，ArrayList和Vector的区别是：ArrayList是线程不安全的，当多条线程访问同一个ArrayList集合时，程序需要手动保证该集合的同步性，而Vector则是线程安全的。

1.2 ArrayList的数据结构

• ArrayList底层的数据结构就是数组,数组的元素类型为Object类型,即可以存放所有类型数据.我们对ArrayList的实例的所有操作底层都是基于数组的.

1.3 数组

• 数组的长度是不可变的,内存是连续的,只能存储相同类型的元素
• 数组中的元素占用的内存空间是相等的(对象的话,数组中存储的是内存地址)

1.4 ArrayList变量说明

• ArrayList:默认容量是10,底层是数组.

• elementData:实际存储元素的数组

• 数组长度不可变

• 这样做可以节省空间
  

• DEFAULTCAPACITY_EMPTY_ELEMENTDATA : 说明调的是无参构造器,默认容量是10(第一次添加元素时初始化容量为10)

• ArrayList线程不安全,

• modCount:操作数
  
  

• modCount != expectedModCount 说明list发生了变化,导致脏读,.提前检查出错误,后面的代码没必要执行.----fail -fast机制

• 扩容:生成一个新数组,赋值给elementData,解决数组长度不可变的问题

• spliterator, 可以把列表分成几段,分别在不同线程中进行处理,最后在进行合并

• subList()方法只保存了下标,没有真正的去存储元素.

• Arrays.asList(),

  • T… a可变参数:如果传入的是引用类型的数组,a = [],那就是正常的;如果传入的基本类型的数组,就会变成a=[long[]], 会变成二维数组
  • 自动拆装箱,对数组无效.

• Java中，使用Final修饰一个变量，是引用不能变，还是引用对象不能变？
  是引用对象的地址不能变，引用变量所指的对象的内容可以改变。final变量永远指向这个对象，是一个常量指针，而不是指向常量的指针。比如： final StringBuffer sb=new StringBuffer(“abc”);对sb重新赋值 sb=new StringBuffer(“cde”);会出现编译错误，被final修饰的变量是不能重新赋值的；但是 sb.append(“ced”);是可以编译通过的。

• 关于removeAll方法源码分析