ArrayList、Vector、LinkedList的存储性能和特性

ArrayList 和Vector他们底层的实现都是一样的，都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢。 从图中可以看出，ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法，只是实现的方式有所不同，而List接口继

>>阅读原文<<