黑马程序员：JAVA集合框架知识点一

------- android培训、java培训、期待与您交流！
----------

1、概述
集合的由来：数据的存储需要特定的容器。

所有集合类都位于java.util包下。集合中只能保存对象即保存对象的引用变量。（数组既可以保存基本类型的数据也可以保存对象）。
当我们把一个对象放入集合中后，系统会把所有集合元素都当成Object类的实例进行处理。从JDK1.5以后，可以使用泛型来限制集合里元素的类型，并让集合记住所有集合元素的类型。

Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类。



Set和List接口是Collection接口派生的两个子接口，Queue是Java提供的队列实现，类似于List。



Map实现类用于保存具有映射关系的数据（key-value）。

Set、List和Map可以看做集合的三大类。
List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。
Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。

对于Set、List和Map三种集合，最常用的实现类分别是HashSet、ArrayList和HashMap三个实现类。

2、Collection接口

Collection接口是List、Set和Queue接口的父接口，同时可以操作这三个接口。
Collection接口定义操作集合元素的方法摘要：

方法摘要
boolean	add(E e) 确保此 collection 包含指定的元素（可选操作）。
boolean	addAll(Collection<? extendsE> c) 将指定 collection 中的所有元素都添加到此 collection 中（可选操作）。
void	clear() 移除此 collection 中的所有元素（可选操作）。
boolean	contains(Object o) 如果此 collection 包含指定的元素，则返回 true。
boolean	containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素，则返回 true。
boolean	equals(Object o) 比较此 collection 与指定对象是否相等。
int	hashCode() 返回此 collection 的哈希码值。
boolean	isEmpty() 如果此 collection 不包含元素，则返回 true。
Iterator<E>	iterator() 返回在此 collection 的元素上进行迭代的迭代器。
boolean	remove(Object o) 从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。
boolean	removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素（可选操作）。
boolean	retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。
int	size() 返回此 collection 中的元素数。
Object[]	toArray() 返回包含此 collection 中所有元素的数组。
<T> T[]	toArray(T[] a) 返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

3、两种遍历集合的方法Iterator接口和foreach循环
1、Iterator接口
Iterator也是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。
提供的三种方法：

boolean	hasNext() 如果仍有元素可以迭代，则返回 true。
E	next() 返回迭代的下一个元素。
void	remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。

public class TestIterator
{
public static void main(String[] args)
{
// 创建一个集合
Collection test = new HashSet();

test.add("Iterator Test 1 ");
test.add("Iterator Test 2 ");
test.add("Iterator Test 3 ");
// 获取test集合对应的迭代器
Iterator it = test.iterator();

while (it.hasNext())
{
// 未使用泛型，需要强制转换
String t = (String) it.next();

System.out.println(t);

if (t.equals("Iterator Test 1 "))
{
it.remove();
//test.remove(t);
}
}
System.out.println(test);
}
}

运行结果：

Iterator Test 2

Iterator Test 3

Iterator Test 1

[Iterator Test 2 , Iterator Test 3 ]

2、使用foreach循环遍历集合元素。
格式：for(元素类型 t 元素变量 x ： 遍历对象A)
{
// 程序块
}
说明：
（1）foreach简化了对数组和集合的遍历，如果不希望遍历整个集合，或者在循环内部需要操作下标值就需要使用传统的for循环。
（2）简化了编程，提高了代码的可读性和安全性（不用怕数组越界）。
（3）foreach一般结合泛型使用