第一节 JAVA中的集合框架概述
集合的概念，现实生活中：很多事物凑在一起就是一个集合；数学中的集合：具有相同属性事物的总体；JAVA中的集合：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象。集合的作用：在类的内部，对数据进行组织(如果有些属性类型相同，但意义与作用不同，咱们就不能把它们放到集合，如学生的姓名和性别属性)，简单而快速的搜索大数量的条目。
有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素；
有的集合接口，提供了映射关系，可以通过关键字key去快速查找到对应的唯一对象，而这个关键字可以是任意类型。
集合其实就是用来承装其它对象的容器。
与数组相比，为何选择集合而不是数组？数组的长度固定，还得复制，集合的长度可变。数组只能通过数组下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象，数组还要遍历元素比较麻烦。
集合的框架体系结构：
将collection想象成单身宿舍，三个子接口。
1.List(序列)：排列有序，可重复
2.Queue(队列)：排列有序，可重复
3.set(集)：无序，不可重复
将map当成成对出现，Collection 是存储的一个一个的对象，而Map提供映射的关系，内部以的Key，Value两个对象为一个映射来存储数据，Entry类(键值对)是Map的内部类，Key，Value就是Entry的实例，key和value可以是任意类型的对象。两个根接口：Collection和Map，Collection的子接口有：List序列(有序可重复)、Queue队列、Set集(无序不可重复)。实现类分别：ArrayList数组序列，LinkedList链表也是List的接口实现类，HashSet哈希集；Map的实现类有：HashMap哈希表。
在Collection或Map内部是如何存储对象呢？在每一个Collection类中，存储的就是一个个独立的对象，而Map内部有些特殊。有些集合内部能提供一种映射的关系，就是指Map类，在Map类的内部，一个key一个value两个对象为一个映射去存储数据，这样的一个映射就是Entry类的实例，这个Entry类是Map类的一个内部类，咱们把它翻译成键值对，一个键一个值，两个凑成映射的一对，其中key和value可以是任意类型的对象。
在Collection和Map众多子接口和实现类当中，ArrayList、HashSet、HashMap使用最多的三个实现类
第二节 Collection接口List接口简介
Collection接口、子接口及其实现类，Collection接口是java框架中的根接口，也是List、Set和Queue接口的父接口；定义了很多方法，可用于操作List、Set和Queue的方法，对集合的增删改查，可在API中查看Collection的介绍和方法。
List接口和其实现类 ArrayList
1.List是元素有序并且可以重复的集合，被称为序列
2.List可以精确的控制每个元素的插入位置，或删除某个指定位置的元素
3.ArrayList 数组序列，是List的一个重要实现类
4.ArrayList底层是由数组实现的
第三节 学生选课--创建学生类和课程类
/**
* 课程类
* Created by Administrator on 2017/4/2.
*/
public class Course {
private String id;
private String name;
public String getId() {
return id;
}
public String getName(){
return name;
}
public void setId(String id){
this.id=id;
}
public void setName(String name) {
this.name = name;
}
public Course(String id,String name){
this.id=id;
this.name=name;
}
}
import java.util.HashSet;
import java.util.Set;
/**
* 学生类
* Created by Administrator on 2017/4/2.
*/
public class Student {
private String id;
private String name;
public Set courses;
//课程信息存放在set属性里，和list一样是一个子接口
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Student(String id,String name){
this.id=id;
this.name=name;
this.courses=new HashSet();
//构造方法里不能直接实例化，因为set是一个接口，通过HashSet()对courses实例化，HashSet是一个重要的实现类
}
}
第四节 学生选课--添加课程I
在这里注意在List中添加元素，如果插入位置如果大于容量的长度就会报越界异常，如等于容量会在队尾添加一个，小于0也会报错。
import java.util.ArrayList;
import java.util.List;
/**
* 添加课程
* Created by Administrator on 2017/4/2.
*/
//既然学生要选课就要存放备选课程，用一个List容器来存放备选课程
public class ListTest {
//新建ListTest类
//创建一个List类型的属性，用于存放备选课程的容器List
public List courseToSelect;
//给类添加一个构造方法
public ListTest(){
this.courseToSelect=new ArrayList();
//因为List是一个接口，咱们不能直接将它实例化，这里就引入了ArrayList来实现接口的实例化
}
//用于往courseToSelect添加课程对象
public void testAdd(){
//首先要有一个课程对象的实例
Course cr1=new Course("1","数据结构");
//调用add方法添加
courseToSelect.add(cr1);
//打印输出 courseToSelect.get(0)的数据
//当一个对象存入集合后它就变成了Object类型的数据取出时就要把类型转换回来
Course temp=(Course) courseToSelect.get(0);
System.out.println("成功添加课程："+temp.getId()+":"+temp.getName());
Course cr2=new Course("2","C语言");
//重载的add方法可以指定位置添加元素
courseToSelect.add(0,cr2);
Course temp2=(Course) courseToSelect.get(0);
System.out.println("成功添加课程："+temp2.getId()+":"+temp2.getName());
}
//调用main方法测试
public static void main(String[] args) {
ListTest lt=new ListTest();
lt.testAdd();
}
}
第五节 添加课程II
add和addAll分别各有两个方法，参数不同。其中addAll 需要先把数组转换成list Arrays.asList()；这个方法也是有两种用法，可以指定位置添加元素。
Course[] cr3={new Course("3","离散数学"),new Course("4","汇编语言")};
//创建一个课程数组
//调用addAll把数组添加进去，但是这儿的参数要是Collection的实例，
// 就需要把数组转换成List，用Arrays.asList()方法
courseToSelect.addAll(Arrays.asList(cr3));
//输出
Course temp3=(Course)courseToSelect.get(2);
Course temp4=(Course)courseToSelect.get(3);
System.out.println("成功添加课程："+temp3.getId()+":"+temp3.getName()+";"
+temp4.getId()+":"+temp4.getName());
Course[] cr4={new Course("5","高等数学"),new Course("6","大学英语")};
courseToSelect.addAll(2,Arrays.asList(cr4));
Course temp5=(Course)courseToSelect.get(2);
Course temp6=(Course)courseToSelect.get(3);
System.out.println("成功添加课程："+temp5.getId()+":"+temp5.getName()+";"
+temp6.getId()+":"+temp6.getName());
}
第六节 学生选课--课程查询
get方法可以取到指定位置的元素，如果想取出每一个则可以使用for循环来遍历List，由于List中的数据类型是Object，再输出时需要强制转换下类型。长度集合.size()方法。
/**
* 定义方法循环遍历List中的元素
*/
public void test1(){
System.out.println("使用for循环遍历List中一共有以下课程");
for(int i=0;i
//因为类型不同需要强制类型转换
System.out.println("课程："+((Course)courseToSelect.get(i)).getId()+":"+
((Course)courseToSelect.get(i)).getName());
}
}
public void test2(){
System.out.println("使用foreach循环遍历List中一共有以下课程");
for(Object obj:courseToSelect){
//因为类型不同需要强制类型转换
System.out.println("课程："+((Course)obj).getId() +":"+((Course)obj).getName());
}
}
接下来还可以试验下List的重复性问题，List中可以重复元素
还有一种的特殊遍历方法，是通过迭代器来遍历集合中的元素 Iterator
Iterator就是迭代器的意思，在Collection接口中定义了iterator方法，通过这个方法可以返回一个当前集合对象的迭代器，再通过这个迭代器去遍历集合中的每个元素，Iterator本身也是一个接口。迭代器本身只是用来遍历元素的，它自己不具备任何存储的功能，可以理解为迭代器依赖于某个集合而存在，本身不能独立存在。
public void test3(){
System.out.println("通过迭代器遍历集合中元素，共有以下课程：");
//通过集合的iterator方法来创建迭代器的实例
Iterator it=courseToSelect.iterator();
//遍历元素如有元素则输出它的真值
while(it.hasNext()){
Course cr=(Course) it.next();
System.out.println("课程："+cr.getId()+":"+cr.getName());
}
}
第七节 学生选课--课程修改
如何修改List张的元素？用set方法，用指定元素替换列表中指定位置的元素。
set(int index，E element)
参数，要替换元素的索引，要在指定位置存储的元素
courseToSelect.set(4, new Course("7","毛概"));
第八节 学生选课--课程删除
删除List中的元素，删除的方法有remove 和removeAll方法
remove(int index)移除列表中指定位置的元素
remove(object o)此列表中移除第一次出现的指定元素(如果存在)
removeAll(Collection> c)从此列表中移除指定Collection中包含的其所有元素，在某个集合中将另一个集合中的所有元素完全删除，注意要将数组转换成List——Arrays.asList();
public void test5(){
Course[] courses={(Course)courseToSelect.get(4),(Course)courseToSelect.get(5)};
courseToSelect.removeAll(Arrays.asList(courses));
courseToSelect.remove(0);
courseToSelect.remove(courseToSelect.get(0));
}
第九节 学生选课--应用泛型管理
是否有方法可以控制我往某个List或某个集合中添加元素的类型呢？
这时我们就要用到泛型。
泛型：集合中的元素，可以是任意类型的对象(对象的引用)，集合里储存的都是一个个引用，它们都是指向某个具体的对象的。如果把某个对象放入集合，则会忽略他的类型，仅仅把它当做Object来处理，取出也是把它当做Object来取出。泛型则是规定了某个集合只能存放特定类型的对象，并且会在编译期间对其进行类型检查，可以直接按指定类型获取出集合中的元素，这样我们在后续获取并使用时不用因为Object类型再去强制转换了，直接就能使用。
public class ListText {
public List courses;
public ListText(){
this.courses=new ArrayList();
}
}
第十节 应用泛型管理课程
其实在泛型集合中，除了可以保存泛型类型的对象实例，还可以存入泛型的子类型的对象实例。泛型集合可以添加泛型子类型的对象实例，泛型不能是基本类型，必须是引用类型，如果非要用基本类型，可以通过使用包装类限定允许存入的基本数据类型。int Integer long Long boolean Boolean泛型是基本类型的包装类的实例化 举例：
List< Integer > list=new ArrayList < Integer > ();
第十一节 通过Set集合来管理课程
Set接口及其实现类——HashSet，Set是元素无序并且不可以重复的集合，被称为集，HashSet——哈希集，是Set的一个重要实现类，Set没有提供方法去修改某个位置上的元素，由于List有序，Set无序且不可重复，所以Set不可能提供一个指定索引位置，去修改相应元素的办法。没有set()方法，一样有add addAll remove removeAll size()等方法，Set方法的遍历只能用foreach或者iterator，不能用get方法，因为无序，也无法查询指定索引位置的元素。
package student;
import java.util.Arrays;
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;
/**
* Created by Administrator on 2017/4/3.
*/
public class SetTest {
/**
*案例功能：
* 提供备选课程
* 创建学生对象，并给该学生添加三门课程添加在学生的courses—Set
* 类型的属性当中
* 显示备选课程
* 循环三次，每次输入课程ID
* 往学生的courses属性中添加与输入的ID相匹配的课程，
* 输出学生选择的课程
*/
//定义一个课程List，并且调用构造方法初始化。后将之前的添加方法赋值过来并遍历课程输出
public List courseToSelect;
public SetTest(){
this.courseToSelect=new ArrayList();
}
public void testAdd(){
//首先要有一个课程对象的实例
Course cr1=new Course("1","数据结构");
//调用add方法添加
courseToSelect.add(cr1);
//打印输出 courseToSelect.get(0)的数据
//当一个对象存入集合后它就变成了Object类型的数据取出时就要把类型转换回来
Course temp=(Course) courseToSelect.get(0);
System.out.println("成功添加课程："+temp.getId()+":"+temp.getName());
Course cr2=new Course("2","C语言");
//重载的add方法可以指定位置添加元素
courseToSelect.add(0,cr2);
Course temp2=(Course) courseToSelect.get(0);
System.out.println("成功添加课程："+temp2.getId()+":"+temp2.getName());
Course[] cr3={new Course("3","离散数学"),new Course("4","汇编语言")};
//创建一个课程数组
//调用addAll把数组添加进去，但是这儿的参数要是Collection的实例，
// 就需要把数组转换成List，用Arrays.asList()方法
courseToSelect.addAll(Arrays.asList(cr3));
//输出
Course temp3=(Course)courseToSelect.get(2);
Course temp4=(Course)courseToSelect.get(3);
System.out.println("成功添加课程："+temp3.getId()+":"+temp3.getName()+";"
+temp4.getId()+":"+temp4.getName());
Course[] cr4={new Course("5","高等数学"),new Course("6","大学英语")};
courseToSelect.addAll(2,Arrays.asList(cr4));
Course temp5=(Course)courseToSelect.get(2);
Course temp6=(Course)courseToSelect.get(3);
System.out.println("成功添加课程："+temp5.getId()+":"+temp5.getName()+";"
+temp6.getId()+":"+temp6.getName());
}
public void test2(){
System.out.println("使用foreach循环遍历List中一共有以下课程：");
for(Object obj:courseToSelect){
//因为类型不同需要强制类型转换
System.out.println("课程："+((Course)obj).getId() +":"+((Course)obj).getName());
}
}
public static void main(String[] args) {
SetTest st=new SetTest();
st.testAdd();
st.test2();
Student st1=new Student("1","宫园薰");
System.out.println("欢迎"+st1.getName()+"同学选课！每位同学可以选取三门课程哦");
Scanner sc=new Scanner(System.in);
//for循环循环三次，通过对比ID来存入对应的课程信息
for(int i=0;i<3;i++) {
System.out.println("请输入您选择的课程ID：");
String courseId = sc.next();
for (Course cr : st.courseToSelect) {
if (courseId.equals(cr.getId())) {
st1.courses.add(cr);
break;
}
}
}
for(Course cr2:st1.courses){
System.out.println("您选择了课程：ID："+cr2.getId()+":"+cr2.getName());
}
}
}
