1、编写学生类
题目：编写学生类，该类定义了3个属性：学号、姓名、成绩。可以通过构造方法设置3 个属性的内容，并覆写Object类中的tostring()方法，在List集合中加入5个学生对象，并将内容输出，之后使用比较器将对象的内容进行排序并显示在屏幕上。
代码如下：
import java.util.List; import java.util.ArrayList; class Student implements Comparable<Student>{ private int number; private String name; private float score; public Student(int number,String name,float score){ this.setNumber(number); this.setName(name); this.setScore(score); } public String toString(){ return "学号："+this.getNumber()+" 姓名："+this.getName()+" 分数:"+this.getScore(); } public int compareTo(Student stu){ if(this.number>stu.number){ return -1; }else if(this.number<stu.number){ return 1; }else{ if(this.score>stu.score){ return 1; }else if(this.score<stu.score){ return -1; }else{ return 0; } } } public void setNumber(int number){ this.number=number; } public int getNumber(){ return this.number; } public void setName(String name){ this.name=name; } public String getName(){ return this.name; } public void setScore(float score){ this.score=score; } public float getScore(){ return this.score; } } public class Demo1{ public static void main(String[] args){ Student stu1=new Student(20220808, "张三", 95); Student stu2=new Student(20220203, "李四", 99); Student stu3=new Student(20224010, "王五", 98); Student stu4=new Student(20220113, "朱六", 93); Student stu5=new Student(20221030, "赵七", 96); List<Student> stu=new ArrayList<>(); stu.add(stu1); stu.add(stu2); stu.add(stu3); stu.add(stu4); stu.add(stu5); System.out.println("比较之前："); for(int i=0;i<stu.size();i++){ System.out.println(stu.get(i)); } System.out.println("比较之后："); Object[] str=stu.toArray(); java.util.Arrays.sort(str); for(int i=0;i<str.length;i++){ System.out.println(str[i]); } } }
运行结果：
比较之前： 学号：20220808 姓名：张三 分数:95.0 学号：20220203 姓名：李四 分数:99.0 学号：20224010 姓名：王五 分数:98.0 学号：20220113 姓名：朱六 分数:93.0 学号：20221030 姓名：赵七 分数:96.0 比较之后： 学号：20224010 姓名：王五 分数:98.0 学号：20221030 姓名：赵七 分数:96.0 学号：20220808 姓名：张三 分数:95.0 学号：20220203 姓名：李四 分数:99.0 学号：20220113 姓名：朱六 分数:93.0
2、完成一个学生管理程序
题目：完成一个学生管理程序，使用学号作为键添加5个学生对象，并可以将全部的信息保存在文件中，可以实现对学生信息的学号查找、输出全部学生信息的功能。
代码如下：
import java.util.Map; import java.util.HashMap; import java.util.Collection; import java.util.Iterator; import java.io.File; import java.io.OutputStream; import java.io.FileOutputStream; class Student{ private int number; private String name; private float score; public Student(int number,String name,float score){ this.setNumber(number); this.setName(name); this.setScore(score); } public void setNumber(int number){ this.number=number; } public void setName(String name){ this.name=name; } public void setScore(float score){ this.score=score; } public int getNumber(){ return this.number; } public String getName(){ return this.name; } public float getScore(){ return this.score; } public String toString(){ return "学号："+this.number+"姓名："+this.name+"分数："+this.score; } } public class Demo2{ public static void main(String[] args) throws Exception{ File f=new File("C:\\Users\\Eastward\\Desktop\\student.txt"); OutputStream out=new FileOutputStream(f); Student stu1=new Student(20080808, "张三", 95); Student stu2=new Student(20100203, "李四", 99); Student stu3=new Student(20071010, "王五", 98); Student stu4=new Student(20080113, "朱六", 93); Student stu5=new Student(20101030, "赵七", 96); Map<String,Student> map=new HashMap<>(); map.put("1",stu1); map.put("2",stu2); map.put("3",stu3); map.put("4",stu4); map.put("5",stu5); String str=map.toString(); byte[] b=str.getBytes(); out.write(b); out.close(); Student val=map.get("1"); System.out.println("1号学生的信息是 "+val); System.out.println("全部的学生信息为："); Collection<Student> values=map.values(); Iterator<Student> iter=values.iterator(); while(iter.hasNext()){ Student str1=iter.next(); System.out.println(str1); } } }
全部的学生信息为： 学号：20080808姓名：张三分数：95.0 学号：20100203姓名：李四分数：99.0 学号：20071010姓名：王五分数：98.0 学号：20080113姓名：朱六分数：93.0 学号：20101030姓名：赵七分数：96.0
3、编写一个双向链表。
/** * 双向链表 */ public class Demo3{ public static void main(String[] args) { //测试 DoubleEdgedSword2 sword2 = new DoubleEdgedSword2(2, "鲨齿", "魏庄"); DoubleEdgedSword2 sword1 = new DoubleEdgedSword2(1, "渊虹", "盖聂"); DoubleEdgedSword2 sword11 = new DoubleEdgedSword2(11, "巨擘", "胜七"); DoubleEdgedSword2 sword4 = new DoubleEdgedSword2(4, "干将莫邪", "傻胖"); DoublyLinkedList doublyLinkedList = new DoublyLinkedList(); //添加数据入链表（考虑顺序：这里自定义的顺序是按照no从小到大） doublyLinkedList.addByOrder(sword2); doublyLinkedList.addByOrder(sword1); doublyLinkedList.addByOrder(sword11); doublyLinkedList.addByOrder(sword4); //遍历链表 doublyLinkedList.getLinked(); //修改链表节点 doublyLinkedList.updateLinkedList(new DoubleEdgedSword2(11,"巨阙","陈胜")); //修改后再次遍历链表 System.out.println("======================================="); doublyLinkedList.getLinked(); //测试删除链表节点 doublyLinkedList.deleteLinkedList(1); // System.out.println("==========================="); doublyLinkedList.getLinked(); } } /** * 双向链表的增删改查操作 */ class DoublyLinkedList { //定义一个头节点 private DoubleEdgedSword2 head = new DoubleEdgedSword2(0,null,null); /** * 添加（考虑顺序：自定义顺序：no从小到大） */ public void addByOrder(DoubleEdgedSword2 doubleEdgedSword2){ //同样需要一个辅助节点 DoubleEdgedSword2 item = head; Boolean logo = true; //用来做标识，判断添加的数据是否存在 // while (true){ if (item.next == null){ //节点到达了最后一个节点 break; } if (item.next.no > doubleEdgedSword2.no){ //找到了新节点应该存放的位置 break; }else if (item.next.no == doubleEdgedSword2.no){ //说明新节点已经在链表中存在 logo = false; break; } item = item.next; //循环条件 } if (logo == false){ System.out.println("该元素已经存在于链表当中"); }else { //将节点插入链表 doubleEdgedSword2.next = item.next; if (item.next != null){ //插入的节点不在链表最后 item.next.pre = doubleEdgedSword2; } item.next = doubleEdgedSword2; doubleEdgedSword2.pre = item; } } /** * 修改链表 * 根据no属性查找需要修改的节点 * 传入新的节点信息，来修改节点 */ public void updateLinkedList(DoubleEdgedSword2 newDoubleEdgedSword2){ //判断节点是否为空 if (head.next == null){ System.out.println("节点为空~~~"); return; } //辅助节点 DoubleEdgedSword2 item = head; Boolean logo = false; //标识是否找到需要修改的节点 // while (true){ if (item.next == null){ break; } if (item.next.no == newDoubleEdgedSword2.no){ //找到了需要修改的节点，将标识logo logo = true; break; } item = item.next; } if (logo == false){ System.out.println("链表中未找到排行为： " + newDoubleEdgedSword2.no + " 的剑"); }else { item.next.name = newDoubleEdgedSword2.name; item.next.sName = newDoubleEdgedSword2.sName; } } /** * 删除链表中的节点 */ public void deleteLinkedList(int no){ //判断链表是否为null if (head.next == null){ System.out.println("链表为空~~~"); } //辅助节点(item,需要删除的节点) DoubleEdgedSword2 item = head.next; // while (true){ if (item == null){ //以及已经到最后一个节点 System.out.println("链表中未找到~~~"); break; } if (item.no == no){ //找到了需要删除的节点 item.pre.next = item.next; if (item.next != null){ //需要删除的节点不是链表最后一个节点 item.next.pre = item.pre; } break; } item = item.next; } } /** * 显示链表(遍历) */ public void getLinked(){ //判断链表是否为null if (head.next == null){ //头结点的next为空，所以链表为空 System.out.println("链表为空~~~"); return; } //同样因为头结点不能动，所以我们需要定义一个辅助接点 DoubleEdgedSword2 temp = head; //遍历链表 while (true){ if (temp.next == null){ //当temp节点到达最后一个节点，即遍历结束 break; } System.out.println(temp.next); //将temp指向后移 temp = temp.next; } } } /** * 宝剑类(双向链表形式添加数据) */ class DoubleEdgedSword2 { public int no; //排名 public String name; //剑名 public String sName; //使用者姓名 public DoubleEdgedSword2 next; //指向下一个节点（下一把宝剑） public DoubleEdgedSword2 pre; //指向上一个节点 public DoubleEdgedSword2(int no, String name, String sName) { this.no = no; this.name = name; this.sName = sName; } //重写toString方法不必打印next @Override public String toString() { return "DoubleEdgedSword2{" + "no=" + no + ", name='" + name + '\'' + ", sName='" + sName + '\'' + '}'; } }
运行结果：
DoubleEdgedSword2{no=1, name=‘渊虹’, sName=‘盖聂’} DoubleEdgedSword2{no=2, name=‘鲨齿’, sName=‘魏庄’} DoubleEdgedSword2{no=4, name=‘干将莫邪’, sName=‘傻胖’} DoubleEdgedSword2{no=11, name=‘巨擘’, sName=‘胜七’} ======================================= DoubleEdgedSword2{no=1, name=‘渊虹’, sName=‘盖聂’} DoubleEdgedSword2{no=2, name=‘鲨齿’, sName=‘魏庄’} DoubleEdgedSword2{no=4, name=‘干将莫邪’, sName=‘傻胖’} DoubleEdgedSword2{no=11, name=‘巨阙’, sName=‘陈胜’} =========================== DoubleEdgedSword2{no=2, name=‘鲨齿’, sName=‘魏庄’} DoubleEdgedSword2{no=4, name=‘干将莫邪’, sName=‘傻胖’} DoubleEdgedSword2{no=11, name=‘巨阙’, sName=‘陈胜’} 4、编写程序通过栈的方式将任意输入的字符串内容进行逆序输出。 import java.util.Stack; import java.util.Scanner; public class Demo4 { public static void main(String[] args) { System.out.println("请输入一个字符串:"); Scanner scan = new Scanner(System.in); String str = scan.next(); Stack<Character> s = new Stack<>(); char[] str1 = str.toCharArray(); for (int i = 0; i < str1.length; i++) { s.push(str1[i]); } System.out.println("逆序输出为:"); for (int i = 0; i < str1.length; i++) { System.out.print(s.pop() + " "); } } }
运行结果：
请输入一个字符串: 123456789 逆序输出为: 9 8 7 6 5 4 3 2 1
