Java面试题——集合List

1.遍历一个List有哪些方式

遍历方式有以下几种：

1. for循环
2. 迭代器Iterator遍历
3. foreach循环遍历

当我们遍历时使用哪种依照具体情景来讨论：

• 如果一个数据集合实现了Random Access接口，就意味着它支持随机访问，使用for循环会比其他两种更快
• 如果一个数据集合没有实现Random Access接口，那么使用Iterator或者foreach会更快

2.ArrayList的优缺点

ArrayList优点：

• ArrayList底层以数组实现，支持随机访问（因为ArrayList实现了RandomAccess接口）
• ArrayList在顺序添加一个元素的时候非常方便

ArrayList的缺点：

在删除或者插入元素的时候，需要做一次复制操作，如果操作的元素很多的话，会比较耗费性能

3.如何实现数组和List之间的转换

• 数组转List：使用**Arrays.asList(array)**进行转换
• List转换数组：使用List自带的**toArray()**方法

3.ArrayList和LinkedList的区别是什么

1. 数据结构实现上：ArrayList底层是动态数组实现，LinkedList底层是双向链表数据结构实现
2. 随机访问效率：ArrayList实现了RandomAccess接口，所以在随机访问的时候效率较高，LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找
3. 增加和删除效率：在非首尾的增加和删除操作，LinkedList要比ArrayList效率要高
4. 内存空间占用：LinkedList要比ArrayList更占内存，LinkedList还存储两个引用，一个指向前一个元素，一个指向后一个元素

4.Array和ArrayList的区别

Array和ArrayList的区别

5.ArrayList和Vector的区别是什么

这两个类都实现了List接口，他们都是有序集合

• 线程安全：Vector使用了Synchronized来实现线程同步，是线程安全的，而ArrayList是非线程安全的
• 性能：ArrayList在性能方面要优于Vector
• 扩容：ArrayList和Vector都会根据实际需要动态的调整容量，只不过在Vector扩容每次会增加1倍，而ArrayList只会增加50%
  

6.List和Set的区别

List、Set都是继承Collection接口

• List特点：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引
• Set特点：一个无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性。
• List因为是有序的，所以List支持for循环，也就是通过下标来遍历，也可以用迭代器，但是Set只能用迭代，因为他无序，无法用下标来取得想要的值