ArrayList和LinkedList的简记

ArrayList和LinkedList的区别：

　　1）ArrayList内部是动态数组实现，在增加空间时会复制全部数据到新的容量大一些的数组中，插入删除操作十分的麻烦。ArrayList默认数组大小为10，扩容后的大小是扩容前的1.5倍，最大值小于Integer的最大值减8，如果新创建的集合带有初始值，默认就是传入的大小，也就不会扩容。而LinkedList内部为双向链表，可以按需分配空间，扩展容量简单，因此LinkedList比ArrayList用时少很多。