1类签名与注释 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 双向链表实现了List和Deque接口. 实现所有可选列表操作,并允许所有元素(包括null ). 请注意,此实现不同步. 如果多个线程同时访问链接列表,并且至少有一个线程在结构上修改列表,则必须在外…

Java源码阅读的真实体会(一种学习思路) 刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心. 说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码很漂亮,但我绝不建议你一开始就读…

Java源码阅读的真实体会(一种学习思路)   刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心. 说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码很漂亮,但我绝不建议你一开始…

刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心.   说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码很漂亮,但我绝不建议你一开始就读它.我文中会专门谈到这个,暂时不展开.…

收藏自http://www.iteye.com/topic/1113732 刚才在论坛不经意间,看到有关源码阅读的帖子.回想自己前几年,阅读源码那种兴奋和成就感(1),不禁又有一种激动. 源码阅读,我觉得最核心有三点:技术基础+强烈的求知欲+耐心. 说到技术基础,我打个比方吧,如果你从来没有学过Java,或是任何一门编程语言如C++,一开始去啃<Core Java>,你是很难从中吸收到营养的,特别是<深入Java虚拟机>这类书,别人觉得好,未必适合现在的你. 虽然Tomcat的源码…

一.前言 这次我们来看一下常见的List中的第二个--LinkedList,在前面分析ArrayList的时候,我们提到,LinkedList是链表的结构,其实它跟我们在分析map的时候讲到的LinkedHashMap的结构有一定的相似,但是相对简单很多,今天再详细的看一下它的具体结构,以及使用的场景等. 二.LinkedList结构概览 在看具体的结构之前我们先来看一下它的继承关系: 与ArrayList不同的是,LinkedList继承了AbstractSequentialList,从Seq…

1类签名与注释 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable 该类实现了一个哈希表,它将键映射到值. 任何非null对象都可以用作键值或值. 为了从散列表成功存储和检索对象,用作键的对象必须实现hashCode方法和equals方法. 与HashMap类似,两个影响Hashtable性能的参数: 初始容量和负…

Stack(栈)实现了一个后进先出(LIFO)的数据结构.该类继承了Vector类,是通过调用父类Vector的方法实现基本操作的. Stack共有以下五个操作: put:将元素压入栈顶. pop:弹出栈顶元素(返回栈顶元素,并删除). peek:取栈顶元素(不删除). empty:判断栈是否为空. search:搜索一个元素是否在栈里,并返回其到栈顶的距离. public class Stack<E> extends Vector<E> { public Stack() { }…

可以骂人吗???辛辛苦苦写了2个多小时搞到凌晨2点,点击保存草稿退回到了登录页面???登录成功草稿没了???喵喵喵???智障!!气! 很厉害,隔了30分钟,我的登录又失效了,草稿再次回滚,不客气了,***! 仔细想想,自动保存功能也挺可疑的,根据我半年的资深前端经验判断,内部实现大概是这样: var id; // *core event* window.addEventListener('keyup',function(){ if(id){clearTimout(id);} id = setTi…

阅读顺序参考链接:https://blog.csdn.net/qq_21033663/article/details/79571506 阅读源码:JDK 8 计划阅读的package: 1.java.lang 2.java.util 3.java.util.concurrent 4.java.util.concurrent.atomic…

1类签名与简介 public class LinkedBlockingQueue<E> extends AbstractQueue<E> implements BlockingQueue<E>, java.io.Serializable LinkedBlockingQueue是Java并发包的成员,该类基于链表实现了阻塞队列. 基于链表的队列通常比基于数组的队列有更高的吞吐量,但是在大多数并发程序中可预测性能较低.(本质是理解链表和数组各自的性能优势) LinkedBl…

1类签名与简介 public class ArrayBlockingQueue<E> extends AbstractQueue<E> implements BlockingQueue<E>, java.io.Serializable 一个有限的阻塞队列由数组支持. 这个队列排列元素FIFO(先进先出).新元素插入队列的尾部,队列检索操作获取队列头部的元素. ArrayBlockingQueue是线程安全的,其内部通过“互斥锁”(Lock)保护竞争资源,实现了多线程对竞…

1简介 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable ArrayList使用一个可变数组实现List接口,实现了List接口的所有可选操作.ArrayList除了是非线程安全的之外,其他的与Vector类似. 2成员属性 //序列化版本号 private static final lon…

关于LinkedList的源码关注点 1.从底层数据结构,扩容策略2.LinkedList的增删改查3.特殊处理重点关注4.遍历的速度,随机访问和iterator访问效率对比 1.从底层数据结构,扩容策略 构造函数不做任何操作,只要再add的时候进行数据初始化操作,以操作推动逻辑,而且linkedlist是一个双向链表,所以可以向前向后双向遍历由于构造函数并没有任何操作,其实这里我们可以先看新增操作,并且因为用的是链表所以无法随机访问,这里随机读取就会比较慢  底层结构就是size,首节点,尾…

基于jdk1.8的ArrayList源码分析. 实现List接口最常见的大概就四种,ArrayList, LinkedList, Vector, Stack实现,今天就着重看一下ArrayList的源码实现.ArrayList的底层结构就是最简单的数组,数据结构导致了它查询快,但是增删慢.另外官方也说了,ArrayList是线程不同步的.我觉得我有必贴一下官方文档的描述. Resizable-array implementation of the List interface. Implemen…

public final class Integer extends Number implements Comparable<Integer> Integer 由final修饰了,所以该类不能够被继承,同时 Integer 继承了Number类,因此可以将Integer转换成 int .double.float.long.byte和short类型的数据,另外,也实现了comparable接口,因此Integer类也可以进行自然排序. 构造方法只有两个: public Integer(int…

1 类注释 Class {@code Object} is the root of the class hierarchy. Every class has {@code Object} as a superclass. All objects, including arrays, implement the methods of this class. Object类是类层次结构的根,是每一个类的父类.所有的对象(包括数组)都是实现了object类的方法. 2 outline(大纲) outl…

1类签名与注释 public final class String implements java.io.Serializable, Comparable<String>, CharSequence String类被定义为final类型的,所以String对象一旦创建了,就是不可变的. String类实现了Serializable接口,表示可以序列化. String类实现了Comparable<String>接口,表示String类型可以相互比较.(通过compareTo方法) S…

1类签名与注释 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap是基于哈希表实现的Map接口. 此实现提供了所有可选的地图操作,并允许null的值和null键. ( HashMap类大致相当于Hashtable ,除了它是不同步的,并允许null).该类不能保证map的顺序,特别是,它不能保证顺序在一段时间内保持不…

1类签名与注释 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable Vector类实现了一个可伸缩的对象数组.和数组一样,他里面的组件能被integer型的索引访问.不同的是,Vector被创建后,当增加或删除项的时候,其size可以增长或收缩来适应大小. 每个Vector都试图通过保持capaci…

基于JDK1.8.0_191 介绍   LinkedList是以节点来保存数据的,不像数组在创建的时候需要申请一段连续的空间,LinkedList里的数据是可以存放在不同的空间当中,然后以内存地址作为寻找的工具,比如第一个节点里保存了第二个节点的地址信息,第二个节点又保存了第三个节点的地址信息,以此类推 节点Node的代码如下 private static class Node<E> { //节点数据 E item; //下一个节点 Node<E> next; //上一个节点 No…

java.util.LinkedList LinkedList是实现了List接口的双链表实现,拥有list的所有方法并且允许所有元素(包括null). 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表. 需要注意的是LinkedList是非同步的,当大量线程并发地访问链表时,当至少有一个线程修改了列表的结构,那它必须进行外部同步(结构修改指的是…

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 继承了bstractSequentialList类,实现了List.Deque.Cloneable.Serializable接口. 底层数据结构是链表,增删快,查询慢.先进后出,双向链表.重写了clone方法(只是浅…

1类签名和简介 package java.util; public class Observable Observable是Java内置的观察者模式中的主题类(没错,是类不是接口),和其对应的观察者接口是Observer,观察者模式是JDK中使用最多的模式之一. 观察者模式定义了对象之间的一对多的关系,这样一来,当一个对象(主题)改变状态时,它的所有依赖者(观察者)都会收到通知并自动更新. Observable内部使用Vector来存储注册的观察者实例,是线程安全的. 注意:jdk将Observ…

1类签名与简介 public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable PriorityQueue是一个基于优先级堆的无限队列,无限的意思是说队列的容量可以自动扩容,最大容量为整形最大值.扩容规定如下当容量小于64时扩大为原来的2倍,否则扩大为原来的1.5倍(也就是容量增大50%). 优先级队列不允许null元素,也不允许插入不可比较的对象.不可比较是指待插入对象的…

1类签名与注释 public final class StringBuilder extends AbstractStringBuilder implements java.io.Serializable, CharSequence 一个可变的字符序列. 此类提供与StringBuffer相同的API,但不保证同步.在单线程中应该优先使用StringBuilder,因为它不需要同步,在大多数实现中将更快. StringBuilder的主要实现是append与insert方法,他们是重载的,以便接…

1类签名与注释 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> 哈希表和链表实现的Map接口,具有可预测的迭代次序. 这种实现不同于HashMap,它维持于所有entrys的双向链表. 此类提供了所有可选的Map操作,并允许空元素. 像HashMap,它提供了基本操作(add,contains和remove)稳定的性能. 性能可能略低于HashMap ,这是由于维护链表的额…

1类签名与注解 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable 此类实现Set接口,由哈希表(实际为HashMap实例)支持. 对集合的迭代次序不作任何保证.特别是,它不能保证顺序在一段时间内保持不变(HashMap的扩容重hash). 这个类允许null元素. 请注意,此实现不同步. 如果多个线程并发访问哈希集,并且至少有…

1 继承结构图 LinkedList是List的另一种实现.继承自AbstractSequentialList 2 数据结构 LinkedList与ArrayList不同的是LinkedList底层使用双向链表进行存储,其主要数据结构如下 // 记录List长度 transient int size = 0; // 指向LinkedList第一个节点 transient Node<E> first; // 指向LinkedList最后一个节点 transient Node<E> l…

1类签名与注释 public final class System System类包含一些有用的类属性和方法.该类不能被实例化,所以其所有属性与方法都是static的. 2标准输入输出流 public final static InputStream in = null; public final static PrintStream out = null; 标准输入输出流会在initializeSystemClass方法中被初始化. (1)控制台输入输出1 Scanner in = new S…