理解ArrayList与LinkedList的区别

一、先来看看ArrayList与LinkedList 在JDK中所在的位置

从图中可以看出,ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同,(编程思想: 从中可以看出面向接口的好处, 对于不同的需求就有不同的实现!),而List接口继承了Collection接口,Collection接口又继承了Iterable接口,因此可以看出List同时拥有了Collection与Iterable接口的特性.

二、认识和理解ArrayList

ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好.

ArrayListDemo:

1. public class ArrayListDemo {
2. public static void main(String[] args) {
3. List<String> userlist = new ArrayList<String>();
4. userlist.add("yulon");
5. userlist.add("xiaoyun");
6. userlist.add("羽龙共舞");
7. System.out.println("使用普通for循环:");
8. for(int i=0; i<userlist.size(); i++){
9. System.out.print(userlist.get(i)+" ");
10. }
11. System.out.println();
12. System.out.println();
13. System.out.println("使用Iterator迭代器:");
14. Iterator it = userlist.iterator();
15. while(it.hasNext()){
16. System.out.print(it.next()+" ");
17. }
18. System.out.println();
19. System.out.println();
20. System.out.println("使用增强for循环:");
21. for(String s : userlist){
22. System.out.print(s+" ");
23. }
24. }
25. }

这里列举出了循环List列表的三种方式: 使用普通for循环,用get方法获取; 使用Iterator迭代器,使用next方法遍历;使用增强for循环,直接输出!  由此可见第三种方法是最方便，最简洁的!

三、认识和理解LinkedList

LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多!适合用来实现Stack(堆栈)与Queue(队列),前者先进后出，后者是先进先出.

1、堆栈

1. public class StringStack {
2. private LinkedList<String> linkedList
3. = new LinkedList<String>();
4. /**
5. * 将元素加入LinkedList容器
6. * (即插入到链表的第一个位置)
7. */
8. public void push(String name){
9. linkedList.addFirst(name);
10. }
11. /**
12. * 取出堆栈中最上面的元素
13. * (即取出链表linkedList的第一个元素)
14. * @return
15. */
16. public String getTop(){
17. return linkedList.getFirst();
18. }
19. /**
20. * 取出并删除最上面的元素
21. * (即移出linkedList的第一个元素)
22. * @return
23. */
24. public String pop(){
25. return linkedList.removeFirst();
26. }
27. /**
28. * 获取元素个数
29. * @return
30. */
31. public int size(){
32. return linkedList.size();
33. }
34. /**
35. * 判断堆栈是否为空
36. * (即判断 linkedList是否为空)
37. * @return
38. */
39. public boolean isEmpty(){
40. return linkedList.isEmpty();
41. }
42. //测试
43. public static void main(String[] args) {
44. StringStack stack = new StringStack();
45. stack.push("yulon");
46. stack.push("xiaoyun");
47. stack.push("羽龙共舞");
48. System.out.print("第一个元素是:\t");
49. System.out.println(stack.getTop());
50. System.out.println();
51. System.out.println("全部元素:");
52. while(!stack.isEmpty()){
53. System.out.println("\t"+stack.pop());
54. }
55. }
56. }

输出结果是:

1. 第一个元素是: 羽龙共舞
2. 全部元素:
3. 羽龙共舞
4. xiaoyun
5. yulon

知识提示: LinkedList的特有方法(本身定义的方法)如:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等

2、实现队列类似,在此不再举例

3、如果要使用队列的功能,由于LinkedList也实现了java.util.Queue接口,所以可以直接使用LinkedList的实例来实现.

1. public class QueueDemo {
2. public static void main(String[] args) {
3. //父类引用queue指向子类对象
4. Queue<String> queue = new LinkedList<String>();
5. //offer()方法是往队列加入元素
6. queue.offer("xiaoyun");
7. queue.offer("yulon");
8. queue.offer("羽龙共舞");
9. String element = null;
10. while((element=queue.poll())!=null){
11. System.out.println(element+"\t");
12. }
13. }
14. }

输出顺序是:

1. xiaoyun
2. yulon
3. 羽龙共舞

四、在删除可插入对象的动作时，为什么ArrayList的效率会比较低呢?

解析: 因为ArrayList是使用数组实现的,若要从数组中删除或插入某一个对象，需要移动后段的数组元素，从而会重新调整索引顺序,调整索引顺序会消耗一定的时间，所以速度上就会比LinkedList要慢许多. 相反,LinkedList是使用链表实现的,若要从链表中删除或插入某一个对象,只需要改变前后对象的引用即可!

深入理解ArrayList与LinkedList的区别