Fork me on GitHub
摘要: 可以毫不夸张的说,HashMap是容器类中用的最频繁的一个,而Java也对它进行优化,在jdk1.7及以前,当将相同Hash值的对象以key的身份放到HashMap中,HashMap的性能将由O(1)下降到O(N),所以jdk1.8将相同Hash值的key以红黑树的形式进行存储。 一、简单理解 1. 阅读全文
posted @ 2017-07-17 21:11 已往之不谏 阅读(877) 评论(0) 推荐(1) 编辑