Everknows-CSDN博客

原创 JDK源码阅读 -- LinkedHashMap

文章目录1.成员变量介绍2.底层数据结构3.构造函数介绍4.方法5.重写HashMap的方法 1.成员变量介绍 transient LinkedHashMap.Entry<K,V> head：LinkedHashMap是双向链表，头指针 transient LinkedHashMap.Entry<K,V> tail：尾指针 final boolean accessOrde...

2019-05-24 11:22:27 213

文章目录1.Iterable，Iterator接口2.Collection3.List4.AbstractList5.ArrayList6. LinkedList7.ArrayList，LinkedList的效率问题8.Set 1.Iterable，Iterator接口 forEach():用于支持forEach语句，即所有实现了该接口的类，都可以使用forEach遍历 iterator():...

2019-05-23 23:34:15 163

原创 JDK1.8 -- HashMap源码阅读

文章目录1.HashMap的基本思想简述2.成员变量介绍3.构造函数介绍3.其他方法介绍4.红黑树存储结构介绍 1.HashMap的基本思想简述 HashMap是通过数组+链表+红黑树的方式存储键值对，他会根据要存储的键值对的hash值来确定该键值对在数组中的插入位置，如果该位置已经有元素，则插入到该元素的后面，当链表长度到达8并且数组的长度超过64时，链表会自动转化成为红黑树存储，这是为了保证...

2019-05-23 23:33:32 142

原创 String类以及Object类

部分内容和代码借鉴自《Java 编程思想》，《深入理解Java虚拟机》，《Java™ Platform Standard Ed. 8》 1.java.lang.Object Class Object是类Object结构的根。每个班都有Object作为超类。所有对象（包括数组）都实现了这个类的方法。 Object类的几种常用方法 protected Object clone（）：创建并返...

2019-04-21 21:52:13 369

原创 RTTI，Class类以及类加载过程【学习心得】

RTTI RTTI（Run-Time Type Identification）：运行时类型识别，在Java主要用于在程序运行过程中确定对象的类型和类的信息，主要由Class类来完成。为什么要使用RTTI？在Java存在继承机制，继承机制的存在大大的提升了变成效率，但是也带来了一个问题，对象的确切所属类型问题。现有类继承关系如下：我们创建一个子类对象： Animal myDog = ...

2019-04-19 20:36:04 239

原创常用的排序方法（Java实现）（一）

常用的排序（一） author： EverKnows date：2019-3-26 KeyWord：Java Sort 部分代码借鉴《大话数据结构》文章目录常用的排序（一）KeyWord：`Java` `Sort` ==部分代码借鉴《大话数据结构》==1.冒泡排序(Bubble Sort)2.简单选择排序（Select Sort）3.直接插入排序（Insetrt Sort）4.快速排序（Q...

2019-03-26 20:02:57 188 3