day10

一、复习内部类 
1、成员内部类 
    可以访问外部类的私有成员，外部类类名.this.属性 
    构造成员内部类对象，必须先构造一个外部类对象，外部类对象.new 构造内部类对象 
2、静态内部类 
    只能访问外部类的静态成员 
    构造静态内部类对象时，不再需要构造外部类对象 
3、局部内部类 
    在外部类方法内定义的内部类 
    不仅能访问外部类的私有成员，而且还能访问外部类的局部变量，但是要求局部变量是final的 
4、匿名内部类 
    局部内部类，用于实现一个借口或者继承一个类，只会构造一次 

内部类的作用： 
    访问外部类的私有成员，不破坏封装。可以给编程带来一些方便 
    我们可以把接口公开，把接口的实现类以内部类的形式隐藏起来。强制用户通过接口来实现弱耦合 
    接口＋内部类实现多继承 

二、List接口的实现类 
1、ArrayList 
   底层使用数组实现 
2、Vector 
  ArrayList  轻量级 快 线程不安全 
  Vector     重量级 慢 线程安全的 
3、LinkedList 
  底层使用双向循环链表实现 
  ArrayList   数组 查询快 增删操作慢 
  LinkedList  链表 查询慢 增删操作快  栈 
  使用组合复用实现栈 

三、Set接口 
1、HashSet 
Set的实现类的集合对象中不能够有重复元素，HashSet也一样是使用了一种标识来确定元素的不重复，是元素内容不重复 
HashSet用一种算法来保证集合中的元素是不重复的，HashSet的底层实现还是数组。 
Object类中的hashCode()的方法是所有子类都会继承这个方法，这个方法会用Hash算法算出一个Hash（哈希）码值返回，HashSet会用Hash码值去和数组长度取模， 
模（这个模就是对象要存放在数组中的位置）相同时才会判断数组中的元素和要加入的对象的内容是否相同，如果不同才会添加进去。 

Hash算法是一种散列算法。 

注意：所有要存入HashSet的集合对象中的自定义类必须覆盖hashCode(),equals()两个方法，才能保证集合中元素容不重复。 
      在覆盖hashCode()方法时，要使相同对象的hashCode()方法返回相同值，覆盖equals()方法再判断其内容。为了保证效率，所以在覆盖hashCode()方法时，也要尽量使不同对象尽量返回不同的Hash码值。 

如果数组中的元素和要加入的对象的hashCode()返回了相同的Hash值（相同对象返回相同整数）,才会用equals()方法来判断两个对象的内容是否相同（不同对象返回不同整数）。 

练习： 
把若干Employee对象放在Set中并遍历,要求没有重复元素 

2、SortedSet接口是Set的子接口。 
TreeSet是SortedSet接口的实现类，他可以对集合中的元素进行排序。 
要存放在TreeSet中自定义类的对象，这个类要么是已经实现了Comparable接口，要么是能给出Comparator比较器， 
TreeSet可以自动过滤掉重复元素所以不用重载hashCode()方法，TreeSet会根据比较规则判断元素内容是否相同，TreeSet会在元素存入时就进行了排序。 
判断对象重复的依据：compareTo()方法的返回值为0，就是重复元素 
（在TreeSet给出排序规则时，一定要注意对象内容相等的条件，一定要注意在主观的认为两个对象内容相同时，才可以使用比较少的条件来进行判断） 

在要排序时才使用TreeSet类（存储效率比较低），HashSet的存储效率比较高，在需要为HashSet的对象排序时，就可以把HashSet中的元素放入TreeSet。 

四、Map 
Map中只可以存放键值对（Key，value），其中Key是不可以重复的。Key和value是一一对应的。 

HashMap，是Map接口的实现类，Key时无序存放的，其中Key是不可以重复的，它也是通过Hash码值来保证Key不重复的，Key和value是一一对应的。 
如果要加入的键值对和HashMap中键值对的Key是相同的就会将这个集合中的Key所队应的value值进行覆盖，在使用自定义类型作为Key时，那就是要覆盖hashCode(),equals()方法，也就是和HashSet中要放入自定义类型是的处理方法相同。 
这个类的对象是线程不安全的。 

遍历：（1）vlaues() 返回所有值（value）的集合，是一个Collection 
      （2）keySet（） 返回所有键对象的集合，是一个Set 
          过遍历这个Set，用get()方法来获得Key所对应的value，也就遍历了Map。 

Hashtable，也是Map接口的实现类，他和HashMap比较相似，只不过这个类对象是重量级的，也是线程安全的。他不允许Key和value为null。 

Properties，这个类是Hashtable的子类，他的Key和value只能是字符串。 

SortedMap是Map的子接口 
TreeMap，是SortedMap的实现类，他会按照Key进行排序。和TreeSet类一样，在使用自定义类作Key时，要用自定义类实现Comparable接口。 



练习： 
达内希望在学生毕业的时候统计出学生在校期间考试成绩的排名,写一个Student类,其中用集合来管理每个学生的各个科目的考试成绩, 
将多个Student对象放在集合中,打印出学生的总分以及排名 

(集合) 
改写Bank类,采用集合的方式来管理多个Account对象 
为Bank类添加一个方法 
打印所有用户的总资产排名 
说明:一个用户可能会有多个账号,以身份证号为准.总资产指多个账户余额的总和,不需要考虑贷款账户的贷款额 

考试系统 
Exam类   考试类 
属性： 若干学生  一张考卷 
提示：学生采用HashSet存放 

Paper类   考卷类  
属性：若干试题 
提示：试题采用HashMap存放，key为String，表示题号，value为试题对象 

Student类     学生类 
属性：姓名   一张答卷   一张考卷 

Question类    试题类 
属性：题号 题目描述    若干选项    正确答案(多选) 
提示：若干选项用ArrayList 

AnswerSheet类    答卷类 
属性：每道题的答案    
提示：答卷中每道题的答案用HashMap存放，key为String，表示题号，value为学生的答案 

问题：为Exam类添加一个方法，用来为所有学生判卷，并打印成绩排名（名次、姓名）