java hashset随机取值_Java随机4-Hashset

青旅半醒 2022-11-03 04:09 229阅读 0赞

package com.broadengate.fangxing;

import java.util.ArrayList;

import java.util.Collection;

import java.util.HashSet;

/\*\*

\* 应该都知道 hashset 不允许放入重复的数据，那么他是根据什么来判断是否是重复的数据呢？

\* 在hashset中用到了hash算法，因为hashset底层也是用的Hashmap来存取数据

\* ，在hashmap底层则是用的数组来存取，而在hashmap放数据的时候会用到hashcode

\* ，这就是hashmap存入的数据没有顺序的原因，他就是根据hashcode来存放的

\*

\* 如果不重写hashcode 则默认是使用Object里面的，是根据对象的引用地址来生成的hashcode，所以在没创建一个对象的时候他的引用地址都不一样，

\*

\*/

public class HashCodeTest \{

public static void main(String\[\] args) \{

HashCodeTest hashCodeTest = new HashCodeTest();

Collection coll = new /\* ArrayList() \*/HashSet();

Person person = hashCodeTest.new Person("1", 1);

Person person1 = hashCodeTest.new Person("1", 1);

Person person2 = hashCodeTest.new Person("1", 1);

Person person3 = hashCodeTest.new Person("1", 1);

Person person4 = hashCodeTest.new Person("1", 1);

Person person5 = hashCodeTest.new Person("1", 1);

coll.add(person5);

coll.add(person4);

coll.add(person);

coll.add(person2);

coll.add(person3);

coll.add(person1);

// 如果重写了hashcode方法和eq方法， 如果这里把放入内存中的对象的值改变，则他的hashcode值就会变，

// jvm在根据hashcode算出来的区域去找person对象就找不到那个对象，所以就不能移除

person.setAge(2);

coll.remove(person);

System.out.println(coll.size());

\}

class Person \{

private String name;

private int age;

public Person() \{

\}

public Person(String name, int age) \{

this.name = name;

this.age = 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 int hashCode() \{ final int prime = 31; int result =

\* 1; result = prime \* result + getOuterType().hashCode();

\* result = prime \* result + age; 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; Person other = (Person) obj;

\* if (!getOuterType().equals(other.getOuterType())) return

\* false; if (age != other.age) return false; if (name ==

\* null) \{ if (other.name != null) return false; \} else if

\* (!name.equals(other.name)) return false; return true; \}

\*

\* private HashCodeTest getOuterType() \{ return

\* HashCodeTest.this; \}

\*\*/

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，229人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。

女爷i/ 2024年03月26日 23:28/ 0 赞/ 61 阅读

相关 20230417 java HashSet

基本知识 1. 源码： public class HashSet<E> extends AbstractSet<E> impl

不念不忘少年蓝@/ 2024年03月23日 13:16/ 0 赞/ 32 阅读

相关 Java HashSet

Java HashSet HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无

浅浅的花香味﹌/ 2023年10月13日 06:48/ 0 赞/ 48 阅读

相关 Java: HashSet

向HashSet中添加对象时，只有hashCode和equals方法都相同的对象才不会重复添加 package EqualTest; public class Stude

迈不过友情╰/ 2023年07月13日 03:15/ 0 赞/ 17 阅读

相关 hashset treeset java_Java——HashSet和TreeSet的区别

HashSet HashSet有以下特点  不能保证元素的排列顺序，顺序有可能发生变化  不是同步的  集合元素可以是null,但只能放入一个null 当向Ha

浅浅的花香味﹌/ 2022年11月03日 10:40/ 0 赞/ 273 阅读

相关 java hashset随机取值_Java随机4-Hashset

package com.broadengate.fangxing; import java.util.ArrayList; import java.util.Collect

青旅半醒/ 2022年11月03日 04:09/ 0 赞/ 230 阅读

相关 Java集合-HashSet

HashSet实现了Set接口，HashSet是由HashMap实现的，不保证元素的顺序，HashSet存储的是HashMap的key HashSet之类的集合不可以按索引号

不念不忘少年蓝@/ 2022年05月29日 00:47/ 0 赞/ 264 阅读

相关 java.util.HashSet

这个本来没什么可说的，看源码就知道，她的内核就是[HashMap][]集合。 ![70][] 所以，HashSet也是不能有重复的元素的。她的元素全部存储到HashM

不念不忘少年蓝@/ 2022年05月22日 00:26/ 0 赞/ 198 阅读

相关 Java集合HashSet

HashSet Set接口的一个实现类存储的元素不可重复，并且元素都是无序的添加元素先调用hashCode()方法，确定元素的存储位置再调用equa

太过爱你忘了你带给我的痛/ 2022年05月17日 12:05/ 0 赞/ 229 阅读

相关 java容器HashSet

(1) HashSet `HashSet`是set接口的一个实现类，底层是基于hashmap实现的，没有顺序，并且不能存储重复值，这个特性导致它常用来去重。 p

蔚落/ 2021年11月26日 13:24/ 0 赞/ 324 阅读