java-集合框架作业

1. Collection 接口和 Collections 类都是做什么用的 ？

   Collection是集合类的上层接口；Collections是一个集合框架的帮助类

2. Collection 接口有几个子接口 ？Map 接口有父接口么 ？

   Collection子接口有List、Set、Queue。

3. List 、 Set 、 Map 三个接口有什么特点 ？

   List表示有先后顺序的集合
   Set里边不允许有重复的元素
   Map是双列集合，其中有put方法

4. 请简述哈希表（散列表）

   根据关键码值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. 以下代码的执行结果是？

   ```java
   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 );
        }
    }
   }
   abc
   def
   def
   -------------------
   abc
   def
   
   

8. 以下代码执行结果是？TreeMap和 HashMap 的区别是什么 ？

   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());
        }
    }
   }
   

   one=1three=3two=2
   TreeMap是有序的 HashMap是无序的

9. Vector、ArrayList 和 LinkedList 有什么区别 ？

   Vector、ArrayList是基于数组实现存储，集合中元素的位置都是有顺序连续的，LinkedList是双链接存储，集合中的位置是不连续的

10. Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ？
    ArrayList是List接口的实现类
    ArrayList是List接口的实现类

Arrays.ArrayList是没有add()方法的，并且修改元素也是通过修改之前传递进去的固定长度数组来实现，这
就是为什么修改它的元素会直接影响传进来的数组。

11. Hashtable和HashMap的区别

    继承的父类不同
    线程安全性不同

12. 分别使用 HashMap 和 List 以及数组统计数组中相同的值出现的次数

    String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"};
    

    abc 2
    

    123 1
    def 2
    ^_ 3

13. 请写出 Iterator 迭代器的优点

    能够将遍历序列的操作和序列底层分离

14. 请写出循环 List 、Set、Map 的代码

for( 集合元素类型 i : list ) {

  System.out.println(i)

  } 

  for( 集合元素类型  i : Set ) {

  System.out.println(i)

  } 

for (Map.Entry m : map01.entrySet()) {
    System.out.println(m);
}
    

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

    A．Collection

    B．Set

    C．List

    D．Map