你的位置:首页 > 软件开发 > Java > java中set接口的用法

java中set接口的用法

发布时间:2016-05-10 23:00:05
java中的set接口有如下的特点:不允许出现重复元素;集合中的元素位置无顺序;有且只有一个值为null的元素。因为java中的set接口模仿了数学上的set抽象,所以,对应的数学上set的特性为:互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。无序性: ...

java中的set接口有如下的特点:

  • 不允许出现重复元素;
  • 集合中的元素位置无顺序;
  • 有且只有一个值为null的元素。

因为java中的set接口模仿了数学上的set抽象,所以,对应的数学上set的特性为:

  • 互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。
  • 无序性:一个集合中,每个元素的地位都是相同的,元素之间是无序的。集合上可以定义序关系,定义了序关系后,元素之间就可以按照序关系排序。但就集合本身的特性而言,元素之间没有必然的序。
  • 空集的性质:空集是一切集合的子集

 

      Set不保存重复的元素。Set中最常被使用的是测试归属性,你可以很容易的询问某个对象是否在某个Set中。Set具有与Collection完全一样的接口,因此没有任何额外的功能。实际上Set就是Collection,只是行为不同。

  实现了Set接口的主要有HashSet、TreeSet、LinkedHashSet这几个共同点就是每个相同的项只保存一份。他们也有不同点,区别如下:

  1.HashSet:

  HashSet使用的是相当复杂的方式来存储元素的,使用HashSet能够最快的获取集合中的元素,效率非常高(以空间换时间)。会根据hashcode和equals来庞端是否是同一个对象,如果hashcode一样,并且equals返回true,则是同一个对象,不能重复存放。 

package cn.set;import java.util.HashSet;import java.util.Set;class Student{  int id;  public Student(int id) {    this.id = id;  }  @Override  public String toString() {    return this.id+"";  }  @Override  public int hashCode() {    return this.id;  }  @Override  public boolean equals(Object obj) {    if (obj instanceof Student){      Student stu = (Student) obj;      if (stu.id == this.id)        return true;    }    return false;  }}public class HashSetTest {  public static void main(String[] args) {    Set<Student> set = new HashSet<Student>();    Student s1 = new Student(1);    Student s2 = new Student(1);    Student s3 = new Student(2);    set.add(s1);    set.add(s2);    set.add(s3);    for (Student s : set) {      System.out.println(s);    }  }}

原标题:java中set接口的用法

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。