3、LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。 ArrayList扩容: 总的来说就是分两步: 1、扩容 把原来的数组复制到另一个内存空间更大的数组中 2、添加元素 把新元素添加到扩容以后的数组中 无参构造: publicArrayList(){this.elementData =...
LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据。2) 相对于 ArrayList ， LinkedList 插入是更快的。因为 LinkedList 不像 ArrayList 一样，不需要改变数组的大小，也不...