分析轮子(一)-ArrayList.java】的更多相关文章

注:玩的是JDK1.7版本 一: 先上类图,从类图上看和 ArrayList.java 非常相像,可查看 分析轮子(一)-ArrayList.java 二:然后看源码,发现和 ArrayList.java 各种实现上也非常的相像,他们的底层数据结构都是数组,并且都可以动态扩展,所以,不再重述了,有兴趣可以查看 分析轮子(一)-ArrayList.java /** * The array buffer into which the components of the vector are * st…
前言:在写 分析轮子(一)-ArrayList.java 的时候曾经下过一个结论 “实现Serializable接口,表示ArrayList是可序列化的”,这个结论是以往学习的经验所得,并且平时在编程的时候也遇到过其他的问题,比如:在写 IDEA使用笔记(八)——自动生成 serialVersionUID 的设置 的时候,其实就遇到了一个对象序列化和反序列化相关的问题,后来解决了,不过没有深入下去和总结一下.编程这件事情,最好实验一把,就算是他人已经研究明白的东西,自己如果不动手试试,可能印象总…
注:玩的是JDK1.7版本 一:先上类的继承结构图 二:再看一下他的底层实现数据结构 三:然后从源码中找点好玩的东西 1)双向链表的结构构成元素,头指针.尾指针.节点信息(前向指针.后向指针.节点信息) /** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null && first.item != null) */ transient No…
前言:写 分析轮子(一)-ArrayList.java 的时候看到源码中有 int newCapacity = oldCapacity + (oldCapacity >> 1); 这样的代码,以前也学习过左移.右移,无符号右移三类移位运算符,不过忘记了具体的变化规则,于是就实验了一把,便有了本篇博文. 注:玩的是JDK1.7版本 一:先看结论 1)<< 左移 将左操作数向左移动,无论做操作数是正还是负,都在低位补“0” 2)>> 带符号的右移 将左操作数右移,如果左操作…
前言:之前也看过一些JDK源码,不过没有留下痕迹,经久年月就淡忘了,现在的时机也差不多了,想再看一次,并且记录下来自己的感想,于是从自己使用最多最熟悉的地方开始!并且看的过程中,我希望自己思考一下如下的问题: 1:如果让我设计,我怎么玩? 2:原作者为什么这样设计? 3:它的底层实现是什么玩意?有什么特点? 4:平时使用的时候,需要注意些什么东西? 5:原设计有什么特别好玩的点? 注:玩的是JDK1.7版本 一:先上类的继承结构图 细细看上图,其实就能透露出一些关键的信息,比如: 1:实现Ser…
注:玩的是JDK1.7版本 1:先尝栗子,再分析,代码简单,注释清晰,可自玩一下 /** * @description:测试集合遍历和移除元素的方式 * @author:godtrue * @create:2018-09-13 */ public class TestTraverseStyle { /** * 开始循环的基值 */ private static final int START_LOOP = 1; /** * 结束循环的基值 * 我的机器 1亿 次就卡死了,我就实验下 1千万 次吧…
1:还是先上一个类的继承关系比较图吧! 2:看一下 RandomAccess.java 的源码,空空如也,什么都没有,那她有什么用处呢? /** * Marker interface used by <tt>List</tt> implementations to indicate that * they support fast (generally constant time) random access. The primary * purpose of this inter…
注:玩的是JDK1.7版本 一:还是原来的风格,先上一下类的继承关系图,这样能够比较清楚的知道此类的相关特性 二:HashMap.java 的代码比较难看,所以,我看了几天,写的话也分开来写,这样能表达的更清晰,HashMap.java 的底层数据结构,本质是单向链表数组,如下所示是单向链中节点的结构信息 三:既然 HashMap.java 的底层数据结构是单向链表数组,那么我们便可以想象一下数组和单向链表这两种数据结构的特点,然后再回头想想 HashMap.java 的实现,然后再看源码就更容…
注:玩的是JDK1.7版本 一:Cloneable.java 接口也是标记接口,所以,它没有任何方法和属性,实现此接口表示的意思是:可以调用 Object.java 类的 clone() 方法,进行简单的属性到属性之间的克隆,如果没有实现此接口的话调用 Object.java 类的 clone() 方法会抛出  java.lang.CloneNotSupportedException 异常. 另外,如果实现了 Cloneabel.java 接口,通常会复写 Object.java 的 clone…
1 序言 学习java web的时候很渴望有一份完整的项目给我阅读,而网上的大部分项目拿过来都无法直接用,好不容易找到了一个学生管理系统也是漏洞百出.在此,我将边修改边学习这份代码,并且加上完全的注释,以便日后查阅. 2 项目说明 该项目为常见的学生管理系统,系统用例就不再说明. <待补充> 3 代码分析 1 登录功能 1 首页 index.jsp <%@ page language="java" import="java.util.*" page…