2 HashSet?? 無(wú)序? 不可重復(fù)

?

HashSet 子類使用最多一個(gè)子類， 無(wú)序 ，不可重復(fù)

觀察HashSet定義

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable

?

范例：使用HashSet

public static void main(String[] args) { ????????? Set<String> all=new HashSet<>(); ????????? all.add("hello"); ????????? all.add("world"); ????????? all.add("hadoop"); ????????? all.add("hive"); ????????? all.add("hbase"); ????????? all.add("hello"); ????????? all.add("hello"); ????????? for(String str:all) { ?????????????? ?????????????? System.out.println(str); ????????? }???????? ???? }

?

使用HashSet 判斷重復(fù)元素依據(jù) 是 hashCode? 和 equals()方法

?

hashCode是什么意思？

?

哈希表： 字典表?? k?? v??? hashcode意思通過(guò)一些運(yùn)算把復(fù)雜的對(duì)象，主鍵， 轉(zhuǎn)換為數(shù)組的下標(biāo) arrayindex 進(jìn)行存儲(chǔ)

?

HashCode的設(shè)計(jì)原理主要三大特性：

?

1 確定的??? 對(duì)象.hashCode? 該對(duì)象無(wú)論調(diào)用多少次這個(gè)hashCode方法得出的結(jié)果 一定是一樣的

?

2 高效的??? 哈希算法一定不能是復(fù)雜的

?

3 均勻分布的

?

K??? hash??? V

?

A??? 2?????? zxy

?

B?? 0??????? pqr

?

C? 3???????? ijk

?

D? 2???????? uvm

?

通過(guò)了解hashCode的原理，以及為什么在HashSet 中元素是無(wú)序的， 以及為什么依靠HashCode 和equals()方法來(lái)判斷重復(fù)元素

?

范例：使用自定義類完成HashSet的使用

public static void main(String[] args) { ????????? ????????? Set<Person> all=new HashSet<>(); ????????? all.add(new Person("張三",20)); ????????? all.add(new Person("李四",30)); ????????? all.add(new Person("隔壁老王",89)); ????????? for(Person per:all) { ?????????????? ?????????????? System.out.println(per); ????????? } ???? }

總結(jié)

以上是生活随笔為你收集整理的JAVA复习5（集合——HashSet）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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