一.概述 java.util.HashSet  是 Set 接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的(即存取顺序不一致). java.util.HashSet 底层的实现是一个 java.util.HashMap 支持. HashSet 是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存储区和查找性能.保证元素唯一性的方式依赖于:hashCode 与 equals 方法. 特点: 1. 不允许存储重复的元素 2. 没有索引,也没有带索引的方法,不能使用普通

HashSet集合存储自定义类型元素 HashSet存储自定义类型元素 set集合报错元素唯一: ~存储的元素(String,Integer,-Student,Person-)必须重写hashCode方法和equals方法 要求:同名同年龄的人,视为同一个人,只能存储一次 public static void main(String[] args) { //创建HashSet集合存储Person HashSet<Person> set = new HashSet<>(); Pers

想存储的元素不重复,就必须重写hashCode和equals这两个方法 新建一个Person类.添加姓名和年龄这两个成员变量..get和set,有参和无参构造. 重点是重写了toString的方法 自己定义的类没有重写hashCode和euqals方法 输出p1和p2的hashCode 比较p1和p2默认比较的是两个地址值 p1.equals也不等于p2 重写方法 Alt+Insert:next---next--finish 自动生成的代码 添加完成之后.再运行刚才的程序.哈希值变的一样了.这两

问题: package day30_HashSet; import java.util.HashSet; /* * 通过hashset存储自定义对象,没有进行去重. * * */ public class HashSetSutdentDemo { public static void main(String[] args) { //创建集合对象 HashSet<Student> hs = new HashSet<Student>(); //创建元素对象 Student st = n

1. HashSet存储自定义对象并遍历 2. 代码示例: (1)Student类,如下: package cn.itcast_02; /** * @author Administrator * */ public class Student { private String name; private int age; public Student() { super(); } public Student(String name, int age) { super(); this.name

HashMap存储自定义类型键值 1.当给HashMap中存放自定义对象时,如果自定义对象是键存在,保证键唯一,必须复写对象的hashCode和equals方法. 2.如果要保证map中存放的key和取出的顺序一致,可使用LinkedHashMap集合来存放 public class Person { private String name; private int age; public Person(String name, int age) { super(); //有参构造 this.n

最近公司项目选用GreenDao作为Android客户端本地数据库的对象关系映射框架.对于GreenDao虽然以往也有简单用过,但这还是笔者第一次在实际业务中使用.碰到了题目所述的两个问题,虽然在Tutorial里和百度没找到答案,但在官方issue里搜了一圈果然有方案,遂记录下来帮助更多人. 综合主键 需求场景:某张表里需要两个或多个column组合在一起成为一个综合主键.比如你的表里需要存储一个用户的账单,虽然账单也有id,但是你希望一张表存储所有用户,那么就需要把userId和账单id放在

HashSet如何保证元素唯一性的原理 1.HashSet原理 a. 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数 b. 当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象 c. 如果没有哈希值相同的对象就直接存入集合 d.如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equa

  案例 package cn.itcast_02; import java.util.HashSet; /* * 需求:存储自定义对象,并保证元素的唯一性 * 要求:如果两个对象的成员变量值都相同,则为同一个元素. * * 目前是不符合我的要求的:因为我们知道HashSet底层依赖的是hashCode()和equals()方法. * 而这两个方法我们在学生类中没有重写,所以,默认使用的是Object类. * 这个时候,他们的哈希值是不会一样的,根本就不会继续判断,执行了添加操作. */ pub

上一篇http://blog.csdn.net/qq_32059827/article/details/51578158 写到存储字符串类型的时候出现了无序,而且这个无序不是随机那种无序,它是有一定存储规律的.上次存储的是字符串,那么这里看看存储自定义对象是不是也是同样的规律.其实这里有着很多的问题需要讨论. 存储自定义对象,代码写了出来: import java.util.HashSet; public class HashSetDemo2 { public static void main(

1. HashSet集合存储自定义对象并遍历.如果对象的成员变量值相同即为同一个对象 注意了: 你使用的是HashSet集合,这个集合的底层是哈希表结构. 而哈希表结构底层依赖:hashCode()和equals()方法. 如果你认为对象的成员变量值相同即为同一个对象的话,你就应该重写这两个方法. 如何重写呢?不同担心,自动生成即可. 2. 代码示例: (1)Dog.java: package cn.itcast_03; public class Dog { private String nam

自定义类型做key值.必须要重写hashCode和equals方法 创建pserson类 有name个age两个成员变量.重写toString方法 key有重复,会被新的value值替换掉. key值北京是重复的 赵六替换掉了张三,因为Sting重写了HashCode方法,可以保证我们的key值不允许重复. key使用Person自定义类型 没有重写,并不能保证唯一 next---next---finish 重写完之后.

一.自定义一个Student类 package date0504; public class Student { private String id; Student(String id){ this.id=id; } public String getId() { return id; } public void setId(String id) { this.id = id; } } 二.使用HashSet中的add()方法将上述对象存入 HashSet hashset = new Hash

1 package cn.itcast.p4.hashset.test; 2 3 import java.util.HashSet; 4 import java.util.Iterator; 5 6 import cn.itcast.p.bean.Person; 7 /* 8 * 往hashSet集合中存储Person对象.如果姓名和年龄相同,视为同一个人.视为相同元素. 9 */ 10 public class HashSetTest { 11 12 public static void ma

目录 List接口 1.1 List接口介绍 1.2 List接口中常用方法 List的子类 2.1 ArrayList集合 2.2 LinkedList集合 Set接口 3.1 Set接口介绍 Set接口子类 4.1 HashSet集合介绍 4.2 HashSet集合存储数据的结构(哈希表) 4.3源码分析 4.4 HashSet存储自定义类型元素 4.5 LinkedHashSet 前言 在之前的博客文章中已经介绍了Collection接口使用,本篇将介绍Collection接口中的子类的用

上一篇介绍了HashSet存储自定义自定义对象时应该注意的问题http://blog.csdn.net/qq_32059827/article/details/51580642, 这一篇对其内部结构稍作了解.用一张图,宏观认识,HashSet存储元素保证唯一性的原理: 其实HashSet的代码直接自动生成,这里也是了解即可.

HashSet存储自定义数据类型 public class Test{ /** * HashSet存储自定义数据类型 * set集合保证元素唯一:存储的元素(String,Integer,Student,Person),必须重写hashCode和equals方法 * * 要求: * 同名同龄的人,视为同一个人,只能存储一次 */ public static void main(String[] args) { HashSet<Person> set = new HashSet<>(

原文:在配置文件(.settings..config)中存储自定义对象 引言 我前面曾写过一篇<使用配置文件(.settings..config)存储应用程序配置>,我在其中指出“settings无法实现对一些复杂类型及自定义类型的支持”. 而今天我发现其实它是支持自定义类型的,仅仅是不能支持本项目中的自定义类型,可以支持引用的项目或类库的自定义类型.至于为什么不支持本项目中的自定义类型,我也不得而知,猜想可能是怕加载时造成冲突吧. 范例 我们来做一个使用自定义类型的配置文件范例. 首先新建一

JAVA之旅(二十)-HashSet,自定义存储对象,TreeSet,二叉树,实现Comparator方式排序,TreeSet小练习 我们继续说一下集合框架 Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复 Set集合的功能和Collection是一致的 我们重点关注的是子类对象 我们来聊聊 一.HashSet HashSet底层结构是哈希表 什么是HashSet? package com.lgl.hellojava; //公共的 类 类名 public class HelloJ

STL作为通用模板极大地方便了C++使用者的编程,因为它可以存储任意数据类型的元素 如果我们想用set与map来存储自定义结构体时,如下 struct pp { double xx; double yy; }; ]; struct ab { double aa; double bb; double cc; }stra[]; map<ab, int> mm; 上面我们使用 set 来存储 pp结构体,将 ab结构体作为一个映射的Key 显然我们这样做编译器会报错,原因是set与map内部需要比较

一.HashSet保证元素唯一原理: 依赖于hashCode()和equals()方法1.唯一原理: 1.1 当HashSet集合要存储元素的时候,会调用该元素的hashCode()方法计算哈希值 1.2 判断该哈希值对应的位置上,是否有元素 1.3 如果该哈希值位置上没有元素,那么就直接存储该元素 1.4 如果该哈希值位置上有元素,那么就产生了哈希冲突 1.5 如果产生了哈希冲突,就得调用该元素的equals()方法,和该位置上的所有元素进行一一比较:       如果有任何一个元素与该元素相