请说一说，Java中的HashMap的工作原理是什么？

请说一说，Java中的HashMap的工作原理是什么？

考察点：JAVA哈希表

参考回答：

HashMap类有一个叫做Entry的内部类。这个Entry类包含了key-value作为实例变量。 每当往hashmap里面存放key-value对的时候，都会为它们实例化一个Entry对象，这个Entry对象就会存储在前面提到的Entry数组table中。Entry具体存在table的那个位置是 根据key的hashpre()方法计算出来的hash值（来决定）。