Java 集合框架--List

骑猪看日落 2021-05-03 15:58 644阅读 0赞

# 集合框架 #

![这里写图片描述][SouthEast]

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。  
**和数组的不同：**  
1.数组虽然也可以存储对象，但长度是固定的，集合长度是可变的。  
2.数组中可以存储基本数据类型，集合只能存储对象。  
3.数组只能存储同种类型的对象，集合可以存储不同类型的对象。

Collection定义了集合框架的共性功能。

//1，添加
        add(e);
        addAll(collection);
    //2，删除
        remove(e);
        removeAll(collection);
        clear();
    //3，判断。
        contains(e);
        isEmpty();
    //4，获取
        iterator();
        size();
    //5，获取交集。
        retainAll();
    //6，集合变数组。
        toArray();

# List #

元素是有序的，而且可以重复，因为该集合体系有索引  
List的特有方法 : 凡是可以操作角标的方法都是该体系特有的方法。

//1. 添加
        add(index,element);
        addAll(index,Collection);
    //2. 删除
        remove(index);
    //3. 修改
        set(index,element);
    //4. 查询
        get(index):
        subList(from,to);  获取子列表
        listIterator();
        int indexOf(obj)；  获取指定元素的位置。

**ListIterator**  
是List集合特有的迭代器，是Iterator的子接口。  
　1. iterator()方法在set和list接口中都有定义，但是ListIterator（）仅存在于list接口中（或实现类中）；  
　2. ListIterator有add()方法，可以向List中添加对象，而Iterator不能  
　3. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。  
　4. ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。  
　5. 都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

## ArrayList： ##

底层的数据结构使用的是数组结构。  
特点：查询速度很快。但是增删稍慢。线程不同步。

## LinkedList： ##

底层使用的链表数据结构。  
特点：增删速度很快，查询稍慢。线程不同步。

特有方法：
    addFirst();
    addLast();
    
    getFirst();
    getLast();
    //获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
    
    removeFirst();
    removeLast();
    //获取元素，且元素被删除。如果集合中没有元素，会出现NoSuchElementException
    
    
    在JDK1.6出现了替代方法。
    
    offerFirst();
    offerLast();
    
    peekFirst();
    peekLast();
    //获取元素，但不删除元素。如果集合中没有元素，会返回null。
    
    pollFirst();
    pollLast();
    //获取元素，且元素被删除。如果集合中没有元素，会返回null。

## Vector ##

底层是数组数据结构，线程同步。由于效率低，已经被ArrayList替代  
特有的取出方式–枚举：

class VectorDemo 
    {
        public static void main(String[] args) 
        {
            Vector v = new Vector();
    
            v.add("java01");
            v.add("java02");
            v.add("java03");
            v.add("java04");
    
            Enumeration en = v.elements();
    
            while(en.hasMoreElements())
            {
                System.out.println(en.nextElement());
            }
        }
    }

[SouthEast]: /images/20210502/5ce954ba2e5b45d59db8b686aea2b4b1.png