java-集合框架练习

目录

前言

       这是我从网上找来的题目，我自己做了做，代码自己写的，今天的题目有点简单，主要是一些api的使用。

题目1

1. 请简述集合框架
   这是我个人的简答。集合按照存储结构可以分为两类，一是Collection,二是双列Map。

• Collection.单列集合层次结构中的根接口，有两个子接口，分别是List和Set。List的特点是元素有序，可以允许重复，其主要的实现类有ArrayList和LinkedList。Set是无序的，不允许重复,主要的实现类有hashSet和TreeSet。
• Map。有键和值的概念，键是不能重复的。每个键最多能映射一个值。同时这也是一个接口，主要的实现类有HashMap,HashTable.

题目2

2. Collection集合统计元素出现次数
   代码如下：

public class Test01 {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        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"));

    }

    //查找list中s出现的次数
    public static int listTest(Collection<String> list,String s){
        int count = 0;
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            if (iterator.next().equals(s)){
                count++;
            }
        }

        return count;
    }
}

题目3

3. 定义一个方法，要求此方法把int数组转成存有相同元素的集合(集合里面的元素是Integer)，并返回
   代码如下：

public class Test02 {
    public static void main(String[] args) {
     int[] arr = {1,2,3,4,5};
        ArrayList<Integer> arrayList;
        arrayList = arrayReve(arr);
        System.out.println(arrayList);
    }

    public static ArrayList<Integer> arrayReve(int[] arr){
        ArrayList<Integer> arrayList = new ArrayList<>();
        for (int i:arr
             ) {
            arrayList.add(i);
        }

        return arrayList;
    }
}

题目4

4. 定义一个集合，并把集合(集合里面的元素是Integer)转成存有相同元素的数组，并将结果输出在控制台。
   代码如下：

public class Test03 {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        arrayList.add(5);
        arrayList.add(4);
        arrayList.add(3);
        arrayList.add(2);
        arrayList.add(1);
        Integer[] integer = listReve(arrayList);
        for(int i:integer){
            System.out.println(i);
        }
    }

    public static Integer[] listReve(ArrayList<Integer> arrayList){
        Integer[] integers = new Integer[arrayList.size()];
        Iterator<Integer> iterator = arrayList.iterator();
        int i = 0;
        while (iterator.hasNext()){
            integers[i] = iterator.next();
            i++;
        }
        return integers;
    }
}

题目5

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

代码如下：

public class Test04 {
    public static void main(String[] args) {
        //定义集合，添加数据
        ArrayList<String> list = new ArrayList<String>();
        list.add("itcast");
        list.add("itheima");
        list.add("java");
        System.out.println(listTest(list,"java"));

    }


    public static boolean listTest(ArrayList<String> a1,String s){
        boolean flag = false;
        for (String s1:a1
             ) {
            if(s.equals(s1)){
                return true;
            }
        }
        return  flag;
    }
}

题目6

6. 定义一个方法listTest(ArrayList al), 要求使用isEmpty()判断al里面是否有元素。

代码如下：

public class Test05 {
    public static void main(String[] args) {
        //定义集合，添加数据
        ArrayList<String> list = new ArrayList<String>();
        list.add("1");
        System.out.println(listTest(list));

    }

    public static boolean listTest(ArrayList<String> a1){
        Iterator<String> iterator = a1.iterator();
        return a1.isEmpty();

    }
}

题目7

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

题目8

8. 定义一个方法listTest(ArrayList al, Integer s)，要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。

代码如下：

public class Test06 {
    public static void main(String[] args) {
        //定义集合，添加数据
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        System.out.println(listTest(list, 5));

    }

    public static  int listTest(ArrayList<Integer> al, Integer s){
        int flag = -1;
        int index = 0;
        for (int i:al
             ) {
            if(i == s){
                return index;
            }
            index++;
        }

        return flag;

    }
}