黑马程序员---从头开始，回忆JAVA基础之集合（一）

总结了Collection中的分类，和Collection中的常用方法。和迭代器的实际运用。

希望对初学者有帮助！

----------------------------------华丽的分割线----------------------------

1.1. Collection

java提供了一种可以存数一组数据的数据结构，其提供了丰富的方法，在实际开发中往往比数组使用的广泛。这种数据结构成为集合:Collection。
Collection是一个接口，其定义了集合的相关功能方法。

1.1.1. List和Set

Collection派生出了两个子接口，一个是List另一个则是Set。
List:称为可重复集，顾名思义，该集合中是允许存放重复元素的，那么何为重复元素？重复元素指的并非是同一个元素，而是指equals方法比较为true的元素。
Set:称为不可重复集，所以，该集合中是不能将相同的元素存入集合两次，同List，这里相同指的也是两个元素的equals比较结果为true。

1.1.2. 集合持有对象的引用

集合中存储的都是引用类型的元素，那么引用类型变量实际上存储的是对象的“地址”，所以实际上集合只存储了元素对象在堆中的地址。而并不是将对象本身存入了集合中。

1.1.3. add()方法

Collection定义了一个add方法用于向集合中添加新元素。该方法定义为:
boolean add(E e)
该方法会将给定的元素添加进集合，若添加成功则返回true,否则返回false
例如:

Collection<String> c = new ArrayList<String>();
System.out.println(c); // []
c.add("a");
c.add("b");
c.add("c");
System.out.println(c); // [a, b, c]

这里Collection后面的<String>是泛型，我们后面会讲解，这里不写也没有关系。

1.1.4. contains方法

boolean contains(Object o)
该方法会用于判断给定的元素是否被包含在集合中。若包含则返回true,否则返回false。
这里需要注意的是，集合在判断元素是否被包含在集合中是使用元素的equals的比较结果。
(o==null ? e==null : o.equals(e)) 其中e是集合中的元素。
例如:

1.	Collection<Cell> cells = new ArrayList<Cell>();
2.	cells.add(new Cell(1, 2));
3.	cells.add(new Cell(1, 3));
4.	cells.add(new Cell(2, 2));
5.	cells.add(new Cell(2, 3));
6.	Cell cell = new Cell(1, 3);
7.	// List集合contains方法和对象的equals方法相关
8.	boolean flag = cells.contains(cell);
9.	// 如果Cell不重写equals方法将为false
10.	System.out.println(flag); // true

1.1.5. size,clear,isEmpty方法

size方法用于获取当前集合中的元素总数。该方法定义为:int size()
clear方法用于清空集合。该方法定义为:void clear()
isEmpty方法用于判断当前集合中是否不 包含元素。该方法定义为:boolean isEmpty()
例如:

1.	Collection<String> c = new HashSet<String>();
2.	System.out.println(c.isEmpty()); // true
3.	c.add("java");
4.	c.add("cpp");
5.	c.add("php");
6.	c.add("c#");
7.	c.add("objective-c");
8.
9.	// isEmpty:false, size: 5
10.	System.out.println("isEmpty:" + c.isEmpty() + ",size: " + c.size());
11.	c.clear();
12.
13.	// isEmpty:true, size: 0
14.	System.out.println("isEmpty:" + c.isEmpty() + ", size: " + c.size());

1.1.6. addAll与containsAll方法

集合也提供了批处理操作:
addAll方法用于将给定集合中的所有元素添加到当前集合中，其方法定义为:
boolean addAll(Collection c)
例如:

1.	Collection<String> c1 = new ArrayList<String>();
2.	c1.add("java");
3.	c1.add("cpp");
4.	c1.add("php");
5.	c1.add("c#");
6.	c1.add("objective-c");
7.	System.out.println(c1); // [java, cpp, php, c#, objective-c]
8.	Collection<String> c2 = new HashSet<String>();
9.	c2.addAll(c1);
10.	System.out.println(c2); // [cpp, php, c#, java, objective-c]

containsAll方法用于判断当前集合是否包含给定集合中的所有元素，若包含则返回true。其方法定义为:
boolean containsAll(Collection c)
例如:

1.	Collection<String> c1 = new ArrayList<String>();
2.	c1.add("java");
3.	c1.add("cpp");
4.	c1.add("php");
5.	c1.add("c#");
6.	c1.add("objective-c");
7.	System.out.println(c1); // [java, cpp, php, c#, objective-c]
8.	Collection<String> c2 = new ArrayList<String>();
9.	c2.add("java");
10.	c3.add("cpp");
11.	System.out.println(c1.containsAll(c2)); // true

1.2. Iterator 迭代器

Collection提供了一个遍历集合的通用方式，迭代器(Iterator)。
获取迭代器的方式是使用Collection定义的方法:
Iterator iterator()
迭代器Iterator是一个接口，集合在覆盖Collection的iterator()方法时提供了迭代器的实现。
Iterator提供了统一的遍历集合元素的方式。

1.2.1. hasNext与next方法

迭代器用于遍历集合的两个主要方法:
· boolean hasNext():判断集合是否还有元素可以遍历。
· E next():返回迭代的下一个元素
遍历集合应遵循“先问后取”的方式，也就是说，应当在确定hasNext()方法的返回值为true的情况下再通过next()方法取元素。
由此可以看出，使用迭代器遍历集合是通过boolean值驱动的，所以它更适合使用while循环来遍历。
例如:

1.	Collection<String> c = new HashSet<String>();
2.	c.add("java");
3.	c.add("cpp");
4.	c.add("php");
5.	c.add("c#");
6.	c.add("objective-c");
7.	Iterator<String> it = c.iterator();
8.	while (it.hasNext()) {
9.	    String str = it.next();
10.	    System.out.println(str);
11.	}

1.2.2. remove方法

迭代器还提供了一个方法:void remove()。该方法用于删除迭代器当次从集合中获取的元素。若我们在迭代过程中想删除集合元素时，我们就需要通过该方法来进行。这里需要注意，在使用迭代器遍历集合时是不能通过集合自身提供的remove方法删除元素的，否则迭代器在迭代时会抛出异常。
例如

1.	Collection<String> c = new HashSet<String>();
2.	c.add("java");
3.	c.add("cpp");
4.	c.add("php");
5.	c.add("c#");
6.	c.add("objective-c");
7.	System.out.println(c); // [cpp, php, c#, java, objective-c]
8.	Iterator<String> it = c.iterator();
9.	while (it.hasNext()) {
10.	    String str = it.next();
11.	    if (str.indexOf("c") != -1) {
12.	        it.remove();
13.	    }
14.	}
15.	System.out.println(c); // [php, java]

1.2.3. 增强for循环

Java5.0之后推出了一个新的特性，增强for循环,也称为新循环。该循环不通用于传统循环的工作，其只用于便利集合或数组。语法:
for(元素类型 e : 集合或数组){
循环体

}
新循环并非新的语法，而是在编译过程中，编译器会将新循环转换为迭代器模式。所以新循环本质上是迭代器。
例如:

1.	Collection<String> c = new HashSet<String>();
2.	c.add("java");
3.	c.add("cpp");
4.	c.add("php");
5.	c.add("c#");
6.	c.add("objective-c");
7.	for (String str : c) {
8.	    System.out.print(str.toUpperCase() + " ");
9.	}

----------------------------------华丽的分割线----------------------------
欢迎大家补充和指正！