最近就是想扒一扒存在硬盘里面的学习资料(突然想到什么),把以前写过的一些东西整理一下分享出来. 这边是ArrayList 的简单实现,当然只实现了部分方法 package com.yck.collection; import java.util.Iterator; /** * 手动实现ArrayList的主要功能 * ArrayList的底层实现就是数组 * */ public class MyArrayList { private Object []elementDate; // privat…

ArrayList源码分析 1.java.util.ArrayList<E> : List 接口的大小可变数组的实现类 ArrayList 内部基于 数组 存储 各个元素. 所谓大小可变数组,是指当 数组容量不足以存放新的元素时,创建新数组,并将原数组中的内容复制过来. 2.ArrayList底层实现原理 构造方法源码分析 //对象数组:ArrayList的底层数据结构,transient表示该字段不进行序列化操作 transient Object[] elementData; //实例化一个…

1. 数据结构--ArrayList源码摘要 ublic class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { private static final long serialVersionUID = 8683452581122892189L; /** * Default initial capacity…

目录 ArrayList集合 一.ArrayList的注意事项 二. ArrayList 的底层操作机制源码分析(重点,难点.) 1.JDK8.0 2.JDK11.0 ArrayList集合 一.ArrayList的注意事项 ArrayList集合可以加入null,并且可以加入多个 ArrayList是由数组来实现的数据存储的 ArrayList基本等同于Vetor,但是ArrayList是线程不安全的(执行效率高),在多线程下不建议使用ArrayList 二. ArrayList 的底层操作机…

private static final long serialVersionUID = 8683452581122892189L;//唯一序列号ID private static final int DEFAULT_CAPACITY = 10;//jdk7之前初始容量为10,类似饿汉式,jdk8以后初始容量为0,类似懒汉式 private static final Object[] EMPTY_ELEMENTDATA = {};//有参构造且传入大小为0时的空数组 private static…

目录 ArrayList集合特点及源码分析 ArrayList源码分析 成员变量 构造函数 增加方法 add(E e)方法 add(int index, E element)方法 删除方法 remove(int index)方法 remove(Object o)方法 removeAll(Collection c)方法 其他方法 indexOf(Object o)方法 lastIndexOf(Object o) set(int index, E element)方法 get(int index)方…

package zy809; public class myArrayList { /** 存放元素 */ private Object[] data;// 创建一个数组引用. /** 元素的个数 */ private int size;// 一个指标,记录数组的元素个数. /* * 三种构造方法. */ public myArrayList() {// 构造一个初始为10的空列表 // data = new Object[10]; this(10); } public myArrayList(…

概述 ArrayList实质上就是可变数组的实现,着重理解:add.get.set.remove.iterator的实现,我们将关注一下问题. 1.创建ArrayList的时候,默认给数组的长度设置为10. 2.当set.remove.set的时候,如何解决越界问题? 3.当add的时候,如何解决扩容问题? 4.由于数组是不可变的时候,我们需要频繁重新新建数组重新赋值. 模拟实现 1.ArrayList定义变量与初始化. //定义存储数据的数组 private transient Object…

ArrayList的底层实现原理 1, 属性:private static final int DEFAULT_CAPACITY = 10; private static final Object [] EMPTY_ELEMENTDATA = {}; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; transient Object [] elementData; private int size; //…

HashMap:底层是一个数组+链表实现 LinkedHashMap:底层是Hash表和链表的实现 ConcurrentHashMap:基于双数组和链表的Map接口的同步实现 ArrayList:底层都是采用数组方式来实现的 LinkedList:底层是由双向循环链表实现的…