JAVA复习5(集合——HashSet)
2 HashSet?? 無序? 不可重復
?
HashSet 子類使用最多一個子類, 無序 ,不可重復
觀察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 判斷重復元素依據 是 hashCode? 和 equals()方法
?
hashCode是什么意思?
?
哈希表: 字典表?? k?? v??? hashcode意思通過一些運算把復雜的對象,主鍵, 轉換為數組的下標 arrayindex 進行存儲
?
HashCode的設計原理主要三大特性:
?
1 確定的??? 對象.hashCode? 該對象無論調用多少次這個hashCode方法得出的結果 一定是一樣的
?
2 高效的??? 哈希算法一定不能是復雜的
?
3 均勻分布的
?
K??? hash??? V
?
A??? 2?????? zxy
?
B?? 0??????? pqr
?
C? 3???????? ijk
?
D? 2???????? uvm
?
通過了解hashCode的原理,以及為什么在HashSet 中元素是無序的, 以及為什么依靠HashCode 和equals()方法來判斷重復元素
?
范例:使用自定義類完成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); ????????? } ???? } |
總結
以上是生活随笔為你收集整理的JAVA复习5(集合——HashSet)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 李小龙晒华为P60 Pro拍摄的月掩金星
- 下一篇: JAVA复习5(集合——拓展——单向链表