floydd

HashMap

hashmap是用对象的hash值来作为快速存取对象的map实现（hashset底层也是用的hashmap），jdk的hashmap实现中结构大致是这样的：每个hash值都对应数组（底层数组）中的一个元素，每个数组元素是一个entry（entry其实是一个链表，记录着hash值相同的一组entry(key,value)）。在说明如何查找元素前有2个方法要说下：hashcode & equa...