Java集合框架
Java集合类主要由两个接口派生出来的：Collection和Map。
各集合接口主要实现子类
备注：jdk1.7_75
List集合
ArrayList实现原理
基础数据结构：对象引用数组
默认大小：10，
每次扩展的大小：当前容量的1.5倍（左移一位实现），如果容量还不够，则直接扩展到所需大小。
Add函数实现：
如果index超过当前大小（不是容量），则抛出异常。确保容量足够，把index之后的元素整体拷贝到index+1之后的位置，最后在index放置element。
版权声明：本文为qq_29882587原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。