JDK1.8HashMap源码分析及使用的算法
摘要：JDK1.8HashMap源码分析 HashMap简介 HashMap基于哈希表的Map接口实现，是以key-value存储形式存在。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。) HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key
阅读全文
HashMap与ConcurrentHashMap面试要点
摘要：HashMap HashMap底层数据结构 JDK7：数组+链表 JDK8: 数组+链表+红黑树（看过源码的同学应该知道JDK8中既使用了单向链表，也使用了双向链表，双向链表主要是为了链表操作方便，应该在插入，扩容，链表转红黑树，红黑树转链表的过程中都要操作链表） JDK8中的HashMap为什么要
阅读全文
ConcurrentHashMap相关面试题
摘要：ConcurrentHashMap相关面试题 ConcurrentHashMap和HashMap的区别是什么？ ConcurrentHashMap是HashMap的升级版，HashMap是线程不安全的，而ConcurrentHashMap是线程安全。而其他功能和实现原理和HashMap类似。 JDK
阅读全文
HahsMap相关面试题
摘要：HashMap相关面试题 JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Ha
阅读全文
HashMap与ConcurrentHashMap面试要点
摘要：HashMap与ConcurrentHashMap面试要点 HashMap HashMap底层数据结构 JDK7：数组+链表 JDK8: 数组+链表+红黑树（看过源码的同学应该知道JDK8中既使用了单向链表，也使用了双向链表，双向链表主要是为了链表操作方便，应该在插入，扩容，链表转红黑树，红黑树转链
阅读全文
JDK1.8中的ConcurrentHashMap源码分析
摘要：JDK1.8中的ConcurrentHashMap源码分析 在JDK1.7中，ConcurrentHashMap采用Segment + HashEntry的方式进行实现，结构如下： 该类包含两个静态内部类 HashEntry 和 Segment ；前者用来封装映射表的键值对，后者用来充当锁的角色；
阅读全文
红黑树和HashMap中的树化，左右旋算法分析
摘要：红黑树 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 二叉查找树-BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查
阅读全文
Java集合框架之学习笔记：常见集合基础使用以及简单源码解析
摘要：观看视频后得学习笔记，留作以后复习使用，也是参考了别人的。 集合概述 下面代码是基于JDK1.8版本的。 概念：对象的容器，定义了对多个对象进项操作的的常用方法。可实现数组的功能。 和数组的区别： 数组长度固定，集合长度不固定。 数组可以存储基本类型和引用类型，集合只能存储引用类型。 位置： jav
阅读全文
Redis学习笔记之五大数据类型
摘要：尚桂谷的redis课程的学习笔记，直接复制的别人的 留给自己以后复习用吧。 五大数据类型简介 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。 也就是例子中的k1 v1,k2 v2 string类型是二进制安
阅读全文
