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集合的特有功能