mooc_java 集合框架下

1.判断List中课程是否存在

/**
     * 测试List的contains方法
     * @param args
     */
    public void testListContains(){
        Course course=(Course)coursesToSelect.get(0);
        System.out.println("取得课程"+course.name);
        System.out.println("备选课程中是否包含课程："+course.name+","+coursesToSelect.contains(course));
        System.out.println("请输入课程名称：");
        String name=console.next();
        Course course2=new Course();
        course2.name=name;
        System.out.println("新加入:"+course2.name);
        System.out.println("备选课程中是否包含课程："+course2.name+","+coursesToSelect.contains(course2));
    }
    

Course.java中重写equals

public boolean equals(Object obj){
        if(this==obj)
            return true;
        if(obj==null)
            return false;
        if(!(obj instanceof Course))//判断是否为Course类型的对象
            return false;
        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继承自Collection接口，所以也包含contains和containsAll方法

注意了这里关于使用 Set 集的 hashCode的方法，hashCode方法的工作原理是
Set.contains(E e)的时候，先调用从Object继承而来的hashCode方法，然后在调用equals()方法，连个方法都返回真的时候，才认定Set包含某个元素。jvm运行时，给每个对象分配唯一一个标志身份的标志hanshcode。众类鼻祖Object的hashCode()方法在默认情况下，判断哈希码是不是相同.即如同equals默认情况下比较的是二者是不是同一个内存快。Set集的contains方法，内部就是先调用hashCode再调用equals(）方法。很多情况要结合实际对hashCode进行改写

3.获取List中课程的位置

indexOf()方法与lastIndexOf()方法实现原理：
1、遍历调用每个元素的equals()方法，如果返回true则将次元素的索引返回；
2、如果有多个相同元素，则只返回第一个元素的索引；
3、lastIndexOf()方法则从最后一个元素开始遍历；

if(coursesToSelect.contains(course2))
            System.out.println("课程"+course2.name+"的索引位置为"+coursesToSelect.indexOf(course2));

4.判断Map中是否包含指定的key和value

Map映射表
一、判断是否包含某个Key值：containsKey()
二、判断是否包含某个Value值：containsValue()
1、同样是以每一个元素的value值的equals方法进行比较，所以需要重写value类的equals()方法来进行属性（某个）比较

/**
     * 测试Map中是否包含某个Key值或某个Value值
     * @param args
     */
    public void testContainsKeyOrValue(){
        System.out.println("输入学生ID");
        Scanner console=new Scanner(System.in);
        String id=console.next();
        //在Map中，用containsKey方法判断是否包含某个Key值
        System.out.println("您输入的学生ID"+id+"，在映射表中是否存在"+students.containsKey(id));
        if(students.containsKey(id))
            System.out.println("对应的学生为 "+students.get(id).name);
        System.out.println("请输入要查询的学生姓名");
        String name=console.next();
        //用containsValue方法，来判断是否包含某个Value值
        if(students.containsValue(new Student(null, name)))
            System.out.println("在学生映射表中确实存在"+name);
        else 
            System.out.println("不存在此学生");
    }

因为Map的键值对应的值是唯一的，而值所映射的键值却有可能是多个的，而Contains方法自带的比较机制是比较索引，也就是地址，所以ContainsValue方法需要改写

在Student类中重写hashCode和equals方法

5.应用Collection.Sort()对List排序

字符串的排列顺序  数字：0-9大写字母：A-Z 小写字母：a-z

/**
 * 通过Collection.sort()方法，对Integer泛型的List进行排序
 * 对String泛型的List进行排序
 * 对其他类型的List进行排序，例如Student
 */
public class CollectionTest {
    public void testSort1(){
        List<Integer> integerList=new ArrayList<Integer>();
        //插入10个100以内的不重复随机数
        Random r=new Random();
        Integer k;
        for(int i=0;i<10;i++){
            do{
                k=r.nextInt(100);
            }while(integerList.contains(k));
            integerList.add(k);
            System.out.println("添加数"+k);
        }
        System.out.println("--------------排序前-----------------");
        for(Integer i:integerList){
            System.out.println("元素"+i);
        }
        Collections.sort(integerList);
        System.out.println("--------------排序后-----------------");
        for(Integer i:integerList){
            System.out.println("元素"+i);
        }
    }
    /*
     * 对S提让您更泛型的List排序
     */
    public void testSort2(){
        List<String> stringList=new ArrayList<String>();
        stringList.add("microsoft");
        stringList.add("google");
        stringList.add("Lenovo");
        System.out.println("--------------排序前-----------------");
        for(String s:stringList){
            System.out.println("元素"+s);
        }
        Collections.sort(stringList);
        System.out.println("--------------排序后-----------------");
        for(String s:stringList){
            System.out.println("元素"+s);
        }
    }
    public static void main(String[] args) {
        CollectionTest ct=new CollectionTest();
        ct.testSort1();
        ct.testSort2();
    }
}

//作业
public void showStringSort(){
　　//1.创建完List<String>之后，往其中添加十几条随机字符串
　　List<String> strings = new ArrayList<String>();
　　for(int i = 0;i<10;i++){
　　String str = "abcdefghigklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
　　Random random = new Random();
　　StringBuffer sb = new StringBuffer();
　　//长度10以内的随机数
　　int numLength = random.nextInt(9)+1;
　　for(int k = 0;k<numLength;k++){
　　　　//3.每条字符串的每个字符都为随机生成的字符，字符可以重复
13　　　　 int numIndex = random.nextInt(61);
　　　　sb.append(str.charAt(numIndex));
　　}
　　//判断生成的字符串是否已经被包含
　　if(!strings.contains(sb.toString())){
　　　　strings.add(sb.toString());
19　　 }else{
20　　　　 i--;
21　　 }
}
System.out.println("------排序前-------");
for(String str:strings){
　　System.out.println(str);
}
Collections.sort(strings);
System.out.println("------排序后-------");
for(String str:strings){
　　System.out.println(str);
}
}

6.对学生序列排序

/*
     * 对其他类型泛型的List排序
     */
    public void testSort3(){
        List<Student> studentList=new ArrayList<Student>();
        studentList.add(new Student(1+"","小明"));
        studentList.add(new Student(2+"","小红"));
        studentList.add(new Student(3+"","小兰"));
        System.out.println("--------------排序前-----------------");
        for(Student s:studentList){
            System.out.println("元素"+s);
        }
        Collections.sort(studentList);//由于Student并不是Comparable接口的实现类，所以报错
        System.out.println("--------------排序后-----------------");
        for(Student s:studentList){
            System.out.println("元素"+s);
        }
    }

7.Comparable & Comparator

Comparable接口是可比较的，可进行自然排序，其实现类需实现compareTo()方法，该方法返回值为正数时表示大于，负数表示小于，0表示等于。
Comparator接口是比较工具接口，用于定义临时比较规则，而不是默认比较规则，其实现需实现compare()方法。
java接口框架：Collection接口、Map接口、Collections工具类、Comparable接口、Comparator接口

8.实现学生序列排序

public class Student implements Comparable<Student>{

@Override
    public int compareTo(Student o) {         
        return this.id.compareTo(o.id);
    }

public void testSort3(){
        List<Student> studentList=new ArrayList<Student>();
        Random r=new Random();
        studentList.add(new Student(r.nextInt(1000)+"","mike"));
        studentList.add(new Student(r.nextInt(1000)+"","angela"));
        studentList.add(new Student(r.nextInt(1000)+"","lucy"));
        System.out.println("--------------排序前-----------------");
        for(Student s:studentList){
            System.out.println("元素"+s.id+":"+s.name);
        }
        Collections.sort(studentList);
        System.out.println("--------------排序后-----------------");
        for(Student s:studentList){
            System.out.println("元素"+s.id+":"+s.name);
        }
    }

System.out.println("--------------按照姓名排序后-----------------");
        Collections.sort(studentList,new StudentComparator());
        for(Student s:studentList){
            System.out.println("元素"+s.id+":"+s.name);
        }