`
dengyll
  • 浏览: 93336 次
社区版块
存档分类
最新评论

Java集合框架总结(2)——Set接口的使用

    博客分类:
  • java
阅读更多

1、Set接口的使用

    Set集合里多个对象之间没有明显的顺序。具体详细方法请参考API文档(可见身边随时带上API文档有多重要),基本与Collection方法相同。只是行为不同(Set不允许包含重复元素)。

      Set集合不允许重复元素,是因为Set判断两个对象相同不是使用==运算符,而是根据equals方法。即两个对象用equals方法比较返回true,Set就不能接受两个对象。

public class TestSet
{
	public static void main(String[] args) 
	{
		Set<String> books = new HashSet<String>();
		
		//添加一个字符串对象
		books.add(new String("Struts2权威指南"));
		
		//再次添加一个字符串对象,
		//因为两个字符串对象通过equals方法比较相等,所以添加失败,返回false
		boolean result = books.add(new String("Struts2权威指南"));
		
		System.out.println(result);
		
		//下面输出看到集合只有一个元素
		System.out.println(books);	
	}
}
 

 

      程序运行结果:

false 
[Struts2权威指南]

 

 

        说明:程序中,book集合两次添加的字符串对象明显不是一个对象(程序通过new关键字来创建字符串对象),当使用==运算符判断返回false,使用equals方法比较返回true,所以不能添加到Set集合中,最后只能输出一个元素。

        Set接口中的知识,同时也适用于HashSetTreeSetEnumSet三个实现类。

 

 

 

2、HashSet类

          HashSet按Hash算法来存储集合的元素,因此具有很好的存取和查找性能。

          HashSet的特点:

(1)HashSet不是同步的,多个线程访问是需要通过代码保证同步 

(2)集合元素值可以使null。

       HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值也相等

 //类A的equals方法总是返回true,但没有重写其hashCode()方法

class A
{
    public boolean equals(Object obj)
    {
        return true;
    }
}
//类B的hashCode()方法总是返回1,但没有重写其equals()方法
class B
{
    public int hashCode()
    {
        return 1;
    }
}
//类C的hashCode()方法总是返回2,但没有重写其equals()方法
class C
{
    public int hashCode()
    {
        return 2;
    }
    public boolean equals(Object obj)
    {
        return true;
    }
}
public class TestHashSet
{
    public static void main(String[] args) 
    {
        HashSet<Object> books = new HashSet<Object>();
        //分别向books集合中添加2个A对象,2个B对象,2个C对象
        books.add(new A());
        books.add(new A());
        books.add(new B());
        books.add(new B());
        books.add(new C());
        books.add(new C());
        System.out.println(books);
    }
}
 

 


程序运行结果:

[B@1, B@1C@2A@b5dac4A@9945ce]

 

说明:

(1)Object类提供的toString方法总是返回该对象实现类的类名+@+hashCode(16进制数)值,所以可以看到上面程序输出的结果。可以通过重写toString方法来输出自己希望的形式。

(2)即使2个A对象通过equals比较返回true,但HashSet依然把它们当成2个对象;即使2个B对象的hashCode()返回相同值,但HashSet依然把它们当成2个对象。即如果把一个对象放入HashSet中时,如果重写该对象equals()方法,也应该重写其hashCode()方法。其规则是:如果2个对象通过equals方法比较返回true时,这两个对象的hashCode也应该相同。

hash算法的功能

它能保证通过一个对象快速查找到另一个对象。hash算法的价值在于速度,它可以保证查询得到快速执行。

当需要查询集合中某个元素时,hash算法可以直接根据该元素的值得到该元素保存位置,从而可以让程序快速找到该元素。

当从HashSet中访问元素时,HashSet先计算该元素的hashCode值(也就是调用该对象的hashCode())方法的返回值),然后直接到该hashCode对应的位置去取出该元素。

即也是快速的原因。HashSet中每个能存储元素的“曹位(slot)”通常称为“桶(bucket)”,如果多个元素的hashCode相同,但它们通过equals()方法比较返回false,就需要一个“桶”里放多个元素,从而导致性能下降。

继续深入研究HashSet:

          当向HashSet中添加一个可变对象后,并且后面程序修改了该可变对象的属性,可能导致它与集合中其他元素相同,这就可能导致HashSet中包含两个相同的对象。

看下面程序:

 

class R{
	int count;
	public R(int count)
	{
		this.count = count;
	}
	public String toString()
	{
		return "R(count属性:" + count + ")";
	}
	public boolean equals(Object obj)
	{
		if (obj instanceof R)
		{
			R r = (R)obj;
			if (r.count == this.count)
			{
				return true;
			}
		}
		return false;
	}
	public int hashCode()
	{
		return this.count;
	}
}
public class TestHashSet2
{
	public static void main(String[] args) 
	{
		HashSet<R> hs = new HashSet<R>();
		hs.add(new R(5));
		hs.add(new R(-3));
		hs.add(new R(9));
		hs.add(new R(-2));
		//打印TreeSet集合,集合元素是有序排列的
		System.out.println(hs);
		//取出第一个元素
		Iterator<R> it = hs.iterator();
		R first = (R)it.next();     //first指向集合的第一个元素
		//为第一个元素的count属性赋值
		first.count = -3;           //first指向的元素值发生改变,地址并没有改变,大家可以试着用Java内存分配机制(栈和堆)思考下。
		//再次输出count将看到HashSet里的元素处于无序状态
		System.out.println(hs);
		hs.remove(new R(-3));
		System.out.println(hs);
		//输出false
		System.out.println("hs是否包含count为-3的R对象?" + hs.contains(new R(-3)));
		//输出false
		System.out.println("hs是否包含count为5的R对象?" + hs.contains(new R(5)));

	}
}
 

程序运行结果:

[R(count属性:5), R(count属性:9), R(count属性:-3), R(count属性:-2)] 
[R(count属性:-3), R(count属性:9), R(count属性:-3), R(count属性:-2)] 
[R(count属性:-3), R(count属性:9), R(count属性:-2)] 
hs是否包含count为-3的R对象?false 
hs是否包含count为5的R对象?false

 

       说明:程序重写了R类的equals()和hashCode()方法,这两个方法都是根据R对象的count属性来判断。从运行结果可以看出,HashSet集合中有完全相同元素,这表明两个元素已经重复,但因为HashSet在添加它们时已经把它们添加到了不同地方,所以HashSet完全可以容纳两个相同元素。至于第一个count为-3的R对象,它保存在count为5的R对象对应的位置(地址)。当向HashSet中添加可变对象时,必须十分小心。如果修改HashSet集合中的对象,有可能导致该对象与集合中其他对象相等,从而导致HashSet无法准确访问该对象。

 

       HashSet还有一个子类LinkedHashSet,LinkedHashSet集合也根据元素hashCode值来决定元素存储位置,但它同时使用链表维护元素的次序,即当遍历LinkedHashSet集合元素时,HashSet将会按元素的添加顺序来访问集合里的元素。

 

3、TreeSet类

       TreeSet是SortedSet接口的唯一实现,TreeSet可以确保集合元素处于排序状态(元素是有序的)。

       TreeSet提供的几个额外方法:

Comparator comparator(): 返回当前Set使用的Comparator,或者返回null,表示以自然方式排序。

Object first():返回集合中的第一个元素。

Object last():返回集合中的最后一个元素。

Objiect lower(Object e):返回集合中位于指定元素之前的元素(即小于指定元素的最大元素,参考元素可以不是TreeSet的元素)。

Object higher(Object e):返回集合中位于指定元素之后的元素(即大于指定元素的最小元素,参考元素可以不需要TreeSet的元素)。

SortedSet subSet(fromElement, toElement):返回此Set的子集,范围从fromElement(包含大于等于)到toElement(不包含小于)。

SortedSet headSet(toElement):返回此Set的子集,由小于toElement的元素组成。

SortedSet tailSet(fromElement):返回此Set的子集,由大于或等于fromElement的元素组成。

 public class TestTreeSetCommon

{
	public static void main(String[] args) 
	{
		TreeSet<Integer> nums = new TreeSet<Integer>();
		//向TreeSet中添加四个Integer对象
		nums.add(5);
		nums.add(2);
		nums.add(10);
		nums.add(-9);
		//输出集合元素,看到集合元素已经处于排序状态
		System.out.println(nums);
		//输出集合里的第一个元素
		System.out.println(nums.first());
		//输出集合里的最后一个元素
		System.out.println(nums.last());
		//返回小于4的子集,不包含4
		System.out.println(nums.headSet(4));
		//返回大于5的子集,如果Set中包含5,子集中还包含5
		System.out.println(nums.tailSet(5));
		//返回大于等于-3,小于4的子集。
		System.out.println(nums.subSet(-3 , 4));
	}
}
 


程序运行结果:

[-9, 2, 5, 10] 
-9 
10 
[-9, 2] 
[5, 10] 
[2]

说明:由运行结果可以看出,TreeSet并不是根据元素的插入顺序进行排序,而是根据元素实际值来进行排序。TreeSet采用红黑树的数据结构对元素进行排序,具体排序内容会在后续文章中说明。

4
1
分享到:
评论
1 楼 bk_lin 2012-04-13  
谢谢分享

相关推荐

    java集合框架总结

    ### Java集合框架总结 在Java编程中,集合框架(Collections Framework)是处理数据的重要工具集,它提供了一系列接口和类来存储、操作和检索不同类型的元素。本文将深入解析Java集合框架的关键知识点,涵盖其核心...

    精通java集合框架--List,Set..

    ### 精通Java集合框架——List, Set, Map #### 概述 Java集合框架是一种高度抽象且灵活的数据组织工具,它通过一系列接口来定义不同类型的数据容器,并提供了丰富的操作这些容器的方法。本文将深入探讨Java集合...

    数据结构和Java集合框架源代码

    Java集合框架是Java标准库中的一部分,它提供了一系列接口和类,如List、Set、Map,以及ArrayList、LinkedList、HashSet、HashMap等实现类。这些接口和类为开发者提供了处理各种数据结构的统一方式。例如,ArrayList...

    java的集合框架1

    首先,我们关注Java集合框架的基础——Collection接口。Collection是所有集合类型的顶级接口,它定义了一组通用的操作方法,如add()、remove()和iterator()。Collection接口的主要特点是它存储一组不重复的元素,...

    JAVA学习笔记————————

    5. **集合框架**:JAVA集合框架是存放和操作对象的容器,包括List、Set、Map等接口以及ArrayList、HashSet、HashMap等实现类。学习笔记会详细介绍它们的使用场景和操作方法。 6. **IO流**:JAVA的输入/输出流系统...

    java集合框架之Collection实例解析

    Java集合框架是Java编程语言中一个非常重要的组成部分,它为数据存储和操作提供了丰富的接口和类。本篇文章将深入解析`Collection`接口及其主要实现类`List`和`Set`,帮助你理解并熟练运用这些核心概念。 首先,`...

    《软件开发基础(Java)》实验报告-Java集合框架.docx

    1. **理解Java集合框架的层次体系结构**:这涉及到集合接口与其实现类之间的关系,例如`Collection`接口与`List`、`Set`接口,以及具体的实现类如`ArrayList`、`LinkedList`、`HashSet`等。 2. **掌握List、Set、...

    115个Java面试题和答案——终极列表

    4. **集合框架** - **List, Set, Queue, Map**:理解这些接口的不同用途和实现类,如ArrayList, LinkedList, HashSet, TreeSet, HashMap, TreeMap等。 - **泛型**:允许在类、接口和方法中使用类型参数,增强代码...

    Java面试题和答案——终极(上、下)_尚硅谷_宋红康.zip

    3. **集合框架**:Java集合框架包括List、Set、Map等接口及其实现类。面试官可能会询问ArrayList与LinkedList的区别,HashMap的工作原理,以及如何选择适合的数据结构。 4. **多线程**:Java的并发编程是面试中常见...

    JAVA集合框架

    - Java集合框架广泛使用泛型,允许在创建集合时指定元素类型,增强了类型安全性和编译时检查。 10. **迭代器的使用**: - 使用迭代器遍历集合时,通常遵循以下模式: ```java Iterator迭代器 = 集合对象....

    JAVA-SE入门学习——第八讲集合

    以上内容涵盖了Java集合框架的基础知识,包括Collection接口、Set接口、List接口、Map接口的理解和使用,以及泛型、集合与数组的转换、集合的遍历和复制等重要概念。在实际开发中,掌握这些知识对于编写高效、安全的...

    Java JDK 6学习笔记——ppt简体版

    6. **集合框架**:Java集合框架包括List、Set、Queue和Map接口,以及ArrayList、LinkedList、HashSet、HashMap等实现类。理解它们的区别和应用场景至关重要。 7. **输入/输出流**:掌握文件操作,包括读写文件,...

    超详细的Java复习知识点2019——个人笔记.zip

    10. **Java集合框架**:这包括List,Set,Queue等接口,以及它们的实现类,如ArrayList,LinkedList,HashSet,HashMap等。笔记会深入讨论它们的特点和使用场景。 此外,笔记可能还包含了作者的个人解读,一些易错...

    Java JDK 6学习笔记——ppt简体版附课本代码

    集合框架的使用极大地提高了代码的可维护性和复用性,而多线程编程则让Java能够充分利用多核处理器的优势,实现高效的并发执行。 对于开发工具,JDK 6提供了强大的JConsole,用于监控Java应用的性能和资源使用情况...

    Java JDK 6学习笔记——ppt

    4. **集合框架**:Java集合框架是一组接口和类,如List、Set、Map,它们提供了存储和操作对象的高效工具。ArrayList和LinkedList、HashSet和TreeSet、HashMap和TreeMap是常见的集合实现。 5. **IO流**:Java的IO流...

    java基础——————试题库

    12. **集合框架** - List、Set、Queue接口:List有序且允许重复元素,Set不允许重复,Queue用于队列操作。 - ArrayList和LinkedList:两种常见的List实现,ArrayList适合随机访问,LinkedList适合频繁插入和删除。...

    BAT 115个Java面试题和答案——终极(上)

    4. **集合框架**:Java集合框架包括List、Set、Map接口和它们的实现类。面试中可能会考察ArrayList、LinkedList、HashSet、HashMap的区别,以及如何选择合适的数据结构。 5. **内存管理与垃圾回收**:理解Java内存...

    黑马程序员入学Java知识——精华总结

    6. **集合框架**:Java集合框架包括接口(如List、Set、Map)和实现(如ArrayList、HashSet、HashMap)。学习如何选择合适的集合类型和使用它们的方法对于数据存储和操作至关重要。 7. **输入/输出流**:Java的IO流...

    高级JAVA面试——最全的总结

    2. **JAVA集合框架** - List、Set、Queue接口及其实现类:ArrayList、LinkedList、HashSet、LinkedHashSet、TreeSet、ArrayDeque等。 - Map接口及实现类:HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap等,...

Global site tag (gtag.js) - Google Analytics