欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java中set接口使用方法详解

程序员文章站 2024-03-11 12:46:55
java中的set接口有如下的特点: 不允许出现重复元素; 集合中的元素位置无顺序; 有且只有一个值为null的元素。 因为java中的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);
  }
 }
}

正如上例所示,重写了hashcode()和equals()方法来区分同意对象后,就不能存放同以对象了。如果注释这两个方法,则所有student对象视为不同对象,都可以存放。

 2.treeset

  treeset也不能存放重复对象,但是treeset会自动排序,如果存放的对象不能排序则会报错,所以存放的对象必须指定排序规则。排序规则包括自然排序和客户排序。

  ①自然排序:treeset要添加哪个对象就在哪个对象类上面实现java.lang.comparable接口,并且重写comparato()方法,返回0则表示是同一个对象,否则为不同对象。

  ②客户排序:建立一个第三方类并实现java.util.comparator接口。并重写方法。定义集合形式为treeset ts = new treeset(new 第三方类());

下面一个例子用treeset存放自然排序的对象:

package cn.set;

import java.util.set;
import java.util.treeset;

class student1 implements comparable<student1>{
 int id;
 public student1(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 student1){
   student1 stu = (student1) obj;
   if (stu.id == this.id)
    return true;
  }
  return false;
 }
 public int compareto(student1 o) {
  return (this.id-o.id);
 }
}

public class treesettest {
 public static void main(string[] args) {
  set<student1> set = new treeset<student1>();
  student1 s1 = new student1(5);
  student1 s2 = new student1(1);
  student1 s3 = new student1(2);
  student1 s4 = new student1(4);
  student1 s5 = new student1(3);
  set.add(s1);
  set.add(s2);
  set.add(s3);
  set.add(s4);
  set.add(s5);
  for (student1 s : set) {
   system.out.println(s);
  }
 }

}

输出结果为:

下面一个例子用treeset存放客户排序的对象:

package com.set;

import java.util.set;
import java.util.treeset;

class student1 implements comparable<student1>{
 int id;
 public student1(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 student1){
   student1 stu = (student1) obj;
   if (stu.id == this.id)
    return true;
  }
  return false;
 }
 public int compareto(student1 o) {
  return (this.id-o.id);
 }
}

public class treesettest {
 public static void main(string[] args) {
  set<student1> set = new treeset<student1>();
  student1 s1 = new student1(5);
  student1 s2 = new student1(1);
  student1 s3 = new student1(2);
  student1 s4 = new student1(4);
  student1 s5 = new student1(3);
  set.add(s1);
  set.add(s2);
  set.add(s3);
  set.add(s4);
  set.add(s5);
  for (student1 s : set) {
   system.out.println(s);
  }
 }

}

输出结果为:

大家都知道list存放时按照插入顺序排序的,其实也可以用自然排序和客户排序对list集合排序,大家请看:

package cn.set;

import java.util.arraylist;
import java.util.collections;
import java.util.list;

class mysort1 implements java.util.comparator<student3>{
 public int compare(student3 o1, student3 o2) {
  return o2.id-o1.id;
 }
}
class student3 implements comparable<student3>{
 int id;
 public student3(int id) {
  this.id = id;
 }
 @override
 public string tostring() {
  return this.id+"";
 }
 public int compareto(student3 o) {
  return (this.id-o.id);
 }
}

public class listsort {
 public static void main(string[] args) {
  list<student3> list = new arraylist<student3>();
  student3 s1 = new student3(5);
  student3 s2 = new student3(1);
  student3 s3 = new student3(2);
  student3 s4 = new student3(4);
  student3 s5 = new student3(3);
  list.add(s1);
  list.add(s2);
  list.add(s3);
  list.add(s4);
  list.add(s5);
  system.out.println(list);
  //自然排序:
  collections.sort(list);
  system.out.println(list);
  //客户排序
  collections.sort(list, new mysort1());
  system.out.println(list);
 }
}

输出结果为:
[5, 1, 2, 4, 3]
[1, 2, 3, 4, 5]
[5, 4, 3, 2, 1]

下面为大家介绍java中的set集合接口实现插入对象不重复的原理:

在java的集合中,判断两个对象是否相等的规则是:

1)、判断两个对象的hashcode是否相等 
如果不相等,认为两个对象也不相等,完毕 
如果相等,转入2)
(这一点只是为了提高存储效率而要求的,其实理论上没有也可以,但如果没有,实际使用时效率会大大降低,所以我们这里将其做为必需的。后面会重点讲到这个问题。)
2)、判断两个对象用equals运算是否相等
如果不相等,认为两个对象也不相等 
如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键) 

对于一般类的对象(除string等封装类型对象外):

若普通类没有重写hashcode()和equals()方法,,那么其对象在比较时,是继承的object类中的hashcode()方法,object类中的hashcode()方法是一个本地方法,对该方法的返回值进行比较时,比较的是对象的地址(引用地址),使用new方法创建内容相同的对象,两次生成的当然是不同的对象。除非重写hashcode()方法。在object类中定义的equals()方法也是对对象地址的比较。一句话总结:若不重写普通类的hashcode()和equals()方法,在set集合中对象引用地址不一样,对象即不重复。

对于string等对象(string、integer、double····等等):

由于这些封装类本身已经重写了hashcode()方法,并且重写的方法的返回值跟对象的内容相关,而不是跟引用地址相关。这些封装类中的equals()方法同样进行了重写,比较的是对象的内容,而非引用地址。一句话总结:string等类的对象在集合中均比较他们的内容,内容相同则覆盖已存在的对象。

以上就是本文的全部内容,希望对大家的学习有所帮助。