List子集合__小记

List集合的子实现类的特点:

ArrayList:
底层数据结构是数组的形式,满足数组结构的特点:查询快,增删慢
从线程安全问题来看:线程不安全的,不同步,执行效率高

Vector:
底层数据结构是数组的形式,查询快,增删慢
从线程角度看:线程安全的类,同步,执行效率低
LinkedList:
底层数据结构是链接列表,特点:查询慢,增删快
从线程角度看:线程不安全的一个类,不同步,执行效率高

        如果实现多线程程序,一般要是安全的类:                StringBuffer,Vector<E>,hashtable<K,V>                synchronized(同步锁对象){                    代码;                }    如果在一般的需求中没有指明使用集合去完成,都默认采用ArrayList    如果需求中要考虑线程安全,那么使用Vector集合!        笔试过程中,一些需求用到集合:就是用ArrayList

---

ArrayList类：

//创建ArrayList集合对象        ArrayList array = new ArrayList() ;        //创建几个学生对象        Student s1 = new Student("高圆圆", 27) ;        Student s2 = new Student("唐嫣", 25) ;        Student s3 = new Student("邓超", 29) ;        Student s4 = new Student("黄晓明", 28) ;        //给集合添加元素        array.add(s1) ;        array.add(s2) ;        array.add(s3) ;        array.add(s4) ;        //获取迭代器并遍历        Iterator it = array.iterator() ;        while(it.hasNext()){    //java.lang.ClassCastException: org.westos_01.Student cannot be cast to java.lang.String//          String s = (String)it.next() ;            Student s = (Student) it.next() ;            System.out.println(s);            //迭代器后期被增强for循环替代

ArrayList 遍历寻不相等元素时，contain的底层代码依赖equal，默认比较地址值，需要重写equal方法，遍历需获迭代器对象。

---

Vector:
底层数据结构是数组的形式,查询快,增删慢
从线程角度看:线程安全的类,同步,执行效率低

特有功能:        public void addElement(E obj)------->相当于:add(Object e)        public Enumeration<E> elements()----->相当于:Iterator iterator() ;        Enumeration<E>接口:向量的组件枚举有两个方法                boolean hasMoreElements():------>相当于:hasNext()                Object nextElement():----------->相当于:next();

package Day14_Vector;import java.util.Enumeration;import java.util.Vector;/** * @author Aoman_Hao */public class Demo {    public static void main(String[] args) {        //创建对象        Vector<Object> v = new Vector<>();        //添加元素        v.addElement("TZRRY");        v.addElement("T_T");        v.addElement("Aoman");        //public Enumeration<E> elements()        //----->相当于:Iterator iterator() ;        Enumeration<Object> elements = v.elements();        //遍历        /**        boolean hasMoreElements():------>相当于:hasNext()        Object nextElement():----------->相当于:next();         */        while(elements.hasMoreElements()){            String next = (String) elements.nextElement();            System.out.println(next);        }    }}

---

LinkedList:
底层数据结构是链接列表,特点:查询慢,增删快
从线程角度看:线程不安全的一个类,不同步,执行效率高

特有功能:
添加功能:
public void addFirst(E e)将指定元素插入此列表的开头。
public void addLast(E e)将指定元素添加到此列表的结尾。
获取功能:
public Object getFirst()返回此列表的第一个元素
public Object getLast()返回此列表的最后一个元素。
删除功能:
public Object removeFirst()移除并返回此列表的第一个元素。
public Object removeLast()移除并返回此列表的最后一个元素。

package Day14_LinkedList;import java.util.LinkedList;/** * @author Aoman_Hao */public class Demo {    public static void main(String[] args) {        LinkedList<Object> l = new LinkedList<>();        //添加        l.add("1TZRRY");        l.add("2TZR");        l.add("3Aoman");        //添加元素在首或尾处        l.addFirst("AAA");        l.addLast("DDD");        System.out.println(l);        //移除并返回元素        l.removeFirst();        System.out.println(l);        //获取第一个元素        System.out.println(l.getFirst());    }}