Java数据结构（1）- Map

一、Map集合的概述

二、常用API

//创建HashMap的对象
		HashMap map = new HashMap();
		
		/*V put(K key, V value) 
               在此映射中关联指定值与指定键，添加元素进去 */
		//null值也可作为键值
		map.put(null, "123");
		map.put(1, "456");
		map.put(2, "789");
		map.put(3, "asd");
		
		System.out.println(map);
		
		/*V get(Object key) 
                返回指定键所映射的值；如果对于该键来说，
                此映射不包含任何映射关系，则返回 null*/ 
		//查询值，通过键值
		System.out.println(map.get(null));
		
		/*Set> entrySet() 
                返回此映射所包含的映射关系的 Set 视图 */
		//获得一个set类型集合，将键和值都存储在entrySet中
		//键值对都存储在Map.entry类中，一个对象就是一个键值对
		Set entrySet = map.entrySet();
		System.out.println(entrySet);
		
		/*Set keySet() 
                 返回此映射中所包含的键的 Set 视图 */
		//获得map当中所有的键
		Set keySet = map.keySet();
		System.out.println(keySet);
		
		/*boolean containsKey(Object key) 
                如果此映射包含指定键的映射关系，则返回 true*/ 
		System.out.println(map.containsKey(null));
		
		 /*V remove(Object key) 
                 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。 */
		map.remove(null);
		System.out.println(map);

三、底层实现原理

1、区分数据不能重复：
HashMap的底层使用的是 数组+链表 的形式在存储，而且集合区分数据不同是通过调用 Object中的HashCode和覆写equals方法。通过HashCode方法来计算哈希值，而哈希值是根据类型里面的属性来计算值，如果哈希值相同，就会调用equals方法来对比对象当中具体的值。
2、如何无序
底层默认的数据长度为16，当调用put方法传入数据的时候，会先计算对象的哈希值，然后通过哈希值加数组的长度来计算对象存储的位置，而数组当中其实存储的是对象的哈希值，而哈希值指向的是对象的地址，而数据的存储的位置实际上是在链表当中。
3、如何扩容
在底层当中，有一个东西叫做 加载因子（负载因子），而其默认为0.75，如果你传入的数据超过了 数组 * 加载因子 也就是12个元素，那么数组就会自动扩容两倍。
4、注意点
在jdk 1.8之前 HashMap的底层是 数组 + 链表的形式
但是在jdk 1.8之后 一旦超过 8 个数据 底层就会自动转换成为 数组 + 二叉树
这样的目的是提高其数据查询的效率。
5、HashMap内部是怎样存储数据的
HashMap当中定义了一个 Map.Entry内部类，而这个内部类就是存储数据的，每添加一对键值，就会创建一个Entry对象，而Entry对象实际存储在Node当中，Node也是HashMap当中的内部类，链表的节点。数组存储的是Entry对象的哈希值，Node存储的就是Entry的地址和数据

四、循环遍历Map

public class CircuMap {

	public static void main(String[] args) {
		HashMap map = new HashMap();
		map.put(null, "123");
		map.put(1, "456");
		map.put(2, "789");
		map.put(3, "asd");
		
		System.out.println("----------第一种--------------");
		System.out.println(map);
		
		
		System.out.println("----------第二种--------------");
		//使用entrySet获得set集合，通过foreach来遍历
		Set entrySet = map.entrySet();
		for (Object object : entrySet) {
			System.out.println(object);
		}
		
		
		System.out.println("----------第三种--------------");
		//使用迭代器来遍历
		Set keySet = map.keySet();
		Iterator iterator = keySet.iterator();
		//定义一个中间变量来存储地址
		Object temp;
		while(iterator.hasNext()){
			//将下一个地址赋值给temp
			temp = iterator.next();
			System.out.println("键："+temp+"  值："+map.get(temp));
		}