刨死你系列——手撕ArrayList

【刨死你系列——手撕ArrayList】的更多相关文章

刨死你系列——手撕ArrayList

不多BB,直接上代码: public class MyArrayList { //创建数组对象 private Object[] elements; //已使用数组长度 private int size = 0; //初始化数组长度 private final static int INIT_LENGTH = 10; //数组最大长度 private int static int MAX_LENGTH = Integer.MAX_VALUE; //无参构造方法 public MyArrayLis…

竟然还有人说ArrayList是2倍扩容，今天带你手撕ArrayList源码

ArrayList是我们开发中最常用到的集合,但是很多人对它的源码并不了解,导致面试时,面试官问的稍微深入的问题,就无法作答,今天我们一起来探究一下ArrayList源码. 1. 简介 ArrayList底层是数组,允许元素是null,能够动态扩容 size.isEmpty.get.set.add 等方法时间复杂度都是 O (1) 非线程安全,并发修改时,会抛出ConcurrentModificationException 2. 初始化 // 初始容量 private static final…

刨死你系列——HashMap(jdk1.8)

本文的源码是基于JDK1.8版本,在学习HashMap之前,先了解数组和链表的知识. 数组:数组具有遍历快,增删慢的特点.数组在堆中是一块连续的存储空间,遍历时数组的首地址是知道的(首地址=首地址+元素字节数 * 下标),所以遍历快(数组遍历的时间复杂度为O(1) ):增删慢是因为,当在中间插入或删除元素时,会造成该元素后面所有元素地址的改变,所以增删慢(增删的时间复杂度为O(n) ). 链表:链表具有增删快,遍历慢的特点.链表中各元素的内存空间是不连续的,一个节点至少包含节点数据与后继节点的引…

刨死你系列——LinkedHashMap剖析（基于jdk1.8）

一.概述 LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题.除此之外,LinkedHashMap 对访问顺序也提供了相关支持.在一些场景下,该特性很有用,比如缓存.在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法.所以,在学习LinkedHashMap前,你要先了解HashMap. 1.8版本的LinkedHashMap在H…