JAVA源码
主要阅读java常用概念源码,能够从底层了解相关的集合,锁机制
洛豳枭薰
最好的年华为最初的梦想尽最大的努力
展开
-
TreeMap全面解析(包含红黑树插入删除)
红黑树 1、规则 1、每个节点都只能是红色或者黑色 2、根节点是黑色 3、每个叶节点(NIL节点,空节点)是黑色的。 4、如果一个结点是红的,则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 2、插入原则 1、插入节点总是红色 2、插入节点父节点为黑色,则不影响 3、插入节点父节点为红色,需要左右旋转调整 ...原创 2019-06-24 17:32:12 · 632 阅读 · 0 评论 -
Map集合系列
文章目录一、Map结构1、架构2、接口3、抽象类4、子类二、HashMap三、HashTable四、TreeMap五、WeakHashMap六、Map总结 一、Map结构 1、架构 2、接口 1、Map接口是所有实现类和其他接口的父接口(键值对的存储方式),提供了最基本的接口方法:容量、判断是否为空、增加(单个或者集合)、删除、获取键集合、获取值集合、entrySet迭代键值对、jdk1.8中添...原创 2019-06-24 17:34:02 · 472 阅读 · 0 评论 -
List集合系列
文章目录一、 List集合全貌二、接口三、抽象类四、ArrayList(一)实现接口(二)属性(三)构造函数(四)核心源码(五)迭代方式五、Linkedlist(一)实现接口(二)属性(三)构造函数(四)核心源码(五)迭代方式六、Vector(一)实现接口(二)属性(三)构造函数(四)核心源码(五)迭代方式(六)Stack(封装了Vector的方法)八、对比性能1、ArrayLIst与Linked...原创 2019-06-21 21:14:02 · 341 阅读 · 0 评论 -
Executors全面解析
文章目录类结构图![在这里插入图片描述](https://img-blog.csdnimg.cn/20190604212428631.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMyNjc5ODM1,size_16,color_...原创 2019-06-04 21:25:06 · 3498 阅读 · 0 评论 -
Future接口与FutureTask子类
文章目录Future简介例子FutureTask类图属性内部静态类构造函数任务运行任务取消结果获取参考 Future简介 为什么需要future模式? 正常客户访问服务器的时候会打开一个线程,该线程按顺序运行任务,也就是客户端首先获取反馈,只有反馈之后客户端才能进行后序的执行,但是如果有时候是获取比较大的资源呢?用户由于必须...原创 2019-06-02 21:32:54 · 761 阅读 · 0 评论 -
ConcurrentHashMap源码分析(JAVA 8)(综述)
文章目录一、ConcurrentHashMap缘起二、ConcurrentHashMap 的升级打怪 ...原创 2019-05-26 16:52:31 · 149 阅读 · 0 评论 -
HashMap全面解析(综述)
一、常用Map结构图 1、HashTable:遗留类,继承自DIctionary,键值都不能为null,但是通过synchronized关键字保证线程安全,并发性不如concurrentHashMap 2、TreeMap:能够将保存的记录通过键值排序,当然也可以通过实现Comparator接口的compare方法或者Comparable的compareTo方法实现比较器。 3、Concurren...原创 2019-05-22 20:13:01 · 347 阅读 · 0 评论