java集合之ArrayList与LinkedList的区别

总结 1.ArrayList是由动态数组实现的,LinkedList是由双向链表实现的。java 2.ArrayList的扩充是经过Arrays.copyOf,底层是System.arraycopy,即建立新数组,再将旧数组的元素所有拷贝过去,这个过程的时间复杂度为O(n)。扩充的长度为:Math.max(所需最小容量,1.5倍当前数组长度)。web 3.Arraylist在add(index,e
相关文章
相关标签/搜索