HashMap的内部实现机制之篇一??????? HashMap的内部实现是采用的是hash表这种数据结构。????什么是hash表？?
HashMap的内部实现机制之篇一
??????? HashMap的内部实现是采用的是hash表这种数据结构。
?
???什么是hash表？
???答曰：hash表又叫散列表。hash表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做hash函数，存放记录的数组叫做hash表。
??? 简单的说：hash表就是一个数组与链表的集合。集成了数组遍历快和链表方便插入删除的优点。
???
?????HashMap是如何内部实现的？
?????大概说来，主要有以下几点：
1 底层是用一个Entry<k,v>数组实现的，每个Entry对象的内部又含有指向下一个Entry类型对象的引用。
?
看Entry类型，内部拥有加入Map中的K,V，hash值，和自身的一个引用
不错楼主的叙述虽然有很多不清晰的地方, 但至少给对HashMap内部实现比较感兴趣的同学一个切入点 不错
楼主的叙述虽然有很多不清晰的地方, 但至少给对HashMap内部实现比较感兴趣的同学一个切入点
恩 谢谢 我会继续努力的！
3 楼 Mr_lee_2012 2012-03-12 精辟，同为大三，深表惭愧！