Javase之集合体系（2）之List及其子类ArrayList,LinkedList与Vector及其迭代器知识

你的名字 2022-03-14 08:33 305阅读 0赞

# 集合体系之List及其子类ArrayList,LinkedList与Vector及其迭代器知识 #

## List（接口） ##

> 特点：有序（存储与取出顺序相同），可重复
> 
> List子类特点：
> 
>  ArrayList：底层结构是数组，查询快，增删慢。
> 
>  线程不安全，效率高。
> 
>  Vector：底层结构是数组，查询快，增删慢。
> 
>  线程安全，效率低。
> 
>  LinkedList：底层结构是链表，查询慢，增删快。
> 
>  线程不安全，效率高。

### List特有功能 ###

*  添加功能
    
        void add(int index, E element):在指定位置添加元素
 *  获取功能
    
        E get(int index):返回列表中指定位置的元素。
 *  列表迭代器功能
    
        ListIterator<E> listIterator(int index):List特有的迭代器
 *  删除功能
    
        E remove(int index):移除列表中指定位置的元素,并把删除的元素返回
 *  修改功能
    
        E set(int index,E element):用指定元素替换列表中指定位置的元素.

### List集合的特有遍历功能： ###

> 通过size()方法确定边界，在根据get()方法得到对应位置的元素

### ListIterator接口 ###

> List特有的迭代器
> 
> 该迭代器继承Iterator迭代器，所以，可直接用hhasNext()和next()方法

#### 特有功能 ####

*  ### hasPrevious ###
    
        boolean hasPrevious():如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
 *  ### previous ###
    
        E previous():返回列表中的前一个元素。
    
    注意：只有**当迭代器先正向遍历后才能逆向遍历**，所以意义不大。

### ArrayList （类） ###

> 特点：底层数据类型是数组，查询快，增删慢，线程不安全，效率高。

### Vector （类） ###

> 特点：底层结构是数组，查询快，增删慢。线程安全，效率低。

#### 特有功能 ####

*  添加功能
    
     *  addElement
    
        public void addElement(E obj):将指定的组件添加到此向量的末尾，将其大小增加 1。如果向量
        的大小比容量大，则增大其容量。
        
        被add()替代
 *  获取功能
    
     *  elementAt
    
        public E elementAt(int index):返回指定索引处的组件。
        
        被get()替代
    
     *  elements
    
        public Enumeration<E> elements():返回此向量的组件的枚举。
        
        被iterator()替代

##### Enumeration（接口 ） #####

> 早期的集合迭代工具，jdk1.2后被Iterator替代

*  **方法摘要**
    
     *  hasMoreElements
    
        boolean hasMoreElements():测试此枚举是否包含更多的元素。
        
        被hasNext()替代
    
     *  nextElement
    
        E nextElement():如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。
        
        被next()替代

### LinkedList （类） ###

> 特点：底层结构是链表，查询慢，增删快。 线程不安全，效率高。

##### 特有功能 #####

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