Java基础-集合(12)

集合关系图

Java集合类简介

Java集合大致可以分为Set、List、Queue和Map四种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合(Map只是依赖Collection，并不继承Collection)，Java 5增加了Queue体系集合，代表一种队列集合实现。
Java集合就像一种容器，可以把多个对象（实际上是对象的引用，但习惯上都称对象）“丢进”该容器中。从Java 5 增加了泛型以后，Java集合可以记住容器中对象的数据类型，使得编码更加简洁、健壮。

 

 

 

集合排序

Collections.sort(value, new Comparator<Base_F>() {
    @Override
public int compare(Base_F o1, Base_F o2) {
          //o2 - o1为按Score降序,o1 - o2为按Score升序
          int result = o2.getScore() - o1.getScore();
          return result;
    }
}); 

按两种成绩排序

把所有学生中的排名计算出来，需要按两种成绩方式计算名次

//获取所有学生集合
        List<Base_F> list = pageList.getList();
        /*1.把学生按班级分成组*/
        Map<String,List<Base_F>> mapSort = new HashMap<String,List<Base_F>>();
        List<Base_F> list_cls = null;  //当前班级的学生列表
        for (Base_F b:list){
            list_cls = null;
            String cls = b.getClassName();    //获取班级名称
            list_cls = mapSort.get(cls);    //获取该条学生记录

            if (list_cls!=null && list_cls.size()>0){    //如果该班级下的列表不为空,且大小大于0
                list_cls.add(b);   //把学生加到班级的列表中去
            }else {  //不存在该班级
                //新增班级键和学生列表
                list_cls = new ArrayList<Base_F>();
                list_cls.add(b);
                mapSort.put(cls,list_cls);
            }
        }
        /*2.把每个班级的学生按成绩排序*/
        Set<Map.Entry<String, List<Base_F>>> entries = mapSort.entrySet();
        Iterator<Map.Entry<String, List<Base_F>>> iterator = entries.iterator();
        while (iterator.hasNext()){  //遍历班级
            Map.Entry<String, List<Base_F>> entry = iterator.next();  //获取班级map实体
            List<Base_F> value = entry.getValue();  //获取班级学生列表
            /*把本班级的学生按F2total 降序 排序*/
            Collections.sort(value, new Comparator<Base_F>() {
                @Override
                public int compare(Base_F o1, Base_F o2) {
                    //分数带小数,一定不能用int
                    double r =(Double.parseDouble(o2.getF2total()) - Double.parseDouble(o1.getF2total()));
                    int result = 0;
                    if (r>0){
                        result = 1;
                    }else if (r<0){
                        result = -1;
                    }else if(r == 0){
                        result = 0;
                    }

                    if (result == 0){  //如果成绩一样就按学号排序
                        result = Integer.parseInt(o1.getStuid()) - Integer.parseInt(o2.getStuid());
                    }
                    return result;
                }
            });
            //排序完集合,直接把名次依次放入list集合中,因为对象是引用,所以源list中的对象数据已经有记录了
            for (int i =1;i<=value.size();i++){
                value.get(i-1).setF2rank(String.valueOf(i));  //设置序列号
            }
            /*把本班级的学生按F总 降序 排序*/
            Collections.sort(value, new Comparator<Base_F>() {
                @Override
                public int compare(Base_F o1, Base_F o2) {
                    //分数带小数,一定不能用int
                    double r = (Double.parseDouble(o2.getFalltotal()) - Double.parseDouble(o1.getFalltotal()));
                    int result = 0;
                    if (r>0){
                        result = 1;
                    }else if (r<0){
                        result = -1;
                    }else if(r == 0){
                        result = 0;
                    }
                    if (result == 0){
                        result = Integer.parseInt(o1.getStuid()) - Integer.parseInt(o2.getStuid());
                    }
                    return result;
                }
            });
            //排序完集合,直接把名次依次放入list集合中,因为对象是引用,所以源list中的对象数据已经有记录了
            for (int i =1;i<=value.size();i++){
                value.get(i-1).setFallrank(String.valueOf(i));  //设置序列号
            }
        }

 

ArrayList

存储数据的容器有数组和StringBuilder。StringBuilder的结果是一个字符串，不满足要求，所以只能选择数组，这就是对象数组。而对象数组又不能适应变化的需求，因为数组的长度是固定的，这个时候，为了适应变化的需求，Java就提供了集合类。由此可见集合的长度是可变的

集合类特点:长度可变.

ArrayList<E>

　　大小可变数组的实践

　　<E>:是一种特殊的数据类型,泛型.再出现的地方可以用任何引用数据类型替换.

构造方法
    ArrayList()
成员方法
    
添加元素    
    public boolean add(E e)
    public void add(int index,E element)//在指定的索引处添加一个元素
获取元素
    public E get(int index)//返回指定位置上的元素
集合长度
    public int size()//返回集合中的元素的个数
删除元素
    public boolean remove(Object o)  //删除指定的元素,返回删除是否删除成功
    public E remove(int index)  //删除指定索引处的元素,并且返回删除的元素
修改元素
    public E set(int index,E element) // 修改指定索引的元素,返回被修改的元素

标准遍历集合方法

//通过size()方法和get()方法配合实现的
for(int x=0; x<array.size(); x++) {
    String s = array.get(x);  //先把元素存储在局域变量里,可以防止原数据被篡改
    System.out.println(s);
}

例子

     public static void main(String[] args) {
        //创建集合对象，用于存储学生数据
        ArrayList<Student> array = new ArrayList<Student>();
        
        //为了让程序能够回到这里来，使用循环
        while(true) {
            //管理系统的主界面
            System.out.println("--------欢迎来到学生管理系统--------");
            System.out.println("1 查看所有学生");
            System.out.println("2 添加学生");
            System.out.println("3 删除学生");
            System.out.println("4 修改学生");
            System.out.println("5 退出");
            System.out.println("请输入你的选择：");
            //创建键盘录入对象
            Scanner sc = new Scanner(System.in);
            String choiceString = sc.nextLine();
            //用switch语句实现选择
            switch(choiceString) {
            case "1":
                //查看所有学生
                findAllStudent(array);
                break;
            case "2":
                //添加学生
                addStudent(array);
                break;
            case "3":
                //删除学生
                deleteStudent(array);
                break;
            case "4":
                //修改学生
                updateStudent(array);
                break;
            case "5":
            default:
                System.out.println("谢谢你的使用");
                System.exit(0); //JVM退出,可以退出while(true){}这个死循环
                break;
            }
        }
    }
    
    //修改学生
    public static void updateStudent(ArrayList<Student> array) {
        //修改学生的思路：键盘录入一个学号，到集合中去查找，看是否有学生使用的是该学号，如果有就修改该学生
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你要修改的学生的学号：");
        String id = sc.nextLine();
        
        //定义一个索引
        int index = -1;
        
        //遍历集合
        for(int x=0; x<array.size(); x++) {
            //获取每一个学生对象
            Student s = array.get(x);
            //拿学生对象的学号和键盘录入的学号进行比较
            if(s.getId().equals(id)) {
                index = x;
                break;
            }
        }
        
        if(index == -1) {
            System.out.println("不好意思,你要修改的学号对应的学生信息不存在,请回去重新你的选择");
        }else {
            System.out.println("请输入学生新姓名：");
            String name = sc.nextLine();
            System.out.println("请输入学生新年龄：");
            String age = sc.nextLine();
            System.out.println("请输入学生新居住地：");
            String address = sc.nextLine();
            
            //创建学生对象
            Student s = new Student();
            s.setId(id);
            s.setName(name);
            s.setAge(age);
            s.setAddress(address);
            
            //修改集合中的学生对象
            array.set(index, s);
            
            //给出提示
            System.out.println("修改学生成功");
        }
    }
    
    //删除学生
    public static void deleteStudent(ArrayList<Student> array) {
        //删除学生的思路：键盘录入一个学号，到集合中去查找，看是否有学生使用的是该学号，如果有就删除该学生
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你要删除的学生的学号：");
        String id = sc.nextLine();
        
        /*
        //遍历集合
        for(int x=0; x<array.size(); x++) {
            //获取到每一个学生对象
            Student s = array.get(x);
            //拿这个学生对象的学号和键盘录入的学号进行比较
            if(s.getId().equals(id)) {
                array.remove(x); //根据索引删除
                break;
            }
        }
        
        //给出提示
        System.out.println("删除学生成功");
        */
        
        //必须给出学号不存在的时候的提示,方法如下
        
        //定义一个索引
        int index = -1;
        
        //遍历集合
        for(int x=0; x<array.size(); x++) {
            //获取到每一个学生对象
            Student s = array.get(x);
            //拿这个学生对象的学号和键盘录入的学号进行比较
            if(s.getId().equals(id)) {
                index = x;
                break;
            }
        }
        
        if(index == -1) {
            System.out.println("不好意思,你要删除的学号对应的学生信息不存在,请回去重新你的选择");
        }else {
            array.remove(index);
            System.out.println("删除学生成功");
        }
        
    }

    //添加学生
    public static void addStudent(ArrayList<Student> array) {
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        
        //为了让id能够被访问到，我们就把id定义在了循环的外面
        String id;
        
        //为了让代码能够回到这里，用循环
        while(true) {
            System.out.println("请输入学生学号：");
            //String id = sc.nextLine();
            id = sc.nextLine();
            
            //判断学号有没有被人占用
            //定义标记
            boolean flag = false;
            //遍历集合，得到每一个学生
            for(int x=0; x<array.size(); x++) {
                Student s = array.get(x);
                //获取该学生的学号，和键盘录入的学号进行比较
                if(s.getId().equals(id)) {
                    flag = true; //说明学号被占用了
                    break;
                }
            }
            
            if(flag) {
                System.out.println("你输入的学号已经被占用,请重新输入");
            }else {
                break; //结束循环
            }
        }
        
        
        System.out.println("请输入学生姓名：");
        String name = sc.nextLine();
        System.out.println("请输入学生年龄：");
        String age = sc.nextLine();
        System.out.println("请输入学生居住地：");
        String address = sc.nextLine();
        
        //创建学生对象
        Student s = new Student();
        s.setId(id);
        s.setName(name);
        s.setAge(age);
        s.setAddress(address);
        
        //把学生对象作为元素添加到集合
        array.add(s);
        
        //给出提示
        System.out.println("添加学生成功");
    }
    
    /*
    //添加学生
    public static void addStudent(ArrayList<Student> array) {
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        
        System.out.println("请输入学生学号：");
        String id = sc.nextLine();
        System.out.println("请输入学生姓名：");
        String name = sc.nextLine();
        System.out.println("请输入学生年龄：");
        String age = sc.nextLine();
        System.out.println("请输入学生居住地：");
        String address = sc.nextLine();
        
        //创建学生对象
        Student s = new Student();
        s.setId(id);
        s.setName(name);
        s.setAge(age);
        s.setAddress(address);
        
        //把学生对象作为元素添加到集合
        array.add(s);
        
        //给出提示
        System.out.println("添加学生成功");
    }
    */
    
    //查看所有学生
    public static void findAllStudent(ArrayList<Student> array) {
        //首先来判断集合中是否有数据，如果没有数据，就给出提示，并让该方法不继续往下执行
        if(array.size() == 0) {
            System.out.println("不好意思,目前没有学生信息可供查询,请回去重新选择你的操作");
            return;
        }
        
        //\t 其实就是一个tab键的位置
        System.out.println("学号\t\t姓名\t年龄\t居住地");
        for(int x=0; x<array.size(); x++) {
            Student s = array.get(x);
            System.out.println(s.getId()+"\t"+s.getName()+"\t"+s.getAge()+"\t"+s.getAddress());
        }
    }

 添加修改删除都要放一个声明一个标志位,例如添加时需要一个主键是否重复的boolean标志位.修改和删除要声明一个int标志位为-1,然后找出要删除的对象的索引赋值给标志位,根据标志位提示操作成功还是不存在.