本篇博文基于java8，主要探讨java中的String源码。 首先，将一个类分为几个部分，分别是类定义（继承，实现接口等），全局变量，方法，内部类等等，再分别对这几个部分进行说明，这样到最后类的全貌也就比较直观了。 一：实现接口。publicfinalclass Stringimplements java.io.Serializable, Comparable<String>, CharSequence { java.io.Serializable 这个序列化接口没有任何方法和域，仅用于标识序列化的语意。Com...
前言：ArrayList作为我们常用的一个集合数据类型，我们在代码中经常用它来装载数据，可谓是和HashMap一样常用的集合类型了。我们经常用它，那么就有必须知道它的内部工作原理，比如它是如何添加进去数据的，它内部的数据结构是怎样的，当我们做一个remove操作，它又做了哪些工作。了解这些内部工作的原理能够帮助我们更好的理解Arraylist，什么时候使用它和不使用它，如何提升它的效率，等等。那么本篇博文就来聚焦Arraylist，走进...
Channel的注册是在SelectableChannel中定义的：1publicabstract SelectionKey register(Selector sel, int ops, Object att) 2throws ClosedChannelException; 34publicfinal SelectionKey register(Selector sel, int ops) 5throws ClosedChannelException { 6return register(sel, ops, null); 7 }而其具体实现是在AbstractSelectableChannel中： 1publicfinal SelectionKey register(Selector sel, int ops,2 ...
Java中arraylist和linkedlist源码分析与性能比较1，简介在java开发中比较常用的数据结构是arraylist和linkedlist，本文主要从源码角度分析arraylist和linkedlist的性能。2，arraylist源码分析 Arraylist底层的数据结构是一个对象数组，有一个size的成员变量标记数组中元素的个数，如下图： * The array buffer into which the elements of the ArrayList are stored.* The capacity of the ArrayList is the length of...
简介BlockingQueue 是 Java concurrent包提供的多线程安全的阻塞队列，其子类包括 LinkedBlockingQueue 和 ArrayBlockingQueue。关键API说到队列，自然少不了首尾的插入删除操作，BlockingQueue的API中提供了好几种插入删除方法。 这些方法在遇到无法满足的执行条件时，如队列满了（添加元素时）/队列为空（取出元素时），会采取不同的措施：抛出异常，返回false/null，阻塞调用API的线程，等待一定时间等。具体如下表：Throws ex...
一、简介ArrayList是一个数组队列，相当于动态数组。每个ArrayList实例都有自己的容量，该容量至少和所存储数据的个数一样大小，在每次添加数据时，它会使用ensureCapacity()保证容量能容纳所有数据。1.1、ArrayList 的继承与实现接口ArrayList继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAc...
public class Test {public static void main(String args[]) {System.out.println("++++++++++++++++++ BEGIN ++++++++++++++++++");int i = 1;while(true) {System.out.println(String.format("## %3d ##", i));if (i == 10) {break;}try {Thread.sleep(1000);} catch (Exception e) {System.out.println(e.getMessage());}i++;}System.out.println("++++++++++++++++++ END ++++++++++++++++...
最近工作不是太忙，准备再读读一些源码，想来想去，还是先从JDK的源码读起吧，毕竟很久不去读了，很多东西都生疏了。当然，还是先从炙手可热的HashMap，每次读都会有一些收获。当然，JDK8对HashMap有一次优化一、一些参数我们首先看到的，应该是它的一些基本参数，这对于我们了解HashMap有一定的作用。他们分别是：参数说明capacity容量，默认为16，最大为2^30loadFactor加载因子，默认0.75thresholdresize的阈值，capacity * load...
一、简介 LinkedList是一个常用的集合类，用于顺序存储元素。LinkedList经常和ArrayList一起被提及。大部分人应该都知道ArrayList内部采用数组保存元素，适合用于随机访问比较多的场景，而随机插入、删除等操作因为要移动元素而比较慢。LinkedList内部采用链表的形式存储元素，随机访问比较慢，但是插入、删除元素比较快，一般认为时间复杂都是O(1)(需要查找元素时就不是了，下面会说明)。本文分析LinkedList的具体实现。 二、数据...
本文的目录结构如下：一、LinkedHashSet 的 Javadoc 文档注释和简要说明 二、LinkedHashSet 的内部实现：构造函数 三、LinkedHashSet 的 add 操作和 remove 操作一、LinkedHashSet 的 Javadoc 文档注释和简要说明还是以官方 javadoc 作为参考进行说明：LinkedHashSet 是 Set 接口的 hash table 和 linked list 实现，而且迭代顺序可预测（按照元素的插入顺序），实际上 LinkedHashSet 继承了 HashSet，内部使用了 LinkedHashMap 实...
java.util包中包含了一系列重要的集合类。本文将从分析源码入手，深入研究一个集合类的内部结构，以及遍历集合的迭代模式的源码实现内幕。 下面我们先简单讨论一个根接口Collection，然后分析一个抽象类AbstractList和它的对应Iterator接口，并仔细研究迭代子模式的实现原理。 本文讨论的源代码版本是JDK 1.4.2，因为JDK 1.5在java.util中使用了很多泛型代码，为了简化问题，所以我们还是讨论1.4版本的代码。 集合类的...
char变量的使用 1.阅读Character源码 Character对象会缓存127以内的字符 public static Character valueOf(char c) {if (c <= 127) { // must cachereturn CharacterCache.cache[(int)c];}return new Character(c);}定义了很多特殊字符源码分析相关博客:https://blog.csdn.net/xushiyu1996818/article/details/97826094
LinkedHashMap源码分析 HashMap中的内部类：Node static class Node<K,V> implements Map.Entry<K,V> {final int hash;final K key;V value;Node<K,V> next; }LinkedHashMap中的内部类Entry static class Entry<K,V> extends HashMap.Node<K,V> {Entry<K,V> before, after;Entry(int hash, K key, V value, Node<K,V> next) {super(hash, key, value, next);} }分析： LinkedHashMap在节点结构上，增加了Entry<K,V> before，和 Ent...
1.LinkedList介绍我们除了最最常用的ArrayList之外，还有LinkedList，这到底是什么东西？从LinkedList官方文档，我们可以了解到，它其实是实现了List和Queue的双向链表结构，而ArrayList底层则是数组结构。下面的讲解基于jdk 1.8:继承了AbstractSequentialList，实现了List,Queue,Cloneable,Serializable，既可以当成列表使用，也可以当成队列，堆栈使用。主要特点有：线程不安全，不同步，如果需要同步需要使用List list = Collec...
文章目录1.Vector介绍2. 成员变量3. 构造函数4. 常用方法4.1 增加4.2 删除4.3 修改4.4 查询4.5 其他常用函数4.6 Lambda表达式相关的方法4.7 如何遍历元素5.序列化和反序列化6.迭代器6.1 Itr6.2 ListItr6.3 VectorSpliterator7. 小结一下1.Vector介绍Vector和前面说的ArrayList很是类似，这里说的也是1.8版本，它是一个队列，但是本质上底层也是数组实现的。同样继承AbstractList，实现了List,RandomAcess,Cloneable, java.io.Seria...