![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
追本溯源
Mintc呀
这个作者很懒,什么都没留下…
展开
-
揭开HashTable源码神秘面纱(二)
文章目录一、Hashtable简介1.Hashtable是什么2.Hashtable有什么特点3.Hashtable有什么缺点二、Hashtable源码1.Hashtable结构2.Hashtable的初始化3.put方法4.get方法5.resize方法三、额外知识点1.HashMap和Hashtable有什么区别?(1)HashMap继承AbstractMap,而Hashtable继承Dict...原创 2018-12-26 21:03:43 · 155 阅读 · 0 评论 -
为什么HashMap迭代器是快速失败的?如何实现的?
HashMap<String, String> table = new HashMap<String, String>();table.put("a", "aa");table.put("b", "dd");table.put("c"原创 2018-12-18 15:11:58 · 1555 阅读 · 0 评论 -
揭开HashMap源码神秘面纱(一)
文章目录一、HashMap简介1.HashMap是什么2.HashMap有什么特点3.HashMap有什么缺点4.HashMap的适用场景二、HashMap源码1.HashMap结构2.HashMap的初始化3.put方法4.get方法5.resize方法6.hashCode方法三、额外知识点1.重写hashCode方法一定需要重写equals方法吗?2.为什么HashMap迭代器是快速失败的?如...原创 2018-12-24 17:42:05 · 220 阅读 · 0 评论 -
揭开红黑树源码神秘面纱(三)
文章目录一、红黑树简介1.红黑树是什么2.红黑树有什么特点3.红黑树有什么缺点二、红黑树源码1.红黑树结构2.红黑树结构三、额外知识点1.二叉查找树BST、红黑树、平衡二叉树AVL的区别和联系如有纰漏,敬请指正,笔者虚心接受。一、红黑树简介1.红黑树是什么 之前阅读HashMap源码的时候,发现当链表长度大于8时会自动转化成红黑树。那时就埋下了一个种子,想要弄清楚红黑树到底是什么,于是...原创 2019-02-12 14:35:39 · 714 阅读 · 0 评论