LinkedList简介 首先看看LinkedList与Collection的关系: LinkedList的继承关系如下: java.lang.Object ↳ java.util.AbstractCollection&…
标签:java集合源码分析
java源码分析之集合框架 ArrayList和LinkedList的区别05
List概括 先来回顾一下List在Collection中的的框架图: 从图中我们可以看出: (1). List是一个接口,它继承与Collection接口,代表有序的队列。 (2).AbstractList是一个抽象类…
java源码分析之集合框架 fail-fast机制06
在JDK的Collection中我们时常会看到类似于这样的话: 例如,ArrayList: 注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对…
java源码分析之集合框架 ArrayList 03
java源码分析之集合框架 ArrayList 03 ArrayList就是传说中的动态数组,就是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素、灵活的设置数组的大小…… 首先看到对ArrayList的…
java源码分析之集合框架AbstractMap 08
AbstractMap: AbstractMap AbstractMap继承了Map,但没有实现entrySet()方法(该方法还是a…
java源码分析之集合框架SortedMap 、 NavigableMap 、Dictionary 09
SortedMap SortedMap也是一个接口,继承与Map接口,Sorted表示它是一个有序的键值映射。 SortedMap的排序方式有两种:自然排序和指定比较器排序。插入有序的SortedMap的所有元素都必须实…
java源码分析之集合框架HashMap 10
HashMap HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口…
java源码分析之集合框架HashTable 11
HashTable : 此类实现一个哈希表,该哈希表将键映射到相应的值。任何非null 对象都可以用作键或值。 为了成功地在哈希表中存储和获取对象,用作键的对象必须实现 hashCode 方法和equals 方法。 Ha…
java源码分析之集合框架TreeMap 12
TreeMap 基于红黑树(Red-Black tree)的 NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的Compar…
java集合框架总结以及源码分析(一)
一、集合框架总体架构图分析 1、首先我们先来看看一个集合框架的总图,有一个清晰的脉络机构,非常重要,因为不管我们学习那知识点,思路很重要。下面这张张图是我从网上博客摘取的,在此谢谢你精心的绘制。说明一下颜色含义:黄色:代…
java集合框架之List以及源码分析(二)
前言:上次我们分析Collection接口的一些通用功能,还有一些源码的简单分析,接下来我们继续从上往下分析,了解每个接口的特性,以及每个接口下面的实现类底层源码是如何实现的. 一、List接口的特性 官方描述: 该界面…
JAVA ArrayList集合add(int index, E element)方法源码简单分析
ArrayList集合底层是基于数组实现的,定义如下: /** * The array buffer into which the elements of the ArrayList are stored. * The …