java--arraylist和linkedlist区别

对于处理一项列表数据项时，Java在LIst提供了两个字接口ArrayList和LinkedLIst，ArrayList的内部实现是基于内部数组Object【】，所以从概念上讲它更像是数组，但LinkedList的内部实现是基于一组链接的记录，所以更像是一个链表结构，所以性能上有很大差别。
在ArrayList的前面或者中间插入数据是，必须将其后的所有数据相应的后移，这样必然要花费较多时间，所以，当你的操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机的访问其中的元素时，使用ArrayList会提供比较好的性能；
而访问链表中的某个元素时，就必须从链表的一端开始沿着链接方向一个一个元素的去查找，知道找到所需的元素为止，所以，当你的操作是在一系列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素的时候，就应该使用LinkedList了。
如果在编程中，两种情形交替出现，这是，就可以考虑使用List这样的通用接口，而不用具体的实现，在具体的情形下，他的性能有具体的实现来保证。
案例：LinkedList实现堆栈
ArrayList的查询效率比较高，着呢改善动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。LinkedList的查询效率低，但是增删效率很高，适用于增删动作比较频繁，查询次数较少的元素管理集合。
ArrayList，LinkedList都是线程不安全的
但是java。util。Stack类，Stack是Vector的子类，Vector类是一个线程安全的（重量级的类），并继承了Vector的方法，Vector和ArrayList的功能击昏相同。