1.哈希值

DemoHashCode.java

package HashCode;/** 哈希值：是一個十進制的整數(shù)，由系統(tǒng)隨機給出（就是對象的地址值，是一個邏輯地址，是模擬出來得到的地址，不是數(shù)據(jù)實際存儲的物理地址）* 在object類有一個方法，可以獲取對象的哈希值* int hash Code()返回該對象的哈希值* hasCode方法的源碼:* public native int hasCode()* native:代表該方法調(diào)用的是本地操作系統(tǒng)的方法* */ public class DemoHashCode {public static void main(String[] args) {//Person類繼承了Object類，所以可以使用Object類的hashCode方法Person person = new Person();System.out.println(person.hashCode());//460141958Person person1 = new Person();System.out.println(person1.hashCode());//1163157884/** toString方法的源碼* return getClass().getName() + "@" + Integer.toHexString(hashCode)* */System.out.println(person);//HashCode.Person@1b6d3586System.out.println(person1);//HashCode.Person@4554617cSystem.out.println(person == person1);//false/** String類的哈希值* String類重寫Object類的hashCode方法* */String s1 = new String("abc");String s2 = new String("abc");System.out.println(s1.hashCode());//96354System.out.println(s2.hashCode());//96354//兩個比較特殊的System.out.println("重地".hashCode());//1179395System.out.println("通話".hashCode());//1179395} }

2.HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)（哈希表）

先按哈希值把哈希值相同的分到一組，然后把相同哈希值掛在它下面，從而使速度非常快。

3.Set集合存儲元素不能重復的原理

哈希表在橫向上是數(shù)組，在縱向上是鏈表。
認定兩個元素不同：哈希值不同且內(nèi)容不同。內(nèi)容不相同，哈希值不一定相同。哈希值不同，內(nèi)容一定不同。
Demo01HashSetSaveString.java

package HashCode;import java.util.HashSet; /* * Set集合不允許存儲重復元素的原理 * */ public class Demo01HashSetSaveString {public static void main(String[] args) {//創(chuàng)建HashSet集合對象HashSet<String> set = new HashSet<>();String s1 = new String("abc");String s2 = new String("abc");set.add(s1);set.add(s2);set.add("重地");set.add("通話");set.add("abc");System.out.println(set);//[重地, 通話, abc]} }

4.HashSet存儲自定義類型元素

Demo01HashSetSavePerson.java

package HashCode02;import java.util.HashSet;/* * HashSet存儲自定義類型元素 * set集合報錯元素唯一： * 存儲的元素(String,Integer,...Student...),必須重寫hashCode方法和equals方法 * 要求： * 同名同年齡的人，視為同一個人，只能存儲一次 * */ public class Demo01HashSetSavePerson {public static void main(String[] args) {HashSet<Person> set = new HashSet<>();Person person = new Person("張三",19);Person person1 = new Person("張三",19);set.add(person);//System.out.println(set);//[Person{name='張三', age=19}]set.add(person1);System.out.println(set);//未重寫時[Person{name='張三', age=19}, Person{name='張三', age=19}]} }

Person.java

package HashCode02;import java.util.Objects;public class Person {private String name;private int age;@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Person person = (Person) o;return age == person.age && Objects.equals(name, person.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}@Overridepublic String toString() {return "Person{" +"name='" + name + '\'' +", age=" + 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;} }

5.LinkedHashSet集合

java.util.linkedHashSet集合 extends HashSet集合

• LinkedHashSet集合特點：
• 底層是一個哈希表（數(shù)組+鏈表/紅黑樹）+鏈表：多了一條鏈表（記錄元素的存儲順序），保證元素有序

HashSet無序，不能重復；LinkedHashSet有序，不能重復。

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的2021-11-18哈希值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。