`

12、java.util.Set集合

阅读更多

一、Set集合

 

public interface Set<E>extends Collection<E>{}

 

  • 一个不包含重复元素的 collection。
  • 更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。
  • Set集合的功能(方法)和Collection是一致的。
  • Set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复
  •    |--HashSet:底层数据结构是哈希表,不同步
  •    |--TreeSet:底层数据结构是二叉树,不同步
二、HashSet集合
public class HashSet<E>extends AbstractSet<E>
		implements Set<E>, Cloneable, Serializable
{
	//构造方法

	//构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
	public HashSet(){}

	//构造一个包含指定 collection 中的元素的新 set。
	//使用默认的加载因子 0.75 和足以包含指定 collection 中所有元素的初始容量来创建 HashMap。
	public HashSet(Collection<? extends E> c){}

	//构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)
	public HashSet(int initialCapacity){}

	//构造一个新的空 set,其底层 HashMap 实例具有指定的初始容量和指定的加载因子。
	public HashSet(int initialCapacity,float loadFactor){}

	//方法都继承自Collection
}
 
三、HashSet是如何保证元素唯一性的呢?
 
  1. 是通过元素的两个方法,hashCode()和equals(Object obj)来完成
  2. 如果元素的hashCode值相同,才会判断equals是否为true
  3. 如果元素的hashCode值不同,不会调用equals
  4. add  contains  remove方法也是依赖于这两个方法的
  5. List的 contains  remove 方法只用到了equals而没有用到hashCode
四、TreeSet集合
 
  1. 基于 TreeMap 的 NavigableSet 实现。
  2. 可以对Set集合中的元素进行自然排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。
  3. 底层数据结构是二叉树
  4. 保证元素唯一性的依据是:compareTo方法return 0
  5. add  contains  remove方法也是依赖于这个方法的
  6. 当存储自定义对象时,对象是不具备比较性的,那么这时一定要实现Comparable重写其compareTo(Object obj)方法
public class TreeSet<E>extends AbstractSet<E>
		implements NavigableSet<E>, Cloneable, Serializable
{
	//构造方法

	//构造一个新的空 set,该 set 根据其元素的自然顺序进行排序。
	public TreeSet(){}

	//构造一个包含指定 collection 元素的新 TreeSet,它按照其元素的自然顺序进行排序
	public TreeSet(Collection<? extends E> c){}

	//构造一个新的空 TreeSet,它根据指定比较器进行排序。
	public TreeSet(Comparator<? super E> comparator){}

	//常用方法跟Collection一致
}
 
五、Comparable接口
/**
 * Java.lang.Comparable
 * 此接口强行对实现它的每个类的对象进行整体排序。
 * 这种排序被称为类的自然排序,类的 compareTo 方法被称为它的自然比较方法。
 */
public interface Comparable<T>
{
	//只有这一个方法
	//比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
	int compareTo(T o);
}
 注意:实验发现,在jdk1.6,自定义类不实现Comparable接口,也可以存入TreeSet但是只能存一个,超过一个就会出现:ClassCastException
 
 六、Comparator接口
/**
 *强行对某个对象 collection 进行整体排序 的比较函数。
 *可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。
 *还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
 */
public interface Comparator<T>
{
	//只有两个方法

	//比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
	int compare(T o1,T o2);

	/**
	 *指示某个其他对象是否“等于”此 Comparator。
	 *此方法必须遵守 Object.equals(Object) 的常规协定
	 *此外,仅当 指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时,此方法才返回 true。
	 *注意,不 重写 Object.equals(Object) 方法总是 安全的。
	 *然而,在某些情况下,重写此方法可以允许程序确定两个不同的 Comparator 是否强行实施了相同的排序,从而提高性能。 
	 */
	boolean equals(Object obj);
}
 
七、TreeSet排序的两种方法
 
  • 第二种方式:让元素自身具备比较性,元素需要实现Comparable接口,覆盖compareTo(Object obj)方法
  • 这种方式也称为:元素的自然顺序,或者叫默认顺序
  • 第二种方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的,
  • 这时就需要让集合自身具备比较性,在集合初始化时,就让其具备比较方式:
  • 定义一个比较器,将比较器对象作为参数传递个TreeSet集合的构造函数。
  • 当两种排序都存在时,以比较器为主。
import java.util.*;

class TreeSetTest
{
	public static void main(String[] args)
	{
		TreeSet al = new TreeSet(new Comparator(){
			public int compare(Object obj1,Object obj2)
			{
				Person p1 = (Person)obj1;
				Person p2 = (Person)obj2;
				return p1.getName().compareTo(p2.getName())+p1.getAge()-p2.getAge();
			}
		});
		al.add(new Person("zhangsan",20));
		al.add(new Person("李四",20));
		al.add(new Person("王武",20));
		al.add(new Person("zhangsan",20));
		al.add(new Person("李四",20));
		al.add(new Person("王武",20));
		System.out.println(al);
	}
}
class Person
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public int hashCode()
	{
		return name.hashCode() + age*25;
	}
	public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
			return false;
		Person p = (Person)obj;
		return name.equals(p.name) && age==p.age;
	}
	public String toString()
	{
		return name+"--"+age;
	}
}
 
分享到:
评论

相关推荐

    java.util包

    1. 集合框架:Java.util包是Java集合框架的基础,包括List、Set、Queue和Map等接口,以及ArrayList、LinkedList、HashSet、HashMap等实现类。这些集合类为存储和操作对象提供了灵活的方式。例如,ArrayList实现了...

    java.util包总结

    Java.util包是Java标准库中的核心包之一,它包含了大量用于日常编程的工具类和接口。这个包在Java 2版本中得到了显著增强,引入了许多重要的数据结构和算法,为Java程序员提供了更丰富的功能。 首先,Java.util包中...

    Java.util包.docx

    Java.util包是Java标准库中的核心包之一,包含了许多用于处理集合、数组、日期时间、随机数等的类。在本文件中,我们主要关注Java.util.ArrayList类,这是一个常用的动态数组实现,它提供了灵活的大小调整和高效的...

    java.util.vector中vector小结

    在Java编程语言中,`java.util.Vector`是一个重要的集合类,它是`ArrayList`的早期版本,提供了线程安全的动态数组实现。这篇文章将对`Vector`类进行详细的总结,包括其特点、用法以及与`ArrayList`的区别。 1. **...

    Java.util随记.doc

    Java.util包是Java标准库中的核心包之一,它包含了大量用于处理各种数据结构和集合的类和接口。在这个包中,我们经常会用到`Iterator`和`List`接口,这两个接口在Java编程中扮演着非常重要的角色。 首先,`Iterator...

    java.util.List接口的类及用法

    Java中的`java.util.List`接口是集合框架的重要组成部分,它扩展了`Collection`接口,并引入了一些特定于列表的特性,如有序性、可重复性以及对元素的索引访问。这篇博客将深入探讨`List`接口及其常用实现类,如`...

    JBuider第七章:Java.util包.rar

    Java.util包是Java集合框架的基础,包括List、Set、Queue等接口以及ArrayList、LinkedList、HashSet、HashMap等实现类。List接口代表有序的元素集合,允许有重复元素,ArrayList和LinkedList是其具体实现,前者基于...

    java的.awt包和java.util包的区别

    ### Java的.awt包和.java.util包的区别 #### Java.util包详解 Java.util包是一个非常重要的标准库之一,其中包含了大量有用的类和接口,为开发者提供了丰富的功能。此包中的类和接口可以分为以下几大类别: 1. **...

    Java Methods-java.util.ArrayList.ppt

    从 Java 5 开始,ArrayList 和其他集合类可以指定元素的类型,例如: ```java ArrayList&lt;String&gt; words = new ArrayList(); List&lt;Integer&gt; nums = new ArrayList(); ``` 七、ArrayList 类的注意事项 ArrayList 类...

    java.util源码-java-util:javautil源代码

    1. **集合框架**:Java的集合框架是`java.util`包的核心部分,包括List、Set、Queue和Map接口,以及它们的实现类。例如: - `ArrayList` 和 `LinkedList`:这两个类分别实现了List接口,它们分别基于动态数组和双向...

    28个java常用的工具类

    7. **`java.util.HashSet`** 和 **`java.util.Set`** 接口: 不含重复元素的集合。`HashSet`是最常用的实现。 8. **`java.util.ArrayList`** 和 **`java.util.List`** 接口: 有序的元素集合,允许重复元素。`...

    30个常用java工具类

    3. **`java.util.Collections`**:与`Arrays`类似,但针对集合框架中的接口和类,如`List`、`Set`和`Map`,提供排序、搜索和转换功能。 4. **`java.util.Date`** 和 **`java.time`** 包:处理日期和时间,`java....

    java-util-1.3.1.jar.zip

    1. **集合框架扩展**:可能包含对Java内置集合类(如List、Set、Map)的增强,提供更高效的操作,例如快速排序、线程安全的实现等。 2. **日期和时间处理**:提供更加灵活和强大的日期时间操作,弥补Java 8之前的...

    最最常用的 100 个 Java类分享

    8. `java.util.Set`:Set接口表示不允许重复元素的集合。 9. `java.util.Arrays`:Arrays类提供了静态方法来操作数组,如排序、比较和填充。 10. `java.util.Iterator`:Iterator接口用于遍历集合中的元素,提供`...

    java工具类

    2. **`java.util.Collections`**:它是针对集合框架的工具类,提供了对List、Set、Map等各种集合的操作,如排序(`sort()`)、填充(`fill()`)和集合转换(`copy()`)等。 3. **`java.lang.Math`**:提供了各种...

    java集合知识-map、set等

    import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; public class HashSetTest { public static void main(String[] args) { HashSet hs = new LinkedHashSet(); hs....

Global site tag (gtag.js) - Google Analytics