十八、set和map

1. Set子接口：

I. 特点：无序、无下标、元素不可重复（当插入新元素时，如果新元素与已有元素进行equals比较，结果为true时，则拒绝新元素的插入）
II. 方法：全部继承自Collection中的方法

2. foreach循环：

for(数据类型 变量名 : 容器名称){ //可遍历集合或数组（常用在无序集合上）
}

for (String str : set) {
			System.out.println(str); 
		}

3.Set接口实现类：

I. HashSet【重要】：
1). HashSet的底层使用的HashMap类，即是将所有需要存入HashSet的值，直接保存在HashMap中
2). HashSet如何去掉重复？
3). 先判断hashCode是否一致，如果相同，再equals比较内容。

HashSet<String> set = new HashSet<String>();
		set.add("A");
		set.add("B");
		System.out.println(set.add("A"));
		set.remove("A");
		System.out.println(set.size());

II. LinkedHashSet【了解】：
1). 底层使用LinkedHashMap（链表结构）存储，节点形式单独存储数据，并可以指向下一个节点，通过顺序访问节点，可保留元素插入顺序，链表结构

III. TreeSet【了解】：
1). 实现了SortedSet接口，要求必须可以对元素排序。
2). 所有插入元素，必须实现Comparable接口，覆盖compareTo方法。
3). 根据compareTo方法返回0作为去重的依据，（意味重复）

4.Map体系集合：

I. Map：地图、映射
I. 概念：存储一对数据（Key-value），无序、无下标、键不可重复、值可以重复。
II. HashMap算法：拿到任何一个对象后，通过hash(key)做运算，key>>>16（除以16），只可能得到0~15之间的一个数组，作为插入数组的下标
III. Hashtable：HashMap的线程安全版本：使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占，相当于所有线程进行读写时都去竞争一把锁，导致效率非常低下。
IV. TreeMap：自动对key做排序，根据compareTo的返回值去重
VI. Properties：Hashtable 子类，主要用于存储key和value都是字符串的情况，常在读取配置文件之后，保存文件中的键值对。反射、JDBC

5. Map集合的遍历:

I. keySet(); 获得Map集合中所有的键。 返回的是Set集合
II. values(); 获得Map集合中所有的值。 返回的是Collection集合
III. entrySet(); 返回的是Map.Entry（Node） 包含了getKey()和getValue()。直接输出调用的是toString打印键值对

Map<String,String> maps = new HashMap<String,String>();
		maps.put("cn", "中国");
		maps.put("us", "美国");
		maps.put("jp", "日本");
		maps.put("it", "意大利");
		Set<String> keys = maps.keySet(); //拿到所有键
		for (String k : keys) {
			System.out.println(k);
		}
		Collection<String> cs = maps.values(); //拿到所有值
		for (String string : cs) {
			System.out.println(string);
		}
		//Set集合里存放的都是node对象， Entry就是接口
		Set<Map.Entry<String, String>> entry = maps.entrySet();
		for(Map.Entry<String, String> e:entry) {
			System.out.println(e.getKey()+":"+e.getValue());
			System.out.println(e);
		}
		
		List<String> list = new ArrayList<String>();
		list.add("a");
		list.add("d");
		Iterator<String> iter = list.iterator();
		while(iter.hasNext()) {
			System.out.println(iter.next());
		}

6.15. Iterator 迭代器

专注于迭代Collection体系集合的。

Iterator<String> iter = list.iterator();
		while(iter.hasNext()) {
			System.out.println(iter.next());
		}