HashMap数据结构

java8中的Hashmap

http://www.importnew.com/20386.html

 

java7中的Hashmap

Map<String, Integer> mp = new HashMap<>();

 

mp.put("classNum", 666);

之后会进行散列

index  = hash("classNum"); 

得到索引之后会添加进去

假设索引值为2 

 

有可能存在索引值相同的情况，那么把这些索引值相同的entity串联成一个链表，并且插入是从头部插入。