java 基础之 list

Posted 10年 Java程序员,硬核人生!勇往直前,永不退缩!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 基础之 list相关的知识,希望对你有一定的参考价值。

 

ArrayList 基于 array, 顾名思义。

 

ArrayList是用数组实现的,这个数组的内存是连续的,不存在你说的相邻元素之间还隔着其他内存什么的
索引ArrayList时,速度比原生数组慢是因为你要用get方法,这是一个函数调用,而数组直接用[ ]访问,相当于直接操作内存地址,速度当然比函数调用快 

 

===

 

 

1、新建ArrayList的时候,JVM为其分配一个默认或指定大小的连续内存区域(封装为数组)

2、每次增加元素会检查容量,不足则创建新的连续内存区域(大小等于初始大小+步长),也用数组形式封装,并将原来的内存区域数据复制到新的内存区域,然后再用ArrayList中引用原来封装的数组对象的引用变量引用到新的数组对象:

以上是关于java 基础之 list的主要内容,如果未能解决你的问题,请参考以下文章

java 基础之 list

Java基础知识(JAVA集合框架之List与Set)

Java基础之Java中的泛型

Java基础之泛型的使用

java基础笔记----集合之list集合

java学习之路--集合基础之List和Set部分