List集合简介

一.特点

1.List集合元素都是带有角标的,有序（指存入和取出的顺序一致），元素可重复。

2：特有的迭代器ListIterator，支持遍历的时候增删改等操作（Iterator只支持在遍历的过程中删除，不支持添加）。

3.凡是可以操作角标的都是list体系的特有方法

 

增：

add(index,element);

addAll(index,collection);

删：

remove(index);

改：

set(index,element);

查：

get(index);

List<E>  subList(from,to);返回一个从from到to的list集合，包含头不包含尾； 

ListIterator();

获取元素位置

indexOf(Object obj) 返回元素在集合中的角标

比较元素

sort(Comparator<? super E> c) 使用Comparator来比较元素；

集合转数组

toArray();将集合转化为数组；

 

二：具有代表的子类集合

1.ArrayList ：底层是数组结构，且长度可变，查询快，增删慢，线程不安全，默认创建一个大小为10的数组，当元素个数超过10后，创建一个新的数组，且这个新数组的长度是之前数组长度的150%，然后将老数组里面的元素复制过来，可以根据角标来查询，故查询是非常快的，但如果要在两个元素之间增加或者删除一个元素，那么后面的元素角标全部要变化，故增删慢

2.LinkedList: 底层是链表结构，每个元素需要记住它前面的元素和后面的元素，这样查询就非常慢，但是增删快，例如ABC三个元素，要删除B，那么只需要让C记住A即可，由于每个元素都需要记住前面和后面的元素，故比ArrayList集合更占内存。

3.Vector: 和ArrayList一样，底层是数组结构，但是线程安全故增删查询都慢，且当元素超过10个后，new出的先数组是原来数组的200%，直接扩大了一倍，浪费内存，故现在已基本不用。枚举是Vector特有的迭代方式，枚举和迭代器Iterator功能是一样的，由于方法等名称过长，已被Iterator取代

 

三:List集合的contains和remove方法，其实就是用到了元素的equals方法。

 

四：LinkedList特有的方法

addFirst(); 

addLast();

getFirst()

getLast();

获取元素但不删除元素，如果集合中没有元素，就会抛出NoSuchElementException

 

removeFirst()

removeLast()

获取元素同时删除元素，如果集合中没有元素，则抛出NoSuchElementException

 

JDK1.6中出现替代方法

offerFirst()

offerLast()

peekFirst()

peekLast()

获取元素但不删除元素，如果集合中没有元素则返回null

 

pollFirst()

pollLast()

获取元素同时删除元素，如果集合中没有元素则返回null

练习：模拟队列和堆栈

import java.util.LinkedList;

class LinkedListDemo
{
    public static void main(String[] args)
    {
        Queue q = new Queue();
        q.add("java01");
        q.add("java02");
        q.add("java03");
        q.add("java04");
        while(!q.isNull())
        {
            System.out.println(q.remove());
        }
    }
}


class Queue
{
    private LinkedList ll;
    public Queue()
    {
        ll = new LinkedList();
    }
    public void add(Object obj)
    {
        ll.addFirst(obj);
    }
    public Object remove()
    {
        return ll.removeLast();
    }
    public boolean isNull()
    {
        return ll.isEmpty();
    }
}

队列：先进先出，故在remove()方法中调用的是removeLast()

堆栈：先进后出，那么只需要将remove()方法中改成removeFirst()即可