注意:

如果hashSet存储自定义对象,一定要重写hashCode()&&equals()

如果TreeSet存储自定义对象,让元素所属的类实现自然排序接口Comparable,并重写CompareTo()/让集合的构造方法接收一个比较器接口的子类对象Comparator

结构:
Set:
|--HashSet(底层结构是Hash表(Hash表:元素是链表的数组,Hash表依赖于Hash值存储))
|--LinkedHashSet(底层机构是链表和Hash表)
|--TreeSet(底层是二叉树结构(红黑树是一种自平衡的二叉树)) 详解:
Set
无序(存储顺序和取出顺序不一致),唯一(虽然set集合的元素无序,但是作为集合来说肯定有它的存储顺序,而你的存储顺序和它的顺序一致,这代表不了有序。)
|-- HashSet
HashSet底层依赖的是hashCode()和equals()
所以存储自定义对象时,对象需要重写hashCode()和equals()来保证唯一性(自动重写即可) HashSet 底层源码:
①HashSet<String> set = new HashSet<String>();
   public HashSet() {
        map = new HashMap<>();
    }
②set.add("atomic");
private static final Object PRESENT = new Object();
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
源码结论:HashSet是一个HashMap,它的值存储在HashMap的Key中,因此hashSet数据是唯一的 if (e.hash == hash && //先看hashCode(),如果hash值相同,不添加元素
    ((k = e.key) == key || (key != null && key.equals(k)))){break;} //如果元素值/地址值相同(元素重复),也不添加元素
p = e;//以上三种情况外才添加元素 TreeSet:自然排序,唯一(TreeSet底层就是treeMap
API: A NavigableSet implementation based on a TreeMap
①如果是基本类型,会自动进行排序,去重
②如果是自定义类型,需要重写...

真正的比较依赖于元素的CompareTo()方法,而这个方法是定义在Comparable里面的,
所以要想重写该方法,就必须先实现COmparable接口,这个接口表示的就是自然排序
底层是二叉树结构(红黑树是一种自平衡的二叉树)。
二叉树三种遍历:
中序遍历:先左子树,后根节点,再右子树
前序遍历:先根节点,后左子树,再右子树
后序遍历:先左子树,后右子树,再根节点 源码:①TreeSet<String> set = new TreeSet<String>();
   ②set.add("d"); public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }
private transient NavigableMap<E,Object> m;
API: A NavigableSet implementation based on a TreeMap TreeMap的put();
  public V put(K key, V value) {
        Entry<K,V> t = root;
        if (t == null) {
            compare(key, key); // type (and possibly null) check

root = new Entry<>(key, value, null);
            size = 1;
            modCount++;
            return null;
        }
        int cmp;
        Entry<K,V> parent;
        // split comparator and comparable paths
        Comparator<? super K> cpr = comparator;
        if (cpr != null) {
            do {
                parent = t;
                cmp = cpr.compare(key, t.key);//key-t.key
                if (cmp < 0)                  // key小放左边
                    t = t.left;
                else if (cmp > 0)             // key大放右边
                    t = t.right;
                else
                    return t.setValue(value); //相等,不放
            } while (t != null);
        }
        else {
            if (key == null)
                throw new NullPointerException();
            @SuppressWarnings("unchecked")
                Comparable<? super K> k = (Comparable<? super K>) key;
            do {
                parent = t;
                cmp = k.compareTo(t.key);
                if (cmp < 0)
                    t = t.left;
                else if (cmp > 0)
                    t = t.right;
                else
                    return t.setValue(value);
            } while (t != null);
        }
        Entry<K,V> e = new Entry<>(key, value, parent);
        if (cmp < 0)
            parent.left = e;
        else
            parent.right = e;
        fixAfterInsertion(e);
        size++;
        modCount++;
        return null;
    }

总结:TreeSet集合保证元素排序和唯一性的原理
唯一性:根据比较的返回值是否为0来决定的
排序:
A:自然排序(元素具备比较性)
让元素所属的类实现自然排序接口Comparable
B:比较器排序(集合具备比较性)
让集合的构造方法接收一个比较器接口的子类对象Comparator
举例:A:
// 方式1:
TreeSet<Student> ts1 = new TreeSet<Student>();
// 如果一个类想要进行自然排序,就必须实现自然排顺序接口
public class Student implements Comparable<Student>{
  private String name;
  private int age;
  @Override
               public int compareTo(Student o) {
                 // 按年龄,主要条件
                  int num = this.age - o.age;
                  //  次要条件,年龄相同时好要看名字是否相同
                  //  如果名字和年龄都相同,才是一个元素
                  int num2 = num == 0?this.name.compareTo(o.name):num;
                  return num2; /* 按名字排序
               @Override
               public int compareTo(Student o) {
  
                  //  按姓名,主要条件
                  int num = this.name.length() - o.name.length();
                  //  姓名长度相同不代表内容相同
                  int num2 = num == 0?this.name.compareTo(o.name):num;
                  //  姓名长度和内容相同,不代表年龄相同
                  int num3 = num2 == 0?this.age-o.age:num2;
                  return num3;
                  }
*/
          } B:
//方式2
TreeSet<Student> ts2 = new TreeSet<Student>(new MyComparator());
// 实现Comparator()接口
             public class MyComparator implements Comparator<Student> {
              @Override
                public int compare(Student o1, Student o2) {
                    // 按姓名,主要条件
                    int num = o1.getName().length() - o2.getName().length();
                    // 姓名长度相同不代表内容相同
                    int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
                    // 姓名长度和内容相同,不代表年龄相同
                    int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
                    return num3;
                }
            }
//方式3(匿名类方式)
            TreeSet<Student> ts3 = new TreeSet<Student>(new Comparator<Student>() {
                @Override
                public int compare(Student o1, Student o2) {
                    // 按姓名,主要条件
                    int num = o1.getName().length() - o2.getName().length();
                    // 姓名长度相同不代表内容相同
                    int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
                    // 姓名长度和内容相同,不代表年龄相同
                    int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
                    return num3;
                }
            });

java 基础 --Collection(Set)的更多相关文章

  1. Java基础-Collection子接口之Set接口

    Java基础-Collection子接口之Set接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 学习Collection接口时,记得Collection中可以存放重复元素,也可 ...

  2. Java基础-Collection子接口之List接口

    Java基础-Collection子接口之List接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 我们掌握了Collection接口的使用后,再来看看Collection接口中 ...

  3. Java基础 -- Collection和Iterator接口的实现

    Collection是描述所有序列容器(集合)共性的根接口,它可能被认为是一个“附属接口”,即因为要表示其他若干个接口的共性而出现的接口.另外,java.util.AbstractCollection ...

  4. Java基础——collection接口

    一.Collection接口的定义 public interfaceCollection<E>extends iterable<E>  从接口的定义中可以发现,此接口使用了泛型 ...

  5. Java 基础 - Collection集合通用方法及操作/ArrayList和LinkedList的差别优势 /弃用的Vector

    Collection的笔记: /**存储对象考虑使用: * 1.数组, ①一旦创建,其长度不可变!② 长度难于应对实际情况 * 2.Java集合, ①Collection集合: 1.set: 元素无序 ...

  6. java基础- Collection和map

    使用构造方法时,需要保留一个无参的构造方法 静态方法可以直接通过类名来访问,而不用创建对象. -- Java代码的执行顺序: 静态变量初始化→静态代码块→初始化静态方法→初始化实例变量→代码块→构造方 ...

  7. java 基础 --Collection(Map)

    Map是不是集合?哈哈哈 java编程思想>的第11章,第216页,正数第13行,中原文:“……其中基本的类型是LIst.Set.Queue和Map.这些对象类型也称为集合类,但由于Java类库 ...

  8. Java基础Collection集合

    1.Collection是所有集合的父类,在JDK1.5之后又加入了Iterable超级类(可以不用了解) 2.学习集合从Collection开始,所有集合都继承了他的方法 集合结构如图:

  9. JAVA基础第四章-集合框架Collection篇

    业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一 ...

随机推荐

  1. java一些封装好的常用算法

    1.简单排序Collections.sort(): //简单排序 List<String> staff= new LinkedList<>(); staff.add(" ...

  2. 项目开发设计模式理解之MVC模式

    项目开发设计模式之MVC模式: M model 模型层 V view 视图层 C control 控制器 MVC模式在B/S架构下使用很广泛的软件设计模式,分成三个相对独立的模块构成,model+vi ...

  3. 20155233 2006-2007-2 《Java程序设计》第4周学习总结

    20155233 2006-2007-2 <Java程序设计>第4周学习总结 教材学习内容总结 第六章: 继承:子类继承父类,避免重复的行为定义. extends关键词:继承并扩充行为. ...

  4. 20155316 2016-2017-2 《Java程序设计》第2周学习总结

    教材学习内容总结 学习主要内容:基本类型介绍及流程控制简介 关键点:关键记住JAVA的大体框架,可以类比C语言结合着记.相较于C不同且值得关注的主要信息有: 基本类型的不同:byte.boolean. ...

  5. 20155317 《Java程序设计》实验五网络编程与安全实验报告

    20155317 <Java程序设计>实验五网络编程与安全实验报告 遇到问题 在刚开始启动客户端或者服务端时,出现了一系列的错误情况,总是提示异常信息 后来经过询问同学,反应将端口号修改一 ...

  6. 移除VS解决方案和TFS服务器的关系

    有时候会遇到服务器IP服务器变更,甚至TFS服务器坏了,或者将项目重新上传至新的TFS区: 可以使用notepad之类的软件打开解决方案(.sln文件),删掉类似下面的部分: GlobalSectio ...

  7. Spring SimpleJdbcOperations 批量更新

    1.控制台代码 import org.springframework.jdbc.core.JdbcTemplate; import org.springframework.jdbc.core.RowM ...

  8. 创龙6748开发板加载.out出现a data verification error occurred, file load failed

    1. 需要提前添加GEL文件 2. 找到GEL文件路径 3. 然后再加载.out文件

  9. Java SE教程

    第0讲 开山篇 读前介绍:本文中如下文本格式是超链接,可以点击跳转 >>超链接<< 我的学习目标:基础要坚如磐石   代码要十份规范   笔记要认真详实 一.java内容介绍 ...

  10. ubuntu dpkg出现语法错误:安装软件提示无效组件

    当安装软件是提示组件错误而导致不能安装,特别是以前卸载软件之后,再安装新版本的软件,其实就是之前卸载的时候没有按照正确的方法卸载引起的 解决方法如下: 使用sudo授权 1.  列出sudo dpkg ...