LinkedList是实现List接口的另一个重要的集合类。 特性介绍 LinkedList类实现了List接口和Deque接口,所以LinkedList具备了列表及双端队列的所有特点,LinkedList可以存储所有类…
分类:java集合源码分析
Java源码分析(1):二分查找 + 循环递归实现
源代码 源码地址 public static int binarySearch(int[] a, int key) { return binarySearch0(a, 0, a.length, key); } publi…
java中ArrayList动态增长原理及源码分析
ArrayList分析 1.ArrayList底层数据结构是一个动态数组。 源码中的定义为:transient Object[] elementData; 还定义了数组的大小private int s…
Android4.2.2 Gallery2源码分析(4)——GLCanvas.java
首先申明,找到这个类是在GLRootView.java中发现的线索。这是一个接口,源码中对该接口作了详细的说明: // // GLCanvas gives a convenient interface to…
带你走进Java集合_ArrayList源码深入分析
ArrayList是List的接口中一个非常重要的实现类,也是项目中用的最频繁的集合,要了解为什么是最频繁的,就需要我们走进ArrayList内部,进行剖析它。 一、ArrayList内部的数据结构 &nb…
Java线程池及其底层源码实现分析
1、相关类 Executors ExecutorService Callable ThreadPool Future …
Java FutureTask 源码分析 Android上的实现
FutureTask类提供了可取消的异步计算,并且可以利用开始和取消计算的方法、查询计算是否完成的方法和获取计算结果的方法。 首先看一下继承关系 public class FutureTask<V&g…
Java集合源码分析之Iterable概述
Iterable是迭代器的意思,作用是为集合类提供for-each循环的支持。由于使用for循环需要通过位置获取元素,而这种获取方式仅有数组支持,其他许多数据结构,比如链表,只能通过查询获取数据,这会大大的降低效率。It…
分析Java的类加载器与ClassLoader(二):classpath与查找类字节码的顺序,分析ExtClassLoader与AppClassLoader的源码
先回顾一下classpath classpath的作用: classpath的作用是指定查找类的路径:当使用java命令执行一个类(类中的main方法)时,会从cl…
JDK源码分析:Integer.java部分源码解析
1)声明部: public final class Integer extends Number implements Comparable<Integer> extends Number, 重写方法: …
java Linkedhashmap源码分析
LinkedHashMap类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是插入次序,或者是最近最少使用(LRU)的次序。只比HashMap慢一点;而在迭代访问时反而更…
Java集合类源码分析(九):HashSet&LinkedHashSet
我的github:xjwhhh的github 希望大家多多关注,共同进步 Java集合类源码分析(一):Collcetion接口 Java集合类源码分析(二):List接口 Java集合类源码分析(三):Abstract…