- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
178
原创 Java容器类库 -- 上
文章目录1.Iterable，Iterator接口2.Collection3.List4.AbstractList5.ArrayList6. LinkedList7.ArrayList，LinkedList的效率问题8.Set1.Iterable，Iterator接口forEach():用于支持forEach语句，即所有实现了该接口的类，都可以使用forEach遍历iterator():...
2019-05-23 23:34:15
129
原创 JDK1.8 -- HashMap源码阅读
文章目录1.HashMap的基本思想简述2.成员变量介绍3.构造函数介绍3.其他方法介绍4.红黑树存储结构介绍1.HashMap的基本思想简述HashMap是通过数组+链表+红黑树的方式存储键值对，他会根据要存储的键值对的hash值来确定该键值对在数组中的插入位置，如果该位置已经有元素，则插入到该元素的后面，当链表长度到达8并且数组的长度超过64时，链表会自动转化成为红黑树存储，这是为了保证...
2019-05-23 23:33:32
114
原创 String类以及Object类
部分内容和代码借鉴自《Java 编程思想》，《深入理解Java虚拟机》 ，《Java™ PlatformStandard Ed. 8》1.java.lang.ObjectClass Object是类Object结构的根。 每个班都有Object作为超类。 所有对象（包括数组）都实现了这个类的方法。Object类的几种常用方法protected Object clone（）：创建并返...
2019-04-21 21:52:13
308
原创 RTTI，Class类以及类加载过程【学习心得】
RTTIRTTI（Run-Time Type Identification）：运行时类型识别，在Java主要用于在程序运行过程中确定对象的类型和类的信息，主要由Class类来完成。为什么要使用RTTI？在Java存在继承机制，继承机制的存在大大的提升了变成效率，但是也带来了一个问题，对象的确切所属类型问题。现有类继承关系如下：我们创建一个子类对象：Animal myDog = ...
2019-04-19 20:36:04
194
原创 常用的排序方法（Java实现）（一）
常用的排序（一）author： EverKnowsdate：2019-3-26KeyWord：Java Sort部分代码借鉴《大话数据结构》文章目录常用的排序（一）KeyWord：`Java` `Sort` ==部分代码借鉴《大话数据结构》==1.冒泡排序(Bubble Sort)2.简单选择排序（Select Sort）3.直接插入排序 （Insetrt Sort）4.快速排序 （Q...
2019-03-26 20:02:57
151
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人