JAVA集合源码
文章平均质量分 86
诸葛财财
热爱技术,加油
展开
-
JAVA常用集合源码分析:HashMap
我们这篇文章就来试着分析下 HashMap 的源码,由于 HashMap 底层涉及到太多方面,一篇文章总是不能面面俱到,所以我们可以带着面试官常问的几个问题去看源码: 了解底层如何存储数据的 HashMap 的几个主要方法 HashMap 是如何确定元素存储位置的以及如何处理哈希冲突的 HashMap 扩容机制是怎样的 JDK 1.8 在扩容和解决哈希冲突上对 HashMap 源码做了哪...转载 2018-10-02 09:56:52 · 167 阅读 · 0 评论 -
JAVA常用集合源码分析:HashSet
序言 在上一篇文章中,我们介绍了HashMap,其实本来想自己完成源码分析的一系列文章的,但是HashMap的源码着实是复杂,看的我脑壳疼。。于是就自己去找了找大牛们的文章反复看,后面总算有了点门道了,大致知道了HashMap的原理,然后转载了一篇我认为总结的比较好的文章到我的博客里,供大家一起学习。初步了解HashMap的源码后,自以为自己还OK了,于是便打算独立把ConcurrentHash...原创 2018-10-02 14:58:20 · 165 阅读 · 1 评论 -
JAVA常用集合源码分析:ArrayList
ArrayList简介 ArrayList 是一个动态数组,所谓动态,是相对数组来说的,我们知道当我们在使用数组的时候必须指定大小,而且大小只能是固定的,有时候就很不方便,让人不爽。而我们的ArrayList恰恰解决了这一痛点,让我们可以不受束缚地使用数组。 阅读方法 看继承结构与实现接口。 看这个类的层次结构,处于一个什么位置,可以在自己心里有个大概的了解。 看构造方法 。在构造方法中,...原创 2018-09-28 21:08:43 · 160 阅读 · 0 评论 -
JAVA常用集合源码分析:LinkedList
概述 上一篇我们介绍了ArrayList,我们知道它的底层是基于数组实现的,提到数组,我们就马上会想到它的兄弟链表,今天我们要介绍的LinkedList就是基于链表实现的。 继承结构 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>...原创 2018-09-29 11:20:37 · 122 阅读 · 0 评论