随笔分类 - JDK源码

JDK源码相关学习笔记

摘要：一、HashMap (1) 简介：java1.8版本之前HashMap的结构图如下：数组的每个元素都是一个单链表的头节点，链表是用来解决冲突的，如果不同的key映射到了数组的同一位置处，就将其放入单链表中。但这就存在一个问题：在一个链表中查找一个节点时，将会花费O（n）的查找时间，会有很大的性能损阅读全文

posted @ 2018-02-23 16:05 Cecil2020 阅读(238) 评论(0) 推荐(0)

JDK源码学习之 java.util.concurrent.automic包

摘要：一、概述 Java从JDK1.5开始提供了java.util.concurrent.atomic包，方便程序员在多线程环境下无锁的进行原子操作。原子变量的底层使用了处理器提供的原子指令，但是不同的CPU架构可能提供的原子指令不一样，也有可能需要某种形式的内部锁,所以该方法不能绝对保证线程不被阻塞。阅读全文

posted @ 2018-02-22 17:10 Cecil2020 阅读(292) 评论(0) 推荐(0)