jdk1.8.0_45源码解读——ArrayList的实现
jdk1.8.0_45源码解读——ArrayList的实现 一、ArrayList概述 ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个 ...
原文：jdk1.8.0_45源码解读——LinkedList的实现
jdk . . 源码解读 LinkedList的实现 一 LinkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈 队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 注意，此实现不是同步的。 如果多个线程同时访问一个Linked ...
2015-08-17 17:21 0 2484 推荐指数：
相关推荐
jdk1.8.0_45源码解读——HashMap的实现
jdk1.8.0_45源码解读——HashMap的实现 一、HashMap概述 HashMap是基于哈希表的Map接口实现的,此实现提供所有可选的映射操作。存储的是<key，value>对的映射，允许多个null值和一个null键。但此类不保证映射的顺序，特别是它不 ...
jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现
jdk1.8.0_45源码解读——Set接口和AbstractSet抽象类的实现 一、 Set架构 如上图： (01) Set 是继承于Collection的接口。它是一个不允许有重复元素的集合。(02) AbstractSet 是一个抽象类，它继承 ...
LinkedList 源码分析(JDK 1.8)
1.概述 LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构。和 ArrayList 一样，LinkedList 也支持空值和重复值。由于 LinkedList 基于链表实现，存储元素过程中，无需像 ArrayList 那样进行扩容。但有 ...
Java -- 基于JDK1.8的LinkedList源码分析
1，上周末我们一起分析了ArrayList的源码并进行了一些总结，因为最近在看Collection这一块的东西，下面的图也是大致的总结了Collection里面重要的接口和类，如果没有意外的话后面基本上每一个都会和大家一起学习学习，所以今天也就和大家一起来看看LinkedList ...
HashTable的故事----Jdk源码解读
HashTable的故事 很早之前，在讲HashMap的时候，我们就说过hash是散列，把...弄碎的意思。hashtable中的hash也是这个意思，而table呢，是指数据表格，也就是说hashtable的本意是指，一份被数据被打散，分散在各处的数据表格。 HashTable，作为jdk中 ...
OpenJDK1.8.0 源码解析————HashMap的实现(一)
HashMap是Java Collection Framework 的重要成员之一。HashMap是基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，映射是以键值对的形式映射：key-value。key——此映射所维护的键的类型,value——映射值的类型，并且允许使用 ...
JDK1.8源码(六)——java.util.LinkedList 类
上一篇博客我们介绍了List集合的一种典型实现 ArrayList，我们知道 ArrayList 是由数组构成的，本篇博客我们介绍 List 集合的另一种典型实现 LinkedList，这是一个由链表构成的数组，关于链表的介绍，在这篇博客中 我们也详细介绍过，本篇博客我们将介绍 ...