JavaSE集合相关题

JavaSE集合相关题
1、List、Set、Map 是否继承自Collection接口？
答：List，Set是，Map不是。
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java JDK不能提供直接继承自Collection的类，Java JDK提供的类都是继承自Collection的"子接口"，如:List和Set。
Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当做一组key集合，一组value集合，或者一组key-value映射。
2、列出常见的集合类，简单写出区别，并写出一段将一个字符串插入该集合的代码
一、Set集合。其主要实现类有HashSet、TreeSet。存放对象的引用，不允许有重复对象。 代码：　Set set=new HashSet();　 //添加数据 set.add(“abc”);
二、List集合，其主要实现类有LinkedList、ArrayList，前者实现了链表结构，后者可代表大小可变的数组。List的特点是能够以线性方式储蓄对象，并允许存放重复对象。List能够利用Collections类的静态方法sort排序。sort(List list)自然排序;sort(List listm,Comparator codddmparator)客户化排序。
代码：List:线性集合接口，有序；ArrayList：动态数组[可变长度的动态数组]；LinkedList：链表结构的集合List list=new ArrayList();　//添加数据　　list.add(“abc”);
三、Map集合，其主要实现类有HashMap、TreeMap。Map对值没有唯一性要求，对健要求唯一，如果加入已有的健，原有的值对象将被覆盖。HashMap类按照哈希算法来存取键对象，可以重载equals()、hashCode()方法来比较键，但是两者必须一致。TreeMap，可自然排序，也可通过传递Comparator的实现类构造TreeMap。
代码：Map：键值对存储结构的集合，无序
　　　　　　//实例化一个集合对象
　　　　　　Map map=new HashMap();
　　　　　　//添加数据
　　　　　　map.put(“P01”, “zhangSan”);
3、以下关于集合的说法错误的是（D）。
A、ArrayList采用了和数组相同的存储方式，在内存中分配连续的空间
B、LinkedList的优点在于插入、删除元素时效率比较高
C、ArrayList的优点在于遍历元素和随机访问元素的效率比较高
D、ArrayList和LinkedList都不允许存储重复数据
4、集合有哪四种主要的接口，分别什么作用？
1、Collection：代表一组对象，每一个对象都是它的子元素。
2、Set：不包含重复元素的Collection。
3、List：有顺序的collection，并且可以包含重复元素。
4、Map：可以把键(key)映射到值(value)的对象，键不能重复。

5、说出ArrayList、Vector、LinkedList的存储性能和特性。
ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
ArrayList和Vector都是用数组方式存储数据,此数