集合类list的使用

集合类中，List是最基础的一种集合：它是一种有序列表。

List的行为和数组几乎完全相同：List内部按照放入元素的先后顺序存放，每个元素都可以通过索引确定自己的位置，List的索引和数组一样，从0开始。

数组和List类似，也是有序结构，如果我们使用数组，在添加和删除元素的时候，会非常不方便。例如，从一个已有的数组{'A', 'B', 'C', 'D', 'E'}中删除索引为2的元素：

┌───┬───┬───┬───┬───┬───┐
│ A │ B │ C │ D │ E │   │
└───┴───┴───┴───┴───┴───┘
              │   │
          ┌───┘   │
          │   ┌───┘
          │   │
          ▼   ▼
┌───┬───┬───┬───┬───┬───┐
│ A │ B │ D │ E │   │   │
└───┴───┴───┴───┴───┴───┘

这个“删除”操作实际上是把'C'后面的元素依次往前挪一个位置，而“添加”操作实际上是把指定位置以后的元素都依次向后挪一个位置，腾出来的位置给新加的元素。这两种操作，用数组实现非常麻烦。

因此，在实际应用中，需要增删元素的有序列表，我们使用最多的是ArrayList。实际上，ArrayList在内部使用了数组来存储所有元素。例如，一个ArrayList拥有5个元素，实际数组大小为6（即有一个空位）：

size=5
┌───┬───┬───┬───┬───┬───┐
│ A │ B │ C │ D │ E │   │
└───┴───┴───┴───┴───┴───┘

当添加一个元素并指定索引到ArrayList时，ArrayList自动移动需要移动的元素：

size=5
┌───┬───┬───┬───┬───┬───┐
│ A │ B │   │ C │ D │ E │
└───┴───┴───┴───┴───┴───┘

然后，往内部指定索引的数组位置添加一个元素，然后把size加1：

size=6
┌───┬───┬───┬───┬───┬───┐
│ A │ B │ F │ C │ D │ E │
└───┴───┴───┴───┴───┴───┘

继续添加元素，但是数组已满，没有空闲位置的时候，ArrayList先创建一个更大的新数组，然后把旧数组的所有元素复制到新数组，紧接着用新数组取代旧数组：

size=6
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┐
│ A │ B │ F │ C │ D │ E │   │   │   │   │   │   │
└───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┘

现在，新数组就有了空位，可以继续添加一个元素到数组末尾，同时size加1：

size=7
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┐
│ A │ B │ F │ C │ D │ E │ G │   │   │   │   │   │
└───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┘

可见，ArrayList把添加和删除的操作封装起来，让我们操作List类似于操作数组，却不用关心内部元素如何移动。

我们考察List接口，可以看到几个主要的接口方法：

  • 在末尾添加一个元素：void add(E e)
  • 在指定索引添加一个元素：void add(int index, E e)
  • 删除指定索引的元素：int remove(int index)
  • 删除某个元素：int remove(Object e)
  • 获取指定索引的元素：E get(int index)
  • 获取链表大小（包含元素的个数）：int size()

list和类的使用

list的本质依然是一个容器一样的东西，我们可以往放里面放int，放double，放String，又或者放自己自定义的类。唯一比较特殊的便是需要把自己的类给实例化

List<E> a=new ArrayList<E>();   //先定义list容器，倘若我需要为容器加入特定的类型people

List<people> a=new ArrayList<people>();     //

接着，就是实例化people的对象并加入到list当中。

people b=new people();
        b.name="soap";
        b.id=1234;
        a.add(b);

这样，list中就具有b这个元素了 若要调用list中的元素 则需要

    people c=a.get(0);
    System.out.println(c.id+" "+c.name);

同时，list类会动态规划自己的长度。

for(int i=0;i<4;i++)
        {people b=new people();
        b.name=KS.scanstr();
        b.id=1234;
        a.add(b);}

list类的遍历

1.for循环访问

对于list类的访问，可以用for循环实现。

for(int i=0;i<a.size();i++)
        {people c=a.get(i);
        System.out.println(c.id+" "+c.name);}

但是，还有更加方便的访问方式，迭代器。

2.迭代器访问

迭代器Iterator来访问List。Iterator本身也是一个对象，但它是由List的实例调用iterator()方法的时候创建的。Iterator对象知道如何遍历一个List，并且不同的List类型，返回的Iterator对象实现也是不同的，但总是具有最高的访问效率。

Iterator对象有两个方法：boolean hasNext()判断是否有下一个元素，E next()返回下一个元素。因此，使用Iterator遍历List代码如下：

for(Iterator<people> kk=a.iterator();kk.hasNext();)
        {
            people s=kk.next();
            System.out.println(s.id+" "+s.name);
        }

总结

对于list类，不要将它思考的太过于复杂化，把它当成一个容器，我们要做到 不过是往容器里填内容罢了，简单的内容有int，所以可以直接填，复杂的内容有类，所以需要我们实例化在添加，完全不用考虑长度的问题。