java复习第十天

一、复习内部类

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类添加一个方法，用来为所有学生判卷，并打印成绩排名（名次、姓名）