JDK source 之 ArrayList 需要注意事项

线程安全

ArrayList内部没有实现原子性操作,所以是非线程安全的。如果需要在线程安全的环境下使用List的话,需要使用Vector 或者CopyOnWriteArrayList,具体场景,自行深入了解。

扩容算法

// minCapacity 为需要的最小容量
private void grow(int minCapacity) {// overflow-conscious codeint oldCapacity = elementData.length;int newCapacity = oldCapacity + (oldCapacity >> 1);if (newCapacity - minCapacity < 0)newCapacity = minCapacity;if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// minCapacity is usually close to size, so this is a win:elementData = Arrays.copyOf(elementData, newCapacity);
}private static int hugeCapacity(int minCapacity) {if (minCapacity < 0) // overflowthrow new OutOfMemoryError();return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;
}
  1. 如代码所示,先在原来容量的基础上进行 1.5 倍的扩容;
  2. 如果扩容之后的值小于最小的容量需求,则使用最小容量需求;
  3. 如果扩容之后超出数组的限制长度,则根据最小容量需求判断使用Integer最大值还是数组限制长度。

indexOf 或者 lastIndexOf 的使用

这两个方法内部都是遍历实现的,所以在数组很大的时候尽量不要使用这两个方法,以免影响效率。

时间复杂度相关

  1. get 方法为 O(1);
  2. add(E e) 方法在尾部添加,为 O(1),add(int index, E element)方法在中间添加,时间复杂度最坏情况为O(n);
  3. remove 方法时间复杂度最坏情况为O(n)。

GC 相关的借鉴

remove 和 clear 操作之后都会做一次释放资源的操作,目的是释放资源,以便GC回收。

转载于:https://www.cnblogs.com/liushijie/p/5273073.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/257552.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

为Tiny4412设备驱动在proc目录下添加一个可读版本信息的文件

http://blog.csdn.net/morixinguan/article/details/77808088 上节&#xff0c;我们明白了proc文件系统的作用&#xff0c;接下来我们在友善之臂已经写好的led驱动的基础上&#xff0c;在proc目录下创建一个文件夹&#xff0c;然后加入led驱动的版本信息读取。 我们在init函数的…

java audiorecord_Android 录音实现(AudioRecord)

上一篇文章介绍了使用 MediaRecorder 实现录音功能 Android录音实现(MediaRecorder) &#xff0c;下面我们继续看看使用 AudioRecord 实现录音功能。AudioRecord首先看看Android帮助文档中对该类的简单概述: AndioRecord 类的主要功能是让各种 Java 应用能够管理音频资源&#…

SqlServer中的数据类型UniqueIdentifier

SqlServer中的数据类型UniqueIdentifier究竟是什么东东&#xff1f;该类型一般用来做为主键使用&#xff0c;可用SQL语法的newid()来生成一个唯一的值。我想请问的是&#xff0c;这个值是一个长整型的数据值呢&#xff0c;还是个其他的什么值&#xff1f;我在程序中该怎样去控制…

《架构探险——从零开始写Java Web框架》这书不错,能看懂的入门书

这书适合我。 哈哈&#xff0c;结合 以前的知识点&#xff0c;勉强能看懂。 讲得细&#xff0c;还可以参照着弄出来。 希望能坚持 完成啦。。。 原来&#xff0c;JSTL就类似于DJANGO中的模板。 而servlet类中的res,req&#xff0c;玩了DJANGO就觉得好熟悉啦。。。&#xff1a;&…

java 生成 tar.gz_一文教您如何通过 Java 压缩文件,打包一个 tar.gz Filebeat 采集器包...

一、背景最近&#xff0c;小哈主要在负责日志中台的开发工作, 等等&#xff0c;啥是日志中台&#xff1f;俺只知道中台概念&#xff0c;这段时间的确很火&#xff0c;但是日志中台又是用来干啥的&#xff1f;这里小哈尽量地通俗的说下日志中台的职责&#xff0c;再说日志中台之…

脚本安装smokeping

我将提供两种方法来安装smokeping&#xff0c;一种是大家常用的普通安装&#xff0c;另一种是用脚本下自动化安装的&#xff0c;仅供大家学习&#xff0c;参考!普通安装&#xff1a;centos 5.4下安装smokeping需要的软件:(1)httpd(2)rrdtool(3)smokeping(4)fping(5)libwww-perl…

强烈推荐:Android史上最强大的自定义任务软件Tasker

强烈推荐&#xff1a;Android史上最强大的自定义任务软件Taskerhttp://bbs.mumayi.com/thread-28387-1-1.html(出处: 木蚂蚁手机乐园) Android上的Tasker绝对称得上是Android系统的神器之一&#xff0c;与Auto Memory Manager不同&#xff0c;Tasker不是加速型的软件&#xff0…

配置文件*.xml中 classpath: 与 classpath*: 的区别

首先classpath 指的是WEB-INF下面的classes目录&#xff0c;所有src目录下面的java、xml、properties等文件编译后都会在此,classes在eclipse的项目目录下是看不到的&#xff0c;它存在于部署在服务器上的项目目录WEB-INF下 classpath:指的是第一个classpath路径&#xff0c;也…

原型模式 java 深浅_JAVA设计模式---原型模式--浅客隆和深克隆

JAVA浅克隆和深克隆浅克隆&#xff1a;被复制对象的所有变量和原来相同&#xff0c;而所有的对其他对象的引用仍指向原对象。即如果复制的对象修改复制对象的变量&#xff0c;原对象不会改变。而修改引用的对象&#xff0c;二者均会发生改变。深复制(克隆)&#xff1a;被复制对…

SocketErrorCode:10022

在编写.net的网络服务器时&#xff0c;我使用了裸socket来实现。在windows上&#xff0c;或者在linux上通过.net core来跑时都没有什么问题&#xff0c;但是通过mono运行调用socket.Bind()时却总是报ErrorCode为10022的SocketException&#xff0c;表示参数无效。通过命令netst…

request.RequestContextListener

由于是使用spring mvc来做项目&#xff0c;因此脱离了HttpServletRequest作为参数&#xff0c;不能够直接使用request&#xff0c;要想使用request可以使用下面的方法&#xff1a; 在web点xml中配置一个监听 [html] view plaincopyprint?<listener> <listen…

poj1741 Tree 点分治

入门题&#xff0c;算是对树分治有了初步的理解吧。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<vector> #define REP(i,a,b) for(int ia;i<b;i) #define MS0(a) memset(…

深入理解 ajax_xhr 对象

2019独角兽企业重金招聘Python工程师标准>>> ajax技术的核心是XMLHttpRequest对象(简称XHR)&#xff0c;这是由微软首先引入的一个特性&#xff0c;其他浏览器提供商后来都提供了相同的实现。 IE5是第一款引入XHR对象的浏览器。在IE5中&#xff0c;XHR对象是通过MSX…

POJ 1584 A Round Peg in a Ground Hole(点到直线距离,圆与多边形相交,多边形是否为凸)...

题意&#xff1a;给出一个多边形和一个圆&#xff0c;问是否是凸多边形&#xff0c;若是则再问圆是否在凸多边形内部。 分3步&#xff1a; 1、判断是否是凸多边形 2、判断点是否在多边形内部 3、判断点到各边的距离是否大于等于半径 上代码&#xff1a; #include <iostream&…

组函数及分组统计

分组函数 SQL中经常使用的分组函数 Count(): 计数 Max()&#xff1a;求最大值 Min()&#xff1a;求最小值 Avg()&#xff1a;求平均值 Sum()&#xff1a;求和 -- 统计emp表中的人数 select count(*) from emp; -- 统计获得奖金的人数 select count(comm) from emp;-- 求全部雇…

java数据生成excel_Java 数据库数据生成Excel

采用jxl.jar生成Excel项目开发注意事项&#xff1a; 1:导入从网上下载的jar包&#xff1a;mail.jar 和 activation.jar2:删掉C:\Program Files\MyEclipse\Common\plugins\com.genuitec.eclipse.j2eedt.core_10.0.0.me201110301321\data\libraryset\EE_5 下 javaee.jar中的java…

两张神图介绍python3和 2.x与 3.x 的区别

有感与第一张图, 做了第二张图.转载于:https://www.cnblogs.com/Vito2008/p/5280393.html

Java-jdbc连接数据库

1、Oracle8/8i/9i数据库&#xff08;thin模式&#xff09; Class.forName("oracle.jdbc.driver.OracleDriver").newInstance(); String url"jdbc:oracle:thin:localhost:1521:orcl"; //orcl为数据库的SID String user"test"; String…

abstract class 和 interface 区别

本文出自与&#xff1a;heipai:tsg666含有 abstract 修饰符的 class 即为抽象类&#xff0c;abstract 类不能创建的实例对象。含有 abstract 方法的类必须定义为 abstract class&#xff0c;abstract class 类中的方法不必是抽象的。abstract class 类中定义抽象方法必须在具体…

Factorial Trailing Zeroes

https://leetcode.com/problems/factorial-trailing-zeroes/ Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity. 解题思路&#xff1a; 再次遇见最讨厌的Math题。 开始的思路&#xff0c;结尾的…