一般在面试中可能会被问到ArrayList、LinkedList、Vector三者相关的区别！ 一般来说我想大概都会回答如下的这些： ArrayList底层是数组结构，查询快，增删慢，线程不安全，效率高。 LinkedList底层是链表数据结构，查询慢，增删快，线程不安全，效率高 ...

我们都知道ArrayList和LinkedList的大致区别： 　　1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 　　2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针 ...

arraylist和linkedlist有什么特点？我相信基本准备过或者说学习过的人应该都对答如流吧，底层实现，数据结构，数组，链表，查找效率，增删效率等等，这些基本上搜索引擎可以随便找到，而且基本上所有的文章差不多都是那点儿货，大家也把这些东西奉若真理，人云亦云，其实只需要非常简单的代码就可以 ...

1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移) 缺点: 数组初始化 ...

添加数据时，会自动根据需要创建新数组增加长度来保存数据，并拷贝原有数组数据 　　ArrayList是应 ...

ArrayList，linkedlist，Vector，stack是list的四大实现类， 　　ArrayList实现了动态数组的数据结构，linkedlist是基于链表结构的数据结构 ArrayList适合查找，linkedlist适合增删， 　　查找：ArrayList 效率 ...

名单主要有数组列表，链表与矢量几种实现。 这三者都实现了List接口，使用方式也很相似，主要区别在于因为实现方式的不同，所以对不同的操作具有不同的效率。 ArrayList是一个可改变大小的数组。当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素 ...

ArrayList、Vector和LinkedList类均在java.util包下 ArrayList和Vector都是基于存储元素的Object[] array来实现的，它们会在内存中开辟一块连续的空间 来存储，因为数据存储是连续的，所以它们支持用下标来访问元素，索引数据的速度比较 ...