hashmap底层实现是数组、链表、和红黑树,但是新增时如果key相同则覆盖相应的value,链表的作用还有意义吗?
key相同覆盖value没错,那hash值相同,key不同的情况,难道就不存了?
不会覆盖value,而是添加到链表上
http://www.importnew.com/20386.html看这个图