Java容器---Set: HashSet & TreeSet & LinkedHashSet
1.Set接口概述
Set 不保存重复的元素(如何判断元素相同呢?)。如果你试图将相同对象的多个实例添加到Set中,那么它就会阻止这种重复现象。 Set中最常被使用的是测试归属性,你可以很容易地询问某个对象是否在某个Set中。 正因如此,查找就成为了Set中最重要的操作,因此你通常都会选择一个HashSet 的实现,它专门对快速查找进行了优化。
Set具有与Collection完全一样的接口,因此没有任何额外的功能,不像前面的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用:表现不同的行为)。Set 是基于对象的值来确定归属性的。
java.util Interface Set<E> |
所有已知实现类: AbstractSet , ConcurrentHashMap.KeySetView , ConcurrentSkipListSet , CopyOnWriteArraySet , EnumSet , HashSet , JobStateReasons ,LinkedHashSet,TreeSet |
2.Set常用实现类
(1)HashSet
HashSet继承AbstractSet类,实现Set、Cloneable、Serializable接口。由哈希表支持(实际上是一个HashMap实例,基于
HashMap来实现的,底层采用HashMap来保存元素。),天生就是为了提高查找效率的。
构造方法 |
所有方法 |
(2)TreeSet
TreeSet 继承AbstractSet类,实现NavigableSet、Cloneable、Serializable接口。与HashSet是基于HashMap实现一样,TreeSet 同样是基于TreeMap 实现的。由于得到Tree 的支持,TreeSet 最大特点在于排序,它的作用是提供有序的Set集合。
|
构造方法 |
常用方法 |
(3)LinkedHashSet
LinkedHashSet 综合了链表+哈希表,根据元素的hashCode值来决定元素的存储位置,它同时使用链表维护元素的次序。
当遍历该集合时候,LinkedHashSet 将会以元素的添加顺序访问集合的元素。
对于 LinkedHashSet 而言,它继承与 HashSet、又基于 LinkedHashMap 来实现的。
public class LinkedHashSet<E> extends
HashSet<E> implements Set<E>,Cloneable,Serializable 参数类型E ---由此集合维护的元素的类型
|
构造方法 |
方法(基本都是继承方法) |
3.set演示
(1)HashSet
public class HashSetDemo { /** * @param args */ public static void main(String[] args) { //1,创建一个Set容器对象。 Set set = new HashSet();//如果该成LinkedHashSet,可实现有序。 //2,添加元素。 set.add("abc"); set.add("nba"); set.add("heihei"); set.add("haha"); set.add("heihei"); //3,只能用迭代器取出。 for (Iterator it = set.iterator(); it.hasNext();) { System.out.println(it.next()); } } }
(2)TreeSet
public class TreeSetDemo2 { /** * @param args */ public static void main(String[] args) { //初始化TreeSet集合明确一个比较器。 Set set = new TreeSet(new ComparatorByName()); set.add(new Student("xiaoqiang",20)); set.add(new Student("daniu",24)); set.add(new Student("xiaoming",22)); set.add(new Student("tudou",18)); set.add(new Student("daming",22)); set.add(new Student("dahuang",19)); for (Iterator it = set.iterator(); it.hasNext();) { Student stu = (Student)it.next(); System.out.println(stu.getName()+"::"+stu.getAge()); } } } /**///////////////////////////////////////////////////////////////////////////////////////////////////////////////////// * 自定义一个比较器,用来对学生对象按照姓名进行排序。 * @author Administrator * */ public class ComparatorByName extends Object implements Comparator { @Override public int compare(Object o1, Object o2) { Student s1 = (Student)o1; Student s2 = (Student)o2; int temp = s1.getName().compareTo(s2.getName()); return temp==0?s1.getAge()-s2.getAge():temp; } } ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////// public class Student implements Comparable { private String name; private int age; public Student() { super(); } public Student(String name, int age) { super(); this.name = name; this.age = age; } /** * 覆盖hashCode方法。根据对象自身的特点定义哈希值。 */ public int hashCode(){ final int NUMBER = 37; return name.hashCode() + age*NUMBER; } /** * 需要定义对象自身判断内容相同的依据。覆盖equals方法。 * */ public boolean equals(Object obj){ if(this == obj){ return true; } if(!(obj instanceof Student)){ throw new ClassCastException("类型错误"); } Student stu = (Student)obj; return this.name.equals(stu.name)&& this.age == stu.age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } /** * 学生就具备了比较功能。该功能是自然排序使用的方法。 * 自然排序就年龄的升序排序为主。 */ @Override public int compareTo(Object o) { Student stu = (Student)o; // System.out.println(this.name+":"+this.age+"........"+stu.name+":"+stu.age); /* if(this.age>stu.age) return 1; if(this.age<stu.age) return -1; return 0; */ /* * 既然是同姓名同年龄是同一个人,视为重复元素,要判断的要素有两个。 * 既然是按照年龄进行排序。所以先判断年龄。在判断姓名。 */ int temp = this.age - stu.age; return temp==0?this.name.compareTo(stu.name):temp; } }
2018-01-05
内容来自API1.8、Java编程思想、传智播客课程
Java容器---Set: HashSet & TreeSet & LinkedHashSet的更多相关文章
- Set集合[HashSet,TreeSet,LinkedHashSet],Map集合[HashMap,HashTable,TreeMap]
------------ Set ------------------- 有序: 根据添加元素顺序判定, 如果输出的结果和添加元素顺序是一样 无序: 根据添加元素顺序判定,如果输出的结果和添加元素的顺 ...
- Leetcode: LFU Cache && Summary of various Sets: HashSet, TreeSet, LinkedHashSet
Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the f ...
- Java集合之HashSet/TreeSet原理
Set集合 1.HashSet 只去重复, 没有顺序 HashSet的add方法会调用hashCode和equals, 所以存储在HashSet中的对象需要重写这两个方法. 2.TreeSet ...
- java容器---集合总结
思考为什么要引入容器这个概念? Java有多种方式保存对象(应该是对象的引用),例如使用数组时保存一组对象中的最有效的方式,如果你想保存一组基本类型的数据,也推荐使用这种方式,但大家知道数组是具有固定 ...
- 复习java基础第三天(集合:Collection、Set、HashSet、LinkedHashSet、TreeSet)
一.Collection常用的方法: Java 集合可分为 Set.List 和 Map 三种体系: Set:无序.不可重复的集合. List:有序,可重复的集合. Map:具有映射关系的集合. Co ...
- Java集合框架(二)—— HashSet、LinkedHashSet、TreeSet和EnumSet
Set接口 前面已经简绍过Set集合,它类似于一个罐子,一旦把对象'丢进'Set集合,集合里多个对象之间没有明显的顺序.Set集合与Collection基本上完全一样,它没有提供任何额外的方法. Se ...
- Java集合系列(三):HashSet、LinkedHashSet、TreeSet的使用方法及区别
本篇博客主要讲解Set接口的三个实现类HashSet.LinkedHashSet.TreeSet的使用方法以及三者之间的区别. 注意:本文中代码使用的JDK版本为1.8.0_191 1. HashSe ...
- Java中的集合HashSet、LinkedHashSet、TreeSet和EnumSet(二)
Set接口 前面已经简绍过Set集合,它类似于一个罐子,一旦把对象'丢进'Set集合,集合里多个对象之间没有明显的顺序.Set集合于Collection基本上完全一样,它没有提供任何额外的方法. Se ...
- Java自学-集合框架 HashSet、LinkedHashSet、TreeSet之间的区别
HashSet. LinkedHashSet.TreeSet之间的区别 步骤 1 : HashSet LinkedHashSet TreeSet HashSet: 无序 LinkedHashSet: ...
随机推荐
- BZOJ 1391 [Ceoi2008]order
1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完 ...
- linux中awk工具的使用
awk是一个非常好用的数据处理工具.相较于sed常常一整行处理,awk则比较倾向于一行当中分成数个“字段”处理,awk处理方式如下: $ awk '条件类型1{动作1} 条件类型2{动作2} ...' ...
- 什么是MySQL
数据库(Database)是按照数据结构来组织.存储和管理数据的仓库, 每个数据库都有一个或多个不同的API用于创建,访问,管理,搜索和复制所保存的数据. 我们也可以将数据存储在文件中,但是在文件中读 ...
- Linux运维七:网络基础
1:网线 2:交换机,路由器 交换机(Switch)意为“开关”是一种用于电(光)信号转发的网络设备.它可以为接入交换机的任意两个网络节点提供独享的电信号通路.最常见的交换机是以太网交换机.其他常见的 ...
- python的匿名函数 lambda的使用方法详解以及使用案例
1.匿名函数是用lambda这个关键字定义 lambda x:x+1 第一个x代表形参,x+1相当于函数的返回值 #lambda x:x+1 第一个x代表形参,x+1相当于函数的返回值 def ...
- random函数详解
1. 随机函数 Math.random() Math.random(); 取值范围是 [ 0.0,1.0 ) 的左闭右开区间.具体源代码如下所示: Math.random()是生成0~ ...
- kibana做图表无法选取需要选的字段
kibana做图表无法选取需要选的字段,即通过term的方式过滤选择某一个field时发现列表里无此选项. 再去discover里看,发现此字段前面带有问号,点击后提示这个字段未做索引,不能用于vis ...
- js计时器方法的使用
js中计时器重要使用window.setInterval()方法和window.setTimeout()方法, 其中setInterval()方法的作用是每隔一段时间执行一次方法,而window.se ...
- bzoj千题计划167:bzoj3527: [Zjoi2014]力
http://www.lydsy.com/JudgeOnline/problem.php?id=3527 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 以n=4为例: ...
- python 日期时间处理
# 获取日期: import datetime #调用事件模块 today =datetime.date.today() #获取今天日期 deltadays =datetime.timedelta(d ...