单列集合Collection

单列集合Collection

1、 List集合

List集合继承了单列集合Collextion，该集合的特点：有序，有索引，可存储重复元素。
1.1常用方法

1. void add(int index,E element)：在此集合中的指定位置插入指定的元素；
2. E remove(int index)：删除指定索引处的元素，返回被删除的元素；
3. E set(int index,E element)：修改指定索引处的元素，返回被修改的元素；
4. E get(int index)：返回指定索引处的元素；

1.2ArrayList(开发中绝大多数使用的集合)

ArrayList是一个有序的集合（也被称为序列），和set不同，list允许重复元素。list中也允许存在null元素。
1.3LinkedList集合
具有和List相同的方法，特殊方法有：

1. public void addFirst(E e):将指定元素插入此列表的开头
2. public void addLast(E e):将指定元素添加到此列表的结尾。
3. public E getFirst():返回此列表的第一个元素。
4. public E getLast():返回此列表的最后一个元素。
5. public E removeFirst():移除并返回此列表的第一个元素。
6. public E removeLast():移除并返回此列表的最后一个元素。

2、Set集合

特点：无序，不可重复（linkedHashSet除外）

2.1常用的集合之HashSet
Set集合类似于一个罐子，"丢进"Set集合里的多个对象之间没有明显的顺序，可以达到去重的效果。Set继承自Collection接口，不能包含有重复元素(记住，这是整个Set类层次的共有属性)。这个类是允许有null元素存在的，但只能存一个null

常用方法
增	add（E e）
删	remove(Object o)
查	set本身是无序无索引的，想要修改元素的操作就是找出来删除，再重新添加
改	set本身是无序无索引的，要取出元素需要进行遍历）
遍历	for (String str : set) {System.out.println(str);}

2.2常用的集合之treeSet
存储二叉树结构

1. 元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法
2. 没有带索引的方法，所以不能使用普通for循环遍历
3. 由于是Set集合，所以不包含重复元素的集合

3、集合遍历之迭代器

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

public class ListIteratorDemo {
	public static void main(String[] args) {
 	//创建集合对象
  		List<String> list = new ArrayList<String>(); 
  			//添加元素 
		  list.add("hello"); 
		  list.add("world");
		  list.add("java"); 
		  //获取列表迭代器 
		  ListIterator<String> lit = list.listIterator();
		  while (lit.hasNext()) { 
		  	String s = lit.next(); 
		    if(s.equals("world")) { 
		    	lit.add("javaee"); 
    			} 
    		}
    	System.out.println(list); 
    	}
     }

3.2迭代器之并发修改异常
出现的原因:
迭代器遍历的过程中，通过集合对象修改了集合中的元素，造成了迭代器获取元素中判断预期修改值和实际修改值不一致，则会出现：ConcurrentModificationException
解决的方案:
用for循环遍历，然后用集合对象做对应的操作即可

3.3增强for
定义格式

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