一肯腕、HashSet集合
- Set接口的特點(diǎn)
- Set體系的集合:
A:存入集合的順序和取出集合的順序不一致
B:沒(méi)有索引
C:存入集合的元素沒(méi)有重復(fù)
- HashSet使用&唯一性原理
- HashSet的使用
- 案例代碼一:
public class HashSetDemo2 { public static void main(String[] args) { //創(chuàng)建集合對(duì)象 HashSet<Student> hs = new HashSet<Student>(); //創(chuàng)建元素對(duì)象 Student s = new Student("zhangsan",18); Student s2 = new Student("lisi",19); Student s3 = new Student("lisi",19); //添加元素對(duì)象 hs.add(s); hs.add(s2); hs.add(s3); //遍歷集合對(duì)象 for (Student student : hs) { System.out.println(student); } } }
- HashSet唯一性原理
規(guī)則:新添加到HashSet集合的元素都會(huì)與集合中已有的元素一一比較
首先比較哈希值(每個(gè)元素都會(huì)調(diào)用hashCode()產(chǎn)生一個(gè)哈希值)
如果新添加的元素與集合中已有的元素的哈希值都不同,新添加的元素存入集合
如果新添加的元素與集合中已有的某個(gè)元素哈希值相同,此時(shí)還需要調(diào)用equals(Object obj)比較
如果equals(Object obj)方法返回true,說(shuō)明新添加的元素與集合中已有的某個(gè)元素的屬性值相同,那么新添加的元素不存入集合
如果equals(Object obj)方法返回false, 說(shuō)明新添加的元素與集合中已有的元素的屬性值都不同, 那么新添加的元素存入集合
- 案例代碼二:
package com.neuedu.demo; import java.util.HashSet; /* * 使用HashSet存儲(chǔ)自定義對(duì)象并遍歷 * 通過(guò)查看源碼發(fā)現(xiàn): * HashSet的add()方法橘茉,首先會(huì)使用當(dāng)前集合中的每一個(gè)元素和新添加的元素進(jìn)行hash值比較退疫, * 如果hash值不一樣,則直接添加新的元素 * 如果hash值一樣挣惰,比較地址值或者使用equals方法進(jìn)行比較 * 比較結(jié)果一樣,則認(rèn)為是重復(fù)不添加 * 所有的比較結(jié)果都不一樣則添加 */ public class HashSetDemo2 { public static void main(String[] args) { //創(chuàng)建集合對(duì)象 HashSet<Student> hs = new HashSet<Student>(); //創(chuàng)建元素對(duì)象 Student s = new Student("zhangsan",18); Student s2 = new Student("lisi",19); Student s3 = new Student("lisi",19); //添加元素對(duì)象 hs.add(s); hs.add(s2); hs.add(s3); //遍歷集合對(duì)象 for (Student student : hs) { System.out.println(student); } } } class Student { String name; int age; public Student(String name,int age) { this.name = name; this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } @Override public boolean equals(Object obj) { //System.out.println("-------------------"); Student s = (Student)obj;//向下轉(zhuǎn)型,可以獲取子類特有成員 //比較年齡是否相等膝宁,如果不等則返回false if(this.age != s.age) { return false; } //比較姓名是否相等鸦难,如果不等則返回false if(!this.name.equals(s.name)) { return false; } //默認(rèn)返回true,說(shuō)明兩個(gè)學(xué)生是相等的 return true; } @Override public int hashCode() { return 1; } }
- hashCode方法優(yōu)化:
如果讓hashCode()方法返回一個(gè)固定值,那么每個(gè)新添加的元素都要調(diào)用equals(Object obj)方法比較,那么效率較低
只需要讓不同屬性的值的元素產(chǎn)生不同的哈希值,那么就可以不再調(diào)用equals方法比較提高效率
- 案例代碼三:
package com.neuedu.demo; public class Person { String name; int age; public Person(String name,int age) { this.name = name; this.age = age; } @Override public String toString() { return "Person [name=" + name + ", age=" + age + "]"; } @Override public int hashCode() { final int prime = 31; int result = 1; 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 (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } /* @Override public int hashCode() { * 我們發(fā)現(xiàn)當(dāng)hashCode方法永遠(yuǎn)返回整數(shù)1時(shí)员淫,所有對(duì)象的hash值都是一樣的合蔽, * 有一些對(duì)象他的成員變量完全不同,但是他們還需要進(jìn)行hash和equals方法的比較介返, * 如果我們可以讓成員變量不同的對(duì)象拴事,他們的hash值也不同,這就可以減少一部分equals方法的比較 * 從而可以提高我們程序的效率 * * 可以嘗試著讓hashCode方法的返回值和對(duì)象的成員變量有關(guān) * 可以讓hashCode方法返回所有成員變量之和圣蝎, * 讓基本數(shù)據(jù)類型直接想加挤聘,然后引用數(shù)據(jù)類型獲取hashCode方法返回值后再相加(boolean不可以參與運(yùn)算) * //return age; return age + name.hashCode(); } @Override public boolean equals(Object obj) { System.out.println("-------------"); //提高效率 if(this == obj) { return true; } //提高健壯性 if(this.getClass() != obj.getClass()) { return false; } //向下轉(zhuǎn)型 Person p = (Person)obj; if(!this.name.equals(p.name)) { return false; } if(this.age != p.age) { return false; } return true; }*/ }
package com.neuedu.demo; import java.util.HashSet; public class HashSetDemo3 { public static void main(String[] args) { //創(chuàng)建集合對(duì)象 HashSet<Person> hs = new HashSet<Person>(); //創(chuàng)建元素對(duì)象 Person p = new Person("zhangsan",18); Person p2 = new Person("lisi",18); Person p3 = new Person("lisi",18); //添加元素對(duì)象 hs.add(p); hs.add(p2); hs.add(p3); //遍歷集合對(duì)象 for (Person person : hs) { System.out.println(person); } } }
- Collections中的方法
- 案例代碼四:
package com.neuedu.demo; import java.util.ArrayList; import java.util.Collections; import java.util.List; /* * Collections: * 面試題:Collection和Collections有什么區(qū)別? * Collection是集合體系的最頂層捅彻,包含了集合體系的共性 * Collections是一個(gè)工具類组去,方法都是用于操作Collection * */ public class CollectionsDemo { public static void main(String[] args) { //static void swap(List list, int i, int j) :將指定列表中的兩個(gè)索引進(jìn)行位置互換 List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(4); Collections.swap(list, 0, 1); System.out.println(list); } private static void method6() { //static void sort(List<T> list) :按照列表中元素的自然順序進(jìn)行排序 List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(4); list.add(3); list.add(2); Collections.sort(list); System.out.println(list); } private static void method5() { //static void shuffle(List list):傻否,隨機(jī)置換 List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); Collections.shuffle(list); System.out.println(list); } private static void method4() { //static void reverse(List list) :反轉(zhuǎn) List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); Collections.reverse(list); System.out.println(list); } private static void method3() { //static void fill(List list, Object obj) :使用指定的對(duì)象填充指定列表的所有元素 List<String> list = new ArrayList<String>(); list.add("hello"); list.add("world"); list.add("java"); System.out.println(list); Collections.fill(list, "android"); System.out.println(list); } private static void method2() { //static void copy(List dest, List src) :是把源列表中的數(shù)據(jù)覆蓋到目標(biāo)列表 //注意:目標(biāo)列表的長(zhǎng)度至少等于源列表的長(zhǎng)度 //創(chuàng)建源列表 List<String> src = new ArrayList<String>(); src.add("hello"); src.add("world"); src.add("java"); //創(chuàng)建目標(biāo)列表 List<String> dest = new ArrayList<String>(); dest.add("java"); dest.add("java"); dest.add("java"); dest.add("java"); Collections.copy(dest, src); System.out.println(dest); } private static void method() { //static int binarySearch(List list, Object key) 使用二分查找法查找指定元素在指定列表的索引位置 List<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); int index = Collections.binarySearch(list, 4); System.out.println(index); } }
- 斗地主案例
- 具體規(guī)則:
- 組裝54張撲克牌
- 將54張牌順序打亂
- 三個(gè)玩家參與游戲步淹,三人交替摸牌从隆,每人17張牌,最后三張留作底牌缭裆。
- 查看三人各自手中的牌键闺、底牌
- 案例代碼五:
package com.neuedu.demo; import java.util.ArrayList; import java.util.Collections; /* * 模擬斗地主發(fā)牌 * 碼牌 * 洗牌 * 發(fā)牌 */ public class CollectionsTest { public static void main(String[] args) { //碼牌 String[] arr = {"黑桃","紅桃","方片","梅花"}; String[] arr2 = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"}; ArrayList<String> box = new ArrayList<String>(); //添加每張牌 for (int i = 0; i < arr.length; i++) { //獲取每一個(gè)花色 for (int j = 0; j < arr2.length; j++) { //獲取每一個(gè)數(shù) box.add(arr[i] + arr2[j]); } } box.add("大王"); box.add("小王"); //System.out.println(box.size()); //洗牌 Collections.shuffle(box); //System.out.println(box); //發(fā)牌 ArrayList<String> 林志玲 = new ArrayList<String>(); ArrayList<String> 林心如 = new ArrayList<String>(); ArrayList<String> 舒淇 = new ArrayList<String>(); //留三張底牌給地主 for (int i = 0; i < box.size() - 3; i++) { /* * i = 0;i % 3 = 0; * i = 1;i % 3 = 1; * i = 2;i % 3 = 2; * i = 3;i % 3 = 0; * i = 4;i % 4 = 1; * i = 5;i % 5 = 2; */ if(i % 3 == 0) { 林志玲.add(box.get(i)); } else if(i % 3 == 1) { 林心如.add(box.get(i)); } else if(i % 3 == 2) { 舒淇.add(box.get(i)); } } System.out.println("林志玲:" + 林志玲); System.out.println("林心如:" + 林心如); System.out.println("舒淇:" + 舒淇); System.out.println("底牌:"); /* System.out.println(box.get(box.size() - 1)); System.out.println(box.get(box.size() - 2)); System.out.println(box.get(box.size() - 3));*/ for (int i = box.size() - 3; i < box.size(); i++) { System.out.println(box.get(i)); } } }
二、HashMap集合
- Map接口概述
我們通過(guò)查看Map接口描述澈驼,發(fā)現(xiàn)Map接口下的集合與Collection接口下的集合辛燥,它們存儲(chǔ)數(shù)據(jù)的形式不同,如下圖缝其。
- A:Collection中的集合挎塌,元素是孤立存在的(理解為單身),向集合中存儲(chǔ)元素采用一個(gè)個(gè)元素的方式存儲(chǔ)
- B:Map中的集合内边,元素是成對(duì)存在的(理解為夫妻)榴都。每個(gè)元素由鍵與值兩部分組成,通過(guò)鍵可以找對(duì)所對(duì)應(yīng)的值漠其。
- C:Collection中的集合稱為單列集合嘴高,Map中的集合稱為雙列集合。
需要注意的是和屎,Map中的集合不能包含重復(fù)的鍵拴驮,值可以重復(fù);每個(gè)鍵只能對(duì)應(yīng)一個(gè)值柴信。
- Map常用功能
- A:映射功能:
V put(K key, V value) :以鍵=值的方式存入Map集合- B:獲取功能:
V get(Object key):根據(jù)鍵獲取值
int size():返回Map中鍵值對(duì)的個(gè)數(shù)- C:判斷功能:
boolean containsKey(Object key):判斷Map集合中是否包含鍵為key的鍵值對(duì)
boolean containsValue(Object value):判斷Map集合中是否包含值為value鍵值對(duì)
boolean isEmpty():判斷Map集合中是否沒(méi)有任何鍵值對(duì)- D:刪除功能:
void clear():清空Map集合中所有的鍵值對(duì)
V remove(Object key):根據(jù)鍵值刪除Map中鍵值對(duì)- E:遍歷功能:
Set<Map.Entry<K,V>> entrySet():將每個(gè)鍵值對(duì)封裝到一個(gè)個(gè)Entry對(duì)象中,再把所有Entry的對(duì)象封裝到Set集合中返回
Set<K> keySet() :將Map中所有的鍵裝到Set集合中返回
Collection<V> values():返回集合中所有的value的值的集合
- 案例代碼四:
package com.neuedu.demo; import java.util.HashMap; import java.util.Map; /* * Map的常用功能: * 映射功能: * V put(K key, V value) * 獲取功能: * V get(Object key) * int size() * 判斷功能: * boolean containsKey(Object key) * boolean containsValue(Object value) * boolean isEmpty() * * 刪除功能: * void clear() * V remove(Object key) * * 遍歷功能: * Set<Map.Entry<K,V>> entrySet() * * * Set<K> keySet() * Collection<V> values() */ public class MapDemo2 { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 Map<String,String> map = new HashMap<String,String>(); //V put(K key, V value) :就是將key映射到value套啤,如果key存在,則覆蓋value颠印,并將原來(lái)的value返回 System.out.println(map.put("ITCAST001", "張三")); System.out.println(map.put("ITCAST002", "李四")); System.out.println(map.put("ITCAST001", "王五")); //void clear() : 清空所有的對(duì)應(yīng)關(guān)系 //map.clear(); //V remove(Object key) :根據(jù)指定的key刪除對(duì)應(yīng)關(guān)系纲岭,并返回key所對(duì)應(yīng)的值抹竹,如果沒(méi)有刪除成功則返回null //System.out.println(map.remove("ITCAST005")); //boolean containsKey(Object key) : 判斷指定key是否存在 //System.out.println(map.containsKey("ITCAST003")); //boolean containsValue(Object value):判斷指定的value是否存在 //System.out.println(map.containsValue("王五")); //boolean isEmpty() : 判斷是否有對(duì)應(yīng)關(guān)系 //System.out.println(map.isEmpty()); //int size() : 返回對(duì)應(yīng)關(guān)系的個(gè)數(shù) //System.out.println(map.size()); //V get(Object key) : 根據(jù)指定的key返回對(duì)應(yīng)的value System.out.println(map.get("ITCAST002")); System.out.println(map); } }
- 案例代碼五:
package com.neuedu.demo; import java.util.Collection; import java.util.HashMap; import java.util.Map; import java.util.Set; /* * Set<K> keySet() * Collection<V> values() */ public class MapDemo3 { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 Map<String,String> map = new HashMap<String,String>(); //添加映射關(guān)系 map.put("ITCAST001", "張三"); map.put("ITCAST002", "李四"); map.put("ITCAST005", "李四"); //Set<K> keySet() : 以Set的形式獲返回所有的key Set<String> keys = map.keySet(); for (String key : keys) { System.out.println(key); } System.out.println("-----------"); //Collection<V> values() : Collection<String> values = map.values(); for (String value : values) { System.out.println(value); } } }
- Map的兩種遍歷方式
- 利用keySet()方法遍歷
package com.neuedu.demo; import java.util.HashMap; import java.util.Map; import java.util.Set; /* * Map的第一種遍歷方式: * 首先召集所有的丈夫 * 遍歷所有的丈夫 * 獲取每一個(gè)丈夫 * 讓每一個(gè)丈夫去找他自己的媳婦 */ public class MapDemo4 { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 Map<String,String> map = new HashMap<String,String>(); //添加映射關(guān)系 map.put("謝婷瘋", "張箔紙"); map.put("陳關(guān)西", "鐘欣桶"); map.put("李亞碰", "王飛"); //遍歷Map對(duì)象 //首先召集所有的丈夫 Set<String> keys = map.keySet(); //遍歷所有的丈夫 for (String key : keys) { //讓每個(gè)丈夫去找他自己的媳婦就可以了 String value = map.get(key); System.out.println("丈夫:" + key + "---" + "媳婦:" + value); } } }
- 利用entrySet()方法遍歷
package com.neuedu.demo; import java.util.HashMap; import java.util.Map; import java.util.Set; /* * Map的第二種遍歷方式: * 通過(guò)結(jié)婚證對(duì)象來(lái)獲取丈夫和媳婦 * * class 結(jié)婚證<K,V> { * K 丈夫; * V 媳婦; * * public 結(jié)婚證(K 丈夫,V 媳婦) { * this.丈夫 = 丈夫; * this.媳婦 = 媳婦; * } * * * public K get丈夫() { * return 丈夫; * } * * public V get媳婦() { * return 媳婦; * } * } * * * class Entry<K,V> { * K key; * V value; * * public Entry(K key止潮,V value) { * this.key = key; * this.value = value; * } * * * public K getKey() { * return key; * } * * public V getValue() { * return value; * } * } * * Set<Map.Entry<K,V>> entrySet() * */ public class MapDemo5 { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 Map<String,String> map = new HashMap<String,String>(); //添加映射關(guān)系 map.put("尹志平", "小龍女"); map.put("令狐沖", "東方菇?jīng)?); map.put("玄慈", "葉二娘"); //獲取所有的結(jié)婚證對(duì)象 Set<Map.Entry<String,String>> entrys = map.entrySet(); //遍歷包含了結(jié)婚證對(duì)象的集合 for (Map.Entry<String, String> entry : entrys) { //獲取每個(gè)單獨(dú)的結(jié)婚證對(duì)象 //通過(guò)結(jié)婚證對(duì)象獲取丈夫和媳婦 String key = entry.getKey(); String value = entry.getValue(); System.out.println("丈夫:" + key + "---" + "媳婦:" + value); } } }
- 練習(xí):
A:以key為學(xué)號(hào)字符串,value為學(xué)生姓名存入HashMap集合,分別以兩種方式遍歷集合- 案例代碼一:
package com.neuedu.demo; import java.util.HashMap; import java.util.Map; import java.util.Set; /* * * 使用HashMap存儲(chǔ)數(shù)據(jù)并遍歷(字符串作為key) * */ public class HashMapDemo { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 HashMap<String,String> hm = new HashMap<String,String>(); //添加映射關(guān)系 hm.put("ITCAST001", "張三"); hm.put("ITCAST002", "李四"); hm.put("ITCAST003", "王五"); hm.put("ITCAST003", "趙六"); //遍歷Map對(duì)象 //方式1 獲取所有的key窃判,通過(guò)key來(lái)獲取value Set<String> keys = hm.keySet(); for (String key : keys) { String value = hm.get(key); System.out.println(key + "=" + value); } System.out.println("------------------"); //方式2:獲取所有的結(jié)婚證對(duì)象,然后通過(guò)結(jié)婚證對(duì)象獲取丈夫和媳婦 Set<Map.Entry<String, String>> entrys = hm.entrySet(); for (Map.Entry<String, String> entry : entrys) { String key = entry.getKey(); String value = entry.getValue(); System.out.println(key + "=" + value); } } }
B: 定義一個(gè)學(xué)生類,學(xué)生類中有name和age兩個(gè)屬性,創(chuàng)建三個(gè)學(xué)生對(duì)象,分別對(duì)name和age賦值,然后以key為學(xué)生對(duì)象,value為學(xué)生的學(xué)號(hào)的方式存入HashMap集合,利用兩種方式遍歷這個(gè)Map
- 案例代碼二:
package com.neuedu.demo; import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; import java.util.Set; /* * * 使用HashMap存儲(chǔ)數(shù)據(jù)并遍歷(自定義對(duì)象作為key) * */ public class HashMapDemo2 { public static void main(String[] args) { //創(chuàng)建Map對(duì)象 HashMap<Student,String> hm = new HashMap<Student,String>(); //創(chuàng)建key對(duì)象 Student s = new Student("zhangsan",18); Student s2 = new Student("lisi",20); Student s3 = new Student("lisi",20); //添加映射關(guān)系 hm.put(s, "ITCAST001"); hm.put(s2, "ITCAST002"); hm.put(s3, "ITCAST002"); //遍歷Map對(duì)象 //方式1: 獲取所有的key喇闸,通過(guò)key來(lái)獲取value Set<Student> keys = hm.keySet(); for (Student key : keys) { String value = hm.get(key); System.out.println(key + "=" + value); } System.out.println("-----"); //方式2:獲取所有結(jié)婚證對(duì)象袄琳,通過(guò)結(jié)婚證對(duì)象獲取丈夫和媳婦 Set<Map.Entry<Student, String>> entrys = hm.entrySet(); for (Entry<Student, String> entry : entrys) { Student key = entry.getKey(); String value = entry.getValue(); System.out.println(key + "=" + value); } } }