不能,总归你还得解决冲突,不是说数组大就没有冲突了。可以参考JDK1.8中HashMap的实现方式,是采用数组加红黑树的方式,能在冲突时由链表的O(n)优化到O(logn)。
点赞 评论

相关推荐

点赞 评论 收藏
分享
05-21 18:17
西北大学 Java
moon_91:哈哈哈哈哈哈哈哈就让他不绕弯子的回复你
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务