Set集合：HashSet、TreeSet、泛型

最新推荐文章于 2024-08-08 17:57:37 发布

TangHH_Tim

最新推荐文章于 2024-08-08 17:57:37 发布

阅读量1.5k

点赞数

分类专栏： JAVA基础文章标签： equals object string integer 数据结构 iterator

本文链接：https://blog.csdn.net/huivs12/article/details/7783456

版权

JAVA基础专栏收录该内容

32 篇文章 0 订阅

订阅专栏

Set集合接口

Set集合的功能及函数和Collection是一致的

常见的子类:

HashSet : 底层数据结构是Hash表，线程是非同步的。保证元素唯一性的原理：判断元素的hashcode值是否相同，如果相同，还会继续判断元素的equals方法是否为真。

TreeSet：可以对Set集合中的元素进行排序。实现Comparable接口后，对象才具有比较性。复写compareTo()方法进行比较。

HashSet

HashSet是怎样保证对象的唯一性的？

首先，对象存储是会对比hashCode值，值相同再用equals来对比对象是否相同。

一般开发中都会复写hashcode, equals方法，用于确认唯一性。

为了保证hashcode的唯一性，可多加一个运算。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

TreeSet

为什么存入一个对象至TreeSet运行时不会报错，而存入一个以上会报错：

因为TreeSet是可以排序的，但没有排序的方式。TreeSet存入的对象是必须要有比较性的，只要实现Comparable接口，复写compareTo（）方法才具有比较性。

复写compareTo()方法的时候，注意：

判断时，当比较相等，如果返回0的话，系统认为此对象与对比的对象是相等的，所以不会将对象再加入至TreeSet中。

String类本身就实现了Comparable接口。

记住：排序时，当主要条件相同时，一定要判断下次要条件。

底层的数据结构：二叉树，保证元素唯一性的依据：compareTo方法return 0;

取值时默认顺序：从小到大的顺序

怎么存入的，怎么取出来：只需在compareTo()中 return 1;

TreeSet第一种比较方式：

让元素自身具有比较性，元素需要实现comparable接口，覆盖compareTo()方法，这种方式称为元素的自然排序，或者叫默认排序。

TreeSet第二排序方式：

当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。

在集合初始化时，就有了比较方式。

自定义一个比较器的类，实现Comparator接口，覆盖compare方法。将此比较器的对象放入集合初始化时的参数中。数字及字符串的对象自身具有compareTo方法。

当两种排序都存在时，以比较器为主。

实例：

import java.util.*;

class Student implements Comparable{

String name;
int age;
String sex;

Student(String name,int age,String sex){

  this.name=name;
  this.age= age;
  this.sex= sex;
}

public int compareTo(Object obj){

  if(!(obj instanceof Student))
   throw new RuntimeException("不是学生对象");

  Student stu = (Student)obj;

  if(this.age>stu.age)
   return 1;
  else if(this.age==stu.age)
   return this.name.compareTo(stu.name);
  else
   return -1;
}
}

class TreeSetDemo{

public static void main(String[] args){

  TreeSet ts = new TreeSet(new myComp());

  ts.add(new Student("zhangsan",13,"mm"));
  ts.add(new Student("lisi",5,"vv"));
  ts.add(new Student("wangwu",3,"mm"));
  ts.add(new Student("zhangsan",21,"mm"));

  Iterator it = ts.iterator();

  while(it.hasNext()){

   sop(it.next());
  }
}

public static void sop(Object obj){

  Student s = (Student)obj;
  System.out.println(s.name+":"+s.sex+":"+s.age+":"+s.hashCode());
}
}

class myComp implements Comparator{

public int compare(Object o1,Object o2){

  Student stu1 = (Student)o1;
  Student stu2 = (Student)o2;

  int num = stu1.name.compareTo(stu2.name);

  if(num==0)
   return new Integer(stu1.age).compareTo(new Integer(stu2.age));

  return num;
}
}