小小忧愁米粒大

2018年8月21日

摘要： 1. 判断对象是否可以进行回收 1.1 引用计数算法定义 : 为对象添加一个引用计数器, 每当有一个地方引用它,计数器值就加一, 当引用失效时, 计数器值就减一. 优点 : 实现简单, 效率高缺点 : 很难解决对象之间相互循环引用的问题 1.2 可达性分析算法基本思想 : 通过一系列称为"GC 阅读全文

posted @ 2018-08-21 10:26 小小忧愁米粒大阅读(182) 评论(0) 推荐(0) 编辑

对象之生

摘要： 1.对象的创建 1.对象的创建 1.1 当虚拟机遇到一条new指令时 a.判断该指令参数能否在常量池定位到一个类的符号引用； b.符号引用代表的类是否已被加载解析和初始化过。如果没有则执行类加载。 c.内存分配，对象所需的内存大小在类加载后就完全确定；根据堆中的内存是否为规整的可分为两种分配方式阅读全文

posted @ 2018-08-21 09:43 小小忧愁米粒大阅读(187) 评论(0) 推荐(0) 编辑

2018年8月20日

Java内存结构和内存模型

摘要： 1. Java内存结构 1. 1程序计数器（线程私有）当前线程的所执行字节码的行号指示器，字节码解释器工作时通过改变计数器的值选择下一条需要执行的字节码指令。 java虚拟机的多线程通过轮流切换分配处理器（对于多核处理器来说是一个内核）执行时间来实现，一个时刻，一个处理器只会执行一条线程。阅读全文

posted @ 2018-08-20 19:45 小小忧愁米粒大阅读(259) 评论(0) 推荐(0) 编辑

HashSet

摘要： private static final Object PRESENT = new Object(); // 使用 HashMap 实现 public HashSet() { map = new HashMap(); } // value 为一个常量的Object public boolean add(E e) { ... 阅读全文

posted @ 2018-08-20 14:46 小小忧愁米粒大阅读(130) 评论(0) 推荐(0) 编辑

Synchronzied与ReentrantLock

摘要：阅读全文

posted @ 2018-08-20 08:29 小小忧愁米粒大阅读(171) 评论(0) 推荐(0) 编辑

ConcurrentHashMap

摘要：传送门 : Java7/8中ConcurrentHashMap全解析 1.基本属性元素存储在Node类型的table[]中线程安全通过Synchronzied和CAS操作实现 1.1 sizeCtl -1代表正在初始化 -N 表示有N-1个线程正在进行扩容操作正数或0代表hash表还没有被初始阅读全文

posted @ 2018-08-20 00:28 小小忧愁米粒大阅读(138) 评论(0) 推荐(0) 编辑

2018年8月18日

HashMap

摘要：传送门:Java 8系列之重新认识HashMap HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。链表中存储的是一个个Node 节点, Node 包含四个属性：key, value, hash 值和用于单向链表的 next。 1.基本属性 2. put() 2.1 计算数组下标阅读全文

posted @ 2018-08-18 15:51 小小忧愁米粒大阅读(135) 评论(0) 推荐(0) 编辑

2018年8月16日

Java 泛型

摘要： 1. 概述泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形参，然后调用此方法时传递实参。那么参数化类型怎么理解呢？顾名思义，就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（可以称之为类型形参），然后在使用/调用时传入具体的类型（类型实参）。泛阅读全文

posted @ 2018-08-16 19:48 小小忧愁米粒大阅读(194) 评论(0) 推荐(0) 编辑

2018年8月14日

LinkedList

摘要： 1. 概述底层使用双向链表实现; 支持对头节点和尾节点进行直接操作; 元素可以为null; 元素的增加删除效率较高,增加删除时只需要改变当前节点和前后节点的关系即可. 元素的查询操作效率较低,需要一个一个遍历查找. 此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆阅读全文

posted @ 2018-08-14 19:30 小小忧愁米粒大阅读(169) 评论(0) 推荐(0) 编辑

2018年8月9日

ArrayList

摘要： 1. 基本属性底层使用动态数组实现 1.1 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 无参构造器中初始化数组确定扩容后的大小 2. 扩容 3. subList 4. 迭代器此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代阅读全文

posted @ 2018-08-09 21:08 小小忧愁米粒大阅读(166) 评论(0) 推荐(0) 编辑

virgosnail

陈十一