JAVA 集合二（List）

一、List集合概述和特点

  概述：有序集合（也称为序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素，并搜索列表中的元素

      　　与Set集合不用，列表通常允许重复的元素

  特点：有序：存储和去除的元素顺序一致

             可重复：存储的元素可以重复

二、基本方法

 

三、列表迭代器 ListIterator

   概述：通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器

    　　   用于允许程序员沿任一方向遍历列表的迭代器，在迭代器期间修改列表，并获取列表中迭代器的当前位置

  常用方法：

E next():返回迭代器中的下一个元素

boolean hasNext()：如果迭代具有更多元素，则返回true

E previous():返回列表中的上一个元素

boolean hasPrevious():如果此列表迭代器在相反方向遍历列表是具有更多元素，则返回true

void add(E e):将指定的元素插入列表

 

 四、遍历方式

public static void main(String[] args)  {

        //创建List集合对象
        List<String> col=new ArrayList<String>();
        //Boolean add(E e) 添加元素
        col.add("张三");
        col.add("李四");
        //方式一
        ListIterator<String> it=col.listIterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
        //方式二
        for (int i=0;i<col.size();i++){
            System.out.println(col.get(i));
        }
        //方式三
        for (String str :
                col) {
            System.out.println(str);
        }
    }

　　

四、List集合常用子类特点：ArrayList,LinkedList =》数据结构图解

  ArrayList:底层数据结构是数组，查询快，增删慢

  LinkedList：底层数据结构是链表，查询慢，增删快

　　　　LinkedList集合的特有功能