随笔分类 -  JDK源码阅读

HashMap
摘要：JDK1.7: HashMap的结构为数组+链表，因为数组是一组连续的内存空间，易查询，不易增删，而链表是不连续的内存空间，通过节点相互连接，易删除，不易查询。 JDK1.8: 为了解决hash碰撞过于频繁，链表的查询效率(时间复杂度为O(n))过低时，当链表的长度达到一定值(默认是8)时，将链表转 阅读全文
posted @ 2019-04-22 14:26 Lagrange丶 阅读(70) 评论(0) 推荐(0)