Java容器深入浅出之HashSet、TreeSet和EnumSet

 1 /*  2  * 测试HashSet的对象添加规则  3 */  4 class A{  5 //重写类A的equals方法,恒返回true  6 public boolean equals(Object obj) {  7 return true;  8  }  9 } 10 class B{ 11 //重写类B的HashCode方法,恒返回1 12 public int hashCode() { 13 return 1; 14  } 15 } 16 class C{ 17 //重写类C的HashCode方法,恒返回2 18 public int hashCode() { 19 return 2; 20  } 21 //重写类C的equals方法,恒返回true 22 public boolean equals(Object obj) { 23 return true; 24  } 25 } 26 public class TestHashSet { 27 28 public static void main(String[] args) { 29 30 Set<Object> set = new HashSet<>(); 31 //equals相同,HashCode不相同: 32 //两个对象添加到hash表的不同位置 33 set.add(new A()); 34 set.add(new A()); 35 //HashCode相同, equals不同 36 //此时Hash表会在该HashCode位置,使用链式结构保存这些对象,导致性能下降. 37 set.add(new B()); 38 set.add(new B()); 39 //C类对象只被添加了一次. 40 set.add(new C()); 41 set.add(new C()); 42 43  System.out.println(set); 44 45  } 46 47 }

 1 public class TestTreeSet {  2  3 public static void main(String[] args) {  4 TreeSet<Integer> nums = new TreeSet<>();  5 nums.add(5);  6 nums.add(2);  7 nums.add(10);  8 nums.add(-9);  9 //输出,此时已按自然排序 10  System.out.println(nums); 11  System.out.println(nums.first()); 12  System.out.println(nums.last()); 13 //返回<4的子序列 14 System.out.println(nums.headSet(4)); 15 //返回>=5的子序列 16 System.out.println(nums.tailSet(5)); 17 //返回[-3, 4)的子序列 18 System.out.println(nums.subSet(-3, 4)); 19  } 20 21 }

class M{ int age; public M(int age) { super(); this.age = age; } @Override public String toString() { return "M [age=" + age + "]"; } } public class TestTreeSetComparator { public static void main(String[] args) { TreeSet<M> ts = new TreeSet<>((o1, o2) -> { M m1 = (M)o1; M m2 = (M)o2; //自定义排序:M对象的age属性越大,对比结果反而越小 return m1.age > m2.age ? -1 : m1.age < m2.age ? 1 : 0; }); ts.add(new M(5)); ts.add(new M(-3)); ts.add(new M(9)); System.out.println(ts); } }

 1 enum Season{  2  SPRING, SUMMER, FALL, WINTER  3 }  4  5 public class TestEnumSet {  6  7 public static void main(String[] args) {  8 //创建一个指定枚举类Season的枚举集合  9 EnumSet<Season> es1 = EnumSet.allOf(Season.class); 10  System.out.println(es1); 11 //创建一个指定枚举类Season的空集合 12 EnumSet<Season> es2 = EnumSet.noneOf(Season.class); 13  System.out.println(es2); 14 //手动添加枚举值 15  es2.add(Season.WINTER); 16  es2.add(Season.SUMMER); 17  System.out.println(es2); 18 //创建一个指定枚举值的枚举集合 19 EnumSet<Season> es3 = EnumSet.of(Season.SPRING, Season.FALL); 20  System.out.println(es3); 21 //创建一个指定枚举值及顺序的枚举集合 22 EnumSet<Season> es4 = EnumSet.range(Season.SUMMER, Season.WINTER); 23  System.out.println(es4); 24 //创建一个es4集合的其余集合es5, 其中es4+es5=es1 25 EnumSet<Season> es5 = EnumSet.complementOf(es4); 26  System.out.println(es5); 27  } 28 }

SortedSet set = Collections.synchronizedSortedSet(new TreeSet());