6、Collection（List集合）

List:

|--List 元素是有序的，元素可以重复，因为该集合体系有索引。

         |--ArrayList：底层数据结构使用的是数组结构，特点：查询速度很快，但是增删慢，线程不同步
        注意：对于判断的元素是否存在，以及删除等操作，只依赖equals方式 
         |--LinkedList：底层使用的链接数组结构。特点：增删速度快，查询慢
List
特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
    add(index,element);
   addAll(index,Collection);
删
    remove(index);
改
    set(index,element);
查
    get(index);
    subList(from,to);

    listIterator();

ArrayList例子

import java.util.ArrayList;import java.util.Iterator; public class ArrayListDemo2 {     public static void main(String[] args)     {        ArrayList arr = new ArrayList();        arr.add(new Person("李鸿章", 60));        arr.add(new Person("李鸿章", 60));        arr.add(new Person("袁世凯", 58));        arr.add(new Person("张作霖", 65));            arr = singleElement(arr);        for(Iterator it = arr.iterator(); it.hasNext();)        {            Person p = (Person)it.next();            System.out.print(p.toString()+" ");        }           }        public static ArrayList singleElement(ArrayList arr)    {        ArrayList newArray = new ArrayList();               for(Iterator it = arr.iterator(); it.hasNext();)        {            Object obj = it.next();           //判断如果obj里面为空 则传入新的元素            if(!(newArray.contains(obj)))                newArray.add(obj);        }        return newArray;    }} class Person{    private String name;    private int age;    public Person(String name,int age)     {        this.name = name;        this.age = age;    }    public void setName(String name) {        this.name = name;    }    public void setAge(int age) {        this.age = age;    }       public String toString()    {        return this.name+this.age;    }    public boolean equals(Object obj)    {                if(!(obj instanceof Person))            return false;        Person p =(Person)obj;        return this.name.equals(p.name) && this.age == p.age;    }}

LinkedList

JDK1.0版本的写法
addFirst();
addLast();
?
getFirst(); //先进后出
getLast();//先进先出
可以获取元素，但不能删除元素，如果集合中没有元素，会抛出NoSuchElementException
removeFirst();
removeLast();
可以获取元素，但元素被删除，如果集合中没有元素，会抛出NoSuchElementException


JDK1.0版本以上的写法
offerFirst();
offerLast();
peekFirst();//先进后出
peekLast();//先进先出
获取元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

LinkedList 例子

import java.util.LinkedList;public class LinkedListDemoTest {     public static void main(String[] args)     {        DuiLie link = new DuiLie();        link.myAdd("1");        link.myAdd("2");        link.myAdd("3");        link.myAdd("4");        while (!link.isNull())         {            System.out.println(link.myGet());                   }    } } class DuiLie{    private LinkedList link;    public DuiLie()    {        link = new LinkedList();    }    public void myAdd(Object obj)    {        link.addFirst(obj);    }    public Object myGet()    {        return link.getFirst();    }     public boolean isNull()    {        return link.isEmpty();    }}