2021-05-14

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

   Collection:是集合类的上层接口。本身是一个Interface,里面包含了一些集合的基本操作。

   Collections是一个集合框架的帮助类，里面包含一些对集合的排序，搜索以及序列化的操作。

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

List、Set 和Queue 无

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

   优点：底层数据结构是数组，查询快，增删慢。

   缺点：线程不安全

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

   散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度
   这个映射函数叫做散列函数，存放记录的数组叫做散列表。

5. 以下哪个集合接口支持通过字符串主键检索对象 (C)

   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 = 1 three = 3 two = 2

   区别：1、HashMap中元素是没有顺序的；TreeMap中所有元素都是有某一固定顺序的。

           2、HashMap继承AbstractMap类，是基于hash表实现的；TreeMap继承SortedMap类，是基于红黑树实现的。
   

   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是线程安全的。是老版本jkd1.0的时候就有的一个集合类，因为Vector是同步的而ArrayList是非同步的，所以Vector的性能比ArrayList要差

ArrayList重速度，轻安全，是非线程安全的，所以当运行到多线程环境中时，需要程序员自己管理线程的同步问题。

LinkedList是Link的双向数据结构，也可当作堆栈、队列、双端队列。链表是一种在物理上非连续、非顺序的数据结构，由若干节点node所组成

10. Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ？

    将一个数组转化为一个List对象，这个方法会返回一个ArrayList类型的对象， 这个ArrayList类并非java.util.ArrayList类，而是Arrays类的静态内部类！

11. Hashtable和HashMap的区别

    Hashtable的方法是同步的
    HashMap的方法是不同步的

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

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

两次

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

    可以边遍历边删除。

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

set.add("123");
set.add("abc");
Set set = new HashSet()

List list = new ArrayList();
list.add(1);
list.add(2);
list.add(4);
list.add(3);

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

    A．Collection

    B．Set

    C．List

    D．Map