javaAPI框架Set体系总结思维导图

javaAPI之框架Set体系总结思维导图，Set接口与Collection接口中的方法基本一致，只是比Collection接口更加严格了。干货满满。一张图带你完全了解相关内容，帮你提高效率，赶紧来试一试吧~

javaAPI之集合框架Set体系总结思维导图

• • • 概述：
      • Set接口与Collection接口中的方法基本一致，只是比Collection接口更加严格了
    • 特点：
      • 无序（存取的顺序不一致），唯一（不可重复），无索引
    • public boolean add(Object obj); 往set集合中添加重复元素的时候，返回值是false
    • 注意：一个类可以有多个对象，但是一个类的字节码文件对象只有一个
    • 遍历：
      • 1、迭代器
      • 2、增强for（只要能用迭代器迭代，就可以使用增强for）
    • HashSet类：
      • 如何保证元素的唯一性？
        • 依赖于两个方法：hashCode(),equals()
      • 调用add()方法添加元素的原理
        • A：调用要添加的对象的hashCode() 方法，计算出该对象的哈希值
        • B：去集合中找是否有元素的哈希值 和要添加的元素的哈希值相同
          • 如果不同：直接把该元素添加到集合中
          • 如果相同：调用equals方法去比较各个属性的值
            • 如果都相同，不添加
            • 如果不相同，就添加
      • LinkedHashSet类是HashSet的子类
        • 特点：有序（元素的存取顺序一致），唯一
    • TreeSet类：
      • 特点：用来对元素进行排序的
      • 两种排序方式：
        • 1、自然排序
          • 让基本类（要排序的类）去实现Comparable 接口，并且重写接口中的compareTo()方法
          • 注意：
            • 二叉树取元素的顺序：左，中，右
            • 当compareTo()方法返回0的时候，集合中只有一个元素
            • 当compareTo()方法返回正数的时候，怎么存就怎么取
            • 当compareTo()方法返回负数的时候，怎么存就倒着取
          • 八种包装类都重写了compareTo方法
        • 2、比较器排序
          • 使用的是 TreeSet(Comparator comparator); TreeSet类的带参构造
          • 做法：
            • 1、新建一个类，去实现Comparator接口， 重写接口中的compare(),然后创建一个该类 对象，传入到 TreeSet类的带参构造中。
            • 2、直接使用匿名内部类。 （推荐）
      • 两种排序方式的区别：
        • TreeSet构造函数什么都不传, 默认按照类中Comparable 的顺序(没有就报错ClassCastException)
        • TreeSet如果传入Comparator, 就优先按照Comparator
      • 注意：
        • 用TreeSet排序的时候，一定要考虑清楚什么是主要条件，什么是次要条件
    • 遍历总结：
      • List体系：
        • a.普通for循环, 使用get()逐个获取
        • b.调用iterator()方法得到Iterator, 使用hasNext()和next()方法
        • c.增强for循环, 只要可以使用Iterator的类都可以用
        • d.Vector集合可以使用Enumeration的hasMoreElements()和nextElement()方法
      • Set体系：
        • a.调用iterator()方法得到Iterator, 使用hasNext()和next()方法
        • b.增强for循环, 只要可以使用Iterator的类都可以用