zoukankan      html  css  js  c++  java
  • hashset treeset

    相同点:

    单列集合,元素不可重复

    不同点

    1. 底层存储的数据结构不同

        HashSet底层用的是HashMap哈希表结构存储,而TreeSet底层用的是TreeMap树结构存储

    2.存储时保证数据唯一性依据不同

       HashSet是通过复写hashCode()方法和equals()方法来保证的,而HashSet通过Compareable接口的compareTo()方法来保证的

    3.有序性不一样

     HashSet无序,TreeSet有序

     存储原理:

       HashSet:底层数据结构是哈希表,本质就是对哈希值的存储,通过判断元素的hashCode方法和equals方法来保证元素的唯一性,当hashCode值不相同,就直接存储了,不用在判断equals了,当hashCode值相同时,会在判断一次euqals方法的返回值是否为true,如果为true则视为用一个元素,不用存储,如果为false,这些相同哈希值不同内容的元素都存放一个桶里(当哈希表中有一个桶结构,每一个桶都有一个哈希值)
      TreeSet:底层的数据结构是二叉树,可以对Set集合中的元素进行排序,这种结构,可以提高排序性能, 根据比较方法的返回值确定的,只要返回的是0.就代表元素重复
  • 相关阅读:
    构造函数和析构函数
    关联[2]
    关联模型[1]
    auth 权限控制
    多语言设置
    文件上传
    验证码
    图像处理
    Session 与 Cookie
    控制器[3]
  • 原文地址:https://www.cnblogs.com/exceptionblog/p/8871575.html
Copyright © 2011-2022 走看看