今天听了一节Java课,老师讲到集合类着重介绍了其中的Set接口,Set接口有两个实现类HashSet和TreeSet。Set是集合的意思,这个接口实现类的特点是集合中不含有重复元素,例如向Set中插入1,1,2,3,这四个数后再输出结果是1,2,3因为Set中重复插入的1被舍弃掉了。HashSet和TreeSet的不同就在于如何判断两个数是否相同的方法上。
TreeSet判断两个对象是否相同的方法是Comparable接口中的compareTo()方法(public void int compareTo(Object o)方法不仅可以比较是否相等,还可以比较大小,如果相等则返回0,调用者大于参数则返回正数,否则返回负数),而HashSet用的则是继承自Object类的equals()方法(public boolean equals(Object o)方法只可以比较是否相等,相等返回true,反之返回false)。所以可以得到添加到TreeSet中的对象必须实现Comparable接口。同时如果使用HashSet则最好重写equals()方法。另外Set集合的输出顺序与输入顺序无关,但是TreeSet由于使用compareTo()方法来进行比较,所以TreeSet集合输出的时候会按照升序的顺序输出存在集合中的对象,下面附上一个演示代码
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
public class TestSet {
public static void main(String [] args)
{
Set<Integer> hashSet = new HashSet<Integer>();
Set<Integer> treeSet = new TreeSet<Integer>();
hashSet = fillSet(hashSet);
System.out.println(hashSet);
treeSet = fillSet(treeSet);
System.out.println(treeSet);
}
public static Set<Integer> fillSet(Set<Integer> set)
{
while(set.size() < 7)
{
set.add((int)(Math.random()*35+1));
}
return set;
}
}
分享到:
相关推荐
在Java编程语言中,集合框架是处理数据的重要组成部分,其中`HashSet`和`TreeSet`是两种常用的Set接口实现类。它们各自具有独特的特性和用途,理解它们的区别对于编写高效且正确的代码至关重要。 首先,`HashSet`是...
HashSet和TreeSet是Java集合框架中的两种重要数据结构,它们都是Set接口的实现类,用于存储不重复的元素。在编程实践中,理解它们的区别和应用场景至关重要。 HashSet是基于HashMap实现的,它不保证元素的顺序,...
Set是java中一个不包含重复元素的collection。更正式地说,set 不包含满足e1....HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实现类。Set接口及其子接口、实现类的结构如下所示。
HashSet 和 TreeSet 是 Java 中两个常用的集合类,它们都实现了 Set 接口,但它们之间有很大的区别。本文将详细介绍 HashSet 和 TreeSet 的区别,帮助大家更好地理解和使用这些集合类。 HashSet HashSet 是一个...
本文主要探讨了三种基于Set接口的实现类:HashSet、LinkedHashSet和TreeSet,它们各自有不同的特性和使用场景。 首先,HashSet是最基础的Set实现,它不保证元素的特定顺序,也不保证在多次操作后保持元素的顺序不变...
### 11.3.1 实现类HashSet `HashSet`类是基于哈希表的`Set`接口实现。它不保证集合中元素的顺序,并且不允许有重复元素。`HashSet`类的主要特点是性能高,因为它通过计算对象的哈希码来确定元素的存储位置,这使得...
在Java编程语言中,集合框架提供了多种数据结构来存储和操作数据,其中`TreeMap`、`TreeSet`、`HashSet`以及`HashMap`是最常用的数据结构之一。这些集合类各自有着独特的特性和应用场景,下面将对它们进行详细介绍。...
HashSet与其它Set实现(如TreeSet)的主要区别在于效率和排序。TreeSet使用红黑树结构,保证元素有序,但插入和查找速度可能相对较慢。选择哪种Set实现取决于应用的具体需求,如是否需要排序、是否追求高性能等。 ...
ArrayList和LinkedList是List接口的两个常用的实现类,而HashSet和TreeSet是Set接口的两个常用的实现类。Iterator是一种设计模式,提供了遍历集合的能力。Collection接口是Java集合类中最高级的接口,提供了基本的...
HashSet是最基本的Set实现类,它的内部基于HashMap实现。这意味着它的元素存储是无序的,且通过哈希算法进行快速查找。当向HashSet中添加元素时,元素的`hashCode()`和`equals()`方法会被调用来判断是否已经存在...
Set 的实现类有 HashSet、LinkedHashSet 和 TreeSet。HashSet 是一种哈希集,元素的顺序是随机的,LinkedHashSet 是一种链表集,元素的顺序是按照添加顺序的,TreeSet 是一种树形集,元素的顺序是按照比较器的顺序的...
它有多种实现类,如HashSet和TreeSet,每个类都有其特定的特性和用途。 1. **HashSet** - **构造函数**:HashSet提供了多种构造方法,包括无参构造、接受Collection参数的构造以及指定初始容量和加载因子的构造。...
在Java中,Set接口的主要实现类有HashSet和TreeSet。 - **HashSet**:基于哈希表实现,不保证元素的顺序,插入元素时不会进行排序,允许null元素。 - **TreeSet**:基于红黑树数据结构,元素按照自然排序或自定义...
常见的 Set 实现类有 HashSet 和 TreeSet。 * Map 是一个无序集合,集合中包含一个键对象和一个值对象,键对象不允许重复,值对象可以重复。常见的 Map 实现类有 HashMap 和 TreeMap。 2. Collection 和 Iterator ...
Set 有两个实现类:HashSet 和 TreeSet。HashSet 是一个基于哈希表的集合类,TreeSet 是一个基于树形结构的集合类。 Map 有三个实现类:HashMap、HashTable 和 TreeMap。HashMap 是一个基于哈希表的集合类,...
Java提供了多种Set接口的实现,如HashSet、TreeSet和LinkedHashSet。 1. HashSet:这是最常用的Set实现,它不保证元素的顺序,允许使用null值,但不允许元素重复。HashSet内部使用哈希表来存储元素,因此添加、删除...
根据存储和检索元素的方式不同,`Set`接口有多种实现类,如`HashSet`、`LinkedHashSet`和`TreeSet`等。其中,`HashSet`使用哈希表实现,`LinkedHashSet`则在此基础上保持了元素的插入顺序,而`TreeSet`则是基于红黑...
Set接口(如HashSet、TreeSet)则确保元素唯一性,不保证顺序,适用于去重或存储不需排序的独特元素;而Map接口(如HashMap、TreeMap)用于存储键值对,键是唯一的,可以快速查找对应的值。 关于“HashSet保证数据...
如果是不能存放重复的元素,用Set接口下的实现类 HashSet:如果没有任何排序要求,用HashSet,因为效率高 TreeSet: 如果有排序要求用TreeSet, 如果是自然排序,需要元素实现Comparable接口,重写compareTo方法 ...
在分析这两个接口及其底层实现类的数据结构的区别和联系之前,首先需要了解Java集合框架的构成和各个接口、类的作用。 Collection接口是单列集合的根接口,它包含了List、Set以及Queue等子接口。List接口下的集合...