List集合子类的特点

---

一、List集合子类的特点

1.ArrayList

继承自List等，是基于数组实现的，数组特点(与链表相比)： 查找快，增删慢。

2.LinkedList

是基于链表实现的，链表特点(与数组对比)： 查找慢，增删快。

ArrayList的三种遍历方法：

package yvfa;

import java.util.ListIterator;
import java.util.ArrayList;
import java.util.Iterator;

public class ListDemo {
	public static void main(String[] args) {
		ArrayList<String> a=new ArrayList<String>();
		a.add("hello");
		a.add("java");
		a.add("world");
		Iterator<String> it=a.iterator();
		while(it.hasNext()) {
			String s=it.next();
			System.out.println(s);
		}
		System.out.println("----------------");
		ListIterator<String> li=a.listIterator();
		while(li.hasNext()) {
			String s=li.next();
			System.out.println(s);
		}
		System.out.println("------------");
		for(String s:a) {
			System.out.println(s);
		}
	}
}

二、LinkedList集合的特有功能

1.addFirst方法和addList方法

package acac;
import java.util.LinkedList;
public class Demo {
	public static void main(String[] args) {
		LinkedList<String> li=new LinkedList<String>();
		li.add("hello");
		li.add("java");
		li.add("world");
		li.addFirst("shi");
		li.addLast("wei");
		System.out.println(li);
	}
}

输出：

[shi, hello, java, world, wei]

2.removeFrist和removeList方法

package acac;
import java.util.LinkedList;
public class Demo {
	public static void main(String[] args) {
		LinkedList<String> li=new LinkedList<String>();
		li.add("hello");
		li.add("java");
		li.add("world");
		li.removeFirst();
		li.removeLast();
		System.out.println(li);
	}
}

输出：

[java]