学习记录10 --- 关于集合的一些题目

1、List和Set的父接口是什么？
答：List和Set的父接口是Collection

2、List接口的实现类有哪几个（写出4个）
答：有ArrayList、LinkedList、Stack、Vector

3、ArrayList和LinkedList的区别？
答：ArrayList采用线性存储，查询和修改块，添加和删除慢；LinkedList采用链式存储，添加和删除块，查询和修改慢。

4、Vector和ArrayList区别？
答：Vector的线程安全，ArrayList的线程不安全。

5、HashSet和TreeSet的父接口是什么？
答：HashSet和TreeSet的父接口是Set

6、内部比较器和外部比较器的区别、分别在什么时候使用？
答：内部比较器是可以让一个类支持排序，而外部比较器是让一个不支持排序的类进行排序，当我们需要建立树形存储的集合时，我们就需要对这个对象的类创建内部比较器，当我们对一个集合使用soft方法进行排序的时候，需要定义一个外部比较器进行排序。

7、HashMap和TreeMap的父接口是什么？
答：HashMap和TreeMap的父接口是Map

8、HashMap和TreeMap的区别是什么？
答：HashMap最开始是采用链式存储，但是在大于8之后就采用红黑树存储，而TreeMap从一开始就采用红黑树存储。