Map内部方法分析及其实现类HashMap操作详解及HashTable简单引入

Map

Map内的元素以键值对的形式存在（K key，V value），且key唯一。

一、Map是个接口(Map<K,V>)，具体内容由其实现类实现

其内部常用方法有：

int size();//返回map中的键值对数量
boolean isEmpty();//map是否为空
boolean containsKey(Object key);//map中是否含有key
boolean containsValue(Object value);//map中是否含有value
V get(Object key);//得到key对应的value，返回值为V类型(即value的类型)
V put(K key,V value);//把此(key,value)放入map中，若原来map内有一个key与此key相同，则用新的key及其value将旧的key及其value替换，替换结果为新的(key，value)
V remove(Object key);//把此key对应的键值对删除，并返回此key对应的value

二、Map的实现类——HashMap

（其实还有个实现类叫LinkedHashMap，这里就介绍HashMap了）
1.HashMap内部存储方式是一段数组，put进元素时会在该下标对应的位置内部放一个链表节点【若该位置为空，则放一个链表的头结点，若有元素，则挂在该位置的链表结点后边】
ps：*关于挂：*若该位置结点【（Node<K,V>）,next】数量挂到8，则该位置链表自动转化为树。
*关于删：*删除该位置结点，假设该位置挂的是8个结点以上的树，则若将其删至6个结点时，则其会变为链表。
2.HashMap初始容量为16，放置位置的下标为：根据元素的key计算出一个Hash值，然后在用这个Hash值来计算得到最终的位置。

static final int hash(Object key){
	int h;
	return (key == null)?0:(h = key.hashCode()^(h>>16));
}

3.扩容情况：当前容量已占用0.75时，数组扩容，容量变为原大小的两倍。
4.遍历方式：Iterator
5.HashMap中存储元素k、v可以为null。

三、HashTable

1、HashTable是线程安全的。
2、HashTable内k、v不允许null，编译时不会报错，运行时会报错。
3、HashTable扩容：初始值为11，扩容变为原来的（2n+1）。
4、HashTable直接使用key对象的hashcode，hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值，然后再使用除留余数法来获得最终的位置。

int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;