HashSet和TreeSet

Stella981
• 阅读 609

 

Set是java中一个不包含重复元素的collection。更正式地说,set 不包含满足 e1.equals(e2) 的元素对 e1e2,并且最多包含一个 null 元素。正如其名称所暗示的,此接口模仿了数学上的 set 抽象。

HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口SortedSet的实现类。Set接口及其子接口、实现类的结构如下所示:

|——SortedSet接口——TreeSet实现类
Set接口——|——HashSet实现类
|——LinkedHashSet实现类

HashSet实现Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证集合的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。HashSet为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。HashSet的实现是不同步的。如果多个线程同时访问一个集合,而其中至少一个线程修改了该集合,那么它_必须_ 保持外部同步。

当需要向HashSet中放置元素时,应该为要存放到散列表的各个对象定义hashCode()和equals();

例如:

import java.util.HashSet;
import java.util.Iterator;
public class HashSetTest {
         public static void main(String[] args)
         {
                 HashSet hs=new HashSet();
                 /**//*hs.add("one");
                 hs.add("two");
                 hs.add("three");
                 hs.add("four");*/
                 hs.add(new Student(1,"zhangsan"));
                 hs.add(new Student(2,"lishi"));
                 hs.add(new Student(3,"wangwu"));
                 hs.add(new Student(1,"zhangsan"));
               
                 Iterator it=hs.iterator();
                 while(it.hasNext())
                 {
                         System.out.println(it.next());
                 }
         }
}
class Student         //HashSet要重写hashCode和equals方法
{
         int num;
         String name;
         Student(int num,String name)
         {
                 this.num=num;
                 this.name=name;
         }
         public String toString()
         {
                 return "num :"+num+" name:"+name;
         }
         public int hashCode()
         {
                 return num*name.hashCode();
         }
         public boolean equals(Object o)
         {
                 Student s=(Student)o;
                 return num==s.num && name.equals(s.name);
         }
}

TreeSet类实现 Set 接口,该接口由 TreeMap 实例支持。此类保证排序后的 set 按照升序排列元素,根据使用的构造方法不同,可能会按照元素的自然顺序 进行排序,或按照在创建 set 时所提供的比较器进行排序。是一个有序集合,元素中安升序排序,缺省是按照自然顺序进行排序,意味着TreeSet中元素要实现Comparable接口;我们可以构造TreeSet对象时,传递实现了Comparator接口的比较器对象.

例如:

import java.util.*;

public class TreeSetTest {
         public static void main(String[] args)
         {
                 //TreeSet ts=new TreeSet();
                 TreeSet ts=new TreeSet(new Students.compareToStudent());
                 ts.add(new Students(2,"zhangshan"));
                 ts.add(new Students(3,"lishi"));
                 ts.add(new Students(1,"wangwu"));
                 ts.add(new Students(4,"maliu"));
               
                 Iterator it=ts.iterator();
                 while(it.hasNext())
                 {
                         System.out.println(it.next());
                 }               
         }
}
class Students implements Comparable
{
         int num;
         String name;
         Students(int num,String name)
         {
                 this.num=num;
                 this.name=name;
         }
         static class compareToStudent implements Comparator         //定义一个内部类来实现比较器
         {
                 public int compare(Object o1, Object o2) {
                         Students s1=(Students)o1;
                         Students s2=(Students)o2;
                         int rulst= s1.num > s2.num ? 1 : (s1.num==s2.num ? 0 :-1);
                         if(rulst==0)
                         {
                                 rulst=s1.name.compareTo(s2.name);
                         }               
                         return rulst;
                 }               
         }
         public int compareTo(Object o)                 //写具体的比较方法
         {
                 int result;
                 Students s=(Students)o;
                 result=num >s.num ? 1:(num==s.num ? 0 : -1);
                 if(result==0)
                 {
                         result=name.compareTo(s.name);
                 }
                 return result;
         }
         public String toString()
         {
                 return num+":"+name;
         }
}

HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应该使用HashSet,在我们需要排序的功能时,我门才使用TreeSet;

compareTo这个方法,当等于的时候就返回0,当大于就返回1,当小于就返回-1,就这么简单。

TreeSet类型是J2SE中唯一可实现自动排序的类型,用法如下:

import java.util.Comparator;

public class MyComparator implements Comparator {

public int compare(T arg0, T arg1) {
        if (arg0.equals(arg1)) {
            return 0;
        }
        return ((Comparable) arg0).compareTo(arg1) * -1;
    }

}

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetTest {

/** *//**
     * @param args
     */
    public static void main(String[] args) {

MyComparator myComparator = new MyComparator();

// /////////////////////不添加自定义排序
        TreeSet treeSet1 = new TreeSet();
        treeSet1.add("c");
        treeSet1.add("a");
        treeSet1.add("b");

Iterator iterator1 = treeSet1.iterator();
        while (iterator1.hasNext()) {
            System.out.println(iterator1.next());
        }

// /////////////////////添加自定义排序
        TreeSet treeSet2 = new TreeSet(myComparator);
        treeSet2.add("c");
        treeSet2.add("a");
        treeSet2.add("b");

Iterator iterator2 = treeSet2.iterator();
        while (iterator2.hasNext()) {
            System.out.println(iterator2.next());
        }
    }

}

运行结果:
a
b
c
c
b
a

$(document).ready(function(){dp.SyntaxHighlighter.HighlightAll('code');});
原文链接: http://blog.csdn.net/cyq1984/article/details/6925536

点赞
收藏
评论区
推荐文章
blmius blmius
2年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Jacquelyn38 Jacquelyn38
2年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
Wesley13 Wesley13
2年前
java基础(五)集合
!(https://images2015.cnblogs.com/blog/875181/201609/875181201609211007331061187286566.png)Collection接口是集合类的根接口,Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口,就是Set和List。Set中不能包含重复的元素。L
Stella981 Stella981
2年前
Python之time模块的时间戳、时间字符串格式化与转换
Python处理时间和时间戳的内置模块就有time,和datetime两个,本文先说time模块。关于时间戳的几个概念时间戳,根据1970年1月1日00:00:00开始按秒计算的偏移量。时间元组(struct_time),包含9个元素。 time.struct_time(tm_y
Wesley13 Wesley13
2年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
2年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Wesley13 Wesley13
2年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
为什么mysql不推荐使用雪花ID作为主键
作者:毛辰飞背景在mysql中设计表的时候,mysql官方推荐不要使用uuid或者不连续不重复的雪花id(long形且唯一),而是推荐连续自增的主键id,官方的推荐是auto_increment,那么为什么不建议采用uuid,使用uuid究
Python进阶者 Python进阶者
2个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这