java集合框架概述

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

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

Collection接口下面的url类图



Set和List接口是Collection接口派生的两个子接口，Queue是Java提供的队列实现，FIFO的数据结构。

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



Set、List和Map可以看做集合的三大根接口。

List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。

Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。

对于Set、List和Map三种集合，最常用的实现类分别是HashSet、ArrayList和HashMap三个实现类。但是都不是线程安全的实现类。

//可以用collections的静态方法获取到对于的线程安全版本实例。
Set s=Collections.synchronizedSet(new Hashset<...>());
Map m=Collections.synchronizedMap(new HashMap<...>());
List l=Collections.synchronizedList(new ArrayList<...>());

Collection接口

Collection接口是List、Set和Queue接口的父接口，同时可以操作这三个接口。Collection接口定义操作集合元素的具体方法参考API文档，这里通过一个例子来说明Collection的添加元素、删除元素、返回集合中元素的个数以及清空集合元素的方法。

class R {
int count;

public R(int count) {
this.count = count;
}

public String toString() {
return "R(count属性:" + count + ")";
}

public boolean equals(Object obj) {
if (obj instanceof R) {
R r = (R) obj;
if (r.count == this.count) {
return true;
}
}
return false;
}

public int hashCode() {
return this.count;
}
}
hs = new HashSet<R>();
hs.add(new R(5));
hs.add(new R(-3));
hs.add(new R(9));
hs.add(new R(-2));
Collection<Object> collection = new ArrayList<>();
collection.add("python");// collection增加元素
collection.add("C/C++");
collection.addAll(hs);//增加一个集合实例
System.out.println(collection.size());// 获取元素个数
System.out.println(collection.containsAll(hs));// 判定是否包含这个hashset集合
System.out.println(collection);// 输出元素
collection.removeAll(hs);//把hs hashset元素统统删除
collection.remove("python");//删除python元素

System.out.println(collection);
collection.removeAll(collection);//清楚所有元素
System.out.println(collection);

输出结果是

两种遍历集合的方法Iterator接口和foreach循环

1、Iterator接口

Iterator也是Java集合框架的成员，主要用于遍历（即迭代访问）Collection集合中的元素，也称为迭代器。

提供的三种方法：

boolean hasNext():判断是否还有下一个元素，有就返回true，没有返回false。

Object next():返回集合里下一个元素。

void remove();删除集合里上一次next方法返回的元素。

关于Iterator接口实例在这里可以看到实例。

2、使用foreach循环遍历集合元素。要使用foreach语句，遍历的类必须实现iterable接口

格式：for(元素类型 t  元素变量 x ： 遍历对象A) {

// 程序块

}

//像这样
Set<Integer> set = new LinkedHashSet<>();
set.add(9);
set.add(34);
set.add(23);
set.add(12);
set.add(1);
set.add(11);
set.add(344);
set.add(56);
set.add(55);
set.add(66);
for (Integer integer : set) {
System.out.println(integer);
}

说明：

（1）foreach简化了对数组和集合的遍历，如果不希望遍历整个集合，或者在循环内部需要操作下标值就需要使用传统的for循环。

（2）简化了编程，提高了代码的可读性和安全性（不用怕数组越界）。

（3）foreach一般结合泛型使用