声明:以下内容都是来自网络总结,将会参考很多,没有声明转载来源. 一.Map接口 1.HashMap HashMap和HashTable的区别:http://blog.csdn.net/shohokuf/article/details/3932967 以Entry[]数组实现的哈希桶数组,用Key的哈希值取模桶数组的大小得到数组下标. 插入元素时,如果两条Key落在同一个桶上,称为hash冲突,JDK的做法是链表法,Entry用一个next属性实现多个Entry以单向链表存放.发生hash冲突时…