List集合的子实现类及其特点

ArrayList： 底层数据结构是数组形式，满足数组结构的特点：查询快，增删慢

从线程安全问题角度看：线程不安全，不同步，执行效率高。

vector： 底层结构是数组形式，查询快，增删慢

从线程安全问题角度看：线程安全，同步，执行效率低

LinkedList：底层数据结构是链接列表，查询慢，增删快

从线程安全问题角度看：线程不安全，不同步，执行效率高。

如果实现多线程程序，一般要是安全的类：

StringBuffer,Vector<E>,hashtable<K,V>

如果在一般的需求中没有指明使用集合去完成，都默认采用ArrayList如果需求中要考虑线程安全，那么使用Vector集合！

package _09.homework;

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

public class ArrayListDemo {
public static void main(String[] args){
ArrayList<String> array=new ArrayList<String>();
array.add("八百里分麾下之，");
array.add("五十弦翻塞外声,");
array.add("沙场秋点兵！");
Iterator<String>it=array.iterator();
while(it.hasNext()){
String s=it.next();
System.out.print(s);
}
}
}

Vector的特有功能：

public void addElement(E obj)//相当于：add(object e)

public Enumeration<E> elements()//相当于：Iterator iterator()

Enumeration接口:向量的组件枚举有两个方法

boolean hasMoreElements();//相当于:hasNext()

Object nextElement();//相当于:next();

package _09.homework;

import java.util.Enumeration;
import java.util.Vector;

public class VectorDemo {
public static void main(String[] args) {
Vector<String> v = new Vector<String>();
v.addElement("花好");
v.addElement("月圆");
v.addElement("人长久");
v.addElement("！");
Enumeration<String> en = v.elements();
while (en.hasMoreElements()) {
String s = en.nextElement();
System.out.print(s);
}
}
}

特有功能:

添加功能:

public void addFirst(E e)//将指定元素插入此列表的开头。

public void addLast(E e)//将指定元素添加到此列表的结尾。

获取功能:

public Object getFirst()//返回此列表的第一个元素

public Object getLast()//返回此列表的最后一个元素。

删除功能:

public Object removeFirst()//移除并返回此列表的第一个元素。

public Object removeLast()//移除并返回此列表的最后一个元素

public class LinkedListDemo {
public static void main(String[] args) {
LinkedList link = new LinkedList() ;
//添加元素
link.addFirst("明月几时有，") ;
link.addFirst("把酒问青天。") ;
link.addFirst("不知天上宫阙，") ;
link.addFirst("今夕是何年。")
/*
Object obj = link.getFirst() ;
System.out.println(obj);
Object obj2 = link.getLast() ;
System.out.println(obj2);*/
/*System.out.println("removeFirst:"+link.removeFirst());
System.out.println("removeLast:"+link.removeLast());*/

System.out.println("link:"+link);
}
}

contains()底层依赖于一个equals()方法,equals()方法是Object类的中的方法,该法默认比较的是对象的地址值是否相同,必须要重写Object中的eqauls()方法,才能比较内容是否相同;

在自定义对象的类中重写Object中的equasl()方法,才能比较成员变量的值是否相同

public class ArrayListTest3 {

public static void main(String[] args) {

//创建一个ArrayList集合对象
ArrayList array = new ArrayList() ;

//2)创建学生对象
Student s1 = new Student("高圆圆", 27) ;
Student s2 = new Student("高圆圆", 20) ;
Student s3 = new Student("邓超", 29) ;
Student s4 = new Student("邓超", 25) ;
Student s5 = new Student("黄晓明", 30) ;
Student s6 = new Student("高圆圆", 27) ;

//将学生对象添加到array集合中
array.add(s1) ;
array.add(s2) ;
array.add(s3) ;
array.add(s4) ;
array.add(s5) ;
array.add(s6) ;

//3)创建一个新集合
ArrayList newArray = new ArrayList() ;

//遍历旧集合,获取迭代器对象
Iterator it = array.iterator() ;
while(it.hasNext()){
Student s = (Student) it.next() ;

//判断新集合中是否包含这些对象
if(!newArray.contains(s)){
//不包含的对象才能添加新集合
newArray.add(s) ;
}
}

//遍历新集合
Iterator it2 = newArray.iterator() ;
while(it2.hasNext()){
Student s = (Student) it2.next() ;
System.out.println(s.getName()+"---"+s.getAge());
}
}
}