黑马程序员技术交流社区

标题: List的特点 [打印本页]

作者: koibiki    时间: 2015-8-19 21:59
标题: List的特点
        |--List:元素有序,元素可以重复
                |--ArrayList:底层的数据结构使用的数组结构    特点:查询速度快,但是但增删慢,线程不同步。
                |--LinkList:底层使用的链表结构   特点:查询慢,但增删快
                |--Vector:底层使用的数组结构,线程同步 被ArrayList替换   特点:增删,查询都很慢
        |--Set:元素无序,不重复
        List特有方法:(凡可以操作角标的方法都是该体系的特与方法)
        增:
        add(index,element)
        addAll(index,Collection)
        删;
        remove(index);
        改:
        set(index,element);
        查:
        get(index);
        subList(from,to);
        listIterator();   
        indexOf(element);
List集合特有的迭代器:ListIterator是Iterator的子接口,可以在迭代中对集合进行增、删、改,和倒序遍历操作。
在迭代过程中,不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。
ArrayList因为底层的数据结构使用的数组结构,所以可以用循环对其进行操作。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2