qq_32129701的博客

原创 对HashMap的认识

1、HashMap数据结构 了解HashMap的数据结构首先看一下HashMap的put这个方法 从put()这个方法可以看出在我们向hashmap中添加元素的时候，实际上就是调用putVal()这个方法。我们都知道hashmap是以key-value的形式添加元素的，在看putVal这个方法 可以看出HashMap的内部结构是由数组和链表构成，而且这个链表是一个单向链表。结构...