transient int size = 0; /** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null && first.item != null) */ transient Node<E> first; /** * Pointer to last node. * Invariant: (first == null &am…

Java中arraylist和linkedlist源代码分析与性能比較 1,简单介绍 在java开发中比較经常使用的数据结构是arraylist和linkedlist,本文主要从源代码角度分析arraylist和linkedlist的性能. 2,arraylist源代码分析 Arraylist底层的数据结构是一个对象数组.有一个size的成员变量标记数组中元素的个数,例如以下图: * The array buffer into which the elements of the ArrayLis…

//----------------------------------------------------------- 转载请注明出处:http://blog.csdn.net/chdjj by Rowandjj 2014/8/8 //---------------------------------------------------------- 注:下面源代码基于jdk1.7.0_11 上一篇我们分析了ArrayList,今天我们再来看下LinkedList. 首先上一幅框架图: Li…

===================================================== LIRe源代码分析系列文章列表: LIRe 源代码分析 1:整体结构 LIRe 源代码分析 2:基本接口(DocumentBuilder) LIRe 源代码分析 3:基本接口(ImageSearcher) LIRe 源代码分析 4:建立索引(DocumentBuilder)[以颜色布局为例] LIRe 源代码分析 5:提取特征向量[以颜色布局为例] LIRe 源代码分析 6:检索(Imag…

Android HttpURLConnection源代码分析 之前写过HttpURLConnection与HttpClient的差别及选择.后来又分析了Volley的源代码. 近期又遇到了问题,想在Volley中针对HttpURLConnection加入连接池的功能.開始有点懵了,不知道HttpURLConnection要怎么加连接池. 尽管感觉这是不是必需的,可是心底确拿不出根据. 所以研究下HttpURLConnection的源代码进行分析. 在使用的时候都是通过URL.openConnec…

 基于jdk7和jdk8分析 JVM的内存区域 目录前言1.什么是JVM2.JRE/JDK/JVM是什么关系3.JVM执行程序的过程4. JVM的生命周期5.JVM垃圾回收一.运行时数据区的组成1.程序计数器2.Java栈(虚拟机栈)1).局部变量表2).操作数栈3).指向运行时常量池的引用4).方法返回地址3.本地方法栈4.堆5.方法区 直接内存(Direct Memory)二.对象实例化分析三.内存溢出简单测试方法1.虚拟机栈溢出2.堆溢出3.PermGen(永久代)异常四.Metaspac…

SpringMVC 之类型转换Converter 源代码分析 最近研究SpringMVC的类型转换器,在以往我们需要 SpringMVC 为我们自动进行类型转换的时候都是用的PropertyEditor .通过 PropertyEditor 的 setAsText() 方法我们可以实现字符串向特定类型的转换.但是这里有一个限制是它只支持从 String 类型转为其他类型.在Spring3中 引入了Converter<S, T>接口, 它支持从一个 Object 转为另一个 Object .除了…

上一篇文章<Monkey源代码分析之执行流程>给出了monkey执行的整个流程.让我们有一个概貌,那么往后的文章我们会尝试进一步的阐述相关的一些知识点. 这里先把整个monkey类的结构图给出来供大家參考.该图源自网上(我自己的backbook pro上没有安装OmniGraffle工具.55美金.不舍得,所以直接贴网上的) 图中有几点须要注意下的: MonkeyEventScript应该是MonkeySourceScript MonkeyEventRandom应该是MonkeySourceR…

LocatedFileStatusFetcher是MapReduce中一个针对给定输入路径数组,使用配置的线程数目来获取数据块位置的有用类. 它的主要作用就是利用多线程技术.每一个线程相应一个任务.每一个任务针对给定输入路径数组Path[],解析出文件状态列表队列BlockingQueue<List<FileStatus>>.当中.输入数据输入路径仅仅只是是一个Path.而输出数据则是文件状态列表队列BlockingQueue<List<FileStatus>&g…

android-plugmgr是一个Android插件加载框架,它最大的特点就是对插件不需要进行任何约束.关于这个类库的介绍见作者博客,市面上也有一些插件加载框架,但是感觉没有这个好.在这篇文章中,我们将不仅止于原理,对源代码的具体实现进行分析.文章中涉及的代码可从https://github.com/kissazi2/AndroidDemo/tree/master/PlugLoadDemo下载,基于Android Studio 1.2编译. 在正式开始分析源代码之前,我们首先需要有一些动态加载…