java_xth的博客

原创 HashMap的结构及源码分析

最近朋友说研究并发可以先从HashMap源码分析开始，所以就研究了下HashMap的结构和源码。先从HashMap的结构开始。我们都知道HashMap的用来存储key,value键值对数据的。既然是存储数据的，我们就得想一下数据存储的数据结构信息有哪些，我们所知道的数据存储结构有 数组，链表，树形，图形。数组查询快，增删慢。链表增删快查询慢，我们可以猜猜HashMap什么结构，可不可能是数组加链表...