Java ArrayList源码是如何实现的？

本文共计4017个文字，预计阅读时间需要17分钟。

原文转自博客园奶牛妈妈，原文地址：[http://www.cnblogs.com/ITtangtangp3948555.](http://www.cnblogs.com/ITtangtangp3948555.)

本文仅供个人学习参考使用，如若侵权请立即删除。

一、Arr+原文转自博客园奶牛妈妈，原文地址：[http://www.cnblogs.com/ITtangtangp3948555.](http://www.cnblogs.com/ITtangtangp3948555.)

本文转载自博客园牛奶、不加糖原文地址：www.cnblogs.com/ITtangtang/p/3948555.html

本文仅供本人学习参考使用，如有侵权立即删除。

 

一、 ArrayList概述：  

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。

 

    ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteArrayList类。

 

    ArrayList实现了Serializable接口，因此它支持序列化，能够通过序列化传输，实现了RandomAccess接口，支持快速随机访问，实际上就是通过下标序号进行快速访问，实现了Cloneable接口，能被克隆。