Java基础——集合（上）

Collection集合

集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变

概述

• 是单例集合的顶层接口，它表示一组对象，这些对象也称为 Collection的元素
• JDK 不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现

常用方法

遍历

迭代器，集合的专用遍历方式

• Iterator iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
• 迭代器是通过集合的 iterator()方法得到的，所以我们说它是依赖于集合而存在的

//Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的iterator()方法得到
    Iterator<String> it = c.iterator();
    //用while循环改进元素的判断和获取
    while (it.hasNext()) {
      String s = it.next();
      System.out.println(s);

List集合

特点

List 集合特点

• 有索引
• 可以存储重复元素
• 元素存取有序

特有方法

List集合的三种遍历方式

增强for循环：最方便的遍历方式

for (元素数据类型 变量名 : 数组/集合对象名) {
循环体;
}

for(Student s : list) {
      System.out.println(s.getName()+","+s.getAge());
   }

普通for：带有索引的遍历方式

for(int i=0; i<list.size(); i++) {
      Student s = list.get(i);
      System.out.println(s.getName()+","+s.getAge());
   }

迭代器：集合特有的遍历方式

Iterator<Student> it = list.iterator();
    while (it.hasNext()) {
      Student s = it.next();
      System.out.println(s.getName()+","+s.getAge());
   }

这个上面说过，不再详细介绍，但是注意List集合有一个特有的列表迭代器，如下：

ListIterator

• 通过 List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
• 用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置（可逆向遍历，用previous（），hasPrevious（）方法）

List集合的实现类

1.ArrayList 集合：底层是数组结构实现，查询快、增删慢

2.LinkedList 集合：底层是链表结构实现，查询慢、增删快

LinkedList集合的特有方法