2021年2月5日

摘要： 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 阅读全文