集合框架作业题

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

   public class Example {
   
    public static void main(String[] args) {
   
        String s1 = "abc";
        String s2 = "def";
        String s3 = "def";
   
        List list = new ArrayList();
        list.add(s1);
        list.add(s2);
        list.add(s3);
        
        for (String string : list) {
            System.out.println( string );
        }
        
        System.out.println("-------------------");
        
        Set 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中所有元素都是有某一固定顺序的

   public class Example {
   
    public static void main(String[] args) {
   
        TreeMap map = new TreeMap();
        map.put("one", "1");
        map.put("two", "2");
        map.put("three", "3");
        displayMap(map);
   
    }
   
    static void displayMap(TreeMap map) {
   
        Collection c = map.entrySet();
        Iterator 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 以及数组统计数组中相同的值出现的次数

    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：

    Iterator it = list.iterator();
    while(it.hasNext()){
        String x = it.next();
        if(x.equals("del")){
            it.remove();
        }
    }
    

    Set：

    Set set = new HashSet();  
        Iterator it = set.iterator();  
        while (it.hasNext()) {  
          String str = it.next();  
          System.out.println(str);  
        }  
    

    Map：

     Set set = map.entrySet();
        Iterator i = set.iterator();
        while(i.hasNext()){
        Map.Entry entry1=(Map.Entry)i.next();
        System.out.println(entry1.getKey()+"=="+entry1.getValue());
        }
    

15、以下哪个集合接口支持元素排序 A

A．Collection

B．Set

C．List

D．Map