站長資訊網(wǎng)本篇文章給大家?guī)砹岁P(guān)于java的相關(guān)知識，其中主要介紹了關(guān)于集合注意事項(xiàng)以及底層結(jié)構(gòu)的相關(guān)問題，包括了map接口、HashMap類、HashTable類、Properties類以及Collections工具類等內(nèi)容，希望對大家有幫助。
推薦學(xué)習(xí)：《java視頻教程》
一、Map 接口
1、注意事項(xiàng)(實(shí)用)
- Map與Collection并列存在。用于保存具有映射關(guān)系的數(shù)據(jù) : Key-Value(雙列元素)
- Map 中的key 和 value 可以是任何引用類型的數(shù)據(jù)，會封裝到 HashMap$Node
對象中- Map 中的 key 不允許重復(fù)，原因和HashSet一樣
- Map 中的 value 可以重復(fù)
- Map的 key 可以為null, value 也可以為null 。但是，注意 key為 null 只能存在一個，而value 為 null 可以存在多個
- 常用String 類來作為 Map 的key
- key 和 value 之間存在單向 一對一關(guān)系，即通過指定的key 總能找到對應(yīng)的 value
2、Key-Value 示意圖
3、Map接口常用方法
Map map = new HashMap(); map.put("第一", "節(jié)點(diǎn)1"); map.put("第二", "節(jié)點(diǎn)2"); map.put("第三", "節(jié)點(diǎn)3"); map.put("第四", "節(jié)點(diǎn)4");（1）remove : 根據(jù)鍵刪除映射關(guān)系
map.remove("第二");（2）get ：根據(jù)鍵獲取值
Object val = map.get("第三");（3）size : 獲取元素個數(shù)
System.out.println("key-value=" + map.size());（4）isEmpty : 判斷個數(shù)是否為 0
System.out.println( map.isEmpty() ); //False（5）clear : 清除 key-value
map.clear();（6）containsKey : 查找鍵是否存在
System.out.println(map.containsKey("第四")); //true
4、Map的遍歷方式
（1）四種遍歷方式
- containsKey : 查找鍵是否存在
- keySet : 獲取所有的鍵
- entrySet : 獲取所有關(guān)系K-V
- values : 獲取所有的值
Map map = new HashMap();（2）keySet 遍歷方式
//先取出 所有的 Key , 通過 Key 取出對應(yīng)的 Value Set keyset = map.keySet(); //(1)第一種方式： 增強(qiáng) for循環(huán) for (Object key : keyset) { System.out.println(key + "-" + map.get(key)); } //(2)第二種方式：迭代器 Iterator iterator = keyset.iterator(); while (iterator.hasNext()) { Object key = iterator.next(); System.out.println(key + "-" + map.get(key)); }（3）values 遍歷方式
//把所有的 values 取出 Collection values = map.values(); //注意：這里可以使用所有的 Collections 使用的遍歷方法 //(1)取出所有的 value 使用增強(qiáng) for 循環(huán) for (Object value : values) { System.out.println(value); } //(2)取出所有的 value 使用迭代器 Iterator iterator2 = values.iterator(); while (iterator2.hasNext()) { Object value = iterator2.next(); System.out.println(value); }（4）entrySet 遍歷方式
//通過 EntrySet 來獲取 key-value Set entrySet = map.entrySet(); // EntrySet<Map.Entry<K,V>> //(1)使用 EntrySet 的 增強(qiáng) for循環(huán)遍歷方式 for (Object entry : entrySet) { //將 entry 轉(zhuǎn)成 Map.Entry Map.Entry m = (Map.Entry) entry; System.out.println(m.getKey() + "-" + m.getValue()); } //(2)使用 EntrySet 的迭代器遍歷方式 Iterator iterator3 = entrySet.iterator(); while (iterator3.hasNext()) { //HashMap$Node -實(shí)現(xiàn)-> Map.Entry (getKey,getValue) Object entry = iterator3.next(); //向下轉(zhuǎn)型 Map.Entry Map.Entry m = (Map.Entry) entry; System.out.println(m.getKey() + "-" + m.getValue()); }
二、HashMap 類
1、注意事項(xiàng)
- Map接口的常用實(shí)現(xiàn)類:HashMap、Hashtable 和 Properties
- HashMap是 Map 接口使用頻率最高的實(shí)現(xiàn)類(重點(diǎn)掌握)
- HashMap 是以key-value 一對的方式來存儲數(shù)據(jù)(HashMap$Node類型)
- key 不能重復(fù)， 但是value值可以重復(fù)，二者都允許使用null鍵。
- 如果添加相同的key，則會覆蓋原來的key-value,等同于修改(key不會替換，value會替換）
- 與HashSet一樣, 不保證映射的順序， 因?yàn)榈讓邮且訦ash表的方式來存儲的(jdk8的HashMap 底層數(shù)組+鏈表+紅黑樹)
- HashMap沒有實(shí)現(xiàn)同步，因此是線程不安全的，方法沒有做同步互斥的操作，沒有
synchronized 關(guān)鍵字2、底層機(jī)制
- HashMap底層維護(hù)了Node類型的數(shù)組table，默認(rèn)為null
- 當(dāng)創(chuàng)建對象時, 將加載因子(loadfactor)初始化為0.75
- 當(dāng)添加key-value時，通過key的哈希值得到在table的素引。 然后判斷該索引處是否有元素，如果沒有元素直接添加。 如果該索引處有元素， 繼續(xù)判斷該元素的key和準(zhǔn)備加入的key是否相等， 如果相等，則直接替換value； 如果不相等需要判斷是樹結(jié)構(gòu)還是鏈表結(jié)構(gòu)，做出相應(yīng)處理。 如果添加時發(fā)現(xiàn)容量不夠， 則需要擴(kuò)容。
- 第1次添加, 則需要擴(kuò)容table容量為16, 臨界值(threshold)為12 (16*0.75)
- 以后再擴(kuò)容, 則需要擴(kuò)容table容量為原來的2倍(32). 臨界值為原來的2倍，即24（32*0.75），依次類推
- 在Java8中，如果一條鏈表的元素個數(shù)超過 TREEIFY_THRESHOLD(默認(rèn)是8)，并且 table的大小 >= MIN_TREEIFY_CAPACITY(默認(rèn)64)，就會進(jìn)行樹化(紅黑樹)
3、底層原理圖
三、HashTable 類
1、基本介紹
- 存放的元素是鍵值對：即Key-Value
- HashTable 的鍵和值都不能為null
- HashTable 的使用方法基本上和HashMap一樣
- HashTable 是線程安全的,HashMap 是線程不安全
- Hashtable 和 HashMap 的比較：
2、底層結(jié)構(gòu)示意圖
3、HashTable 常用方法
Map map = new HashTable(); map.put("第一", "節(jié)點(diǎn)1"); map.put("第二", "節(jié)點(diǎn)2"); map.put("第三", "節(jié)點(diǎn)3"); map.put("第四", "節(jié)點(diǎn)4");（1）remove : 根據(jù)鍵刪除映射關(guān)系
map.remove("第二");（2）get ：根據(jù)鍵獲取值
Object val = map.get("第三");（3）size : 獲取元素個數(shù)
System.out.println("key-value=" + map.size());（4）isEmpty : 判斷個數(shù)是否為 0
System.out.println( map.isEmpty() ); //False（5）clear : 清除 key-value
map.clear();（6）containsKey : 查找鍵是否存在
System.out.println(map.containsKey("第四")); //true
四、Properties 類
1、基本介紹
- Properties 類繼承自HashTable類并且實(shí)現(xiàn)了Map接口，也是使用一種鍵值對的形
式來保存數(shù)據(jù)。（可以通過 key-value 存放數(shù)據(jù)，當(dāng)然 key 和 value 也不能為 null）- 它的使用特點(diǎn)和Hashtable類似
- Properties 還可以用于從xx.properties文件中，加載數(shù)據(jù)到Properties類對象，并進(jìn)行讀取和修改（在IO流中會詳細(xì)介紹）
2、常用方法
Properties properties = new Properties();（1）put 方法
properties.put(null, "abc");//拋出 空指針異常 properties.put("abc", null); //拋出 空指針異常 properties.put("lic", 100); properties.put("lic", 88);//如果有相同的 key ， value 被替換（2）get 方法
System.out.println(properties.get("lic"));（3）remove 方法
properties.remove("lic");
五、Collections 工具類
1、基本介紹
- Collections 是一個操作Set. List 和 Map等集合的工具類
- Collections中提供了一系列靜態(tài)的方法對集合元素進(jìn)行排序、查詢和修改等操作排序
2、排序操作(均為static方法)
方法 作用 reverse(List) 反轉(zhuǎn) List 中元素的順序 shuffle(List) 對 List集合元素進(jìn)行隨機(jī)排序 sort(List) 根據(jù)元素的自然順序?qū)χ付↙ist集合元素按升序排序 sort(List,Comparator) 根據(jù)指定的Comparator 產(chǎn)生的順序?qū)?List集合元素進(jìn)行排序 swap(List, int i, int j) 將指定list 集合中的 i 處元素和 j 處元素進(jìn)行交換 List list = new ArrayList(); list.add("第一個"); list.add("第二個"); list.add("第三個");（1）reverse(List)： 反轉(zhuǎn) List 中元素的順序
Collections.reverse(list);（2）shuffle(List)：對 List 集合元素進(jìn)行隨機(jī)排序
for (int i = 0; i < 5; i++) { Collections.shuffle(list); System.out.println("list=" + list); }（3）sort(List)： 根據(jù)元素的自然順序?qū)χ付? List 集合元素按升序排序
Collections.sort(list);（4）sort(List，Comparator)： 根據(jù)指定的 Comparator 產(chǎn)生的順序?qū)? List 集合元素進(jìn)行排序
//匿名內(nèi)部類 Collections.sort(list, new Comparator() { @Override public int compare(Object o1, Object o2) { return ((String) o2).length() - ((String) o1).length(); } });（5）swap(List，int， int)： 將指定 list 集合中的 i 處元素和 j 處元素進(jìn)行交換
Collections.swap(list, 0, 1);……………………………………………….
3、查找、替換操作
方法 作用 Object max(Collection) 根據(jù)元素的自然順序，返回給定集合中的最大元素 Object max(Collection, Comparator) 根據(jù) Comparator 指定的順序,返回給定集合中的最大元素 Object min(Collection) 根據(jù)元素的自然順序，返回給定集合中的最小元素 Object min(Collection, Comparator) 根據(jù) Comparator 指定的順序,返回給定集合中的最小元素 int frequency(Collection, Object) 返回指定集合中指定元素的出現(xiàn)的次數(shù) void copy(List dest,List src) 將src中的內(nèi)容復(fù)制到dest中 boolean replaceAll(List list, Object oldVal, Object newVal) 使用新值替換 List對象的所有舊值 （1）Object max(Collection)： 根據(jù)元素的自然順序，返回給定集合中的最大元素
System.out.println("自然順序最大元素=" + Collections.max(list))（2）Object max(Collection，Comparator)：根據(jù) Comparator 指定的順序，返回給定集合中的最大元素
//匿名內(nèi)部類 Object maxObject = Collections.max(list, new Comparator() { @Override public int compare(Object o1, Object o2) { return ((String)o1).length() - ((String)o2).length(); } })（3）int frequency(Collection，Object)： 返回指定集合中指定元素的出現(xiàn)次數(shù)
System.out.println("第一個 出現(xiàn)的次數(shù)=" + Collections.frequency(list, "第一個"));（4）void copy(List dest,List src)： 將 src 中的內(nèi)容復(fù)制到 dest 中
ArrayList dest = new ArrayList(); //為了完成一個完整拷貝，我們需要先給 dest 賦值，大小和 list.size()一樣 for(int i = 0; i < list.size(); i++) { dest.add(""); } //拷貝 Collections.copy(dest, list);（5）boolean replaceAll(List list，Object oldVal，Object newVal)： 使用新值替換 List 對象的所有舊值
//如果 list 中，有 “第一個” 就替換成 “0” Collections.replaceAll(list, "第一個", "0");
六、總結(jié) （必背）
1、開發(fā)中如何選擇集合來使用？
（1）第一步：先判斷存儲的類型：是一組對象？還是一組鍵值對？
（2）一組對象: Collection接口
List允許重復(fù):
增刪多 : LinkedList [底層維護(hù)了一個雙向鏈表]
改查多 : ArrayList 底層維護(hù)Object類型的可變數(shù)組]Set不允許重復(fù):
無序 : HashSet {底層是HashMap，維護(hù)了一個哈希表即（數(shù)組+鏈表+紅黑樹）}
排序 : TreeSet
插入和取出順序一致 : LinkedHashSet , 維護(hù)數(shù)組+雙向鏈表（3）一組鍵值對: Map 接口
鍵無序 : HashMap [底層是:哈希表 jdk7:數(shù)組+鏈表，jdk8:數(shù)組+鏈表+紅黑樹]
鍵排序 : TreeMap
鍵插入和取出順序一致 : LinkedHashMap讀取文件 ：Properties
2、HashSet 和 TreeSet分別如何實(shí)現(xiàn)去重的？
HashSet 的去重機(jī)制 : hashCode() + equals()，底層先通過存入對象，進(jìn)行運(yùn)算得到一個hash值，通過hash值得到對應(yīng)的索引，如果發(fā)現(xiàn)table索引所在的位置沒有數(shù)據(jù), 就直接存放；如果有數(shù)據(jù)，就進(jìn)行equals比較[遍歷比較]。如果比較后不相同，就加入；否則就不加入。
TreeSet 的去重機(jī)制 : 如果你傳入了一個Comparator 匿名對象，就使用實(shí)現(xiàn)的compare去重，如果方法返回0，就認(rèn)為是相同的元素或數(shù)據(jù), 就不添加；如果你沒有傳入一個Comparator 匿名對象，則以你添加的對象實(shí)現(xiàn)的Compareable接口的compareTo去重。
推薦學(xué)習(xí)：《java視頻教程》
