关于对hash结构的理解以及java语言的实现

       这几天了解了一下哈希的结构，现在就将我的理解进行一下总结。首先我先解释一下什么叫做哈希函数。哈希函数说白了就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。然后我们再根据这个摘要来得到我们所放进去的数据。那么哈希的内部到底是怎么样的呢。在java中有两种基本的结构：数组和模拟指针（引用），所用的数据结构都是由这两种结构得来的。当然在java中hashMap也是由这两种结构得

>>阅读原文<<