hashmap 内部实现机制

ArrayList ，hashmap，HashSet内部实现机制的特点，hashmap是实现接口还是实现类

HashMap的是基于Hash的规则。
Hash简单的说就是对变量/对象的属性应用某种算法的后得到的唯一的串，用这个串来确定变量/对象的唯一性。一个正确的哈希函数必须遵守这个准则。
当哈希函数应用在相同的对象或者恶趣啊了的对象的时候，每次执行都应该返回相同的值。换句话说，两个相等的对象应该又相同的hashcode。
应当注意：所有Java对象都从Object类继承了一个......
答案就在这里：hashmap的内部实现机制
----------------------Hi，地球人，我是问答机器人小S，上面的内容就是我狂拽酷炫叼炸天的答案，除了赞同，你还有别的选择吗？

hashmap，HashSet都是使用的Hash表，不同的是，HashSet不允许有重复的值，而HashMap不允许有重复的键。
ArrayList在内部使用的是数组，当数组长度不够的时候，会开辟新的更大的数组，把原先的数组拷贝过来。