Java基礎(十八)——Comparator比較器、Comparable介面和Map集合
Comparator介面比較器
1 Collections工具及其中的sort() 2 public static <T> void sort(List<T> list) 3 public static <T> void sort(List<T> list,Comparator<? T> c)
Comparator介面在java.util包下面,排序是Comparator需要實現的功能之一,該介面代表的是一個比較器,比較器具有可比性,可以做排序的,本質其實是比較兩個物件誰排在前邊誰排在後面。那麼比較的方法是:
1 publicint compare(Object o1,Object o2),比較兩個引數的順序 2 兩個物件比較的結果有三種,大於,等於,小於 3 如果要安裝升序排序,則o1小於o2返回(負數),相等返回0,o1大於o2返回(正數) 4 如果要按照降序排序,則o1小於o2返回(正數),相等返回0,o1大於o2返回(負數) 5 簡化操作 6 升序排序:o1-o2 7 降序排序:o2-o1
例項程式碼如下:
1 public static void main(String[] args){ 2 //排序規則,按照字串的第一個字母降序排序3 //public static <T> void sort(List<T> list) 4 ArrayList<String> list = new ArrayList<>(); 5 list.add("abC"); 6 list.add("cba"); 7 list.add("bca"); 8 list.add("sba"); 9 list.add("nba"); 10 //排序規則,按照字串的第一個字母降序排序 11 //使用介面中的方法, 12 //public static <T> void sort(List<T> list,Comparator<? super T> c)13 //public int compare(Object o1,Object o2),比較兩個引數的順序 14 Collections.sort(list,new Comparator(){ 15 @Override 16 public int compara(String o1,String o2){ 17 return o2.charAt(0) - o1.charAt(0); 18 } 19 }); 20 System.out.println(list); 21 } 22 //控制檯結果 23 [sba,nba,cba,bca,abc]
Comparable和Comparator兩個介面的區別
Comparable:強行對實現它的每個類物件進行整體排序。這種排序我們一般把它稱為自然排序,類的compareTo方法稱為它的自然比較方法。只能在類中實現compareTo方法一次,不能經常修改類的程式碼實現自己想要的排序。實現此介面的物件列表(和陣列)可以通過Collection.sort()(和Arrays.sort())進行自動排序,物件可以用作有序對映中的鍵或者有序集合中的元素,無須指定比較器。
Comparator:強行對某個物件進行整體排序。可以將Comparator傳遞給sort()方法(如Collection.sort()後者Arrays.sort()),從而允許在排序順序上實現精確控制。還可以使用Comparator來控制某些資料結構(有序的set或者是有序的對映)的順序,或者為那些沒有自然順序的物件Collection提供排序。
1 public class Student { 2 private String name; 3 private int age; 4 //get和set方法 5 //toString方法 6 //無參構造和全參構造 7 } 8 public class CollectionsDemo01 { 9 public static void main(String[] args) { 10 ArrayList<Student> list = new ArrayList<>(); 11 list.add(new Student("tom",18)); 12 list.add(new Student("lily",26)); 13 list.add(new Student("jack",21)); 14 list.add(new Student("rose",40)); 15 list.add(new Student("lucy",21)); 16 //按照年齡升序排序 17 //如果年齡相同的,按照姓名排序,按照姓名的首字母降序排序 18 //巢狀比較 19 //o1 - o2 升序 20 //o2 - o1 降序 21 Collections.sort(list, new Comparator<Student>() { 22 @Override 23 public int compare(Student o1, Student o2) { 24 return o1.getAge()== o2.getAge() ? 25 o2.getName().charAt(0) - o1.getName().charAt(0) : 26 o1.getAge() - o2.getAge(); 27 } 28 }); 29 System.out.println(list); 30 } 31 }
Map集合
概述
現實生活中,我們常常會看到這樣一種集合:IP地址和主機名,身份證號和個人,系統使用者名稱與系統使用者物件等,這種是一一對應的關係,我們把它稱之為對映。Java當中提供了專門的集合類用來存放這種對映關係的物件。即java.util.Map介面。
通過如下圖發現Collection介面集合和Map介面集合儲存資料的方式不一樣。
-
- Collection中的集合,元素是孤立存在的(單身),向集合中儲存元素採用一個一個元素儲存的方式進行儲存。
- Map中的集合,元素是成對存在的(夫妻),每個元素由鍵和值兩部分組成。通過鍵可以找到對應的值。
- Collectiom中的集合被稱之為單列集合,Map中的集合被稱之為雙列集合
- 注意:Map中的集合不能包含重複的鍵,值可以重複,每個鍵對應唯一一個值。
Map中的常用子類
通過檢視API幫助文件可以發現Map介面有很多的子類,主要的是HashMap集合、LinkedMap集合、HashTable集合
- HashMap:儲存資料採用的是雜湊表結構,元素的存取順序可能不一致,由於要保證鍵的唯一性,不重複,需要重寫簡單hashCode和equals方法。
- LinkedHashMap: HashMap下面有個子類LinkedHashMap,儲存資料的方式是採用雜湊表和連結串列結構,可以通過連結串列結構保證元素的存取順序一致;通過雜湊表結構保證鍵的唯一不重複,需要重寫鍵的hashCode方法和equals方法。
備註:Map介面當中,含有兩個泛型變數,在使用是,要為兩個泛型變數賦予資料型別,兩個泛型變數的資料型別可以相同,也可以不同。
Map介面當中的常用API方法Map<K,V>
java.util.HashMap<K,V> implements Map<K,V>
HashMap集合的特點:
1.HashMap集合底層是雜湊表,查詢速度非常快
JDK1.8之前:陣列+連結串列
JDK1.8之後:陣列+連結串列/紅黑樹(當連結串列長度超過8):提高查詢效能
2.HashMap集合是一個無序集合,存取順序可能不一致
java.util.LinkedHashMap<K,V>extends HashMap<K,V>
LinkedHashMap集合特點:
1.LinkedHashMap集合底層是雜湊表+連結串列(保證迭代的順序)
2.LinkedHashMap集合是一個有序的集合,存取元素的順序是一致的。
常用方法如下:
-
-
public V remove(Object key):把指定的鍵所對應的鍵值對元素從Map集合當中刪除,返回被刪除的元素的值
-
public V get(Object key):根據指定的鍵獲得在Map集合當中對應的值
-
public Set<K>kesSet():獲取Map集合當中的所有的key值,儲存到Set集合當中
-
程式碼演示:
1 /* 2 public V put(K key, V value):把指定的鍵與指定的值新增到map集合當中 3 返回值是V 4 儲存鍵值對的時候,key不重複,返回值V是null 5 儲存鍵值對的時候,key重複,會使用新的value值替換掉Map集合中原來的value值,返回的是被替換掉的value值 6 7 */ 8 public static void show01() { 9 //使用多型 10 Map<String, String> map = new HashMap<>(); 11 String v01 = map.put("小孫", "小麗"); 12 System.out.println(v01);//null 13 String v02 = map.put("小孫", "小花"); 14 System.out.println(v02);//小麗 15 System.out.println(map);//{小孫=小花} 16 map.put("小王", "小麗"); 17 map.put("小趙", "小美"); 18 map.put("小劉", "小芳"); 19 System.out.println("---------------------"); 20 System.out.println(map);//{小孫=小花, 小劉=小芳, 小王=小麗, 小趙=小美} 21 } 22 23 /* 24 public V remove(Object key):把指定的鍵所對應的鍵值對元素從Map集合當中刪除,返回被刪除的元素的值 25 返回值V 26 key存在,返回的是刪除的對應的value值 27 key不存在,返回null 28 */ 29 public static void show02() { 30 //使用多型 31 Map<String, Integer> map = new HashMap<>(); 32 map.put("小孫", 30); 33 map.put("小王", 25); 34 map.put("小趙", 18); 35 map.put("小劉", 19); 36 System.out.println("---------------------------"); 37 System.out.println(map);//{小孫=30, 小劉=19, 小王=25, 小趙=18} 38 int v01 = map.remove("小孫"); 39 System.out.println(v01);//30 40 System.out.println(map);//{小劉=19, 小王=25, 小趙=18} 41 42 Integer v02 = map.remove("小李"); 43 //int i = v02.intValue();//null java.lang.NullPointerException 44 //建議使用包裝類 整數 浮點數 字元 布林 45 System.out.println(v02); 46 System.out.println(map);//{小劉=19, 小王=25, 小趙=18} 47 } 48 49 /* 50 - public V get(Object key):根據指定的鍵獲得在Map集合當中對應的值 51 key存在,返回value值 52 key不存在,返回null 53 */ 54 public static void show03(){ 55 //使用多型 56 Map<String, Integer> map = new HashMap<>(); 57 map.put("小孫", 30); 58 map.put("小王", 25); 59 map.put("小趙", 18); 60 map.put("小劉", 19); 61 System.out.println("---------------------------"); 62 System.out.println(map);//{小孫=30, 小劉=19, 小王=25, 小趙=18} 63 Integer v1 = map.get("小孫"); 64 System.out.println(v1);//30 65 Integer v2 = map.get("老王"); 66 System.out.println(v2);//null 67 68 }
1 /* 2 Map集合中的第一種遍歷方式,通過鍵找值的方式 3 public Set<K> kesSet():獲取Map集合當中的所有的key值,儲存到Set集合當中 4 實現步驟: 5 1.使用Map集合當中的KeySet方法,把Map集合當中的所有key值,儲存到Set集合當中 6 2.遍歷Set集合,獲取Map集合當中的每一個Key值 7 3.通過Map集合當中的方法get(Key),通過Key找到value 8 */ 9 10 public static void main(String[] args) { 11 //建立map集合物件 12 Map<String, Integer> map = new HashMap<>(); 13 map.put("迪麗熱巴", 178); 14 map.put("古力娜扎", 164); 15 map.put("馬爾扎哈", 162); 16 map.put("撒由那拉", 150); 17 //使用Map集合當中的keySet方法,把Map集合當中的所有的key值,儲存到Set集合當中 18 Set<String> sets = map.keySet(); 19 //遍歷Set集合 採用迭代器或者增強for迴圈 20 Iterator<String> iterator = sets.iterator(); 21 while (iterator.hasNext()) { 22 String key = iterator.next(); 23 Integer value = map.get(key); 24 System.out.println(key + " = " + value); 25 /* 撒由那拉 = 150 26 迪麗熱巴 = 178 27 古力娜扎 = 164 28 馬爾扎哈 = 162*/ 29 } 30 System.out.println("-------------------------"); 31 for (String key : sets) { 32 System.out.println(key + " = " + map.get(key)); 33 } 34 System.out.println("-------------------------"); 35 for (String key : map.keySet()) { 36 Integer value = map.get(key); 37 System.out.println(key + " = " + value); 38 } 39 }
1 /* 2 Map集合遍歷的第二種方式:使用Entry物件遍歷 3 Map集合中的方法: 4 public Set<Map,Entry<K,V>> entrySet():獲取到Map集合當中的所有的鍵值對物件的集合(Set集合) 5 實現步驟: 6 1.使用Map集合中的方法entrySet,把Map集合當中的多個物件取出來,儲存到一個Set集合當中 7 2.遍歷Set集合,獲取每一個Entry物件 8 3.使用Entry物件中的方法getKey()和getValue()分別獲取Map集合當中的鍵與值 9 Map.Entry<K,V>;在Map介面中有一個內部介面Entry 10 作用:當Map介面集合一建立,緊接著就會在Map集合中建立一個Entry物件,用來記錄Map中的鍵與值( 11 鍵值對物件,鍵與值是對映關係) 12 13 */ 14 public static void main(String[] args) { 15 Map<String, Integer> map = new HashMap<>(); 16 map.put("孫大聖", 150); 17 map.put("孫行者", 160); 18 map.put("者行孫", 170); 19 map.put("行者孫", 175); 20 //1.使用Map集合中的方法entrySet,把Map集合當中的多個物件取出來,儲存到一個Set集合當中 21 Set<Map.Entry<String, Integer>> set = map.entrySet(); 22 //2.遍歷Set集合,獲取每一個Entry物件 23 //使用迭代器遍歷Set集合 24 Iterator<Map.Entry<String, Integer>> iterator = set.iterator(); 25 while (iterator.hasNext()) { 26 //取出下一個元素 27 Map.Entry<String, Integer> entry = iterator.next(); 28 //3.使用Entry物件中的方法getKey()和getValue()分別獲取Map集合當中的鍵與值 29 String key = entry.getKey(); 30 Integer value = entry.getValue(); 31 System.out.println(key + " = " + value); 32 }