HashMap结构，存储原理,HashTable，HashSet，TreeMap ，TreeSet，

HashMap存储一组无序的，没有下标的数据，线程非安全的，扩容2倍 resize()

HashMap数据结构

JDK1.7 数组 + 单向链表
JDK1.8 数组 + 单向链表 + 红黑树
负载因子 0.75
默认容量 16(JDK1.7以前)
当我们使用无参构造创建一个HashMap,就会 初始化一个长度为16的数组，（JDK1.7以前），JDK1.8之后只有调用put()方法时才会创建一个长度为16的数组。当数组的使用率达到75%，将会扩容2倍，见resize()
当链表的长度大于8并且数组长度大于64时就会将链表转化为红黑树，那么之后的内容将使用红黑树存储，因为单向链表会随着长度的增加，大大降低查询效率，所以使用红黑树，红黑树查找某一个元素最多的次数不会超过树的高度。

Hashtable提供了和HashMap相同的实现，唯独Hashtable是线程安全的，初始数组长度为11，扩容为2倍+1

TreeMap 一个有序的Map集合
TreeMap实现有序的原理
添加到TreeMap的键必须实现Comparable接口 重写compareTo() 方法 制定比较规则
使用比较器 实现比较大小 从而排序

HashSet
无序的 不可重复的 非线程安全的 允许为null
底层依然还是一个HashMap实例

TreeSet 有序的(比较顺序)Set集合,TreeSet集合中的元素必须是Comparable的实现类
必须实现Comparable接口，重写compareTo方法

1、HashMap数据结构图：

2、HashMap存储原理：

3、HashMap存储过程：

HashMap的集中遍历方法：

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * 	HashMap遍历
 * 	
 * @author WHD
 *
 */
public class Test4 {
	public static void main(String[] args) {
		Map<String,String> map = new HashMap<String,String>();
		map.put("CN", "中国");
		map.put("US", "美国");
		map.put("KR", "韩国");
		map.put("RU", "俄罗斯");
		map.put("JP", "日本");
		
		// 方式1  获取到所有的key 然后再根据key获取所有的值
		Set<String> keySet = map.keySet();
		for(String key : keySet) {
			System.out.print(key + "\t" + map.get(key));
			System.out.println();
		}
		System.out.println("================================================");
		// 方式2 获取到所有的value
		Collection<String> values2 = map.values();
		Collection<String> values = values2;
		for(String value : values) {
			System.out.println(value);
		}
		System.out.println("================================================");
		
		// 方式3 获取到所有的条目(项) 所有的entry 
		Set<Entry<String, String>> entrySet = map.entrySet();
		for(Entry<String,String> e : entrySet) {
			System.out.println(e.getKey() + "\t" + e.getValue());
			System.out.println(e);
		}
		System.out.println("================================================");
		// 方式4 获取到Entry 然后再根据迭代器取出元素
		Iterator<Entry<String, String>> iterator = map.entrySet().iterator();
		while(iterator.hasNext()) {
			System.out.println(iterator.next());
		}
		System.out.println("================================================");
		
		// 方式5 获取到所有的key 然后再使用key集合获取到迭代器
		Iterator<String> iterator2 = map.keySet().iterator();
		while(iterator2.hasNext()) {
			String key = iterator2.next();
			
			System.out.println(key + "\t" + map.get(key));
		}
		System.out.println("================================================");
		// 方式6  将所有的value获取到  然后继续迭代器
		Iterator<String> iterator3 = map.values().iterator();
		while(iterator3.hasNext()) {
			System.out.println(iterator3.next());
		}
	}
}