Map类的简略关系图：
思维导图
HashTable和HashMap的区别：
1、HashMap 线程不安全，可以放空key（只能放一个）
2、HashTable 线程安全，不可以放空key
存放空Key的hash值放在数组的哪个位置上：
存放在下标为0的位置上，也就是第一个链表的位置
HashMap1.7和HashMap1.8有什么区别：
1.7 底层用的是数组+链表实现的
1.8 底层用的是数组+链表+转换红黑树实现的
HashMap是如何解决Hash冲突问题的：
使用链表存放hash值相等且内容不等，存放在统一个链表中
HashMap的put方法底层是如何实现：
1、判断key如果为空的情况下，存放数组0
2、默认HashMap初始容量为16、负载因子大小 16*0.75 = 12 ， 每次扩容 2 倍
3、根绝key计算hash值，存放到数组下标等于hash值的位置
4、如果计算出的hash值的位置已经存在数据（hash冲突），但是内容不等，则通过链表进行存储
5、如果当前size > 负载因子阈值，开始*2扩容
备注：1.8 中链表长度如果大于8的情况下，开始将链表转换为红黑树
之前小编写过HashMap put方法的源码分析，大家有兴趣可以去看一下：传送门
为什么负载因子是0.75：
空间利用率高、冲突少、0.75最合适
HashMap 1.7中数组扩容死循环的问题：
因为HashMap1.7 数组的扩容的链表采用头插入法，在多线程的情况下操作hashMap的话，导致死循环的问题
HashMap 根据key 获取值的时间复杂度是多少：
1、index没有冲突， 直接获取 ，O（1）
2、index有冲突，遍历链表， O（n）
为什么1.8，HashMap要引入红黑树？
如果index冲突过多，导致链表过长，遍历链表的时间复杂度为O（n）
而引入红黑树之后，遍历红黑树的时间负责度为n（logn）
注：当链表长度大于8并且数组容量大于64的请情况下，开始将链表转换为红黑树
1.8的HashMap解决了1.7中的什么问题：
1、1.8采用的是尾插入法
2、解决了1.7HashMap死循环的问题
3、链表长度>8转换为红黑树
HashMap线程不安全，高并发的时候用什么呢？
ConcurrentHashMap 、或者使用Collecitons.synchronizedMap(map)
为什么不用HashTable呢？
因为HashTable用的是Synchronized锁，在高并发的情况下，很多线程去竞争一个锁，导致效率非常低下！
为什么用ConcurrentHashMap呢？
1.7中： ConcurrentHashMap 内部是通过 继承ReentrantLock 的内部类（Segment类）来实现线程安全的 ，而且 里边的节点（Entry）也通过 volatile 修饰保证它的内存可见性。
1.8中：它不再使用上述的Segment类，而是通过 cas + synchronized 保证并发安全。了解 CAS ：传送门。
而且ConcurrentHashMap在 1.7 和 1.8中也有所不同
具体可见：传送门
hashMap中的重要属性：
手写简单的HashMap
-
package collection;
-
-
public
class MapHashMap<K,V> {
-
// 数组的长度
-
private
int size;
-
// 定义数组
-
private Entry<K,V>[] table;
-
// 数组的默认初始长度
-
private
final
int CAPACITY =
8;
-
-
/**
-
* 初始化数组容量
-
*/
-
public MapHashMap() {
-
this.table =
new Entry[CAPACITY];
-
}
-
-
public int getSize(){
-
return size;
-
}
-
-
/***
-
* 数组中的节点
-
* @param <K> key
-
* @param <V> value
-
*/
-
static
class Entry<K,V>{
-
final
int hash;
-
-
public int getHash() {
-
return hash;
-
}
-
-
public K getKey() {
-
return key;
-
}
-
-
public V getValue() {
-
return value;
-
}
-
-
public Entry<K, V> getNext() {
-
return next;
-
}
-
-
final K key;
-
V value;
-
Entry<K,V> next;
-
-
public Entry(int hash, K key, V value, Entry<K, V> next) {
-
this.hash = hash;
-
this.key = key;
-
this.value = value;
-
this.next = next;
-
}
-
}
-
-
/***
-
* 根据key获取value
-
* @param key key
-
* @return value
-
*/
-
public Object get(Object key){
-
int hash = key.hashCode();
-
int i = hash % CAPACITY;
-
for(Entry<K,V> entry = table[i]; entry !=
null; entry = entry.next){
-
if(entry.key.equals(key)){
-
return entry.value;
-
}
-
}
-
return
null;
-
}
-
-
-
public Object put(K key, V value){
-
int hash = key.hashCode();
-
int i = hash % CAPACITY;
-
-
for(Entry<K,V> entry = table[i]; entry !=
null; entry = entry.next){
-
if(entry.key.equals(key)){
-
V oldValue = entry.value;
-
entry.value = value;
-
return oldValue;
-
}
-
}
-
addEntry(hash,key,value,i);
-
-
return
null;
-
}
-
-
void addEntry(int hash,K key, V value, int index){
-
Entry entry =
new Entry(hash,key,value,table[index]);
-
table[index] = entry;
-
size ++;
-
}
-
-
// 测试
-
public static void main(String[] args) {
-
MapHashMap mapHashMap =
new MapHashMap();
-
mapHashMap.put(
"213",
"123");
-
System.out.println(mapHashMap.get(
"213"));
-
}
-
}
简做总结，如有不足，欢迎指出
转载：https://blog.csdn.net/lk1822791193/article/details/105611405