Java基础-hashMap的相关问题

知识储备-Java基础

网址来源：
http://www.nowcoder.com/discuss/5949?type=0&order=0&pos=4&page=2
参考资料：（Java方面的一些面试答案）
http://www.nowcoder.com/discuss/6890?type=0&order=0&pos=29&page=1
http://www.nowcoder.com/discuss/7342

一：java基础

1、java 集合类问题

2、 hashMap相关问题

2.1 HashMap的实现原理？

  回答主要是三个方面：(1)hashmap的基本原理 （2）hashmap的put存源码解读 （3）hashmap的get取源码解读
 hashmap是基于hash算法的key-value键值对，通过key可以快速的找到value值，解决了数组的增加和删除以及链表的查询效率低的问题。

public V put(K key, V value) {
if (key == null)//如果key为空，调用putForNullKey（）处理
return putForNullKey(value);
int hash = hash(key);//通过key值获得hash码（看hash函数，是通过右移位，这种方式使数据散列均匀）
//通过indexFor()获得对应table中的索引
int i = indexFor(hash, table.length);//源码采用&的方式
//取出table表中的元素，并循环单链表，判断key是否存在
for (Entry