/*
*作者:呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货,记得关注哦!
*vx:it_daimeng
*/
1、简介
HashSet是底层为哈希表实现的一个集合框架。
2、层次结构
3、特性
1、不允许有重复的值,体现了元素的唯一性。
2、允许有null。
3、元素排列的无序性。
4、恒定的时间复杂度。
5、线程不安全。
输出的顺序和存入的顺序可能不一致,但每个元素在内存中的位置是固定的
无序的原因:在内存中有个哈希表,里面会有很多的元素位置,hashset对象对根据添加进来的值调用hashCode方法返回一个索引值,
根据这个索引值找到哈希表中的一个位置,存入元素.每次相同的值调用hashCode返回的索引值是固定的
不能重复: 可以存入null但null也不能重复.
怎么实现不能重复的呢?
1.先根据hashCode算是不是在同一个索引的位置.
2.如果在同一个位置再调用equals方法判断是不是同一个对象(或是不是相同的值)。
4、代码实例
HashSet<String> hashSet=new HashSet<String>();
hashSet.add("aa");
hashSet.add("bb");
hashSet.add("cc");
hashSet.add("dd");
hashSet.add("aa");
System.out.println(hashSet);
HashSet<Person> hashSet=new HashSet<Person>();
//如果我比较的不是两个对象是否相同,而是比较两个对象的name是否相同 不让存进去 怎么办?
//如果想要比较的是对象的值 则需要重写equals方法,而在重写equals方法之前 一定要先重写hashCode方法 否则equals没用
hashSet.add(new Person("zhangsan", 18));
hashSet.add(new Person("lisi", 23));
hashSet.add(new Person("zhangsan",18));
System.out.println(hashSet);
HashSet<Person> hSet=new HashSet<Person>();
Person person=new Person("xiaobai", 18);
hSet.add(person);
hSet.add(new Person("dabai", 28));
hSet.add(new Person("xiaoxiaobai", 28));
System.out.println(hSet.contains(person)); //包含
hSet.remove(person); //移除
//System.out.println(hSet);
//遍历
Iterator<Person> iterator= hSet.iterator();
while(iterator.hasNext())
{
Person person2=iterator.next();
System.out.println(person2);
}