Java 集合List①

ArrayList

## 语法特点

1、内部基于数组实现的一个集合类。查询比较快，添加和删除相对比较慢
2、猜ArrayList中会有哪些功能（方法）： 添加、删除、查询、插入、修改。。。
3、不是同步的（存在线程安全问题），如何解决：敬请期待… 用Vector

## 基本使用

参考api一个一个写
1 三个构造函数
2 增删改查
3 数组和List相互转化

## 遍历方式

1、使用普通的for循环
ArrayList bag = new ArrayList();
bag.add(“电脑”);
bag.add(200);
bag.add(“鼠标”);
bag.add(“小人书”);
bag.add(“教材”);
bag.add(“牛奶”);

	for(int i=0;i<bag.size();i++){
		System.out.println(bag.get(i));
	}

2、增强for循环（foreach）
语法：
for(源中的数据类型 变量名 : 源){

}
注意：源可以是数组或者集合（Iterable的实例）
3、使用迭代器进行遍历

Iterator 就是一个迭代器（也是一个接口）
其中的方法如下：
boolean hasNext() 判断是否有下一个元素，如果返回true表示有下一个；
Object next() 调用一次获得一个元素（每调用一次指针会向后移动一个）；
void remove() 会从迭代器指向的结合容器中删除一个元素
代码：
ArrayList bag = new ArrayList();
bag.add(“电脑”);
bag.add(200);
bag.add(“鼠标”);
bag.add(“小人书”);
bag.add(“教材”);
bag.add(“牛奶”);

	//使用迭代器遍历集合ArrayList   bag
	// 获得一个迭代器
	Iterator it = bag.iterator();
	while(it.hasNext()){
		System.out.println(it.next());
	}

一个一个next
多次迭代
遍迭代遍删除-两个错误演示

结果：只遍历了一次，为什么？
原因：上面两个while使用的是同一个迭代器，第一个while循环完毕就把指针移动到末尾了，所以第二个while不会执行了

4、双向迭代器
Iterator 单向的迭代器接口，从左到右依次获得数据，判断是否有下一个；获得下一个
|-- ListIterator 双向的迭代器接口，它的主要方法如下：
Iterator中有的它也有；
boolean hasPrevious() 判断是否有上一个；
Object previous() 获得上一个元素；
代码清单：
ArrayList bag = new ArrayList();
bag.add(“电脑”);
bag.add(200);
bag.add(“鼠标”);
bag.add(“小人书”);
bag.add(“教材”);
bag.add(“牛奶”);
// 获得双向的迭代器
ListIterator iterator = bag.listIterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}

	System.out.println("------------------------------------------");
	
	while(iterator.hasPrevious()){
		System.out.println(iterator.previous());
	}