List和Set面试题

1. ArrayList 和 LinkedList 的的相同点和不同点分别是什么？

相同点

• ArrayList 和 LinkedList 都是 List 接口的实现类，因此都具有 List 的特点，即存取有序，可重复；而且都不是线程安全的。

不同点

• ArrayList 基于数组实现，LinkedList 基于双向链表实现。

ArrayList 适合查询多（读多）的场景，LinkedList 适合插入多（写多）的场景。

2. List、Set、Map 之间的区别是什么？

• List 是有序集合，可以重复元素

• Set 集合不能包含重复元素，实现类LinkeHashSet按照插入顺序排序，SortedSet可排序，HashSet无序。

• Map 存放键值对 (key-value pairs) 映射，映射关系可以是一对一或多对一，key 无序且唯一，value 可重复。实现类中 LinkedHashMap 按照插入顺序排序，SortedMap 可排序，HashMap 无序。

其次，Map 与 List 和 Set 不同，它是双列的集合，值得注意的是并不继承 Collection。

3. ArrayList 和 LinkedList 都不是线程安全的，那有线程安全的 List 类吗？

​ 线程安全 List 类有 Vector 和 CopyOnWriteList。

• Vector 是通过在其几乎所有方法前加 synchronized 关键字来保证线程安全性；
• CopyOnWriteList 则是通过数组复制的方法来保证线程安全的。