内容:1、HashSet底层调用的是哈希表。哈希表由数组和单向链表组成,在输入元素时,应该注意修改
hashCode和equals方法。其中,hashCode执行计算哈希值,单向链表中每个节点的哈希值是
相同的,可以看做是数组下标。添加元素时,先计算哈希值,表中没有该哈希值,则新建一个链
表,若有该哈希值,则通过equals与该哈希值对应链表每个节点比对,没有则添加
2、SortedSet排序主要通过两种方式:实现Comparable接口;建立一个比较器。推荐后者,因为
这样不影响到自定义类,使程序的耦合度降低。
3、SortedSet要求加入的元素类型一致,否则出错。添加时要求元素不相等,否则出错
4、Map常用方法、SortedMap用法,重点是key不能重复。
5、Collections工具类、泛型、foreach