HashSet与TreeSet对重复元素的判断不同之处

转载 2014年12月29日 10:42:51

转:http://wlt2008-com.iteye.com/blog/1447207

HashSet 的实现其实非常简单,它只是封装了一个 HashMap 对象来存储所有的集合元素,所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存,而 HashMap 的 value 则存储了一个 PRESENT,它是一个静态的 Object 对象。

HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的,因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。

 

HashMap 的 put 与 HashSet 的 add

 

于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对。HashMap 的 put() 方法首先调用.hashCode() 判断返回值相等,如果返回值相等则再通过 equals 比较也返回 true,最终认为key对象是相等的已经在HashMap中存在了

 

 

TreeMap 的 put 与 TreeSet 的 add

TreeMap中调用put方法添加键值时,调用对象的它的 compareTo(或 compare)方法对所有键进行比较,此方法饭回0,则认为两个键就是相等的

 

TreeSet添加元素的时候,调用compareTo或compare方法来定位元素的位置,也就是返回compareTo或compare返回0则认为是同一个位置的元素,即相同元素

package com.test.treeSet;

import java.util.*;

public class TestTreeSet {
	public static void p(Object obj){
		System.out.println(obj);
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		MyComparator m = new MyComparator();
		HashSet<Student> set1 = new HashSet<Student>();
		TreeSet<Student> set2 = new TreeSet<Student>(m);
		
		Student s1 = new Student("001","郭玲玲",100);
		Student s2 = new Student("002","刘德华",100);
		Student s3 = new Student("003","林志玲",80);
		Student s4 = new Student("003","郭玲玲",90);
	
		set1.add(s1);
		set1.add(s2);
		set1.add(s3);
		set1.add(s4);
	/*		
		p(set1);
		
		set2.add(s1);
		set2.add(s2);
		set2.add(s3);
		set2.add(s4);
		
		p(set2);*/
/*		
		TreeMap<Student, String> map = new TreeMap<Student, String>(m);
		map.put(s1, s1.num);
		map.put(s2, s2.num);
		map.put(s3, s3.num);
		map.put(s4, s4.num);
		p(map);
*/
	}
	

}
class Student{
	public String name;
	public String num;
	public int score;
	public Student(String num, String name, int score) {
		super();
		this.num = num;
		this.name = name;
		this.score = score;
	}
	@Override
	public String toString() {
		return this.num+" "+this.name+" "+this.score;
	}
	
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals");
		Student s = (Student)obj;
		return this.num.equals(s.num);
	}
	@Override
	public int hashCode() {
		System.out.println("hashCode");
		return this.num.hashCode();
	}
	
}
class MyComparator implements Comparator<Student>{

	public int compare(Student s1, Student s2) {
		System.out.println("调用了compare()");
		if(s1.num.equals(s2.num) ){ //成绩等学号不等
			return 0; //按学号比较
		}else if( s1.score==s2.score &&!s1.num.equals(s2.num) ){
			return s1.num.compareTo(s2.num);
		}
		
		return s1.score-s2.score;

	}
	
}


java中TreeSet类add时去重问题(与自己定义的Comparator有直接关系)

这个是我在百度问答里面问的一个问题(直接copy过来的) 向TreeSet添加p1到p5后,输出发现p5没有加进去... 按我的理解来说,p5与p2虽然score属性值一样,但是它们是不同的对象,应...

Java中hashSet与treeSet的去重原理

地球人都知道set集合是不含重复元素的,那么其去重原理是什么,我们又可以做哪些用途呢? 1,treeSet去重原理:compareTo 可以实现排序及去重:如果compareTo返回0,说明是重复...

Set集合中元素的保存问题(hashSet和treeSet中不能存放相同元素)

1.对于hashSet集合,一般需要复写类中的ha

Set集合中元素的保存问题(hashSet和treeSet中不能存放相同元素)

1.对于hashSet集合,一般需要复写类中的ha

TreeSet存储自定义对象,并对对象排序的两种方式

想有一个自定义对象,先搞一个Student类。 //Student.java package com.huowolf; public class Student implements Compa...

iOS6和iOS7处理push不同之处,解决重复push,-(void) application: didReceiveRemoteNotification: fetchCompletionHandl

3. 客户端被杀死的状态,进来push消息;滑动(点击)push消息调起客户端。 ● iOS 6调用 -(void) application: didFinishLaunchingWithOptio...
  • hherima
  • hherima
  • 2015年07月30日 09:51
  • 2397

Oracle查询rownum与rowid的不同之处

Oracle查询rownum与rowid的不同之处  以下的文章主要是介绍Oracle查询rownum与rowid的不同之处,以及以假设的方式即,查询条件为rownum = 2,...

js在IE和Firefox不同之处

  • 2012年02月16日 09:58
  • 64KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HashSet与TreeSet对重复元素的判断不同之处
举报原因:
原因补充:

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