输入顺序打乱,keySet出来的是有序的

来源:5-4 学生选课---修改 Map 中的学生

_何者_

2018-06-03 21:02

输入1,3,2出来的怎么是1,2,3

https://img2.mukewang.com/5b13e6010001c06b03720753.jpg

package com.com.test.collection;

import java.sql.Struct;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class MapTest {
    /**
     * 用来承装学生类型对象
     */
    public Map<String,Student> students;

    /**
     * 在构造方法中初始化students
     */
    public MapTest(){
        this.students = new HashMap<String,Student>();
    }
    /**
     * 测试添加:输入学生ID,判断是否被占用
     * 未占用,则输入学生姓名,创建新学生对象,并且
     * 添加到students中
     */
    public void testAdd(){
        Scanner sca = new Scanner(System.in);
        int i= 0;
        while(i<3){
            System.out.println("请输入学生ID");
            String ID = sca.next();
            //判断ID是否被占用
            Student st = students.get(ID);
            if(st == null){
                //提示输入姓名
                System.out.println("请输入姓名");
                String name = sca.next();
                //创建新的学生对象
                Student newStudent = new Student(ID,name);
                //通过调用students的put方法,添加ID-学生映射
                students.put(ID,newStudent);
                System.out.println("添加成功:"+students.get(ID).id+students.get(ID).name);
                i++;
            }else{
                System.out.println("该学生ID已被占用!");
                continue;
            }
        }
    }
    /**
     * 测试Map的keySet方法遍历返回学生列表
     */
    public void testKeySet(){
        //通过keySet方法,返回Map中的所有键的集合
        Set<String> keySet = students.keySet();
        //取得students的容量
        System.out.println("总共有"+students.size()+"个学生");
        //遍历keySet,取得每一个键,在调用get方法取得每个键的value
        for (String stuId:keySet){
            Student st = students.get(stuId);
            if(st != null){
                System.out.println("学生:"+st.id+st.name);
            }
        }
    }

    /**
     * 测试删除,remove
     * @param args
     */
    public void testRemove(){
        System.out.println("请输入要删除的学生ID!");
        //输入待删除的学生ID
        Scanner console = new Scanner(System.in);
        while(true){
            String ID = console.next();
            Student st = students.get(ID);
            if(st ==null){
                //提示ID不存在
                System.out.println("该ID不存在!");
                continue;
            }
            students.remove(ID);
            System.out.println("成功删除学生:"+st.name);
            break;
        }
    }
    /**
     * 测试修改
     */
    public void testModify(){
        System.out.println("请输入要修改的学生的ID!");
        Scanner console = new Scanner(System.in);
        while(true){
            String stuID = console.next();
            Student st = students.get(stuID);
            if(st == null){
                System.out.println("该ID不存在!");
                continue;
            }
            System.out.println("当前该学生ID,所对应的学生为:"+st.name);
            System.out.println("请输入新的学生姓名:");
            String name = console.next();
            Student newStudent = new Student(stuID,name);
            students.put(stuID,newStudent);
            System.out.println("修改成功!");
            break;
        }
    }

    /**
     * 通过entrySet方法来遍历Map
     * @param args
     */
    public void testEntrySet(){
        Set<Map.Entry<String,Student>> entrySet = students.entrySet();
        for (Map.Entry<String,Student> entry:entrySet){
            System.out.println("取得键:"+entry.getKey());
            System.out.println("对应的值为:"+entry.getValue().name);
        }
    }

    public static void main(String[] args) {
        MapTest mt = new MapTest();
        mt.testAdd();
        mt.testKeySet();
//        mt.testRemove();
        mt.testEntrySet();
        mt.testModify();
        mt.testEntrySet();
    }
}


写回答 关注

5回答

  • 慕斯卡2336669
    2018-12-14 19:23:13

    首先你要知道Java中无序(unordered),有序(ordered)是什么意思,它们跟我们我们所理解的可能不太一样.

      在Java中无序指的是Java语言没有规定某个容器按什么顺序遍历,在不同的Java虚拟机上对某个容器的实现是不一样,比如说运行在Windows和Linux上的Java虚拟机对HashSet的遍历顺序可能不太一样,但对同一种虚拟机来说遍历输出都是一样的。而不是我们日常所理解的"无序就是乱序"的意思。

      有序也是一样的道理,Java规定了容器的遍历顺序,在不同的Java虚拟机上要保证遍历的顺序跟加入元素的顺序一致。

      通俗地来讲,在Java中无序就是不同的Java虚拟机对某个容器有不同的遍历方法,但对每一个具体的虚拟机它们的遍历方法是固定的.比如你遇到的情况在Windows上运行的Java虚拟机对HashSet的遍历只有一种输出方式,但你换一个Java虚拟机跑一跑你这个程序可能输出就不一样了。


  • 慕标7029529
    2018-12-13 15:12:13

    我的也是有序输出,搞不懂为什么。。。

  • Fz_3
    2018-07-17 15:14:46

    设置输入五六个,测试多几次就好了。

  • 慕移动8447653
    2018-07-05 14:35:17

    同我也是这样的,不管怎么输入结果都是有序的,不知道为什么我Set集输出的结果也是一直都是有序的

  • 周文春
    2018-06-05 11:58:45

    链表和哈希表的区别。
    如果你学过数据结构,你就知道链表的特性,list是一种链表
    set是哈希表,通过哈希值来存取,所以理论上的存取时间复杂度是O(1)

    你每次运行结果是不一样的

Java入门第三季

Java中你必须懂得常用技能,不容错过的精彩,快来加入吧

409771 学习 · 4388 问题

查看课程

相似问题