LinkList,ArrayList,Vector

社会主义新天地 提交于 2020-02-28 22:00:41

1,LinkList

    (1)类声明:public class LinkedList<E> extends AbstractSequentialList<E>  implements List<E>, Deque<E>, Cloneable, Serializable

    (2)结构:链表

    (3)插入和删除的速度比arraylist快,查询比arraylist慢一些

    (4)线性非安全(没有同步),可以通过Collections.synchronizedList(new LinkedList(...));达到同步

    (5)值可以为null

    (6)取得顺序跟存的顺序一致

 2,ArrayList

    (1)public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable

    (2)结构:可变大小的数组

    (3)插入和删除的速度比LinkList慢,查询比LinkList快一些

    (4)线性非安全

    (5)值可以为空

    (6)无序的

3,Vector
    (1)public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

    (2)结构:可变大小的数组

    (3)线性安全

    (4)值可以为空

    (5)无序的

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!