ArrayList特点:底层使用数组数据结构,查询速度快(使用脚标查),插入删除慢(索引要改变)
LinkedList特点:底层使用链表数据结构,查询慢(需要一个一个去问),插入删除快
Vector特点:底层是数组数据结构,线程同步,被ArrayList替代了
ArrayList
import java.util.ArrayList; public class ArrayListDemo { static void main(String[] args) { ArrayList lists=new ArrayList(); lists.add("test01"); lists.add("test01"); lists.add("test02"); lists=getSingleArray(lists); System.out.println(lists);//输出:[test01,test02] } /** * 去除重复 * @param array * @return */ static ArrayList getSingleArray(ArrayList array){ ArrayList res= ArrayList(); for(Object obj:array){ if(!res.contains(obj)){ res.add(obj); } } return res; } }
LinkedList特有的功能与first,last有关,例如 addFirst(),getFirst(),removeFirst()
java.util.LinkedList; LinkedListDemo { main(String[] args) { LinkedList links= LinkedList(); links.add("link01"); links.add("link02"); links.add("link03"); while(!links.isEmpty()){ System.out.println(links.pollFirst()); } } }
Vector特有的功能与element有关的,枚举
java.util.Enumeration; java.util.Vector; * Vector demo * @author taoshihan * */ VectorDemo { main(String[] args) { Vector v= Vector(); v.add("vector1"); v.add("vector2"); v.add("vector3"); Enumeration e=v.elements(); while(e.hasMoreElements()){ System.out.println(e.nextElement()); } } }