List集合中 ArrayList和LinkList底层实现原理

 1.ArrayList     ArrayList底层是由动态数组实现的。动态数组就是长度不固定，随着数据的增多而变长。当实例化ArrayList时（比如：List<Integer> intList = new ArrayList<>();），如果不指定它的长度，则默认为10，如下图： 当ArrayList增加元素时，它是按照顺序从头部开始往后添加，它是有顺序的。如下图 如果当添加的元素超过当前

>>阅读原文<<