黑马程序员_Set集合学习笔记

---------------------- ASP.Net+Android+IO开发S、 .Net培训、期待与您交流！ ----------------------

 

 

Set:无序，不可以重复元素。

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
    |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
         HashSet是如何保证元素唯一性的呢？
         是通过元素的两个方法，hashCode和equals来完成。
         如果元素的HashCode值相同，才会判断equals是否为true。
         如果元素的hashcode值不同，不会调用equals。

         注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode

         和equals方法。

|--TreeSet：可以对Set集合中的元素进行排序。
    底层数据结构是二叉树。
    保证元素唯一性的依据：
    compareTo方法return 0.

    TreeSet排序的第一种方式：让元素自身具备比较性。
    元素需要实现Comparable接口，覆盖compareTo方法。
    也种方式也成为元素的自然顺序，或者叫做默认顺序。

    TreeSet的第二种排序方式。
    当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    这时就需要让集合自身具备比较性。
    在集合初始化时，就有了比较方式。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

 

---------------------- ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------