摘要: 只记录目前为止关注的。JDK1.8 一、基础属性 1.1 内部参数 1.2 三个重载构造方法 二、操作及策略 2.1 动态扩容 扩容策略: 当数组全满了才扩容,新长度=旧长度\ 1.5 动态扩容有两个入口:供用户调用的显式扩容 和添加元素时的隐式扩容 ,不过均是调用 来根据传入所需容量值决定是否扩容阅读全文
posted @ 2019-05-26 16:11 SimpleIto 阅读(42) 评论(0) 编辑
摘要: 一、概述 基于 "fail fast" 机制,我们知道对于ArrayList等集合在迭代过程中是不可进行结构修改操作的,唯一能使用的结构修改操作只有 接口中的 方法。 而 接口继承自 接口,是专用于列表集合的迭代器,在 Iterator 的基础上,额外提供了 previous、nextIndex、a阅读全文
posted @ 2019-05-22 11:10 SimpleIto 阅读(39) 评论(0) 编辑
摘要: 关于fail fast参考这篇文章:    "从 modCount 看 java集合 fail fast 机制" 一、fail safe概述以及与fail fast区别 首先 fail safe 并不属于JavaSE规范术语,只是用以说明 fail fast 与 non fail阅读全文
posted @ 2019-05-21 19:40 SimpleIto 阅读(36) 评论(0) 编辑
摘要: 一、背景 在常见的Java的非线程安全集合类中(如HashMap、ArrayList),经常可以在一些修改结构的操作(如Add)中看到实例变量 ,来统计集合的修改次数。 从注释也可以看出,该字段是为 fail fast(快速失败)机制服务。 二、简介 fail fast 机制是能立刻报告任何可能导致阅读全文
posted @ 2019-05-21 19:15 SimpleIto 阅读(26) 评论(0) 编辑
摘要: 创建型模式关注对象的创建过程,它将对象的创建和使用分离,在使用对象时无须知道对象的创建细节,使整个系统的设计更加符合单一职责原则 与之相关的模式有: 1. 简单工厂模式(思想重要,但不属于GoF23种设计模式) 2. 工厂方法模式 3. 抽象工厂模式 4. 建造者模式 5. 原型模式 6. 单例模式阅读全文
posted @ 2019-05-17 10:57 SimpleIto 阅读(11) 评论(0) 编辑
摘要: 结构型模式(Structural Pattern)关注如何将现有类或对象组织在一起形成更加强大的结构 可分为两种: 1. 类结构型模式:关心类的组合,由多个类可以组合成一个更大的系统,在类结构型模式中一般只存在继承关系和实现关系 2. 对象结构型模式:关心类与对象的组合,通过关联关系使得在一个类中定阅读全文
posted @ 2019-05-17 10:43 SimpleIto 阅读(61) 评论(0) 编辑
摘要: //TODO:ExpressionHelper 、bindBidirectional双向绑定、以及IntegerExpression的一系列算术方法和返回的IntegerBinding暂未详细解析(比如,通过 sip.divide(2) 返回的IntegerBinding对象,是如何实现当sip修改阅读全文
posted @ 2019-05-16 20:52 SimpleIto 阅读(48) 评论(0) 编辑
摘要: 一、toBinaryString 方法及其含义 1.1 方法说明 该方法位于 类中 方法签名: 含义:返回参数数值的补码形式,正数则忽略前面的0。(官方注释:返回表示传入参数的一个无符号(这里无符号大概只是指前面没有+ 号,但还是有符号位) 的二进制字符串。如果参数为负数x,返回值为 2^32 + 阅读全文
posted @ 2019-05-03 12:49 SimpleIto 阅读(52) 评论(0) 编辑
摘要: 一、结构思想 以 bit 作为存储单位进行 0、1存取的数据结构。 可用作布尔值存取,比如给定第i位,该bit为1则表示true,为0则表示false。 二、使用场景及优点 适用于对布尔或0、1值进行(大量)存取的场景。 如:记录一个用户365天的签到记录,签了为true,没签为false。若是以普阅读全文
posted @ 2019-04-20 11:16 SimpleIto 阅读(128) 评论(0) 编辑
摘要: 一、概述 以 Key Value 的形式进行数据存取的映射(map)结构 简单理解 :用最基本的向量(数组)作为底层物理存储结构,通过适当的散列函数在词条的 关键码 与向量单元的 秩(下标) 之间建立映射关系 更详细的定义 :开辟物理地址连续的桶数组ht[],借助散列函数hash(),将词条关键码k阅读全文
posted @ 2019-04-20 10:52 SimpleIto 阅读(105) 评论(0) 编辑