![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码
一阵清风吹我心
这个作者很懒,什么都没留下…
展开
-
HashMap 源码分析 1.8
之前看过JDK1.7的hashMap的源码,1.8在HashMap上做了不少改动,特找了相关文章,分享一下: 1.7版本的hashmap采用:数组+链表; 1.7版本的hashmap采用:数组+链表+红黑树; HashMap是Java和Android程序员的基本功, JDK1.8对HashMap进行了优化, 你真正理解它了吗? 考虑如下问题: 1、哈希基本原理?(答:散列表、h...转载 2018-10-23 11:29:30 · 197 阅读 · 0 评论 -
HsahMap 之红黑介绍
一. 二叉树概述 二叉树是递归定义的,其节点有左右子树之分 1.1 二叉树特性: 每个节点最多只有两颗子树,节点的度最大为2 左子树和右子树是有顺序的,次序不能颠倒 即使某个节点只有一个子树,也要区分左右子树 1.2 二叉树基本形态: 逻辑上二叉树有五种基本形态: 空二叉树 只有一个根节点的二叉树 只有左子树 只有右子树 完全二叉树 二. 二叉查找树BST 二叉查找...转载 2018-10-23 15:27:22 · 189 阅读 · 0 评论 -
LinkedHashMap分析 jdk1.7
一、初识LinkedHashMap 上篇文章讲了HashMap。HashMap是一种非常常见、非常有用的集合,但在多线程情况下使用不当会有线程安全问题。 大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap,不过HashMap有一个问题,就是迭代HashMap的顺序并不是HashMap放置的顺序,也就是无序。HashMap的这一缺点往往会带来困扰,因为有些场景,我们期待一个...原创 2018-10-24 18:25:22 · 146 阅读 · 0 评论