集合（2）list 关羽

今天我们来讲讲关羽的故事。

众所周知，关羽有两个儿子

义子关平arraylist

亲生的儿子关兴linkedlist

而这两个儿子也各有区别

arraylist实现了长度可变的数组，在内存中分配连续的空间，

遍历元素和随机访问元素的效率比较高。

linkedlist采用链表存储方式，插入，删除元素时效率比较高。

arraylist 更适合查看，因为有下标。

lsit接口常用方法

关平一生骁勇善战

下面是关平的事迹

arraylist 采用的是可变的数组：分配的是连续的空间

遍历元素从第一个到最后一个及随机访问（随机查看某一个）

集合框架位居java.util框架

List list = new ArrayList<>();

等式左边接口 右边实现类

接口定义的方法

在list中追加一条数据

list.add(1);

list.add('a');

list.add(true);

list.add(123);

获取访问某个数据

System.out.println(list.get(0));

arraylist 中重写了tostring方法

System.out.println(list);

list.add(2, "hahaha");

插入下标时必须是在0到个数之间

size方法

System.out.println(list.size());

remove 方法 直接删除你想要删除的内容，它将会返回ture或false表示

删除是否成功

通过传入对应元素的下标来删除元素，它会返回被删除的元素的内容

下标位置必须在0到最后一个下标元素之间

list.remove(0);

list.remove((Character) ('a'));

list.remove((Integer) (1));

System.out.println(list);

判断是否存在某个元素的值

System.out.println(list.contains(123));

}

而迭代器就像是每个武将都拥有的大招一样，不错这也是武将们比较厉害的招式

方法1：通过for循环和get（）方法配合实现遍历

方法2：通过迭代器itetator 实现遍历

迭代器中只有两个方法

boolean hasnext（）；判断下一个是否有数据

object next（）；获取下一个数据

每次循环之调用一次next（）方法

next每调用一次就会获得下一条数据

next获得的数据类型与add是一样的