HashSet:底层是哈希表结构,不能有重复的元素,判断重复的依据是,hashCode,equals方法,先判断hashCode如果相等,才会去比较equals,返回的是boolean型
TreeSet:底层是二叉树结构,不能有重复的元素,排序有两种方式,一种是让元素具备比较性,实现comparable中的comparto,返回类型是int 0 1 -1(0,正数,负数),第二种方式是让集合本身具备比较性,写一个类实现comparator中的compare方法,返回int 0 1 -1(0,正数,负数)
|