摘要： JDK1.8HashMap源码分析 HashMap简介 HashMap基于哈希表的Map接口实现，是以key-value存储形式存在。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。) HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key 阅读全文

摘要： HashMap HashMap底层数据结构 JDK7：数组+链表 JDK8: 数组+链表+红黑树（看过源码的同学应该知道JDK8中既使用了单向链表，也使用了双向链表，双向链表主要是为了链表操作方便，应该在插入，扩容，链表转红黑树，红黑树转链表的过程中都要操作链表） JDK8中的HashMap为什么要 阅读全文

摘要： ConcurrentHashMap相关面试题 ConcurrentHashMap和HashMap的区别是什么？ ConcurrentHashMap是HashMap的升级版，HashMap是线程不安全的，而ConcurrentHashMap是线程安全。而其他功能和实现原理和HashMap类似。 JDK 阅读全文

摘要： HashMap相关面试题 JDK8中的HashMap与JDK7的HashMap有什么不一样？ JDK8中新增了红黑树，JDK8是通过数组+链表+红黑树来实现的 JDK7中链表的插入是用的头插法，而JDK8中则改为了尾插法 JDK8中的因为使用了红黑树保证了插入和查询了效率，所以实际上JDK8中的Ha 阅读全文

摘要： HashMap与ConcurrentHashMap面试要点 HashMap HashMap底层数据结构 JDK7：数组+链表 JDK8: 数组+链表+红黑树（看过源码的同学应该知道JDK8中既使用了单向链表，也使用了双向链表，双向链表主要是为了链表操作方便，应该在插入，扩容，链表转红黑树，红黑树转链 阅读全文

摘要： JDK1.8中的ConcurrentHashMap源码分析 在JDK1.7中，ConcurrentHashMap采用Segment + HashEntry的方式进行实现，结构如下： 该类包含两个静态内部类 HashEntry 和 Segment ；前者用来封装映射表的键值对，后者用来充当锁的角色； 阅读全文

摘要： 红黑树 红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 二叉查找树-BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。 在理想的情况下，二叉查 阅读全文

摘要： 观看视频后得学习笔记，留作以后复习使用，也是参考了别人的。 集合概述 下面代码是基于JDK1.8版本的。 概念：对象的容器，定义了对多个对象进项操作的的常用方法。可实现数组的功能。 和数组的区别： 数组长度固定，集合长度不固定。 数组可以存储基本类型和引用类型，集合只能存储引用类型。 位置： jav 阅读全文

摘要： 尚桂谷的redis课程的学习笔记，直接复制的别人的 留给自己以后复习用吧。 五大数据类型简介 String（字符串） string是redis最基本的类型，你可以理解成与Memcached一模一样的类型，一个key对应一个value。 也就是例子中的k1 v1,k2 v2 string类型是二进制安 阅读全文

摘要： 线程安全本质上是多个线程操作同一数据，要保证数据的准确。而Synchronized提供了线程互斥访问，同一时刻只能有一个线程来执行特定方法实现对数据的操作。 使用方式： 同步普通方法，锁的是当前对象。 同步静态方法，锁的是当前 Class 对象。 同步块，锁的是 {} 中的对象。 可重入 synch 阅读全文