Java回顾——Set和Map

上次留了Set和Map，今天来简单说一说。

集合回顾

集合本质上就是一组对象，常用的接口是 List 和 Set，其中：
List：有序，可重复
Set：无序，不可重复
List 主要的实现类有 ArrayList 和 LinkedList，其中：
ArrayList 底层由数组实现，搜索时常用；
LinkedList 底层由双向链表实现，删除或添加时常用。
此外补充一个点，遍历集合中的元素常常会用到的一个东西：
Iterator–迭代器。
举个例子：

//建一个存放Integer类型的Set集合
//顺道回顾集合中只能存放对象
Set<Integer> set = new HashSet<Integer>();
		set.add(11);
		set.add(11);
		set.add(22);
		set.add(22);
		set.add(33);
		set.add(44);
		//调用remove方法，移除22元素
		set.remove(22);
		//生成一个set的迭代器对象
		Iterator<Integer> it = set.iterator();
		//hasNext判断迭代器中是否仍由元素
		while(it.hasNext()){
			//next返回迭代的下一个元素
			System.out.println(it.next());
		}
		//输出33 11 44
		//证明Set 无序、不可重复

再说一个东西，泛型。
就是Set和Iterator后面的<>，里面放的是规定这个集合内存放什么类型的对象，上面的例子规定是Integer对象，存放其它类型的对象就会报错。
为什么要定义泛型呢？
因为集合中的对象默认都是Object类型，从集合中获取对象也是Object类型，我们使用时往往需要强制转型，如果不通过泛型来加以限制的话，容易出现类型转换异常。

HashSet 和 HashMap

上面也说了，Set 是无序的、不可重复的。
为什么是无序的呢？
我们分析一下源码：

public HashSet() {
    map = new HashMap<>();
}

我们看到HashSet的构造方法是生成了一个HashMap对象，我们再看一下添加元素的方法：

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

是调用了map的put方法，我们要存放的值 e，是在put方法的第一个参数的位置。

暂时留下疑问，我们来看一下Map。
首先Map不属于Collection，是独立于Collection存在的接口，并不是Collection下的子接口，这是我们首先要了解的。

Map，表示一个映射，存放的方式和List 、Set都不同，是以键值对的方式存储的，将键映射到值，其中键不能重复，值可以重复。

//新建一个HashMap对象，键使用String类型，值存储Integer类型
Map<String,Integer> map = new HashMap<String,Integer>();
	//通过put方法存储，第一个参数为键，第二个参数为值
	map.put("1",234);

现在我们看回HashSet的add方法：

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

我们存入的数据是map中的键，而键是不能重复的，所以我们理解了为什么HashSet为什么是不可重复的了，因为底层是以Map的键存储的。

今天的就说这么多，对于底层原理还需要进一步研究再来补充完善，欢迎各位大佬批评指正。