ArrayList、LinkedList、Vector的区别

Java集合框架继承关系图 1. ArrayList 底层是依据动态数组实现的，它允许所有元素，包括null。ArrayList没有同步，线程不安全。 数组是连续的内存空间，在数组的任意位置插入（删除）元素，必然导致该位置及其后所有元素要重新排列（数组复制），所以如果处理大量数据且插入（删除）元素的位置越靠前，性能影响就越大。 但是数组可以直接通过查找序号（下标）索引元素，非常快。 2. Link

>>阅读原文<<