一、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是如何保证元素唯一性的呢?
- 是通过元素的两个方法,hashCode()和equals(Object obj)来完成
- 如果元素的hashCode值相同,才会判断equals是否为true
- 如果元素的hashCode值不同,不会调用equals
- add contains remove方法也是依赖于这两个方法的
- List的 contains remove 方法只用到了equals而没有用到hashCode
四、TreeSet集合
- 基于 TreeMap 的 NavigableSet 实现。
- 可以对Set集合中的元素进行自然排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。
- 底层数据结构是二叉树
- 保证元素唯一性的依据是:compareTo方法return 0
- add contains remove方法也是依赖于这个方法的
- 当存储自定义对象时,对象是不具备比较性的,那么这时一定要实现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;
}
}
分享到:
相关推荐
1. 集合框架:Java.util包是Java集合框架的基础,包括List、Set、Queue和Map等接口,以及ArrayList、LinkedList、HashSet、HashMap等实现类。这些集合类为存储和操作对象提供了灵活的方式。例如,ArrayList实现了...
Java.util包是Java标准库中的核心包之一,它包含了大量用于日常编程的工具类和接口。这个包在Java 2版本中得到了显著增强,引入了许多重要的数据结构和算法,为Java程序员提供了更丰富的功能。 首先,Java.util包中...
Java.util包是Java标准库中的核心包之一,包含了许多用于处理集合、数组、日期时间、随机数等的类。在本文件中,我们主要关注Java.util.ArrayList类,这是一个常用的动态数组实现,它提供了灵活的大小调整和高效的...
在Java编程语言中,`java.util.Vector`是一个重要的集合类,它是`ArrayList`的早期版本,提供了线程安全的动态数组实现。这篇文章将对`Vector`类进行详细的总结,包括其特点、用法以及与`ArrayList`的区别。 1. **...
Java.util包是Java标准库中的核心包之一,它包含了大量用于处理各种数据结构和集合的类和接口。在这个包中,我们经常会用到`Iterator`和`List`接口,这两个接口在Java编程中扮演着非常重要的角色。 首先,`Iterator...
Java中的`java.util.List`接口是集合框架的重要组成部分,它扩展了`Collection`接口,并引入了一些特定于列表的特性,如有序性、可重复性以及对元素的索引访问。这篇博客将深入探讨`List`接口及其常用实现类,如`...
Java.util包是Java集合框架的基础,包括List、Set、Queue等接口以及ArrayList、LinkedList、HashSet、HashMap等实现类。List接口代表有序的元素集合,允许有重复元素,ArrayList和LinkedList是其具体实现,前者基于...
### Java的.awt包和.java.util包的区别 #### Java.util包详解 Java.util包是一个非常重要的标准库之一,其中包含了大量有用的类和接口,为开发者提供了丰富的功能。此包中的类和接口可以分为以下几大类别: 1. **...
从 Java 5 开始,ArrayList 和其他集合类可以指定元素的类型,例如: ```java ArrayList<String> words = new ArrayList(); List<Integer> nums = new ArrayList(); ``` 七、ArrayList 类的注意事项 ArrayList 类...
1. **集合框架**:Java的集合框架是`java.util`包的核心部分,包括List、Set、Queue和Map接口,以及它们的实现类。例如: - `ArrayList` 和 `LinkedList`:这两个类分别实现了List接口,它们分别基于动态数组和双向...
7. **`java.util.HashSet`** 和 **`java.util.Set`** 接口: 不含重复元素的集合。`HashSet`是最常用的实现。 8. **`java.util.ArrayList`** 和 **`java.util.List`** 接口: 有序的元素集合,允许重复元素。`...
3. **`java.util.Collections`**:与`Arrays`类似,但针对集合框架中的接口和类,如`List`、`Set`和`Map`,提供排序、搜索和转换功能。 4. **`java.util.Date`** 和 **`java.time`** 包:处理日期和时间,`java....
1. **集合框架扩展**:可能包含对Java内置集合类(如List、Set、Map)的增强,提供更高效的操作,例如快速排序、线程安全的实现等。 2. **日期和时间处理**:提供更加灵活和强大的日期时间操作,弥补Java 8之前的...
8. `java.util.Set`:Set接口表示不允许重复元素的集合。 9. `java.util.Arrays`:Arrays类提供了静态方法来操作数组,如排序、比较和填充。 10. `java.util.Iterator`:Iterator接口用于遍历集合中的元素,提供`...
2. **`java.util.Collections`**:它是针对集合框架的工具类,提供了对List、Set、Map等各种集合的操作,如排序(`sort()`)、填充(`fill()`)和集合转换(`copy()`)等。 3. **`java.lang.Math`**:提供了各种...
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....