HashSetを学ぶ前に、ハッシュ値を理解する必要があります
HashSetスタディノート
ハッシュ値
ハッシュ値:
オブジェクトのアドレス、文字列、または番号に基づいて計算されたint型の値Objectクラスには、オブジェクトのハッシュ値を取得するメソッドがあります
メソッド名 | 説明 |
---|---|
public int hashCode() | オブジェクトのハッシュコード値を返します |
オブジェクトハッシュ値の特性
- 要素の一意性を確保するには、hashcode()とequals()を書き換える必要があります(自分で作成したエンティティクラスに注意する必要があります)
- 同じオブジェクトに対してhashCode0メソッドを複数回呼び出すことによって返されるハッシュ値は同じです
- デフォルトでは、異なるオブジェクトのハッシュ値は異なります。hashCode0メソッドを書き換えて、異なるオブジェクトのハッシュ値を同じにすることができます
HashSetコレクションの概要と特性
- 基礎となるデータ構造はハッシュテーブルです
- コレクションの反復順序は保証されません。つまり、格納および取得された要素の順序が一貫しているとは限りません。
- インデックスを持つメソッドがないため、通常のforループを使用してトラバースすることはできません
- これはSetコレクションであるため、繰り返される要素を含まないコレクションです
hashcode()とequals()を書き換えます
hashcode()とequals()を書き換えない場合:
hashcode()とequals()を書き換えた後:
2つのメソッドコードの例を書き直す
テストカテゴリ:
import java.util.*;
public class Dmeo {
public static void main(String[] args) {
Student student1 = new Student("小哲哲",18);
Student student2 = new Student("小哲",17);
Student student3 = new Student("小哲哲",18);
Set<Student> set = new HashSet<Student>();
set.add(student1);
set.add(student2);
set.add(student3);
for(Student s : set) {
System. out . println(s.getName()+s.getAge());
}
}
}
学生クラス:(下の2行は、ワンクリックで生成できる書き換えメソッドを表しています)
public class Student {
private String name;
private Integer age;
public Student(String s,int i) {
this.name = s;
this.age = i;
}
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 String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((age == null) ? 0 : age.hashCode());
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;
Student other = (Student) obj;
if (age == null) {
if (other.age != null)
return false;
} else if (!age.equals(other.age))
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
HashSetコレクション要素の追加プロセス
- オブジェクトのhashCode()メソッドを呼び出してオブジェクトのハッシュ値を取得し、オブジェクトのハッシュ値に従ってオブジェクトの格納場所を計算します。
この位置に要素があるかどうかいいえ、この位置に保存し、終了します;
はい、次の要素を判断します。- この位置にあるすべての要素を走査して、ハッシュ値が新しく格納された要素と同じかどうかを比較します。要素
が異なる場合は、この位置に格納して終了し
、同じ場合は次の要素を判断します。 - equals()メソッドを呼び出して、オブジェクトのコンテンツが等しいかどうかを比較し、
falseを返して、その位置に要素を格納します。
そうでない場合、要素は複製され、格納されません。