一道关于使用List保存数据做快速检索面试题

原文：http://www.iteye.com/topic/1112278

?

?

?

代码上没太大难度，这里没考虑扩容的情况，hash与index的关系可以参数HashMap，重复度非常小。

1 楼 hyj1254 2011-07-18 我曾被问过重写HashMap的问题，由于平常没接触过这方面的工作，所以即使知道HashMap的构造原理也不知道出于什么目的要重写。不知道除了lz所写的可以处理name重名的情况外，实际项目中还有什么典型应用吗? 2 楼 lydawen 2011-07-18 hyj1254 写道我曾被问过重写HashMap的问题，由于平常没接触过这方面的工作，所以即使知道HashMap的构造原理也不知道出于什么目的要重写。不知道除了lz所写的可以处理name重名的情况外，实际项目中还有什么典型应用吗?
很少有涉及到复杂数据结构，一般面试的时候会有这些。 3 楼 lydawen 2011-08-15 hyj1254 写道我曾被问过重写HashMap的问题，由于平常没接触过这方面的工作，所以即使知道HashMap的构造原理也不知道出于什么目的要重写。不知道除了lz所写的可以处理name重名的情况外，实际项目中还有什么典型应用吗?
重名问题考虑了，如果有重名的这个时候将返回一个重名List，HashMap原理也与这个类似，当两个Key最后算出来的索引一致且hashCode,equals都不相等，则添加到一个双向链表末端。我上边的实现是如果算出来的索引相等，则判断两个User是否equals，这里需要重载User的equals，如果equals不相等则添加到LinkedList末端。.