List子类 ArrayList Vector 和 LinkedList

List子类 ArrayList Vector 和 LinkedList

 List集合的子类遍历集合中的元素可以使用的任何迭代遍历方式

面试题:
List子类的特点?

    ArrayList        底层数据结构是数组,查询快,增删慢,线程不安全,不同步,效率高    vector        底层数据结构是数组,查询快,增删慢,线程安全,同步,效率低    LinkedList        底层数据结构数链表,查询慢,增删快,线程不安全,不同步,效率高       应用场景:ArrayList:开发中用的非常多!如果给一个需求,不知道使用谁的时候,都使用ArrayList

ArrayList

需求：
ArrayList去除集合中字符串的重复值(字符串的内容相同)(创建新集合）

代码：
public static void main(String[] args) {
ArrayList al= new ArrayList();

    al.add("hello") ;    al.add("world") ;    al.add("world") ;    al.add("java") ;    al.add("javaee") ;    al.add("javaweb") ;    al.add("javaee") ;    al.add("javaee") ;    ArrayList nal = new ArrayList();    Iterator i = al.iterator();    while(i.hasNext()){        String s = (String)i.next();        if(nal.contains(s)){            nal.add(s);        }    }    Iterator i2 = nal.iterator();    while (i2.hasNext()){        String s = (String)i2.next();        System.out.println(s);    }}

结果：
hello
world
java
javaee
javaweb

需求：
ArrayList去除集合中字符串的重复值(字符串的内容相同)附件条件:不允许新建集合去完成!

代码：

 public static void main(String[] args) {    ArrayList  al= new ArrayList();    al.add("hello") ;    al.add("world") ;    al.add("world") ;    al.add("java") ;    al.add("javaee") ;    al.add("javaweb") ;    al.add("javaee") ;    al.add("javaee") ;    for(int x =0 ;x<al.size()-1;x++){        for(int y = 1+x;y<al.size();y++){            if(al.get(x).equals(al.get(y))){                al.remove(y);                y--;            }        }    }    Iterator i = al.iterator();    while(i.hasNext()){        String s = (String)i.next();        System.out.println(s);    }}

结果：

hello
world
java
javaee
javaweb

Vector

Vecotr的特有功能:

添加功能:    public void addElement(Object obj) :给Vector集合中添加元素    public Object elementAt(int index)      ------>get(int index):获取指定索引处的元素    public Enumeration elements()       ---->Iterator iterator()    boolean hasMoreElements()       ---->hasNext():判断是否有下一个可以迭代的元素    Object nextElement()            ----->next()

代码：

public static void main(String[] args) {
Vector v = new Vector();

    v.addElement("Hello");    v.addElement("World");    v.addElement("Java");    for(int x = 0;x<v.size();x++){        String s = (String)v.elementAt(x);        System.out.println(s);    }    System.out.println("*********");    Enumeration e = v.elements();    while(e.hasMoreElements()){        String s = (String)e.nextElement();        System.out.println(s);    }}

结果：

Hello
World
Java

---

Hello
World
Java

LinkedList

特有功能:
和添加相关的方法:
public void addFirst(Object e)
public void addLast(Object e)
和获取相关的方法:
public Object getFirst()返回此列表的第一个元素。
public Object getLast():返回此列表的最后一个元素
和删除相关的方法:
public Object removeFirst():删除此列表的第一个元素
public Object removeLast():删除此列表的最后一个元素

代码：

public static void main(String[] args) {    LinkedList ll = new LinkedList();    ll.add("Hello");    ll.add("World");    ll.add("Java");    /*和添加相关的方法:    public void addFirst(Object e)    public void addLast(Object e)*/    ll.addFirst("你好");    ll.addLast("我爱你");    System.out.println(ll);    System.out.println("*******************");    /*和获取相关的方法:    public Object getFirst()返回此列表的第一个元素。     public Object getLast():返回此列表的最后一个元素*/    System.out.println(ll.getFirst());    System.out.println(ll.getLast());    System.out.println("********************");    /* 和删除相关的方法:    public Object removeFirst():删除此列表的第一个元素    public Object removeLast():删除此列表的最后一个元素*/    ll.removeFirst();    ll.removeLast();    System.out.println(ll);}

结果

[你好, Hello, World, Java, 我爱你]

---

你好
我爱你

---

[Hello, World, Java]