首页 > 其他分享 >面试之arrayList扩容机制

面试之arrayList扩容机制

时间:2023-02-01 11:47:23浏览次数:55  
标签:扩容 10 arrayList 面试 oldCapacity ArrayList size

参考:

ArrayList扩容详解_java编程艺术的博客-CSDN博客_arraylist扩容

ArrayList底层是数组elementData,用于存放插入的数据。初始大小是0,当有数据插入时,默认大小DEFAULT_CAPACITY = 10。如果在创建ArrayList时指定了initialCapacity,则初始大小是ArrayList

oldCapacity + (oldCapacity >> 1)。

capacity:10,size:1
capacity:15,size:11
capacity:22,size:16
capacity:33,size:23
capacity:49,size:34
capacity:73,size:50
capacity:109,size:74

>>1 大概就是除于2,例如每位都左移,加上2的3次,变成2的2次,相当于每个位置都除以2。结果就是除以2。反之

标签:扩容,10,arrayList,面试,oldCapacity,ArrayList,size
From: https://www.cnblogs.com/longsanshi/p/17081853.html

相关文章

  • 面试官:你说说 JavaScript 中类型的转换机制
    前言面试官:“你说说JavaScript中类型的转换机制”紧张的萌新:“字符串跟其他类型拼接会变成字符串...”面试官:“...”······大家好,我是CoderBin。又来到了面试官......
  • 面试题-如何实现Redis的高可用
    如何实现Redis的高可用实现Redis的高可用,主要有哨兵和集群两种方式。哨兵简单的一句话:反客为主的自动版,能够后台监控主机是否故障,如果故障了根据投票数自动将从库转换为......
  • 面试题积累_01
    1如何判断一个数是否为奇数?//常规方法boolisOdd_Method1(intn){ if(n%2) returntrue; else returnfalse; }//高效方法boolisOdd_Method2(intn){......
  • 面试题 03.02. 栈的最小值
    1.题目请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。3.代码classMinStack{......
  • 被面试官问住了,MySQL两阶段提交是什么鬼?
    “MySQL中既存在redolog,又存在binlog,这是因为BinLog是MySQLServer提供的一种归档日志,其本身并不具备Crash-Safe能力。而RedoLog本身不具备归档能力,他是一种循环写的日......
  • CentOS7 扩容
    root和home文件类型为:xfs1.查看分区df-h(cl-home和cl-root每人的名字可能不一样)vgdisplay(查看空闲磁盘大小)2.备份home分区文件tarcvf/tmp/home.tar/home3.卸载......
  • 面试题2
    第一部分Python基础篇 简述解释型和编译型编程语言? 计算机不理解高级语言,任何高级语言想要被计算机运行,都必须通过转换器(解释器或编译器)转换成计算机语言。转换方......
  • LVM扩容
    hostname&&df-h/var/lib/pgsql/9.4/datals-l/dev/sd*#vCenterにログインして30Gディスクを追加ls-l/dev/sd*ls-l/sys/class/scsi_host/echo"---">/s......
  • 【面试克星】【公式少代码少话多】Vins-Mono预积分相关知识点总结与概述
    前言Vins-Mono预积分相关的公式和代码可以在各个博客中找到。本文将充当一个帮助大家快速理解预积分、中值积分相关概述的角色,带大家理解代码,应对面试。下面会分成三步,来......
  • 面试官:JVM是如何判定对象已死的?
    本文已收录至Github,推荐阅读......