• 2024-09-06案例分析:大对象复用的目标和注意点1
    对于“大对象”的优化。这里的“大对象”,是一个泛化概念,它可能存放在JVM中,也可能正在网络上传输,也可能存在于数据库中。那么为什么大对象会影响我们的应用性能呢?第一,大对象占用的资源多,垃圾回收器要花一部分精力去对它进行回收;第二,大对象在不同的设备之间交换,会耗费网络流量
  • 2024-08-14ArrayList/Vector/ListedList
    ArrayList:是数组数据结构,扩容是通过扩容数组。可快速访问其中一个元素或修改。ListedList:是链表数据结构,可高效的实现中间元素修改/删除。但是访问没有数组高效。vector:是强同步的ArrayList ArrayList扩容步骤1.判断申请的元素后,元素数量超过现有容量。privatevoidens
  • 2024-07-05ArrayList底层结构和源码分析
    //无参构造器创建ArrayList对象//ArrayListlist=newArrayList();//断点1ArrayListlist=newArrayList(8);//断点2//添加1-10数据for(inti=0;i<=10;i++){list.add(i);}//添
  • 2024-07-03Vector底层结构和代码解析
    基本介绍定义说明publicclassVector<E>extendsAbstractList<E>implementsList<E>,RandomAccess,Cloneable,java.io.Serializable{Vector底层是一个对象数组,protectedObject[]elementData;Vector是线程同步的(线程安全),Vector类的操作方法带有synchronized
  • 2023-09-05深入理解ArrayList的动态扩容机制及应用
    在java编程中,数据结构起着至关重要的作用,而ArrayList作为一种常用的动态数组,为我们在处理数据时提供了便利。其中,其独特的动态扩容机制更是为其赢得了广泛的应用。我们不管在工作还是面试中,都会遇到ArrayList,本文将深入探讨ArrayList的动态扩容机制,以便我们在工作或者面试中用到。A
  • 2023-08-01 ArrayList源码
    add方法publicArrayList(){this.elementData=DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}//添加元素publicbooleanadd(Ee){ensureCapacityInternal(size+1);//确保数组容量足够添加elementData[size++]=e;returntrue;}调用add方法往Array
  • 2023-04-16Collection,List接口相关介绍
    CollectionpublicinterfaceCollection<E>extendsIterable<E>Collection实现子类可以存放多个元素,每个元素可以是Object有些Collection的实现类可以存放重复的元素,有些不可以有些Collection的实现类,有些是有序的,有些不是有序的Collection接口没有直接的实现子类,是通过它的子接口
  • 2023-04-02ArrayList和Vector扩容机制
    ArrayList和Vector扩容机制源码(JDK8)探索ArrayList和Vector都是实现了List接口的集合类,元素有序可重复,支持索引;其中ArrayList是线程不安全的,Vector是线程安全的。两者都通过Object类型的数组elementData存放元素;其扩容机制如下:先说结论:ArrayList无参构造时,初始elementData为
  • 2023-03-15Java中List、Map常见实现类
    一、List1.ArrayList底层是数组实现,线程不安全publicclassArrayList<E>extendsAbstractList<E>implementsList<E>,RandomAccess,Cloneable,java.io.S
  • 2023-01-18JDK 1.8 ArrayList源码分析 关键代码
    /***1.ArrayListAbstractList中实现了List接口冗余,作者已经承认*2.RandomAccess可以随机访问,标记接口***/publicclassArrayList<E>extendsAbstractList<E> 
  • 2023-01-14ArrayList源码解析
    ArrayList核心成员变量privatestaticfinalintDEFAULT_CAPACITY=10;privatestaticfinalObject[]EMPTY_ELEMENTDATA={};privatestaticfinalObject[]DEFAU
  • 2022-12-07【collection】3.java容器之ArrayList
    ArrayListArrayList底层是数组add新增元素的时候其实就是在数组下一个位置进行元素赋值,重点是在扩容上扩容privatevoidgrow(intminCapacity){ //overflow-cons
  • 2022-11-30ArrayList源码
    //属性//默认初始大小privatestaticfinalintDEFAULT_CAPACITY=10;//空数组用这个privatestaticfinalObject[]EMPTY_ELEMENTDATA={};//扩展数组时用来和EM
  • 2022-09-20ArrayList扩容代码分析
    ArrayList扩容机制是在面试中频繁出现的问题,平时了解的比较含糊,特此记录!注意:每次发生扩容,其容量扩充为原来的1.5倍左右,详见grow方法常量//默认容量privatestaticfin