一.LinkedList简介 由于LinkedList是一个实现了Deque的双端队列,所以LinkedList既可以当做Queue,又可以当做Stack,在将LinkedList当做Stack时,使用pop().push().peek()方法需要注意的是LinkedList内部是将链表头部当做栈顶,链表尾部当做栈底 LinkedList是一个双向链表,没有初始化大小,也没有扩容机制,就是一直在前面或者后面新增就好 特点:随机访问慢.插入删除速度快 二.源码分析 由于LinkedList实现了L…

[Java集合]LinkedList详解前篇 一.背景 最近在看一本<Redis深度历险>的书籍,书中第二节讲了Redis的5种数据结构,其中看到redis的list结构时,作者提到redis的list跟java的list是有本质区别的,java的list基本数据结构是数组,而redis的list却是linkedlist.然后发现自己对linkedlist这个数据结构了解的并不透彻.所以借此巩固一下. 二.内容 关于LinkedList我会花三篇文章来讲解 [前篇]LinkedList的结构分…

一.ArrayList源码分析 1.全局变量 (1)默认容量(主要是通过无参构造函数创建ArrayList时第一次add执行扩容操作时指定的elementData的数组容量为10) private static final int DEFAULT_CAPACITY = 10; (2)空的对象数组(当通过指定容量的构造方法创建ArrayList时指定给elementData,用于区分DEFAULTCAPACITY_EMPTY_ELEMENTDATA,比如说在得到最小扩容容量时判断elementDa…

相信对于使用过Java的人来说,ArrayList这个类大家一定不会陌生. 数据结构课上讲过, Array是数组,它能根据下标直接找到相应的地址,所以索引速度很快,但是唯一的缺点是不能动态改变数组的长度,复杂度O(1). 而List就是链表,它搜索相应地址都只能从链表头部一个一个找下去,直至找到对应的地址才停止,相比于数组来说,搜索速度肯定是慢的,但是有点是能动态的增删节点,复杂度O(n). 而Java中这个ArrayList到底是什么东西呢? 先上代码,我们平时使用ArrayList一般这样使…

这是关于LinkedList的第二篇文章,我将会源码分析LinkedList的部分重要代码,关键地方我都有注释说明,希望大家能比较明白的看懂! 分析源码按照顺序分析: 变量 构造方法 方法 一.变量 注意:如果一个链表没有节点,那么first和last都为null 二.构造方法 三.方法 1.linkFirst(E e) 方法描述:将e这个节点加入链表头 注意: 头节点的pre指针指向的是null,并没有指向尾节点,所以并不是循环双向链表. 如果当前链表只有一个节点,那么first和last指针…

原文地址:http://blog.csdn.net/chszs/article/details/47038607 Java 8 Stream API详解 一.Stream API介绍 Java8引入了全新的Stream API,此Stream与Java I/O包里的InputStream和OutputStream是完全不同的概念,它不同于StAX对XML解析的Stream,也不同于Amazon Kinesis对大数据实时处理的Stream.Stream API更像具有Iterable的集合类,但…

Java单元测试之JUnit4详解 与JUnit3不同,JUnit4通过注解的方式来识别测试方法.目前支持的主要注解有: @BeforeClass 全局只会执行一次,而且是第一个运行 @Before 在测试方法运行之前运行 @Test 测试方法 @After 在测试方法运行之后允许 @AfterClass 全局只会执行一次,而且是最后一个运行 @Ignore 忽略此方法 下面举一个样例: import org.junit.After; import org.junit.AfterClass; i…

LinkedList详解-源码分析 LinkedList是List接口的第二个具体的实现类,第一个是ArrayList,前面一篇文章已经总结过了,下面我们来结合源码,学习LinkedList. 基于双向链表实现 便于插入和删除,不便于遍历 非线程安全 有序(链表维护顺序) ... 上面是LinkedList的一些特性. 1. LinkedList类声明 源码如下所示: public class LinkedList<E> extends AbstractSequentialList<E&…

java反射机制深入详解  转自:http://www.cnblogs.com/hxsyl/archive/2013/03/23/2977593.html 一.概念 反射就是把Java的各种成分映射成相应的Java类. Class类的构造方法是private,由JVM创建. 反射是java语言的一个特性,它允程序在运行时(注意不是编译的时候)来进行自我检查并且对内部的成员进行操作.例如它允许一个java的类获取他所有的成员变量和方法并且显示出来.Java 的这一能力在实际应用中也许用得不是很多,…

java.util.ResourceBundle使用详解   一.认识国际化资源文件   这个类提供软件国际化的捷径.通过此类,可以使您所编写的程序可以:          轻松地本地化或翻译成不同的语言          一次处理多个语言环境          以后可以轻松地进行修改,支持更多的语言环境   说的简单点,这个类的作用就是读取资源属性文件(properties),然后根据.properties文件的名称信息(本地化信息),匹配当前系统的国别语言信息(也可以程序指定),然后获取相应…