_何者_
2018-06-03 21:02
输入1,3,2出来的怎么是1,2,3
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(); } }
首先你要知道Java中无序(unordered),有序(ordered)是什么意思,它们跟我们我们所理解的可能不太一样.
在Java中无序指的是Java语言没有规定某个容器按什么顺序遍历,在不同的Java虚拟机上对某个容器的实现是不一样,比如说运行在Windows和Linux上的Java虚拟机对HashSet的遍历顺序可能不太一样,但对同一种虚拟机来说遍历输出都是一样的。而不是我们日常所理解的"无序就是乱序"的意思。
有序也是一样的道理,Java规定了容器的遍历顺序,在不同的Java虚拟机上要保证遍历的顺序跟加入元素的顺序一致。
通俗地来讲,在Java中无序就是不同的Java虚拟机对某个容器有不同的遍历方法,但对每一个具体的虚拟机它们的遍历方法是固定的.比如你遇到的情况在Windows上运行的Java虚拟机对HashSet的遍历只有一种输出方式,但你换一个Java虚拟机跑一跑你这个程序可能输出就不一样了。
我的也是有序输出,搞不懂为什么。。。
设置输入五六个,测试多几次就好了。
同我也是这样的,不管怎么输入结果都是有序的,不知道为什么我Set集输出的结果也是一直都是有序的
链表和哈希表的区别。
如果你学过数据结构,你就知道链表的特性,list是一种链表
set是哈希表,通过哈希值来存取,所以理论上的存取时间复杂度是O(1)
你每次运行结果是不一样的
Java入门第三季
409771 学习 · 4388 问题
相似问题