Java学生选课系统基础版

一.Java 中的集合框架（上）

        1.Java中的集合框架概述

JAVA集合框架体系结构：Collection与Map是两个根接口。
Collection接口：内部存储的是一个个独立的对象。包含：
1、List接口：序列，存储元素排列有序且可重复。实现类:ArrayList，数组序列。实现类：LinkedList，链表。
2、Queue接口：队列，存储元素排列有序且可重复。实现类：LinkedList，链表。
3、Set接口：集，存储元素无序且不可重复。实现类：HashSet，哈希集。

Map接口：内部以<Key,Value>两个对象（任意类型）为一个映射去存储数据，这一个映射就是Entry类（Map的内部类）的实例。包括：实现类：HashMap，哈希表。

2.Collection接口&接口简介

Collection接口是List、Set、Queue接口的父接口
Collection接口定义了可用于操作List、Set和Queue的方法--增删改查
List接口及其实现类--ArrayList
List是元素有序并且可以重复的集合，被称为序列。
List可以精确的控制每个元素的插入位置，或删除某个位置元素
List有add()插入方法和get()获取方法
ArrayList--数组序列，是List的一个重要实现类
ArrayList底层是由数组实现的，这也是其名字的由来

3.学生选课——创建学生类和课程类

public class Student{
 
    public String id;
 
    public String name;
 
    public Set courses;
 
    public Student(String id,String name){
 
        this.id=id;
 
        this.name=name;
 
        this.courses=new HashSet();
 
    }
 
}

学生的可选择的课程信息 存放在Set类型的属性courses中 
在构造器中 将courses进行初始化（实例化）this.courses=new HashSet()；因为Set是一个接口，所以不能直接实例化，通过HashSet这个实现类来进行实例化 ,需要导入包
在实际开发中，应该把所有的属性都私有化，然后通过get 和 set 来访问属性。
学生的可选择的课程信息 存放在Set类型的属性courses中 
在构造器中 将courses进行初始化（实例化）this.courses=new HashSet()；因为Set是一个接口，所以不能直接实例化，通过HashSet这个实现类来进行实例化 ,需要导入包
在实际开发中，应该把所有的属性都私有化，然后通过getter 和 setter 来访问属性。
实际开发中，类的属性应该私有化

4.学生选课——添加课程Ⅰ

（1）
对象被存入集合都变成object类型了 取出时需要类型强转
例：Course temp = (Course)coursesToSelect.get(0);
（2）
添加进list中的位置（index）介于【0，length】之间；0代表插到队头，length代表插到队尾。
（3）
List是接口，所以在构造方法中不能直接实例化，而通过ArrayList()实例化！！！
例：public List coursesToSelect = new ArrayList();
（4）
List、Set、Map都是接口 不可以直接对他实例化 要借助相应的实例化类 ArrayList(), HashSet(),HashMap();
（5）
调用Add()方法添加到List中。有两种方法：
1. 直接添加，例：CoursesToSelect.add(cr1);
2. 可以指定添加的位置，例：CoursesToSelect.add(0,cr1);
（6）
如果添加到List中的长度大于他目前的长度，则系统会出现异常，即数组下表越界异常
     

5.学生选课——添加课程Ⅱ

list中还有addAll(List list)
就是将一个List里面的元素一股脑的全都加进去，
一般定义一个数组，如何把一个数组转换成List？ 调用方法Arrays.asList(Object[] obs);
//可以将一个数组转换为一个List，然后可以将这个元素传进addAll()里面
当然还有addAll（index,List list）方法
removeAll直接传入一个list，同理
记得取出东西之后，要类型强转哦！！！因为取出来都是Object的。
向List中添加元素的几种方法：
新建List类
public List courseToSelect;
初始化List类
public ListTest()
{
this.courseToSelect=new ArrayList();
}
向List中添加数据
method_1
courseToSelect.add(对象1);
method_2
courseToSelect.add(位置,对象2);
method_3
courseToSelect.addAll(Arrays.asList(数组_对象3));
method_4
courseToSelect.addAll(位置,Arrays.asList(数组_对象4));
获取
Course temp=(Course)courseToSelect.get(位置);
       

6.学生选课——课程查询

以下三种方法都是用来取出List中元素的方法：
-----for循环-----
public void testGet(){
int size=coursesToSelect.size();
for(int i=0;i<size;i++){
Course cr=(Course) coursesToSelect.get(i);
System.out.println("取出的课程："+cr.getId()+":"+cr.getName());
}
}
-----迭代器-----
Iterator是一个接口,依赖于集合存在的
Iterator it=courseToSelect.iterator();
while(it.hasNext()){
Course cr=(Course) it.next();
System.out.println("课程:" + cr.id + ":" + cr.name);
}

-----for each(增强for循环)-----

凡是继承了Iterable接口的类所生成的对象都可以用for/each循环

for(Object obj:coursesToSelect){//遍历集合中的每一个元素，作为每一个Object变量
Course cr=(Course) obj;
System.out.println("课程:" + cr.id + ":" + cr.name);
}

 

二. Java 中的集合框架（中）
   

    1.Map&HashMap简介
1. Map接口提供了一中映射关系，其中的元素是键值对（key-value）的形式存储的，能够实现根据Key快速查找value。Key-value可以是任何对象，是以Entry类型的对象实例存在的。
2.Key是不可以重复的，Value是可以重复的。Key-value都可以为null，不过只能有一个key是null。
3.map支持泛型，Map<K,V>
4.每个键最多只能映射到一个值
5.Map接口提供了分别返回key值集合、value值集合以及Entry（键值对）集合的方法
6.通过put<K key,V value>,remove<Object key>操作数据
7.HashMap中的Entry对象是无序排列的，HashMap是Map的一个重要实现类，也是最常用的

2.学生选课——使用Map添加学生
Map接口提供了分别返回key值集合、value值集合以及Entry（键值对）集合的方法
Map支持泛型，形式如：Map<K,V>
HashMap类
HashMap是Map中的一个重要的实现类，也是最常用的，给予哈希表实现
HashMap中的Entry对象是无序排列的
Key值和Value值都可以为Null，但是一个HashMap只能有一个key值为Null的映射（key值不可重复）

student.get(ID)是采用Map的get（）方法，检测是否存在值为ID的学生，如果没有，则返回null.

keySet()方法，返回所有键的Set集合。
取得Map的容量可用size()方法。

keyset()返回Map中所有的key以集合的形式可用Set集合接收，HashMap当中的映射是无序的。
students.get(ID)是采用Map的get()方法
import java.util.Map;
public class MapTest{
//用来承装学生类型对象
public Map<String,Student> students;
//构造器中初始化students；
public MapTest(){
this.students=new HashMap<String,Student>();}
/**测试添加：输入学生ID，判断是否被占用
若有被占用，则输入姓名，创建心学生对象，并且
添加到student中*/
public void tsetPut(){
//创建一个Scanner对象，用来获取输入的学生ID和姓名
Scanner console=new Scanner(System.in);
int i=0;
while(i<3){
System.out.println("请输入学生ID");
String ID=console.next();
//判断该ID是否被占用
Student st=student.get(ID);
if(st==null){
//提示输入学生姓名
System.out.println("请输入学生姓名");
String name=console.next();
//创建新的学生对象
Student newStudent=new Student(ID,name);
//通过调用students的put方法，添加ID-学生映射
student.put(ID,newStudent);
System.out.println("成功添加学生："+students.get(ID).name);
i++;
else{
System.out.println("该学生ID已被占用！");
continue;}}}}
//测试Map的keySet方法
public void testKeySet(){
//通过keySet方法，返回Map中的所有“键”的Set集合
Set <String> keySet=students.keySet();
//取得students的容量
System.out.pritnln("总共有："+students.size()+"个体学生");
//遍历keySet，取得每一个键，再调用get（）方法取得每个键对应的value
for(String stuId:keySet){
Student st=students.get(stuId);
if(st!=null)
System.out.println("学生："+st.name);
}
}
public static void main(String args){
MapTest mt=new MapTest();
mt.testPut();
mt.testKeySet();
}}
         3.学生选课——删除Map中的学生
Map增删改查：
增：map的put(key,value)方法添加。
查：1.利用keyset()方法获得Map中key的集合，再遍历key的集合，利用Map的get(key)方法得到key对应的value值。
2.利用EntrySet方法获取May中Entry对象集：然后用foreach遍历集，再用Entry集的getkay()和getvalue()方法得到每一个key值和value值。
删：remove(object key)
改：put(原有的key,新的value)
通过entrySet可以返回Map中的所有键值对
Set<Entry<String,Student>>entrySet = students.entrySet();
//测试删除Map中的映射
public void testRemove(){
//获取从键盘输入的待删除学生ID字符串
Scanner console=new Scanner(System.in);
while(true){
//提示输入待删除的学生ID
System.out.println("请输入要删除的学生ID！");
String ID=console.next();
//判断该ID是否有对应的学生对象
Student st=students.get(ID);
if(st==null){
//提示输入的ID并不存在
System.out.println("该ID不存在！");
continue;}
students.remove(ID);
System.out.println("成功删除学生："+st.name);
break;}}
//通过entrySet方法遍历Map
public void testEntrySet(){
//通过entrySet方法，返回Map中的所有键值对
Set <Entry<String,Student>>entrySet=students.entrySet();
for(Entry<String,Student>entry:entrySet){
System.out.println("取得键："+entry.getKey());
System.out.println("对应的值为："+entry.getValue().name);}
}
//main方法中调用
mt.testRemove();
mt.testEntrySet();

        4.学生选课——修改Map中的学生
关于Map:
1.初始化变量
Map<String,Student>students = new HashMap<String,Student>()
//初始化key值为String,存放的数据类型为student的students集合
2.put()增加对象
Student newStu = new Student(ID,name);
students.put(ID,newStudent);//以ID作为key值
3.查找对象
（1）Set<String>keySet = students.keySet();
for(String stuId：keySet){
Student st =students.get(stuId);
}//先用keySet()获取所有的key,再遍历获取每一个对象
（2）Set<Entry<String,Student>>entrySet = students.entrySet();//由于每个键值对都以entry类型存放，yongentrySet（）方法获取所有键值对
for(Entry<String,Student>entry:entrySet) {//遍历获取键值对
entry.getKey();//获取key
entry.getValue();//获取value
}
4.删除
students.remove(ID);//根据key的值删除
5.修改
Student stu = students.get(ID);
Student newStudent =new Student(ID,newname);
students.put(ID,newStudent);
/*Map中没有直接修改的方法，所以采用先找出对象，然后不修改key值，只修改value的方法进行修改*/

//利用put方法修改Map中的已有映射
public void testModify(){
//提示要输入要修改的学生ID
System.out.println("请输入要修改的学生ID：");
//创建一个Scanner对象，去获取从键盘上输入的学生ID字符串
Scanner console=new Scanner(System.in);
        

三.Java中的集合框架（下）
        1.学生选课——判断list中课程是否存在
"=="和equals()的区别：
　1）对于==，如果作用于基本数据类型的变量，则直接比较其存储的 “值”是否相等；
　　　　如果作用于引用类型的变量，则比较的是所指向的对象的地址
　　2）对于equals方法，注意：equals方法不能作用于基本数据类型的变量
　　　　如果没有对equals方法进行重写，则比较的是引用类型的变量所指向的对象的地址；
　　　　诸如String、Date等类对equals方法进行了重写的话，比较的是所指向的对象的内容。
@Override
public boolean equals(Object obj){
   //如果obj与比较对象的位置相同，说明obj是从集合中取出再与该位置的元素比较，所以肯定相同
     if(this==obj)
    return true;
     if(obj==null){//若字符串为空，则不能进行字符串比较，所以返回false
    return false;
     if(!(obj instanceof Course)){//若果obj当前类型不是Course，则当前两个对象肯定不相同
      //instanceof 它的作用是判断其左边对象是否为其右边类的实例
        return false;
        //若上述均通过，则说明obj为Course对象，且当前对象不为空
    Course course=(Course)obj;
    if(this.name==null){
    if(course.name==null)
       return true;
    else
       return false;
   }else{
    if(this.name.equals(course.name))
       return true;
    else
       return false;
    }
}

        2.学生选课——判断Set中课程是否存在 
使用set中的contains方法，set中调用contains（obj）方法，contains方法的实现机制：先调用object中的hashcode方法，再调用object中的equals方法。所以要对对象的hashcode（）方法和equals方法重写，可以使用eclipse中的source>GENARATE hashcode（），在对象的类中，实现方法的重写。
@Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((id == null) ? 0 : id.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
 
public void testsetcontains(){
        System.out.println("请输入课程名称：");
        Scanner nnew = new Scanner(System.in);
        String name = nnew.next();
        Course course2 = new Course();
        course2.name = name;（此时只定义了name属性，id属性没有定义！！所以重写hashCode（）时候不能把id选住）
        System.out.println("创建新课程："+ course2.name);
        System.out.println("备选课程中是否包括上面的课程" + course2.name+","+ student.courses
                .contains(course2));
    }
        3.学生选课——获取List中课程的位置 
indexOf()方法与lastIndexOf()方法实现原理：
1、遍历调用每个元素的equals()方法，如果返回true则将次元素的索引返回；
2、如果有多个相同元素，则只返回第一个元素的索引；
3、lastIndexOf()方法则从最后一个元素开始遍历；

        4.学生选课——判断Map中是否包含指定的key和value 
Map中通过containsKey()方法和containsValue()方法来判断键和值是否存在
Map 中对对象进行了 Key 标记，通过 get（Key）可以取得对应的对象
Map 的containsValue（）方法的参数是 Object 对象，因为Map 的 Value 值是对象元素
Map 的containsKey（）方法取得 Map 映射的 Key 值
List中的contains()方法借Map中的containsValue()方法调用equals()方法来进行比较。所以要重写Hashcode和equals方法
跟 List 的 contains（）方法一样，Map 中的 containsValue（）方法也会调用每个 Value 值的 equals（）方法去和参数对象比较

id 是string类型 contains方法使用equals方法 来比较，所以值相等就返回ture
Value 是Student类型，自己定义的，默认的contains方法中的equals方法，比较的是两个引用是否一样，所以要重写equals方法
由于是比较两student类型是否相同，所以要做Student类中重写equals方法

public static void main(String[] args){
MapTest mt = new MapTest();
mt.testPut();
mt.testKeySet();
mt.testModify();
mt.testEntrySet();
}
public void testContainsKeyOrValue(){
System.out.println("请输入要查询的学生ID");
Scanner console = new Scanner(System.in);
String id = console.next();
System.out.println("您输入的学生ID为："+id+"，在学生映射表中是否存在："+students.containsKey(id));
if(students.containsKey(id))
System.out.println("对应的学生为："+students.get(id).name);
}
        5.应用Collections.sort()实现List排序
public String testRandomString(){
        StringBuilder stringBuilder = new StringBuilder();
        //存放所包含字符62位
        String container = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
        Random random = new Random();
        int num = 0;
        while(num == 0){
            num = random.nextInt(10);
        }
        for(int i = 0; i < num; i++){
            int index = random.nextInt(61);
            stringBuilder.append(container.charAt(index));
        }
        return stringBuilder.toString();
    }、

        6.学生选课——尝试对学生序列排序 
collection.sort（）方法对元素进行排序，列表中的元素都必需实现 Comparable 接口，否则不能使用 sort（）方法排序
 
        7.Comparable&Comparator简介
一、compareable 是默认比较规则， comparator是临时比较规则
1.Comparable接口------可比较的
实现该接口表示：这个类的实例可以比较大小，可以进行自然排序
定义了默认的比较规则
其实现类需实现compareTo()方法
comparaTo()方法返回正数表示大，负数表示小，0表示相等
2.Comparator接口-----比较工具接口
用于定义临时比较规则，而不是默认比较规则
其实现类需要实现compare()方法
Comparator和Comparable都是Java集合框架的成员

compareable 需要实现compare to方法， comparator需要实现 compare方法

三、Java集合框架：
Collection接口，Map接口，Collections工具类，Comparable接口，Comparator接口
        8.学生选课——实现学生序列排序
让没有默认比较规则的类进行比较的方法
一、让该类实现Comparable接口：
1、在该类中加上implements Comparable<类名>。
2、实现.compareTo(类名 对象名)方法，若this较大则返回正值，若相等则返回0，若this较小则返回负值。（各种类都包含.compareTo()方法）
3、调用Collections.sort（对象名）进行排序。
二、让该类实现Comparator接口：
1、新建一个类加上implements Comparator<类名>
2、实现.compare(类名 对象名1，类名，对象名2)方法，若this较大则返回正值，若相等则返回0，若this较小则返回负值。
3、调用Collections.sort（对象名，实现Comparator<类名>接口的对象名）方法。（因此要重建一个类来实现Comparator接口！！）

字符串大小比较方式：分别将每一个字符串的每一位进行比较，0-9>A-Z>a-z。
public class CollectionSort { 
 public void sort3(){
         
      List<Student> studentList = new ArrayList<Student>();
      List<Integer> i = new ArrayList<Integer>();
      Random r = new Random();
      int n;
       
      for(int j=0;j<3;j++){
          
          do{
              n = r.nextInt(1000);
          }while(i.contains(n));
          i.add(n);
           
      }
       
       
      studentList.add(new Student(i.get(0).toString(),"小明"));
      studentList.add(new Student(i.get(1).toString(),"小红"));
      studentList.add(new Student(i.get(2).toString(),"小刚"));
      System.out.println("---------排序前----------");
      for (Student student : studentList) {
        System.out.println("学生："+student.id+"."+student.name);
    } 
      Collections.sort(studentList);
      System.out.println("---------排序后----------");
     for (Student student : studentList) {
           System.out.println("学生："+student.id+"."+student.name);
       }
   }