ArrayList和LinkedList的区别

 一、认识ArrayList和LinkedList

首先看ArrayList与LinkedList 在JDK中所在的位置

                                             

从图中可以看出,ArrayList与LinkedList都是List接口的实现类,因此都实现了List的所有未实现的方法,只是实现的方式有所不同

1）ArrayList

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

package com.phome;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;


/**
 * 集合 arrayList
 * @author FengLi
 *
 */
public class CollectionDemo {
	public static void main(String[] args) {
		List<String> arrayList = new ArrayList<String>();
		//添加数据
		arrayList.add("沫沫");
		arrayList.add("小雪");
		arrayList.add("希希");
		arrayList.add("菲菲");
		//修改数据
		arrayList.set(2, "花花");

		//查询数据
		//for循环遍历
		for (int i = 0; i < arrayList.size(); i++) {
			System.out.println(arrayList.get(i));
		}
		System.out.println("------------------------------------");
		
		//foreach遍历
		for (String name : arrayList) {
			System.out.println(name);
		}
		//删除数据
		if(arrayList.contains("菲菲")){
			arrayList.remove(3);
		}
		System.out.println("------------------------------------");
		
		//Iterator迭代器遍历
		Iterator<String> it = arrayList.iterator();
		while(it.hasNext()){
			String name = it.next();
			System.out.println(name);
		}
	}
	
}

三种循环：for循环，foreach循环，iterator迭代

输出结果：

沫沫
小雪
花花
菲菲
------------------------------------
沫沫
小雪
花花
菲菲
------------------------------------
沫沫
小雪
花花

2）LinkedList

    LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法，如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行addt和remove动作时在效率上要比ArrayList要好得多。

package com.phome;

import java.util.Iterator;
import java.util.LinkedList;

/**
 * linkedList
 * @author fengli
 *
 */
public class CollectionDemo1 {
	public static void main(String[] args) {
		LinkedList<String> linkedList = new LinkedList<String>();
		//添加数据
		linkedList.add("aaa");
		linkedList.add("bbb");
		linkedList.add("ccc");
		linkedList.add("ddd");
		linkedList.add("eee");
		
		//修改数据
		linkedList.set(3, "ooo");
		
		//删除数据
		linkedList.remove(1);
		//删除最后一个
		linkedList.remove(linkedList.getLast());
		
		//查询
		//for循环遍历
		for (int i = 0; i < linkedList.size(); i++) {
			System.out.println(linkedList.get(i));
		}
		
		System.out.println("----------------------------------------");
		
		//foreach循环遍历
		for (String value : linkedList) {
			System.out.println(value);
		}
		
		System.out.println("----------------------------------------");
		
		//Iterator迭代器遍历
		Iterator<String> it = linkedList.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

二、ArrayList和LinkedList的区别

       1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 

    2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。 

    3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。