jdk1.8.0_45源码解读——LinkedList的实现
jdk1.8.0_45源码解读——LinkedList的实现 一、LinkedList概述 LinkedList是List和Deque接口的双向链表的实现。实现了所有可选列表操作，并允许包括null值。 LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端 ...
原文：jdk1.8.0_45源码解读——ArrayList的实现
jdk . . 源码解读 ArrayList的实现 一 ArrayList概述 ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayL ...
2015-08-14 12:18 3 3503 推荐指数：
相关推荐
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 是一个抽象类，它继承 ...
ArrayList类源码解析——ArrayList动态数组的实现细节（基于JDK8）
一、基本概念 ArrayList是一个可以添加对象元素，并进行元素的修改查询删除等操作的容器类。ArrayList底层是由数组实现的，所以和数组一样可以根据索引对容器对象所包含的元素进行快速随机的查询操作，其时间复杂度为O(1)。但是和数组不同的是，数组对象创建后数组长度是不变 ...
HashTable的故事----Jdk源码解读
HashTable的故事 很早之前，在讲HashMap的时候，我们就说过hash是散列，把...弄碎的意思。hashtable中的hash也是这个意思，而table呢，是指数据表格，也就是说hashtable的本意是指，一份被数据被打散，分散在各处的数据表格。 HashTable，作为jdk中 ...
【JDK源码解析】- ArrayList源码解析，绝对详细
ArrayList源码解析 简介 ArrayList是Java集合框架中非常常用的一种数据结构。继承自AbstractList,实现了List接口。底层基于数组来实现动态容量大小的控制，允许null值的存在。同时还实现了RandomAccess、Cloneable、Serializable接口 ...
OpenJDK1.8.0 源码解析————HashMap的实现(一)
HashMap是Java Collection Framework 的重要成员之一。HashMap是基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，映射是以键值对的形式映射：key-value。key——此映射所维护的键的类型,value——映射值的类型，并且允许使用 ...
Java -- 基于JDK1.8的ArrayList源码分析
1，前言 很久没有写博客了，很想念大家，18年都快过完了，才开始写第一篇，争取后面每周写点，权当是记录，因为最近在看JDK的Collection，而且ArrayList源码这一块也经常被面试官问道，所以今天也就和大家一起来总结一下 2，源码解读 当我们一般提到ArrayList的话 ...