java list 之详解_Java List集合详解

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。即可以用索引来访问指定位置List中的元素。List集合默认按元素的添加顺序设置元素的索引，List集合允许塞数据类型不一样的元素

一、ArrayList

ArrayList为List集合类的典型实现，它是基于数组来实现的，内部封装了一个动态的、允许再分配的Object[]数组，默认长度为10，加载因子为1，一次扩容后的长度为原长度的1.5倍+1(例如对10进行扩容，扩容后的长度为10*1.5+1 = 16)。

二、Vector

Vector也是List集合类的典型实现，它是线程安全的，不过他过于古老，一般不推荐使用。默认长度为10，加载因子为1，一次扩容后的长度为原长度的2倍。

三、LinkedList

LinkedList顾名思义，是基于链表实现的。

在此讲一下LinkedList与ArrayList的区别：

1.访问方面：ArrayList的访问效率要比LinkedList效率要高，LinkedList需要对链表进行遍历挨着找。

2.增删：对于ArrayList，最好的情况就是在把表最后的元素增删，最差的情况是把元素在表最前面增删(需要把后面的元素都进行移动)，而对于LinkedList，在这方面就快很多。

3.空间浪费方面：ArrayList对于空间的浪费，主要是在一次扩容后，可能有相当一部分空间没有元素；LinkedList对于空间的浪费体现在每个元素都占用了一定的空间。

标签：Java,LinkedList,ArrayList,元素,List,详解,集合,长度

来源： https://blog.youkuaiyun.com/laobanhuanghe/article/details/101154936