List

List

遍历一个List有哪些不同的方式？

1.List strList = new ArrayList<>();
//for-each
for(String str:strList) {
System.out.print(str);
}

2.use iterator 尽量使用这种 更安全(fail-fast)
Iterator it = strList.iterator();
while(it.hasNext) {
System.out.printf(it.next());
}

fail-fast与fail-safe有什么区别？

Iterator的fail-fast属性与当前的集合共同起作用，因此它不会受到集合中任何改动的影响。Java.util包中的所有集合类都被设计为fail->fast的，而java.util.concurrent中的集合类都为fail-safe的。当检测到正在遍历的集合的结构被改变时，Fail-fast迭代器抛出ConcurrentModificationException，而fail-safe迭代器从不抛出ConcurrentModificationException。

ArrayList 和 LinkedList 的区别是什么？

最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。

第二种回答：

• 数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
• 随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
• 增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。

综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。

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

• List转换成为数组：调用ArrayList的toArray方法。
• 数组转换成为List：调用Arrays的asList(array) 方法。

代码示例：

// list to array
List list = new ArrayList();
list. add(“张三”);
list. add(“李四”);
list. toArray();
// array to list
String[] array = new String[]{“张三”,“李四”};
Arrays. asList(array);

ArrayList 和 Vector 的区别是什么？

• Vector是同步的，而ArrayList不是。然而，如果你寻求在迭代的时候对列表进行改变，你应该使用CopyOnWriteArrayList。
• ArrayList比Vector快，它因为有同步，不会过载。
• ArrayList更加通用，因为我们可以使用Collections工具类轻易地获取同步列表和只读列表。

第二种回答：

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

Array 和 ArrayList 有何区别？

• Array可以容纳（存储）基本类型和对象，而ArrayList只能容纳（存储）对象。
• Array是指定大小后不可变的（即指定固定大小的），而ArrayList大小是可变的（即大小是自动扩展的）。
• Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等方法只有 ArrayList 有。