现在的位置: 首页 > 综合 > 正文

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

2014年09月05日 ⁄ 综合 ⁄ 共 815字 ⁄ 字号 评论关闭

---------------------- 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培训、期待与您交流! ----------------------

抱歉!评论已关闭.