学生选课系统

第四章java中的集合框架
4.1：java中的集合框架概述
1.java概念与作用
现实中很多事物凑在一起都是集合   如购物车是商品的集合   军队呢 是军人的集合   学校是学生的结合     数学中的集合：  具有共同属性的事物的总体  java中的集合类呢 跟数学的集合有点类似   java中的集合:是一种工具，就像容器。存储任意数量的具有共同属性的对象

作用:  1.在类的内部，对数据进行组织2.简单而快速的搜索大数量的条目； 3.有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速增删改

2.体系结构

3.实际应用

与数组不同的是 ——为何选择集合 而不是数组    因为数组的长度是固定的  而集合不同集合的长度是可以增加的 

集合有两种 一个是Collection  另一个是Map 两个跟接口

Collection 有三个子接口  List  Queue  Set   其中呢List  Queue是排列有序的  可重复的  而Set是无序列的 不可重复的  List的实现类  ArrayList   Queue的实现类LinkedList   Set的实现类HashSet

Map的最用的是HapMap（哈希码） <Kev，Value>  键值对

4.2：Collection接口
Collection接口
是List.Set和Queue接口的父接口  可以用于增删改查的操作

List接口以及实现类ArratList

List是元素有序并且可以重复的集合，被称为序列

List可以精确的控制每个元素的插入位置  或删除某个位置的元素

ArrayList  数组序列，是List的一个重要的实现类

ArrayList底层是由数组来实现的

4.3：学生选课  创建学生类和课程类
讲解创建了两个类   一个学生类一个课程类  然后定义了String类型的两个变量  一个 id  一个name   然后创建了一个含参构造器   使用this方法让新创建的参数等于传入进去的值

4.4：学生选课---添加课程
使用List储存    新建一个类    使用this 来new对象 ArrayList（）  储存容器  

创建一个课程对象，并调用add返回发，添加备选课程List中

创建主方法来  new对象  调用对象名的  add  来获取课程

4.5：学生选课---添加课程2
与4.4不同的是  add改成了addAll来添加数据  同样是使用强制转换将原来的Object来转换成相应的数据
4.5：学生选课---课程查询
使用get方法来获取课程  ​​​​​​然后使用for循环  获得学生课程   再打印输出就可以  在主方法中来使用方法   

另一种方法迭代器   再是使用迭代器来 wheil循环   通过hasnext来判断是否有下一个  然后在使用next方法来获取   知道hasnext判断没有下一值  结束循环  再打印输出

再另一种方法屎  foreach循环来 输出课程   使用for循环  Object循环遍历集合  还是需要使用强制类型转换    因为类型屎 Object类  所以要使用强制类型转换来转换相应的类型

4.6：学生选课---课程修改
修改List里的内容

使用set方法来修改对象    再在主方法中调用方法   打印输出

4.6：学生选课---课程删除
使用remove方法来删除   先是使用get方法来读取指定内容中的元素   传入到remove方法中删除      还是使用强制类型转换来  
removeAll方法  使用方法是先来使用get方法来获取你想删除的课程的位置的

4.7：学生选课---应用泛型管理课程
如果在集合里添加的类型不同的话   比如 一开始是int类型  后面传入的参数是 String类型的话  java就会抛出异常   会报错
泛型的使用的话   泛型只能储存同一种类型的才能使用  如果不是同一类型的话  就会抛出异常  

可以在<>中定义指定类型    规定了指定类型  调用时就不需要使用强制类型转换  

4.8：学生选课---应用泛型管理课程2
需要继承父类  一开始子类中是不可以使用无参构造方法  需要在父类中 先定义一个无参器  子类中才能使用无参构造方法   泛型不能使用基本数据类型  需要使用基本类型的包装类 才不会报错
 再去调用方法 就可以打印输出   如果不是的话 就会报错  

4.9：学生选课---通过Set集合管理课程
Set接口以及其实现类  ---- HashSet
Set是元素无序并不可重复的集合    被称为集

HashSet---哈希集，  是Set的一个重要的实现类 

Set是不能使用get方法来读取里面的数量 因为Set集合是没有序列的  只能使用for循环 或者迭代器来 把他循环遍历出来 

主要是讲解了使用 Scanner  来获取学生在键盘上输入的数   然后在使用for循环来循环三次  遍历学生选的课程  在使用使用if 判断语句来 来判断是否输入的数 和相应的课程是否一直   使用equals来 判断是否一直    然后再调用方法  打印输出  

Set中，添加某个对象 ，无论添加多少此  最终只会保留一个该对象（的引用） 并且，保留的是第一次添加的那一天 

第五章java中的集合框架（中）
5.1：Map&HashMap简介
Map接口   跟前两种的不同的是  前面两种一个一个出现的  Map接口是成对出现的
Map接口

Map提供了一种映射关系 ，其中的元素是以键值对（key-value）形式储存的 ，能够实现根据key快熟查询value

Map中的键值对以Entry类型的对象实例形式存在  

键（key）不可重复的   value值是可以的

每个键最多只能映射一个值 （value）

Map接口提供了分别返回key值集合 ，value值集合以及Entry（键值对）集合得方法

Map也是一样支持泛型的 形式如下  Map（k，v）

HashMap类  

HashMap 是Map得一个重要的实现类  ，基于哈希表实现

HashMap中得Entry对象是无序排列得  

Key值为null得映射  （key值不可重复）

5.2：学生选课---使用Map中添加学生
显示创造一个Scanner对象来获取学生从键盘中输入的值    在使用for循环来遍历  再使用get方法来哎获取 学生的id  在使用for循环来判断是学生输入的数  是否为空   如果为空的话  就是用next获取学生输入的名字 再new对象来创建一个新的对象  需要传入两个参数  也是键值对  一个是传入一个  int类型和一个String类型  然后储存学生的信息
ketSet方法  返回Map中的所有“键”的Set集合 

遍历keySet，取得每一个键 ，再调用方法来取得每一个间的value

最终 Set集合是没有顺序的  

5.3：学生选课---删除Map中的学生
还是一样 先创建一个Scanner来获取学生中键盘中输入的值  在使用if语句来判断是否有学生的信息    还是跟Set一样使用remove来删除指定信息   先是运行前面的操作 如果显示有学生的信息 就使用remove语句来删除学生的信息
5.4：学生选课---修改Map中的学生
还是一样 先是创建一个Scanner来获取学生从键盘中输入的值   使用while循环来   然后使用next方法   再是使用if语句来判断是否为空 如果为空的话 就打印输出     如果显示没有的话 就需要创建一个学生id    就需要提供新的已经存在的学生姓名   再是使用Scanner来获取键盘上输入的值  调用put方法来修改信息 

第六章java中的集合框架（下）
6.1：学生选课---判断List中课程是否存在
显示使用get方法选择指定位置是否是该课程     使用cantains方法来判断是否包含该课程 如果是的话就打印 然后再输出是否有相应课程   再看情况打印出  true或者false
6.2：学生选课---判断Set中课程是否存在
先是new一个对象    然后再是创建一个Scaner获取从键盘中输入的值  再使用for循环来遍历  再是时使用next方法来到下一个  使用cantains方法来判断是否包含该课程
6.3：学生选课---获取List中课程的位置 
获取课程的位置是需要通过indexOf方法来获取某元素的位置
先是使用if语句判断 然后再通过indexOf方法来获取某元素的位置  括号中输入你想获取课程的索引位置  然后再依次输出 

6.4：学生选课---判断Map中是否包含指定的键值对
再Map中使用containsKey（）方法来判断是否包含某个Key值   用containsValue（）方法  ，来判断是否包含某个Value值   还是一样创建一个Scaner的对象 获取学生从键盘中输入的值  然后再是使用if语句来判断从键盘上输入的id是否存在    获取键盘中输入的id  如果存在的话  就依次输出打印
6.5：学生选课---Collections工具类
Collections工具类 是java集合框架中，用于操作对象的工具类  也是java集合框架的成员  

其中有sort（排序）方法

泛型是不能使用基本数据类型的   如果使用的话就会报错    需要使用相应的包装类  

需要插入十个100以内的不重复的整数   需要使用for循环来操作    为了保证不重复需要嵌套do...wheil循环    为了do...wheil循环中保证其中的数不重复 需要使用contains来处理

添加成功后需要使用foreach循环来去迭代每一个元素  然后打印输出  调用cCoolections的sort方法 （）括号内需要传入你想排序的变量名  然后再主方法new对象 然后调用方法Sort方法  再输出 这样的话就先排序好的顺序  

6.6：学生选课---尝试对学生序列排序
如果使用sort方法的话  跟之前一样使用的话  就会报错  会爆出不适用于该参数     sort方法是需要必须实现Comparable接口

6.7：Comparable接口
在java中想要排序  需要两个对象是可以比较的   Comparable  -----默认比较规则   Comparator  临时比较规则  

Comparable接口----可比较的 

实现该接口表示：这个类的实例可以比较大小，可以进行自然的排序  

定义了默认的比较规则

其实现类需要实现compareTo（）方法

compareTo()方法返回证书表示大，负数表示小 0表示相等

Comparator接口  比较工具接口 

用于定义临时的比较规则  ，而不是默认的比较规则 

其实现类需要实现compare（）方法

Comparator和Comparable都是java集合框架的成员

6.8：学生选课---实现学生序列排序
需要实现Comparable接口  需要设为一样的泛型    需要使用相应的方法   如果小的话 就会输出正整数  如果大的话  就会输出负整数  如果相等的话就会输出0  然后先创建一个对象 要把名字改为字符串类型  id需要改成一千以内的正整数  再是调用该方法   然后输出 就会输出该结果   输出出来的   都是按照id的正整数来排列的       排序规则是 先数字后字母  数字0~9字母a~z的顺序    数字是先从第一位数字来排序的