java中的HashSet集合

原创 2015年11月19日 16:10:56

HashSet的特征是,集合中的元素无重复,且无序排列。

package com.atguigu.java1;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

/**
 * hashSet是set的常用接口,
 * 不能存放重复的元素,且其中多的元素是无序的
 * 下面程序的输出结果是:	4.0
					null
					2ed
					1st
					3
	由此可见HashSet中的元素是无重复的,且是无序的.
 * */
public class HashSetTest {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		//向集合中添加元素
		hs.add("1st");
		hs.add("2ed");
		hs.add(new Integer(3));
		hs.add(new Double(4.0));
		hs.add("1st");
		hs.add(new Integer(3));
		hs.add(null);
		hs.add(null);
		//调用通用的方法遍历集合的元素
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
</pre><pre name="code" class="java">向HashSet中添加自定义的数据类型:
<pre name="code" class="java">package com.atguigujaav2;


import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;


/**
 * HashSet中添加的元素类型为Sttring,封装类型,这些是API为开发者提供的类型
 * 
 * 可以向HashSet中添加自定义的数据类型
 * 
 * */
public class TestHashSet2 {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		hs.add(new Student(12,"zahngsan"));
		hs.add(new Student(20,"张三"));
		hs.add(new Student(23,"lisi"));
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student{
	int age;
	String name;
	public Student(){
		
	}
	public Student(int age,String name){
		this.age=age;
		this.name=name;
	}
	public String toString(){
		return "age:"+age+'\t'+"name:"+name;
	}
}



package com.atguigujaav2;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
/**
 * HashSet集合中添加的是string类型和封装类型时,java API中已经重写了equals方法和hashCode方法,
 * 所以,对于添加的这两种类型的数据就可以过滤掉。在添加自定义类型的数据时,
 * 要重写equals方法和hashCode 方法,才能去掉重复的元素。
 * */
public class HashSetTest3 {
	public static void main(String[] args){
		HashSet hs1=new HashSet();
		
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(1112,"李四"));
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(2022,"刘德华"));
		hs1.add(new Student1(2003,"hh"));
		print(hs1);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student1{
	int id;
	String name;
	public Student1(){
		
	}
	public Student1(int id,String name){
		this.id=id;
		this.name=name;
	}
	public String toString(){
		return "id:"+id+'\t'+"name:"+name;
	}
	
	//重写equals方法
	public boolean equals(Object obj){
		if(obj==null){
			return false;
		}
		
		if(obj==this){
			return true;
		}
		
		if(!(obj instanceof Student1)){
			return false;
		}
		
		Student1 s=(Student1)obj;//obj是Object类型的,要强制转换成Student类型的,才能进行比较
		return (s.id==this.id&&s.name.equals(this.name));
	}
	//重写hashCode方法
	public int hashCode(){
		return id*name.hashCode();
	}
}

/**
 * 向HsahSet集合中添加自定义的学生类对象,所添加的五个对象中有2个对象的Id和name是相同的。通常情况下认为id和name相同的学生对象是重复的,
 * 但是向集合中天添加的五个元素都能输出。因为HashSet不能存放重复的元素,这意味着HashSet在这种情况下并不认为id和name相同的元素是重复的,
 * 那么HashSet判断重复元素的标准是什么呢??
 * 
 * 实际上HsasSet底层采用哈希表实现,向HashSet中添加元素时,会根据对象的哈希码计算对象点的存储位置,对象的哈希吗通过Object类提供的hashCode()方法
 * 获得,hsahCode()方法的返回值根据对象的内存地址的得到哈希吗。这两个对象通过new构造的地址不一样,得到的哈希吗就不一样,所以HashSet认为两者是不同的对象,
 * hashCode返回值相同的同时必须保证两个对象利用equals方法比较的结果为真,这样HsahSet才认为两者是相同的对象。
 * 
 * 因此开发者要记住:如果用HashSet存放自定义的数据类型时,一定要重写hashCode()方法和equals()方法,
 * 重写的原则是两个独享保证hashCode()方法返回相同的整数,并且两者使用equal()比较时返回true.
 * */
 




java中import机制(指定import和import *的区别)

java中有两种包的导入机制,总结如下: 单类型导入(single-type-import),              例如 import java.io.File; 按需类型导入(ty...
  • tdmyl
  • tdmyl
  • 2014年09月23日 11:57
  • 515

java中import机制(指定import和import *的区别)

java中有两种包的导入机制,总结如下: 单类型导入(single-type-import),              例如 import java.io.File; 按需类型导入(ty...
  • JiaDuStudent
  • JiaDuStudent
  • 2014年11月11日 14:45
  • 259

import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; /*

import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.TreeMap; /* ...
  • masuwen
  • masuwen
  • 2016年12月12日 15:53
  • 363

StringUtil

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import jav...
  • zuoyonggang123
  • zuoyonggang123
  • 2018年01月20日 20:34
  • 15

java中import机制(指定import和import *的区别)

java中有两种包的导入机制,总结如下: 单类型导入(single-type-import),              例如 import java.io.File; 按需类型导入(ty...
  • Ediwal
  • Ediwal
  • 2015年08月27日 11:24
  • 257

【python】循环import 及 import过程

最近项目组用python,慢慢开始学习了。第一天就遇到了import问题。 python语言的import有两种方法,一个是import 模块名,一个是from 模块名 import 函数或者类或者...
  • u010900754
  • u010900754
  • 2017年07月13日 18:52
  • 217

import的资料0

文章详细的介绍了关于java中import和package作用与用法,有需要了解的朋友可以参考本文章。 有些人写了一阵子 Java,可是对於 Java 的 package 跟 i...
  • H002399
  • H002399
  • 2015年06月30日 22:27
  • 157

import是如何工作的

在Python中,导入时运行时发生的,第一次导入指定文件时,会执行三个步骤: 搜索:找到需要导入的模块文件。 编译:如果需要,编译为字节码文件。 运行:执行模块中的代码,创建其中定义的对象。 注意:...
  • lakerszhy
  • lakerszhy
  • 2017年04月18日 16:15
  • 156

import和import static,代码点和代码单元

import static静态导入是JDK1.5中的新特性。一般我们导入一个类都用 import com.....ClassName;而静态导入是这样:import static com.....Cl...
  • shienquan
  • shienquan
  • 2015年12月20日 21:48
  • 327

import static和import的区别及其使用规范

import static静态导入是JDK1.5中的新特性。一般我们导入一个类都用 import com.....ClassName;而静态导入是这样:importstatic com.....Cla...
  • riskys
  • riskys
  • 2017年02月12日 10:01
  • 449
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java中的HashSet集合
举报原因:
原因补充:

(最多只允许输入30个字)