来年做那个网站致富/竞价排名深度解析

List, Set, Map是否继承自Collection接口?
答:List,Set继承Collection接口，Map没有。

为什么Map接口不继承Collection接口？
答:Map存放的是键值对，Collection存放的是一组数据，结构就不同了，结构不同，自然操作就不同了，所以要是Map接口继承了Collection接口，就会违反了接口分离原则。

Collection框架中实现比较要实现什么接口？
答:comparable接口或comparator接口

Comparator与Comparable 接口是干什么的？列出它们的区别
答:Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说，它返回负数，0，正数来表明已经存在的对象小于，等于，大于输入对象。
Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序，返回负数，0，正数表明第一个参数是小于，等于，大于第二个参数。equals()方法需要一个对象作为参数，它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候，这个方法才返回true。
Comparable接口位于 java.lang包下，Comparator接口位于java.util包下。Comparable是内部比较器，Comparator是外部比较器。

HashMap的工作原理是什么？
答:HashMap是基于Hash算法实现的。在使用put(key,value)方法时，HashMap会根据key.hashCode()方法得出key的hash值，然后根据hash值找到对应的bucket位置，如果这个区域已经有元素存在，则会再做一个euqal()比较，如果相等，则新增失败，因为HashMap不允许有相同key值，如果不相等，只是单纯的hash冲突，JDK1.8前，HashMap会把这个元素存入链表的下一个节点， HashMap在每个链表节点中储存的都是键值对对象。JDK1.8之后，HashMap加入了红黑树，所以在链表节点数目超过8个后，会由链表转为红黑树，而一旦小于，又会从红黑树转回链表。

当两个不同的键对象的hashcode相同时会发生什么？
答:首先它们肯定是存储在同一个bucket位置的链表中，通过equals()方法来找到key值对应的真正节点数据。

如果两个键的hashcode相同，如何获取值对象？
答:HashMap的链表中的节点存储的是Entry<K,V>对象，这个Entry<K,V>对象就包含了键值对，所以一旦在链表下搜到了key值对应的Entry<K,V>对象，就能够拿到值对象。

对一致性Hash算法的理解？
答:一开始用Hash算法，用的是取模，那么一旦用来取模的节点数目发生变更，原来的所有取模的值都会被改变，所以引出了一致性Hash算法。一致性Hash算法是通过将整个哈希输出空间设置为一个环形区域(哈希环)，然后用相同的hash算法对传进来的值取它的hash值，确定它在哈希环上的位置，然后按顺时针位置，碰到的第一个节点就是传进来的值对应要使用的节点。而一旦节点做了删除，也只会影响这个节点和上一个节点区域里的数据。做了新增，影响的就是新增节点和上一个节点区域里的数据。所以一致性Hash算法减小了输出空间的变化对哈希结果的影响。

在HashMap中将可变对象用作Key，需要注意什么？
答:一般开发中建议，将不可变对象作为HashMap的key值，如String，Integer等。所以如果使用可变对象，要注意不要把那些在业务过程中会随时被修改的属性纳入HashCode()方法的计算范围，因为这样一旦属性发生了变化，就会导致hash值变化，就没法找到原来hash值对应的键值对了。

为什么String, Interger这样的wrapper类适合作为键？
答:String, Interger以及其他wrapper类已经重写了equals()和hashCode()方法了。要通过键的hash值去取得键值对对象，就要保证键的值不能被改变，而final修饰符把String等修饰成了最终类，满足键的值不能被改变的要求，同时还做到了线程安全。