黑马程序员----Set集合，Set派系的特点，Set接口方法，HashSet集合，对象的哈希值，TreeSet二叉树的排序效果

1. ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

1.      第十七天回顾 ArrayList去重复，重写equals, LinkedList特点，Vector已经被抛弃，知道自身特性。使用LinkedList模拟堆栈和队列。泛型，意义好处，使用泛型最重要的，for循环，专门适合遍历，for遍历集合的时候，集合必须有泛型，操作所有Collection系列的集合

 

2.      第十八天学习内容，Set集合，Set派系的特点，Set接口方法，HashSet集合，对象的哈希值，HashSet底层实现原理。TreeSet二叉树的排序效果，自定义对象在TreeSet中的自然顺序，比较器。Map映射键值对集合，Map接口中的方法

 

3.      Set集合特性

  Set集合不允许存储重复元素

  无序集合，存储的顺序和取出顺序不同

  没有下标

  使用传统的for遍历，可以用增强for,迭代器

  Set接口方法，和父接口Collection的方法，完全一致

 

4.      HashSet集合特点

  HashSet哈希表，无序，允许null，线程不安全，查询速度快，不重复

  HashSet如何保证对象唯一性的呢

  HashSet底层实现原理，哈希表，存储的是对象的哈希值

  集合的内部，存储的就是对象的哈希值，成为哈希表

  是一个巨大的容器，会为每一个哈希值开辟独立存储空间

  HashSet集合的存储对象过程：存储对象的时候，调用该对象的hashCode方法，取得哈希值，自己的容器中是否有了这个哈希值

   如果没有，直接将哈希值存储自己的容器

   如果有了，调用对象的equals方法，和已经存储在的对象，进行比较，结果是真，HashSet判断为同一对象，不存。结果是假，将后进来的对象，挂靠在先进来的对象之后。

   结论：HashSet集合保证对象的唯一性，依据对象的hashCode和equals方法，要求存储到哈希表中的对象，必须重写hashCode和equals方法

 

5.      对象的哈希值

  对象的哈希值，输出语句中，直接打印对象，看到的是XXX@34Ed2，十六进制数叫做哈希值

  第一个，对象内存中。确实有个地址值，不会知道的

  第二个，看到是十六进制，其实是个十进制，JVM通过hashCode方法计算出来的，让程序人员看的一个虚拟的地址而已

  String类，的哈希值  String类是Object类的子类，同样可以使用父类中继承的方法hashCode。继承Object，重写hashCode方法，根据字符串""具体字符，计算出的一个十进制数

 

6.      面试题

  两个对象，如果对象的哈希值相同，equals方法一定返回真吗，不一定的

  两个对象，如果equals方法返回真，一定具有相同的哈希值吗，一定的

 

7.      LinkedHashSet

  具有迭代顺序的Set集合，是HashSet的子类，开始版本是JDK1.4

  线程不安全的，效率快，基于链表的哈希表

 

8.      TreeSet

  对存储的对象，按照自然顺序排序，字母，按照abcd来排序

  线程不安全集合

  不是有序集合，存储bcad 取出 abcd

  存储对象到TreeSet集合中，出现了类型转换异常，不能被转成java.lang.Comparable类型，Comparable是一个接口，如果类实现了此接口，定义的类具有了自然顺序。TreeSet排序必须按照对象的自然顺序。

  String类的回顾，intcompareTo(String s)字典顺序比较

  s1.compareTo(s2)  s1小返回负数 s1大返回正数  s1=s2返回零

  String类，继承Object，实现了Comparable接口，重写了接口中的抽象方法compareTo

 

Person类存储到TreeSet集合中，需要Person具备自然顺序，实现Comparable接口，重写compareTo方法。  intefaceComparable<T>{}

 

9.      比较器

  Java中设计了一个比较器，用于在TreeSet集合中进行比较排序。Sun公司设计比较器的时候，不可能知道后期的程序比较的是什么，java.util.Comparator<T>，抽象方法

int compare(T t1,T t2)。定义类，实现java.util.Comparator，重写compare方法。将比较器对象传递到TreeSet构造方法，TreeSet安装比较器的结果进行排序

 

10.  Map集合

  Map集合不继承Collection，Map映射键值对，存储对象的时候，一次性存储两个对象，一个作为键，一个作为值。

  区别：Collection一个对象存储方式是add

        Map 两个对象存储方式 put

  Map集合中，不能出现重复键，每一个键最多只能映射一个值，一夫一妻

 

11.  Map接口中的方法

l  将键值对存储到集合put(键对象，值对象),返回值是null,当你存储重复键的时候，覆盖原值，并返回覆盖之前的值

l  通过键获取值 Vget(Key) 传递一个键，返回这个键对应的值，如果集合中没有这个键，返回null

l  boolean containsKey(Key)判断集合中有没有这键，有返回真，没有返回假

l  boolean containsValue(Value)判断集合中有没有这个值，有返回真，没有返回假

l  boolean isEmpty()如果集合中，没有键值对返回真，否则返回假

l  V remove(Key)根据键移除，这个键值对，返回移除之前的值,没有移除成功返回null

l  Collection<V> values()将Map中的所有值，存储到Collection集合

12.