zoukankan      html  css  js  c++  java
  • day16<集合框架+>

    集合框架(去除ArrayList中重复字符串元素方式)

    集合框架(去除ArrayList中重复自定义对象元素)

    集合框架(LinkedList的特有功能)

    集合框架(栈和队列数据结构)

    集合框架(用LinkedList模拟栈数据结构的集合并测试)

    集合框架(泛型(generic)概述和基本使用)

    集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)

    集合框架(泛型的由来)

    集合框架(泛型类的概述及使用)

    集合框架(泛型方法的概述和使用)

    集合框架(泛型接口的概述和使用)

    集合框架(泛型高级之通配符)

    集合框架(增强for的概述和使用)

    集合框架(ArrayList存储自定义对象并遍历增强for版)

    集合框架(三种迭代的能否删除)

    集合框架(静态导入的概述和使用)

    集合框架(可变参数的概述和使用)

    集合框架(Arrays工具类的asList()方法的使用)

    集合框架(集合嵌套之ArrayList嵌套ArrayList)

     

    ###16.01_集合框架(去除ArrayList中重复字符串元素方式)(掌握)
     A:案例演示
         需求:ArrayList去除集合中字符串的重复值(字符串的内容相同)
         思路:创建新集合方式

    public class Demo1_ArrayList {

       public static void main(String[] args) {

    ArrayList list = new ArrayList();

    list.add("a");

    list.add("a");

    list.add("b");

    list.add("b");

    list.add("c");

    list.add("c");

    ArrayList newList = getSingle(list);

    System.out.println(newList); //[a, b, c]

        }

        /*

         * 创建新集合将重复元素去掉

         * 1,明确返回值类型,返回ArrayList

         * 2,明确参数列表ArrayList

         *

         * 分析:

         * 1,创建新集合

         * 2,根据传入的集合(老集合)获取迭代器

         * 3,遍历老集合

         * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加

         */

        public static ArrayList getSingle(ArrayList list) {

    ArrayList newList = new ArrayList(); //1,创建新集合

    Iterator it = list.iterator(); //2,根据传入的集合(老集合)获取迭代器

    while(it.hasNext()) { //3,遍历老集合

        Object obj = it.next(); //记录住每一个元素

       if(!newList.contains(obj)) { //如果新集合中不包含老集合中的元素

    newList.add(obj); //将该元素添加

        }

    }

           return newList;

        }

    }


    ###16.02_集合框架(去除ArrayList中重复自定义对象元素)(掌握)
     A:案例演示
         需求:ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
     B:注意事项
         重写equals()方法的

        @Override

        public boolean equals(Object obj) {

    Person p = (Person)obj;

    return this.name.equals(p.name) && this.age == p.age;

       }


    public class Demo2_ArrayList {

        /**

        contains方法判断是否包含,底层依赖的是equals方法

        remove方法判断是否删除,底层依赖的是equals方法,没重写前比较的是地址值,重写后比较对象的属性值

        */

        public static void main(String[] args) {

    ArrayList list = new ArrayList(); //创建集合对象

    list.add(new Person("张三", 23));

    list.add(new Person("张三", 23));

    list.add(new Person("李四", 24));

    list.add(new Person("李四", 24));

    //ArrayList newList = getSingle(list); //调用方法去除重复

    //System.out.println(newList);

    list.remove(new Person("张三", 23));

    System.out.println(list); //重写后比较对象的属性,所以没重写equals方法比较的是地址值,删不了

        }

        /*

         * 创建新集合将重复元素去掉

         * 1,明确返回值类型,返回ArrayList

         * 2,明确参数列表ArrayList

         *

         * 分析:

         * 1,创建新集合

         * 2,根据传入的集合(老集合)获取迭代器

         * 3,遍历老集合

         * 4,通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加

         */

        public static ArrayList getSingle(ArrayList list) {

            ArrayList newList = new ArrayList(); //1,创建新集合

    Iterator it = list.iterator(); //2,根据传入的集合(老集合)获取迭代器

    while(it.hasNext()) { //3,遍历老集合

        Object obj = it.next(); //记录住每一个元素

       if(!newList.contains(obj)) { //如果新集合中不包含老集合中的元素

    newList.add(obj); //将该元素添加

        }

    }

           return newList;

        }

    }


    ###16.03_集合框架(LinkedList的特有功能)(掌握)
     A:LinkedList类概述
     B:LinkedList类特有功能
         public void addFirst(E e)及addLast(E e)
         public E getFirst()及getLast()
         public E removeFirst()及public E removeLast()
         public E get(int index);

        LinkedList list = new LinkedList();

        list.addFirst("a");

        list.addFirst("b");

        list.addLast("c");

        System.out.println(list.getFirst()); //b

        System.out.println(list.getLast()); //c

        System.out.println(list.removeFirst()); //b

        System.out.println(list.removeLast()); //c

        System.out.println(list.get(1)); //a

        System.out.println(list); //[b, a, c]


    ###16.04_集合框架(栈和队列数据结构)(掌握)
     
         先进后出 
     队列
         先进先出


    ###16.05_集合框架(用LinkedList模拟栈数据结构的集合并测试)(掌握)
     A:案例演示
         需求:请用LinkedList模拟栈数据结构的集合,并测试
         创建一个类将Linked中的方法封装

    public class Stack {

        private LinkedList list = new LinkedList();

    // 模拟进栈方法

    public void in(Object obj) {

    list.addLast(obj);

        }

        // 模拟出栈

        public Object out() {

    return list.removeLast();

        }

        // 模拟栈结构是否为空

        public boolean isEmpty() {

    return list.isEmpty();

        }

    }


        //用LinkedList模拟栈结构

        public static void main(String[] args) {

    //demo1();

    Stack s = new Stack();

    s.in("a"); //进栈

    s.in("b");

    s.in("c");

    s.in("d");

    while(!s.isEmpty()) { //判断栈结构是否为空

        System.out.println(s.out()); //弹栈

    }

        }

        public static void demo1() {

    LinkedList list = new LinkedList(); //创建集合对象

    list.addLast("a");

    list.addLast("b");

    list.addLast("c");

    list.addLast("d");

    /*System.out.println(list.removeLast());

    System.out.println(list.removeLast());

    System.out.println(list.removeLast());

    System.out.println(list.removeLast());*/

    while(!list.isEmpty()) {

         System.out.println(list.removeLast());

    }

        }


    ###16.06_集合框架(泛型概述和基本使用)(掌握)
     A:泛型概述
     B:泛型好处
         提高安全性(将运行期的错误转换到编译期) 
         省去强转的麻烦
     C:泛型基本使用
         <>中放的必须是引用数据类型 
     D:泛型使用注意事项
         前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

        public static void main(String[] args) {

    demo1();

    //int[] arr = new byte[5]; //数组要保证前后的数据类型一致

    //ArrayList<Object> list = new ArrayList<Person>(); //集合的泛型要保证前后的数据类型一致

    //ArrayList<Object> list = new ArrayList<>();//1.7版本的新特性,菱形泛型

    ArrayList<Object> list = new ArrayList<Object>(); //泛型最好不要定义成Object,没有意义

    list.add("aaa");

    list.add(true);

        }

        public static void demo1() {

    ArrayList<Person> list = new ArrayList<Person>();

    // list.add(110);

    // list.add(true);

    list.add(new Person("张三", 23));

    list.add(new Person("李四", 24));

    Iterator<Person> it = list.iterator();

    while(it.hasNext()) {

        //System.out.println(it.next());

        //System.out.println(it.next().getName() + "..." + it.next().getAge());//张三...24 //next方法只能调用一次,如果调用多次会将指针向后移动多次

        Person p = it.next();

        System.out.println(p.getName() + "..." + p.getAge());

            }

        }


    ###16.07_集合框架(ArrayList存储字符串和自定义对象并遍历泛型版)(掌握)
     A:案例演示
         ArrayList存储字符串并遍历泛型版

        public static void main(String[] args) {

    //demo1();

    ArrayList<Person> list = new ArrayList<Person>();

    list.add(new Person("张三", 23));

    list.add(new Person("李四", 24));

    list.add(new Person("王五", 25));

    list.add(new Person("赵六", 26));

    Iterator<Person> it = list.iterator();

    while(it.hasNext()) {

        Person p = it.next(); //将集合中的每一个元素用Person记录

        System.out.println(p.getName() + "..." + p.getAge());

    }

        }

        public static void demo1() {

    ArrayList<String> list = new ArrayList<String>(); //创建集合对象

    list.add("a");

    list.add("b");

    list.add("c");

    list.add("d");

    Iterator<String> it = list.iterator();

    while(it.hasNext()) {

        System.out.println(it.next());

            }

        }


    ###16.08_集合框架(泛型的由来)(了解)
     A:案例演示
         泛型的由来:通过Object转型问题引入
         早期的Object类型可以接收任意的对象类型,但是在实际的使用中,会有类型转换的问题。也就存在这隐患,所以Java提供了泛型来解决这个安全问题。

    ###16.09_集合框架(泛型类的概述及使用)(了解)
     A:泛型类概述<T>
         把泛型定义在类上
     B:定义格式
         public class 类名<泛型类型1,…>
     C:注意事项    
         泛型类型必须是引用类型
     D:案例演示
         泛型类的使用

    public class Tool<Q> { //泛型一个字母大写,当用Tool创建对象时指定泛型,指定泛型是什么这个Q就是什么

        private Q q;

        public Q getObj() {

    return q;

        }

        public void setObj(Q q) {

            this.q = q;

        }

    }


    public static void main(String[] args) {

        Tool<Student> t = new Tool<Student>(); //创建工具类对象

        t.setObj(new Student("张三",23));

        //Worker w = (Worker) t.getObj(); //向下转型

        //System.out.println(w);

    }


    ###16.10_集合框架(泛型方法的概述和使用)(了解)
     A:泛型方法概述
         把泛型定义在方法上
     B:定义格式    
         public <泛型类型> 返回类型 方法名(泛型类型 变量名)
     C:案例演示
         泛型方法的使用

    public class Tool<Q> {

        private Q q;

        public Q getObj() {

            return q;

    }

    public void setObj(Q q) {

        this.q = q;

    }

    public<T> void show(T t) { //方法泛型最好与类的泛型一致

        System.out.println(t); //如果不一致,需要在方法上声明该泛型

    }

        //Static方法随类的加载而加载,加载时可能还没创建对象Q没值

        public static<W> void print(W w) { //静态方法必须声明自己的泛型

    System.out.println(w);

        }

    }


        public static void main(String[] args) {

    //demo1();

    Tool<String> t = new Tool<String>();//创建工具类对象指定为String类型

    //t.show("abc");

    t.show(true);

        }

        public static void demo1() {

    Tool<Student> t = new Tool<Student>(); //创建工具类对象

    t.setObj(new Student("张三",23));

    //Worker w = (Worker) t.getObj(); //向下转型

    //System.out.println(w);

        }


    ###16.11_集合框架(泛型接口的概述和使用)(了解)
     A:泛型接口概述
         把泛型定义在接口上
     B:定义格式    
         public interface 接口名<泛型类型>
     C:案例演示
         泛型接口的使用

    interface Inter<T> {

        public void show(T t);

    }

    class Demo implements Inter<String> { //推荐用这种

        @Override

        public void show(String t) {

    System.out.println(t);

        }

    }


    class Demo<T> implements Inter<T> { //没有必要在实现接口的时候给自己类加泛型

        @Override

        public void show(T t) {

    System.out.println(t);

        }

    }

    ###16.12_集合框架(泛型高级之通配符)(了解)
     A:泛型通配符<?>
         任意类型,如果没有明确,那么就是Object以及任意的Java类了
     B:? extends E
         向下限定,E及其子类
     C:? super E
         向上限定,E及其父类

        //List<?> list = new ArrayList<Integer>(); //当右边的泛型是不确定时,左边可以指定为?

        ArrayList<Person> list1 = new ArrayList<Person>();

        list1.add(new Person("张三", 23));

        list1.add(new Person("李四", 24));

        list1.add(new Person("王五", 25));

        ArrayList<Student> list2 = new ArrayList<Student>();

        list2.add(new Student("赵六", 26));

        list2.add(new Student("周七", 27));

        list1.addAll(list2); //Student必须继承Person才能放进去

        System.out.println(list1);


    ###16.13_集合框架(增强for的概述和使用)(掌握)
     A:增强for概述
         简化数组和Collection集合的遍历
     B:格式:
            for(元素数据类型 变量 : 数组或者Collection集合) {
                使用变量即可,该变量就是元素
            }
     C:案例演示
         数组,集合存储元素用增强for遍历

     ArrayList存储字符串并遍历增强for版
     D:好处
         简化遍历

        int[] arr = {11,22,33,44,55};

        for (int i : arr) {

    System.out.println(i);

        }

        ArrayList<String> list = new ArrayList<String>();

        list.add("a");

        list.add("b");

        list.add("c");

        list.add("d");

        for (String string : list) {

    System.out.println(string);

        }


    ###16.14_集合框架(ArrayList存储字符串和自定义对象并遍历增强for版)(掌握)
     A:案例演示
         自定义对象并遍历增强for版
         增强for循环底层依赖的是迭代器(Iterator)

        ArrayList<Person> list = new ArrayList<Person>();

        list.add(new Person("张三", 23));

        list.add(new Person("李四", 24));

        list.add(new Person("王五", 25));

        list.add(new Person("赵六", 26));

        for (Person person : list) {

    System.out.println(person);

        }

    ###16.15_集合框架(三种迭代的能否删除)(掌握)
         普通for循环,可以删除,但是索引要--
         迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
         jdk1.5增强for循环不能删除

        ArrayList<String> list = new ArrayList<String>();

        list.add("a");

        list.add("b");

        list.add("b");

        list.add("c");

        list.add("d");

        //1,普通for循环删除,索引要--

        for(int i = 0; i < list.size(); i++) {

    if("b".equals(list.get(i))) {

        list.remove(i--); //通过索引删除元素

    }

        }


        //2,迭代器删除

        Iterator<String> it = list.iterator();

        while(it.hasNext()) {

    if("b".equals(it.next())) {

        //list.remove("b"); //不能用集合的删除方法,因为迭代过程中如果集合修改会出现并发修改异常

        it.remove(); //可以操作自身的方法

            }

        }

        /*for(Iterator<String> it2 = list.iterator(); it2.hasNext();) {

        if("b".equals(it2.next())) {

        //list.remove("b"); //不能用集合的删除方法,因为迭代过程中如果集合修改会出现并发修改异常

        it2.remove();

    }

        }*/


        //3,增强for循环,增强for循环不能删除,只能遍历

        for (String string : list) {

    if("b".equals(string)) {

        list.remove("b"); //ConcurrentModificationException并发修改异常

     }

         }

        System.out.println(list);


    ###16.16_集合框架(jdk1.5静态导入的概述和使用)(掌握)
     A:静态导入概述
     B:格式:
         import static 包名….类名.方法名;
         可以直接导入到方法的级别
     C:注意事项
         方法必须是静态的,如果有多个同名的静态方法,容易不知道使用谁?这个时候要使用,必须加前缀。由此可见,意义不大,所以一般不用,但是要能看懂。

    import static java.util.Arrays.sort; //静态导入

    import static java.util.Arrays.toString; //静态导入

    public class Demo2_StaticImport {

        public static void main(String[] args) {

    int[] arr = {55,22,33,44,11};

    sort(arr); //排序

    //System.out.println(toString(arr));

        }

    }


    ###16.17_集合框架(jdk1.5可变参数的概述和使用)(掌握)
     A:可变参数概述
         定义方法的时候不知道该定义多少个参数
     B:格式
         修饰符 返回值类型 方法名(数据类型…  变量名){}
     C:注意事项:
         这里的变量其实是一个数组
         如果一个方法有可变参数,并且有多个参数,那么,可变参数肯定是最后一个

        public static void main(String[] args) {

    int[] arr = {11,22,33,44,55};

    //print(arr);

    print(11,22,33,44,55);

    System.out.println("---------------");

    //print();

        }

        /*public static void print(int[] arr) {

            for (int i = 0; i < arr.length; i++) {

    System.out.println(arr[i]);

        }

        }*/

        public static void print(int ... arr) { //可变参数其实是一个数组

    for (int i = 0; i < arr.length; i++) {

         System.out.println(arr[i]);

             }

        }


    ###16.18_集合框架(Arrays工具类的asList()方法的使用)(掌握)
     A:案例演示
         Arrays工具类的asList()方法的使用
         Collection中toArray(T[] a)泛型版的集合转数组

          数组转换成集合

          数组转换成集合虽然不能增加或减少元素,但是可以用集合的思想操作数组,也就是说可以使用其他集合中的方法

        public static void demo2() {

    //int[] arr = {11,22,33,44,55};

    //List<int[]> list = Arrays.asList(arr); //基本数据类型的数组转换成集合,会将整个数组当作一个对象转换

    //System.out.println(list); //[[I@67006d75]

    Integer[] arr = {11,22,33,44,55}; //将数组转换成集合,数组必须是引用数据类型

    List<Integer> list = Arrays.asList(arr);

    System.out.println(list); //[11, 22, 33, 44, 55]

        }

        public static void demo1() {

    String[] arr = {"a","b","c"};

    List<String> list = Arrays.asList(arr); //将数组转换成集合

    //list.add("d");//ConcurrentModificationException //不能添加

    System.out.println(list); //[a, b, c]

        }


        //集合转数组,加泛型的

        ArrayList<String> list = new ArrayList<String>();

        list.add("a");

        list.add("b");

        list.add("c");

        list.add("d");

        String[] arr = list.toArray(new String[10]); //当集合转换数组时,数组长度如果是小于等于集合的size时,转换后的数组长度等于集合的size

        //如果数组的长度大于了size,分配的数组长度就和你指定的长度一样

        for (String string : arr) {

    System.out.print(string + " "); //a b c d null null null null null null

        }

    ###16.19_集合框架(集合嵌套之ArrayList嵌套ArrayList)(掌握)
     A:案例演示
         集合嵌套之ArrayList嵌套ArrayList

        ArrayList<ArrayList<Person>> list = new ArrayList<ArrayList<Person>>();

        ArrayList<Person> first = new ArrayList<Person>(); //创建第一个班级

        first.add(new Person("杨幂", 30));

        first.add(new Person("李冰冰", 33));

        first.add(new Person("范冰冰", 20));

        ArrayList<Person> second = new ArrayList<Person>();

        second.add(new Person("黄晓明", 31));

        second.add(new Person("赵薇", 33));

        second.add(new Person("陈坤", 32));

        //将班级添加到学科集合中

        list.add(first);

        list.add(second);

        //遍历学科集合

        for(ArrayList<Person> a : list) {

            for(Person p : a) {

        System.out.println(p);

      }

        }


    ###16.20_day16总结
     把今天的知识点总结一遍。

    ###16.21_day16作业

    1,定义一个方法swap()传入集合和两个角标使集合中元素交换位置

        a,定义一个临时变量, 记住其中一个元素

        b,用第一个位置存放第二个位置上的元素

        c, 用第二个位置存放临时变量记住的元素

    2,把集合中存储多个Person对象,Person有姓名和年龄,找出年龄最大的

        a,定义一个Person类型的变量, 先记住第一个元素

        b,循环遍历集合

        c,用每一个元素和变量比较年龄, 如果集合中的元素比变量记住的年龄大

        d,用变量记住这个年龄较大的元素

        e,返回变量记住的元素

    3,把集合中的元素反转

        a,定义循环, 循环size()/2次

        b,第一次交换第一个和最后一个, 第二次交换第二个和倒数第二个

    4,public static void main(String[] args) {

          List<String> list1 = new ArrayList<>();

          list1.add("b");

          list1.add("f");

          list1.add("e");

          list1.add("c");

          list1.add("a");

          list1.add("d");

          sort1(list1);

          System.out.println(list1); // a, b, c, d, e, f

          List<Integer> list2 = new ArrayList<>();

          list2.add(5);

          list2.add(8);

          list2.add(3);

          list2.add(1);

          list2.add(4);

          sort2(list2);

          System.out.println(list2); //1,3,4,5,8

      }

    对集合中添加的元素排序

    5,List<String> list = new ArrayList<>();

      list.add("a");

      list.add("a");

      list.add("a");

      list.add("b");

      list.add("b");

      list.add("c");

      list.add("d");

      list.add("d");

      list.add("d");

      list.add("d");

      list.add("d");

      System.out.println(frequency(list, "a")); // 3

      System.out.println(frequency(list, "b")); // 2

      System.out.println(frequency(list, "c")); // 1

      System.out.println(frequency(list, "d")); // 5

      System.out.println(frequency(list, "xxx")); // 0

      定义方法统计集合中指定元素出现的次数

    6,定义一个replaceAll方法,将传入的新值替换集合中的老值(list,old,new)

  • 相关阅读:
    springEL单引号默认值
    vscode支持c99标准
    Error loading class 'solr.HMMChineseTokenizerFactory'
    spring security通过UserDetailsService方式当找不到用户时兼容i18n方法
    springboot普通类中获取i18对应的值
    docker-compose安装后执行报错
    springboot日志
    mysql登录报错:mysql: error while loading shared libraries: libncurses.so.5: cannot open shared object file: No such file or directory
    springboot统一ajax返回数据格式,并且jquery ajax success函数修改
    spring security jquery ajax重定向问题解决
  • 原文地址:https://www.cnblogs.com/justdoitba/p/7588361.html
Copyright © 2011-2022 走看看