1. Collection 接口和 Collections 类都是做什么用的 ？
Collection接口和Collections类都在java.util包下，前者是接口，后者是类。
Collection：是集合类的上层接口。本身是一个interface，里面包含了一些集合的基本操作。
Collections是一个集合框架的帮助类，里面包含一些对集合的排序，搜索以及序列化的操作。
2. Collection 接口有几个子接口 ？Map 接口有父接口么 ？
Collection接口有两个子接口List、Set、Queue
没有
3. List 、 Set 、 Map 三个接口有什么特点 ？
List可以精准控制列表中每个元素的插入位置。允许出现重复的值
Set不允许重复，HashSet存储顺序为无序。，TreeSet存储顺序为有序，排序后为升序
Map它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。
4. 请简述哈希表（散列表）
哈希表（Hash table，也叫散列表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表或哈希表。
5. 以下哪个集合接口支持通过字符串主键检索对象 A
A．Map
B．Set
C．List
D．Collection
6. 以下哪些语句用于创建一个Map实例？D
A．Map m = new Map();
B．Map m = new Map(init capacity,increment capacity);
C．Map m = new Map(new Collection());
D．以上均不行
7. 以下代码的执行结果是？
abc
def
def
----------------------
abc
def
```java
public class Example {
public static void main(String[] args) {
String s1 = "abc";
String s2 = "def";
String s3 = "def";
List<String> list = new ArrayList<String>();
list.add(s1);
list.add(s2);
list.add(s3);
for (String string : list) {
System.out.println( string );
}
System.out.println("-------------------");
Set<String> set = new HashSet<>();
set.add(s1);
set.add(s2);
set.add(s3);
for (String string : set) {
System.out.println( string );
}
}
}
```
8. 以下代码执行结果是？TreeMap和 HashMap 的区别是什么 ？
执行结果：one=1three=3two=2
HashMap中元素是没有顺序的，TreeMap中所有元素都是有某一固定顺序的
```java
public class Example {
public static void main(String[] args) {
TreeMap<String, String> map = new TreeMap<String, String>();
map.put("one", "1");
map.put("two", "2");
map.put("three", "3");
displayMap(map);
}
static void displayMap(TreeMap map) {
Collection<String> c = map.entrySet();
Iterator<String> i = c.iterator();
while (i.hasNext()) {
Object o = i.next();
System.out.print(o.toString());
}
}
}
```
9. Vector、ArrayList 和 LinkedList 有什么区别 ？
Vector是使用对象数组来保存数据的，可以根据需要自动增加容量
ArrayList也是根据需要调整容量，不过和Vector有区别，Vector在扩容时会提高一倍，而Array List则是增长50%，有利于节省内存空间
Vector的性能比ArrayList要差
LinkedList是Java提供的双向链表
ArrayList和Vector是基于动态数组实现的，LinkedList是基于双向链表实现的
10. Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ？
Arrays.ArrayList只是为了序列化写的一个内部类，只有一个参数为数组的构造函数，修改元素也是通过修改之前传递进去的固定长度数组来时出现，且没有add方法
java.util.ArrayList：优点，有序，可以按下标操作，添加速度快 缺点：检索能力差
11. Hashtable和HashMap的区别
- Hashtable继承自Dictionary类，而HashMap实现了Map接口
- Hashtable的方法是同步的，HashMap的方法不是同步的
- Hashtable重速度、轻安全，是线程非安全的，HashMap允许null值（Key和Value都允许），需要程序员自己管理线程的同步问题
HashMap => 不同步、空键值、效率高；
Hashtable => 同步、非空键值、效率略低
12. 分别使用 HashMap 和 List 以及数组统计数组中相同的值出现的次数
```
java
String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"};
abc 2
123 1
def 2
^_^ 1
```
13. 请写出 Iterator 迭代器的优点
迭代器会提高效率，一方面每次next循环都会yield出一个值，供sum函数累加使用，这样就不用占用很大的内存，另一方面，使用迭代器也不用完全等到前n个数全部遍历完再进行累加，效率更高！
可以边遍历边删除。
14. 请写出循环 List 、Set、Map 的代码
List：
```Java
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}
```
Set：
```Java
Set<String> set = new HashSet<String>();
Iterator<String> it = set.iterator();
while (it.hasNext()) {
String str = it.next();
System.out.println(str);
}
```
Map：
```Java
Set set = map.entrySet();
Iterator i = set.iterator();
while(i.hasNext()){
Map.Entry<String, String> entry1=(Map.Entry<String, String>)i.next();
System.out.println(entry1.getKey()+"=="+entry1.getValue());
}
```
15、以下哪个集合接口支持元素排序 A
A．Collection
B．Set
C．List
D．Map
