linkin大话数据结构--Set
- Set 集合
Set 集合不允许包含相同的元素,如果试把两个相同的元素加入同一个 Set 集合中,则添加操作失败。
Set 判断两个对象是否相同不是使用 == 运算符,而是根据 equals 方法。也就是说两个对象equals比较返回true,Set集合是不会接受这个两个对象的。
Set是Collection子接口;Set和Collection基本上一样,一点除外:Set无法记住添加的顺序,不允许包含重复的元素。
当试图添加两个相同元素进Set集合,添加操作失败,add()方法返回false。
- 常用子类:
HashSet:散列存放
TreeSet:有序存放
LinkedHashSet:使用链表
- HashSet
HashSet 是 Set 接口的典型实现,大多数时候使用 Set 集合时都使用这个实现类。HashSet 按 Hash 算法来存储集合中的元素,因此具有很好的存取和查找性能。
HashSet 具有以下特点:
1,不能保证元素的排列顺序,散列存储:不记录添加顺序,排列顺序时,顺序有可能发生变化
2,HashSet 不是线程安全的,多个线程访问一个HashSet要使用同步代码
3,集合元素可以使 null,但是最多只能有一个
4,当向 HashSet 集合中存入一个元素时,HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值,然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
如果两个元素的 equals() 方法返回 true,但它们的 hashCode() 返回值不相等,hashSet 将会把它们存储在不同的位置,但依然可以添加成功。
5,Hash算法价值体现在速度,可以保证查询快速执行。当从HashSet中访问元素时,HashSet先计算该元素的hashCode(也就是该对象的hashCode方法返回值),然后直接到该HashCode对应的位置取出该元素;
在这里对象的hashCode就好比是数组里的索引,但是不是索引。
6,如果需要某个类的对象保存到HashSet集合中,覆写该类的equals()和hashCode()方法,应该尽量保证两个对象通过equals比较返回true时,他们的hashCode返回也相等。
说到这里,就不得不提object类中的hashCode() 方法:
HashSet 集合判断两个元素相等的标准:两个对象通过 equals() 方法比较相等,并且两个对象的 hashCode() 方法返回值也相等。如果两个对象通过 equals() 方法返回 true,这两个对象的 hashCode 值也应该相同。重写 hashCode() 方法的基本原则:
1:在程序运行时,同一个对象多次调用 hashCode() 方法应该返回相同的值
2:当两个对象的 equals() 方法比较返回 true 时,这两个对象的 hashCode() 方法的返回值也应相等
3:对象中用作 equals() 方法比较的 Field,都应该用来计算 hashCode 值
关于hashset值得注意的是:
package tz.web.main; import java.util.Iterator;
import java.util.Set;
import com.google.common.collect.Sets; public class Linkin
{ private String name; public Linkin(String name)
{
super();
this.name = name;
} public String getName()
{
return name;
} public void setName(String name)
{
this.name = name;
} public static void main(String[] args)
{
Linkin linkin1 = new Linkin("huhu1");
Linkin linkin2 = new Linkin("huhu2");
Set<Linkin> set = Sets.newHashSet(linkin1,linkin2);
System.out.println(set.size());//2
linkin1.setName("LinkinPark");
//这里的hashcode值变了,在删除的时候按照这个linkin1的hashcode值去找对象,结果就根本找不见了,所以没有删掉
set.remove(linkin1);
System.out.println(set.size());//2
Iterator<Linkin> it = set.iterator();
while(it.hasNext())
{
it.next();
//从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。
it.remove();
}
System.out.println(set.size());//1
} @Override
public int hashCode()
{
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
} @Override
public boolean equals(Object obj)
{
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Linkin other = (Linkin) obj;
if (name == null)
{
if (other.name != null)
return false;
}
else if (!name.equals(other.name))
return false;
return true;
} }
- LinkedHashSet
LinkedHashSet 是 HashSet 的子类
LinkedHashSet 集合根据元素的 hashCode 值来决定元素的存储位置,但它同时使用链表维护元素的次序,这使得元素看起来是以插入顺序保存的。
LinkedHashSet 性能插入性能略低于 HashSet,但在迭代访问 Set 里的全部元素时有很好的性能。LinkedHashSet 不允许集合元素重复。
import java.util.LinkedHashSet;
import java.util.Set; /**
*
* @version 1L
* @author LinkinPark
* @since 2014-11-10
* @motto 梦似烟花心似水,同学少年不言情
* @desc ^遍历LinkedHashSet集合里面的元素时,LinkedHashSet会按元素的添加顺序来访问集合里面的元素
*/
public class Linkin
{ public static void main(String[] args)
{
Set<String> names = new LinkedHashSet<String>();
names.add("Binger");
names.add("LinkinPark");
//Binger LinkinPark
for (String string : names)
{
System.out.println(string);
}
} }
- TreeSet
如果试图把一个对象添加到TreeSet时,该对象必须实现Comparable接口,否则程序会抛出异常。
使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,参与排序的元素必须是同一类型的,不然会发生ClassCastException异常,
TreeSet是SortedSet接口唯一的实现,与HashSet相比额外的方法有:
Comparator comparator() 返回当前Set使用的Comparator 若返回null,表示以自然顺序排序。
Object first() 返回此 set 中当前第一个(最低)元素。
Object last() 返回此 set 中当前最后一个(最高)元素。
SortedSet subSet(Object fromElement, E toElement) 返回此 set 的部子集,其元素从 fromElement(包括)到 toElement(不包括)。
SortedSet headSet(Object toElement) 返回此 set 的部分子集,其元素严格小于 toElement。
SortedSet tailSet(Object fromElement) 返回此 set 的部分子集,其元素大于等于 fromElement。
TreeSet 支持两种排序方法:自然排序和定制排序。默认情况下,TreeSet 采用自然排序。
- 自然排序
TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Comparable接口,并覆写其int compareTo(Object o)方法;
该方法用于比较对象,若:obj1,compareTo(obj2),返回0,表示两个对象相等,若返回一个正整数,表示obj1大于obj2,若返回一个负整数,表示obj1小于obj2;
对于TreeSet集合而言,判断两个对象相等的标准是:compareTo()方法比较返回 0。
- Comparable 的典型实现:
BigDecimal、BigInteger 以及所有的数值型对应的包装类:按它们对应的数值大小进行比较
Character:按字符的 UNICODE 值来进行比较
Boolean:true 对应的包装类实例大于 false 对应的包装类实例
String:按字符串中字符的 UNICODE 值进行比较
Date、Time:后边的时间、日期比前面的时间、日期大
因为只有相同类的两个实例才会比较大小,所以向 TreeSet 中添加的应该是同一个类的对象。当需要把一个对象放入 TreeSet 中,重写该对象对应的 equals() 方法时,应保证该方法与 compareTo(Object obj) 方法有一致的结果:如果两个对象通过 equals() 方法比较返回 true,则通过 compareTo(Object obj) 方法比较应返回 0。
import java.util.Set;
import java.util.TreeSet; /**
*
* @version 1L
* @author LinkinPark
* @since 2014-11-10
* @motto 梦似烟花心似水,同学少年不言情
* @desc ^如果试图把一个对象添加到TreeSet时,该对象必须实现Comparable接口,否则程序会抛出异常。
*/
public class Linkin implements Comparable
{
private String name;//名字
private Integer age;//年龄 public Linkin(String name, Integer age)
{
this.name = name;
this.age = age;
} public String getName()
{
return name;
} public void setName(String name)
{
this.name = name;
} public Integer getAge()
{
return age;
} public void setAge(Integer age)
{
this.age = age;
} @Override
public int compareTo(Object obj)
{
Linkin s = (Linkin)obj;
return this.age - s.age;
} public static void main(String[] args)
{
Linkin linkin1 = new Linkin("LinkinPark", 25);
Linkin linkin2 = new Linkin("Binger", 24);
Set<Linkin> linkins = new TreeSet<Linkin>();
linkins.add(linkin1);
linkins.add(linkin2);
for (Linkin linkin : linkins) {
//Binger LinkinPark
System.out.println(linkin.getName());
}
} }
- 定制排序
TreeSet的自然排序是根据元素的大小进行升序排序的,若想自己定制排序,比如降序排序,就可以使用Comparator接口了。该接口包含int compare(Object o1,Object o2)方法,用于比较两个对象的大小,比较结果和compareTo方法一致。要实现定制排序,需要在创建TreeSet集合对象时,提供一个一个Comparator对象,该对象里负责集合元素的排序逻辑。如果需要实现定制排序,则需要在创建 TreeSet
集合对象时,提供一个 Comparator 接口的实现类对象。由该 Comparator 对象负责集合元素的排序逻辑。
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet; /**
*
* @version 1L
* @author LinkinPark
* @since 2014-11-10
* @motto 梦似烟花心似水,同学少年不言情
* @desc ^
*/
public class Linkin
{
private String name;//名字
private Integer age;//年龄 public Linkin(String name, Integer age)
{
this.name = name;
this.age = age;
} public String getName()
{
return name;
} public void setName(String name)
{
this.name = name;
} public Integer getAge()
{
return age;
} public void setAge(Integer age)
{
this.age = age;
} public static void main(String[] args)
{
Linkin linkin1 = new Linkin("LinkinPark", 25);
Linkin linkin2 = new Linkin("Binger", 24);
Set<Linkin> linkins = new TreeSet<Linkin>(
new Comparator<Linkin>()
{
@Override
public int compare(Linkin o1, Linkin o2)
{
Linkin obj1 = (Linkin) o1;
Linkin obj2 = (Linkin) o2;
return obj1.getAge() - obj2.getAge();
}
});
linkins.add(linkin1);
linkins.add(linkin2);
for (Linkin linkin : linkins) {
//Binger LinkinPark
System.out.println(linkin.getName());
}
} }
各Set实现类的性能分析:
HashSet和TreeSet是Set的2个典型实现,到底如何选择HashSet和TreeSet呢?HashSet的性能总是比TreeSet好,特别是在最常用的添加,查询元素等操作,因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时,才应该使用TreeSet,否则都应该使用HashSet。LinkedHashSet是HashSet的一个子类,对于普通的插入,删除操作,LinkedHashSet总是比HashS慢一点,这是由维护链表所带来的额外开销造成的。不过真是因为有了链表,遍历LinkedHashSet会更快。实际开发中HashSet使用的是比较多的,其他的基本用不到。
linkin大话数据结构--Set的更多相关文章
- linkin大话数据结构--Collection和Iterator
linkin大话数据结构--Collection和Iterator Java 集合就像一种容器,可以把多个对象的引用放入容器中.Java 集合类可以用于存储数量不等的多个对象,还可用于保存具有映射关系 ...
- linkin大话数据结构--泛型
泛型(Generic) 什么是泛型? java5开始出现的一种对Java语言类型的一种拓展,以支持创建可以按类型进行参数化的类.可以把类型参数看作是使用参数类型时指定的类型占位符,就好比方法的形式参数 ...
- linkin大话数据结构--字符串,数组,list之间的互转
在实际开发中,我们经常会用到字符串,字符数组,字符list,当然也会不可避免的进行这3者之间的互相转换. 在使用到Apache和Google下的common包,可以这样子实现: package tz. ...
- linkin大话数据结构--Google commons工具类
package tz.web.dao.bean; import java.util.Arrays; import java.util.Collection; import java.util.List ...
- linkin大话数据结构--Queue
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer).由于不必按顺序存储,所以插入和删除速度超 ...
- linkin大话数据结构--List
List:Collection子接口 List是有序的集合,集合中每个元素都有对应的顺序序列.List集合可使用重复元素,可以通过索引来访问指定位置的集合元素(顺序索引从0开始),List集合默认按元 ...
- linkin大话数据结构--apache commons工具类
Apache Commons包含了很多开源的工具,用于解决平时编程经常会遇到的问题,减少重复劳动. 一.Commons BeanUtils 说明:针对Bean的一个工具集.由于Bean往往是有一堆ge ...
- linkin大话数据结构--数组
数组概述:如何正确理解数组?数组也是一种类型 数组是多个相同类型数据的组合,实现对这些数据的统一管理.数组属引用类型,数组型数据是对象(Object),数组中的每个元素相当于该对象的成员变量数组中的元 ...
- linkin大话数据结构--Collections类
操作集合的工具类:Collections Collections 是一个操作 Set.List 和 Map 等集合的工具类.Collections 中提供了大量方法对集合元素进行排序.查询和修改等操作 ...
- linkin大话数据结构--Map
Map 映射关系,也有人称为字典,Map集合里存在两组值,一组是key,一组是value.Map里的key不允许重复.通过key总能找到唯一的value与之对应.Map里的key集存储方式和对应的Se ...
随机推荐
- OS.path部分函数的介绍
OS.path模块中的部分函数的介绍 os.path.abspath(path) #返回绝对路径 os.path.basename(path) #返回文件名 os.path.commonprefix( ...
- C语到C++注释转换小项目
可将其分为下面四个状态进行讨论即可: #include<stdio.h> #include<windows.h> #define INPUTFILE "input.c ...
- vue的爬坑之路-------axios中this的指向问题
在自己的vue小项目中使用了axios这个插件,但是发现在axios请求数据成功之后的回调函数中this并不是指向当前vue实例, 在如下代码中 谷歌浏览器中报 this.goodsArr 未被定义 ...
- MVVM 框架解析之双向绑定
更好的阅读体验,点击 原文地址 MVVM 框架 近年来前端一个明显的开发趋势就是架构从传统的 MVC 模式向 MVVM 模式迁移.在传统的 MVC 下,当前前端和后端发生数据交互后会刷新整个页面,从而 ...
- AtCoder Grand Contest 015
传送门 A - A+...+B Problem 题意:n个数最大值a,最小值b,求和的可能数量. #include<cstdio> #include<algorithm> us ...
- HDU 1495 非常可乐(数论,BFS)
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- hdu_2087 剪花布条(kmp)
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- B. OR in Matrix
B. OR in Matrix time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...
- 94、存储库之MongoDB、mysql
本篇导航: 简介 MongoDB基础知识 安装 基本数据类型 CRUD操作 其它 存储库之mysql 一.简介 MongoDB是一款强大.灵活.且易于扩展的通用型数据库1.易用性 MongoDB是 ...
- mui 区域三级联动
<link href="../../css/mui.picker.css" rel="stylesheet" /><link href=&qu ...