Java集合系列[1]----ArrayList源码分析
本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定 ...
原文：Java 集合系列（四）—— ListIterator 源码分析
以脑图的形式来展示Java集合知识，让零碎知识点形成体系 Iterator 对比 Iterator 迭代器 是一种设计模式，是一个对象，用于遍历集合中的所有元素。 Iterator 包含四个方法，分别是：next hasNext remove forEachRemaining Consumer lt super E gt action Collection 接口继承 java.lang.Itera ...
2019-04-05 23:30 0 668 推荐指数：
相关推荐
Java集合系列[3]----HashMap源码分析
前面我们已经分析了ArrayList和LinkedList这两个集合，我们知道ArrayList是基于数组实现的，LinkedList是基于链表实现的。它们各自有自己的优劣势，例如ArrayList在定位查找元素时会优于LinkedList，而LinkedList在添加删除元素时会优于 ...
Java入门系列之集合HashMap源码分析
前言 我们知道在Java 8中对于HashMap引入了红黑树从而提高操作性能，由于在上一节我们已经通过图解方式分析了红黑树原理，所以在接下来我们将更多精力投入到解析原理而不是算法本身，HashMap在Java中是使用比较频繁的键值对数据类型，所以我们非常有必要详细去分析背后的具体实现原理，无论是 ...
Java入门系列之集合Hashtable源码分析
前言 上一节我们实现了散列算法并对冲突解决我们使用了开放地址法和链地址法两种方式，本节我们来详细分析源码，看看源码中对于冲突是使用的哪一种方式以及对比我们所实现的，有哪些可以进行改造的地方。 Hashtable源码分析 我们通过在控制台中实例化Hashtable并添加键值对实例代码来分析背后 ...
Java集合之TreeMap源码分析
一、概述 TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口，集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。另外TreeMap中不允许键对象 ...
Java集合之ArrayList源码分析
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capac ...
Java集合之HashMap源码分析
一、HashMap简介 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和put)提供稳定的性能。 ps:本文中的源码来自jdk1.8.0_45 ...
Java集合源码分析（四）HashMap
一、HashMap简介 1.1、HashMap概述 HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函 ...