学生选课系统基础版

一.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);
}
 

  7.学生选课——课程修改 
使用set（index,Object element）修改元素，index表示索引位置，element表示新对象。
修改List的元素
public void testModify(){
coursesToSelect.set(4,new Course("7","毛概"));
}
public List a = new ArrayList();    //创建List
 
a.add(index,object);                    //j将元素添加到List的第index+1位置
 
a.get(index);                                //获取List的第index+1位置的元素
 
a.set(index,object)                      //更新List的第index+1位置的元素
 
a.remove(index,object)              //删除List的第index+1位置的元素
 

 8.学生选课——课程删除
(删除元素)List中有remove(index),remove(对象值)和removeAll(Arrays.asList(对象数组名))方法来删除容器中元素的值(用法和add类似).
Course是信息课程类，有id和name属性。courseToSelect是list的序列容器对象。
1.remove(index);删除位置要大于0并且小于List(序列容器)的长度。如果要删除全部可以用for循环嵌套此方法。
2.remove(object);先要获得删除的值，用法是先定义一个信息变量通过get()来存放要删除的值,然后用remove(删除的对象值);
public void textdelect{
Course cr=(Course)(courseToSelect.get(4));
courseToSelect.remove(cr);//通过remove(对象值);
或者 courseToSelect.remove(4);//通过remove(删除位置);  }
3.removeAll(Arrays.asList());要删除指定的多个位置  Arrays.asLIst(对象数组名);作用是把数组转换为集合
用法是先创建信息对象数组存放删除元素的值，然后再用removeAll(Arrays.asList(对象数组名))方法,删除集合数组的元素。
public void textdelext2{
Course []course={(Course)(courseToSelect.get(4)),(Course)(courseToSelect.get(5))};  // 定义数组存放要删除的值
courseToSelect.removeAll(Arrays.asList(course));  // 删除4和5位置的值  }

   9.学生选课——应用泛型管理课程Ⅰ 
泛型<>;规定List定义的容器只能存储某种类型的元素。不用泛型的话是什么类型的元素都可以插入，因为插入集合是忽略其类型，把它看成为Object类型，取出时需要强行转换对应的类型。
编写带有泛型的集合
List<Course> courseToSelect;  
在构造方法中(实例化的时候也可以不在构造方法，直接实例就可以)
this.courseToSelect=new ArrayList<Course>();   //带有泛型-Course的List类型属性就创建了
泛型集合中，不能添加泛型规定的类型以及其子类型以外的对象，否则会报错。
运用了泛型的话，用foreach语句时 存储变量应该为泛型的类型。for(Course a:courseToSelect),不必再用Object取出再强转，因为已经规定容器里装的都是Course类型
 

二. 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()方法
 

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();
 

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的方法进行修改*/
 

三.Java中的集合框架（下）

1.学生选课——判断list中课程是否存在

"=="和equals()的区别：
　1）对于==，如果作用于基本数据类型的变量，则直接比较其存储的 “值”是否相等；
　　　　如果作用于引用类型的变量，则比较的是所指向的对象的地址
　　2）对于equals方法，注意：equals方法不能作用于基本数据类型的变量
　　　　如果没有对equals方法进行重写，则比较的是引用类型的变量所指向的对象的地址；
　　　　诸如String、Date等类对equals方法进行了重写的话，比较的是所指向的对象的内容
 

 2.学生选课——判断Set中课程是否存在 
使用set中的contains方法，set中调用contains（obj）方法，contains方法的实现机制：先调用object中的hashcode方法，再调用object中的equals方法。所以要对对象的hashcode（）方法和equals方法重写，可以使用eclipse中的source>GENARATE hashcode（），在对象的类中，实现方法的重写
 

  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方法
 

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。