转载

java学习笔记（6）——List集合

List接口

特点：

有序

有索引(特有)

操作索引一定要防止索引越界异常

void add(int index, E element); 
    E get(int index);    
    E remove(int index);
    E set(int index, E element);    //用指定元素替换指定位置的元素
                                    //并返回原元素

允许存储重复的元素

List遍历的三种方式：

1.普通for循环

for (int i = 0; i < str.size(); i++) {
            String s = str.get(i);
            System.out.println(s);
        }

2.迭代器遍历

Iterator<String> it = str.iterator();

        while(it.hasNext()) {
            String next = it.next();
            System.out.println(next);
        }

3.增强for循环

for (String s : str) {
            System.out.println(s);
        }

子类：ArrayList集合

不是同步的，就是多线程，意味着 速度快

子类：LinkedList集合

LinkedList是一个 双向链表 ，也是一个 多线程 ，速度快

查询慢，增删快

使用LinkedList集合特有的方法，不能使用多态（多态看不到子类特有的方法，除非向下转型）

java学习笔记（6）——List集合

有大量操作首尾元素的方法

void addFirst(E e);
    void addLast(E e);//等效于 add();方法
    
    E getFirst();
    E getLast();
    
    E reomveFirst();
    E removeLast();
    
    E pop();  //从列表所表示的堆栈处弹出一个元素
    //等于addFirst();方法