概述：尽管已经将java核心编程中的集合看了好几遍了，但是还是感觉心里没有低；所以今天特别将集合这块常见的面试题进行总结，一边加深自己对java集合的理解；
<1>:谈谈你对HashMap具体实现的理解：
首先,hashMap是一个键值对类型的集合，他的键和值都可以为null;
使用hashMap存储数据时，首先我们键会先调用它的hashCode方法生成一个hashCode值，然后对这个的hashCode值再进一次移位的运算；
//java中的抖动函数
static final int hash(Object Key){
int h;
if(key== null){
return null
}else{
return key==null ? 0:((h=h.hashCode) ^ h>>>16)
}
}
当然这样得到的hash值是不能直接作为数组的索引存储的；太大的；改进后的hashMap初始容量才是16；所以我们还需要对这个得到的值进行一次模运算：
static int indexFor(int hash, int length) {
return hash & (length-1);
}
得到的结果便是我们想要存储的bucket的位置；此时如果篮子中没有值，我们直接将值放进这个bucket中键即可；如果有值即产生了我们所谓的hash冲突了；
散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法。
链表法就是将相同hash值的对象组织成一个链表放在hash值对应的槽位；
开放地址法是通过一个探测算法，当某个槽位已经被占据的情况下继续查找下一个可以使用的槽位。java.util.HashMap采用的链表法的方式，链表是单向链表。形成单链表的核心代码如下：
void addEntry(int hash, K key, V value, int bucketIndex) {
if ((size >= threshold) && (null != table[bucketIndex])) {
resize(2 * table.length);
hash = (null != key) ? hash(key) : 0;
bucketIndex = indexFor(hash, table.length);
}
createEntry(hash, key, value, bucketIndex);
}
void createEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex];
table[bucketIndex] = new Entry<>(hash, key, value, e);
size++;
}
