第十一次作业

一、请简述集合框架。
集合是单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，Set接口的主要实现类有java.util.HashSet和java.util.TreeSet。
二、给定以下代码，请定义方法listTest()统计集合中指定元素出现的次数，如"a": 2,“b”: 2,"c" :1, “xxx”:0。

public static void main(String[] args) {
    Collection<String> list=new ArrayList<String>();
    list.add("a");
    list.add("a");
    list.add("b");
    list.add("b");
    list.add("c");
    System.out.println("a:"+listTest(list, "a"));
    System.out.println("b:"+listTest(list, "b"));
    System.out.println("c:"+listTest(list, "c"));
    System.out.println("xxx:"+listTest(list, "xxx"));
    
}
//定义方法统计集合中指定元素出现的次数
public static int listTest(Collection<String> list,String s) {
    // TODO Auto-generated method stub
//    定义计数器
    int cont=0;
//    增强for遍历集合
    for (String string: list) {
//        判断传入方法的字符与遍历集合是否一致
        if (s.equals(string)) {
//            若一致,+1
            cont++;
        }
    }
    return cont;
}

三、定义一个方法，要求此方法把int数组转成存有相同元素的集合(集合里面的元素是Integer)，并返回。

public static void main(String[] args) {
    int [] qi={7,2,0,8,9};
    ArrayList<Integer> list=listTest(qi);
    System.out.println(list);
}

private static ArrayList<Integer> listTest(int[] qi) {
    // TODO Auto-generated method stub
    ArrayList<Integer> list=new ArrayList<Integer>();
    for (int q:qi) {
        list.add(q);
    }
    return list;
}

四、定义一个集合，并把集合(集合里面的元素是Integer)转成存有相同元素的数组，并将结果输出在控制台。（可以使用Object[]数组类型接收转换的数组）

public static void main(String[] args) {
    ArrayList<Integer> list=new ArrayList<Integer>();
    list.add(215);
    list.add(610);
    list.add(720);
    list.add(809);
    Object[] objects=list.toArray();
    for (int i = 0; i < objects.length; i++) {
        System.out.println(objects[i]);
    }
}

五、定义一个方法listTest(ArrayList al, String s),要求使用contains()方法判断al集合里面是否包含s。

public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
     list.add("liuqianru");
     list.add("sunzhiling");
     list.add("java");
     System.out.println(listTest(list,"java"));
    }
    private static boolean listTest(ArrayList<String> a1, String s) {
        // TODO Auto-generated method stub
        if (a1.contains(s)) {
        return true;
        }
        return false;
    }

六、请简述迭代器的实现原理
当遍历集合时，首先通过调用集合的iterator()方法获得迭代器对象，然后使用hashNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法将元素取出，否则说明已到达了集合末尾，停止遍历元素。
Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，在调用Iterator的next()方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历。
七、定义一个方法listTest(ArrayList al, Integer s)，要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。

public static void main(String[] args) {
    ArrayList<Integer> list=new ArrayList<Integer>();
    list.add(1);
    list.add(3);
    list.add(5);
    list.add(7);
    list.add(8);
    System.out.println(listTest(list,9));
}
private static int listTest(ArrayList<Integer> a1,Integer s) {
    // TODO Auto-generated method stub
    for (int i = 0; i < a1.size(); i++) {
        if (a1.get(i).equals(s)) {
            return i;
        }
    }
    return -1;
}