java基础面试题(十、关于List、set、map的)

1.说说了解哪些Java 集合类框架的基本接口?

1. Collection: 代表一组对象，每一个对象都是它的子元素。
2. Set: 不重复元素的Collection。
3. List: 重复元素、有序的Collection。
4. Map: 不重复可以把键(key)映射到值(value)的对象,不过键的值不能重复，重复会覆盖原来的值。
5. Queue: 队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

2.List, Set, Map是否继承自Collection接口?
List、Set继承Collection接口
Map没有

3.为什么Map接口不继承Collection接口？
Map存放的是键值对，Collection存放的是一组数据，结构就不同了，结构不同，自然操作就不同了，所以要是Map接口继承了Collection接口，就会违反了接口分离原则。

4. Collection框架中实现 比较的方法 要实现什么接口？
comparable接口或comparator接口

5.说说Set的常用实现类有哪些，以及它们的特点？

1. HashSet 不重复，无序，线程不安全
2. LinkedHashSet 不重复，有序，线程不安全
3. TreeSet 不重复，可以对元素排序，线程不安全

6.说说List的常用实现类有哪些，以及它们的特点？

1. ArrayList 增删改慢，查询快，线程不安全
2. LinkList 增删改快，查询慢，线程不安全
3. Vector Vector内部方法都加了synchronized关键字，所以它是线程安全的，增删慢，查询快
4. Stack 它继承于Vector，它的特性是：先进后出

7.说说Map的常用实现类有哪些，以及它们的特点？

1. HashMap 不重复，无序，线程不安全
2. HashTable 不重复，无序，线程安全
3. LinkedHashMap 不重复，有序，线程不安全
4. TreeMap 底层数据结构是二叉树，不重复，可以排序，线程不安全

8.数组(Array)和列表(ArrayList)有什么区别?
Array可以包含基本类型和对象，在使用时就初始化了大小,长度是固定的。
ArrayList只能包含对象，可以做到自动扩容，长度是不固定的。

9.数组(Array)如何转列表(ArrayList)，列表(ArrayList)如何转数组(Array)？
数组(Array)转列表(ArrayList)：Arrays工具类的asList方法。
列表(ArrayList)转数组(Array)：使用的是集合的方法toArray。

10.如何让HashMap线程安全？
使用Collections.synchronizedMap()方法来获取一个线程安全的集合。如下:

Map<String, String> map = new HashMap<>();
Map synchronizedMap = Collections.synchronizedMap(map);

11. List< T >和List<?>和有什么区别?
List< T >是确定的某一个类型, 可以进行读写操作，因为它的类型固定是T类型的

List<?>则代表任意类型。无法做读写操作，是只读类型的