Java之集合List的学习（二）

在初步学习了List集合类后，对List的三个子实现类也进行了学习。

List三个子实现类分别是：ArrayList, Vector,LinkList.

特点：

ArrayList:
底层数据结构式数组结构,查询块,增删慢
从内存角度考虑: 线程不安全的,不同步的,执行效率高

Vector:
这是一个线程安全的类,
底层数据结构是数组:查询快,增删慢

线程安全的,同步,执行效率低!

LinkedList:
底层数据结构式链表结构,查询慢,增删块

从内存角度考虑:线程不安全,不同步,执行效率高

主要功能

ArrayList:

ArrayList是List接口中常用的一个子实现类

扫描二维码关注公众号，回复： 1597001 查看本文章

Vector：

底层是一种可增长对象数组,查询快,增删慢，线程安全,同步,执行效率低

特有功能:
public void addElement(Object obj)------->add(Object obj)
public Enumeration elements():返回此向量的枚举--->相当于:public Iterator iterator()
boolean hasMoreElements() --->boolean hasNext() ;
Object nextElement() --->Object next() ;

LinkedList:

底层是一种链表实现,查询慢,增删快，线程不安全的,不同步,执行效率高

                 特有功能:
                    添加功能
                    addFirst(Object e):将指定的元素插入到列表的开头
                    addLast(object e):将指定的元素添加到列表末尾
                    获取功能
                    getFirst():获取列表第一个元素
                    getLast():获取列表末尾元素

                    删除功能
                    public Object removeFirst()移除并返回此列表的第一个元素。
                    public Object removeLast()移除并返回此列表的末尾元素。

Java之集合List的学习（二）

猜你喜欢