arraylist扩容机制原理？

arraylist底层原理jdk11和1.8区别

jdk11少了jre的部分，而jdk8包含jre部分。是精简版与完整版的区别。

JDK8的新特性：接口的默认方法Java 8允许我们给接口添加一个非抽象的方法实现，只需要使用 default关键字即可，这个特征又叫做扩展方法。

jdk12和jdk8的区别分别是：jdk12是：新增了一个名为 Shenandoah 的 GC 算法，通过与正在运行的 Java 线程同时进行 evacuation 工作来减少 GC 暂停时间。

arraylist为什么可变长度知乎

1、ArrayList 的内部实现了长度可变的数组，在内存中分配连续空间，从概念上讲，它更像数组。ArrayList 的查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。

2、ArrayList：动态数组。用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。LinkedList：双向列表。

3、java中的ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本。它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小 。

4、ArrayList默认构造的容量为10，没错。因为ArrayList的底层是由一个Object[]数组构成的，而这个Object[]数组，默认的长度是10，所以有的文章会说ArrayList长度容量为10。然而你所指的size()方法，指的是“逻辑”长度。

5、．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。

6、ArrayList类：ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。

ArrayList的添加和删除操作实现原理图解

Arraylist数据结构： 集合底层使用动态数组实现，随机查询效率非常快，插入和删除需要移动整个数组、效率低。

使用 ArrayList 来定义数组，Arraylist 有add、Insert方法，可以自由向数组中添加新数据。

java中Arraylist查找快原因是arraylist中的数据在内存中是连续的，成块的，查找的时候直接顺序遍历内存就可以了。实现了长度可变的数组，在内存中分配连续的空间。

可以使用set做媒介，先将需要加入的数据存入set后再从set存入list。

关于list和String

1、String是一个引用数据类型，可以存储字符串，例如：String s = 你好，而ListString是集合类接口，由于泛型约束所以是一个只能存取String类型的集合。

2、注：jdk5中加入了对泛型的支持，已经可以在使用ArrayList时进行类型检查。

3、String是一种数据类型，例如 String str = “小王”，意思是定义了一个string类型的对象str，内容是“小王”。List是集合，是一组类型相同的数据的队列。ListString就是这个集合的数据类型是String类型的。

4、List是集合最大的父类，它包含了ArrayList。如果直接声明为ArrayListString list=new ArrayListString()这个也没有问题。

5、list是列表，string是字符串。列表的格式就是[]，[]，[]你想获得的是列表中的第一个字符串而已。

6、TStringList是一个字符串列表类型，是PASCAL系统管理的，数组一样使用，但是大小是动态的，就是本质上是链表实现的，基于链表数据结构来的。这个东西是常用玩意，经常用来组织一堆字符串，就是String类型的数据。

arraylist和linkedlist的区别

性质不同 arraylist：ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本。linkedlist：LinkedList 是一个继承于AbstractSequentialList的双向链表。

基本区别：ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

ArrayList 的内部实现了长度可变的数组，在内存中分配连续空间，从概念上讲，它更像数组。ArrayList 的查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。