欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java中Map接口使用以及有關集合的面試知識點匯總

 更新時間:2022年07月26日 11:48:18   作者:微涼秋意  
在java面試過程中,Map時常會被作為一個面試點來問,下面這篇文章主要給大家介紹了關于Java中Map接口使用以及有關集合的面試知識點匯總的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下

Map接口

存儲特點

  • 以鍵(key)值(value)對的形式存儲
  • 鍵無序、無下標、元素不可重復
  • 值無序、無下標、元素可以重復

常用實現類

  1. HashMap
    JDK1.2 底層哈希表實現 線程不安全,效率高
  2. LinkedHashMap
    JDK1.2 是HashMap的子類,底層哈希表實現 線程不安全,效率高
  3. TreeMap
    JDK1.2 是SortedMap的實現類,底層紅黑樹實現 線程不安全,效率高
  4. HashTable
    JDK1.0 底層哈希表實現 線程安全,效率低
  5. Properties
    JDK1.0 是HashTable的子類,底層哈希表實現 線程安全,效率低

創(chuàng)建方法

  • 使用多態(tài)

Map<鍵的泛型,值的泛型> 集合名=new 實現類名<鍵的泛型,值的泛型>();

tips:一個鍵值對才是一個元素

常用方法

  1. 值 put(鍵,值):將一個鍵值對添加至集合末尾
    如果鍵已經存在,則進行值的替換
  2. void clear():清空集合元素
  3. boolean containsKey(鍵):判斷集合中是否存在某個鍵
  4. boolean containsValue(值):判斷集合中是否存在某個值
  5. 值 get(鍵):獲取鍵對應的值
  6. boolean isEmpty():判斷集合內容是否為空,不能判比null值
  7. void putAll(Map的集合名):將指定Map集合的內容添加至當前集合末尾
  8. 值 remove(鍵):移除鍵所對應的鍵值對
  9. int size():獲取集合鍵值對的個數

代碼舉例:

public class Test {
    public static void main(String[] args) {
        //數字-String   1 - 一   1 - yi
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(1, "一");
        map.put(111, "yiyiyi");
        map.put(666, "liuliuliu");
        map.put(111, "一一一");

        System.out.println(map.containsKey(678));//f
        System.out.println(map.containsValue("yiyiyi"));//t

        System.out.println(map.get(111));

        map.remove(666);
        System.out.println(map.get(666));

        System.out.println(map.size());//2
    }
}

遍歷方法

1、keySet()+get()

  • 先獲取所有的鍵,再遍歷鍵得到所有的值
  • Set<鍵的泛型> keySet():獲取所有的鍵存于Set集合并返回
        //獲取所有鍵
        Set<鍵的泛型> set=集合名.keySet();
        //遍歷所有鍵
        set.forEach(
            o-> 
            //o就代表當前正在被遍歷的鍵
            //通過集合名.get(o)可以得到對應的值
        );
如:
		Map<Integer, String> map = new HashMap<>();
        map.put(123, "yiersan");
        map.put(234, "ersansi");
        map.put(456, "siwuliu");
        map.put(999, "jiujiujiu");
        Set<Integer> set=map.keySet();
        set.forEach(o-> System.out.println("鍵:"+o+",值:"+map.get(o)));

2、values()

  • 直接獲取所有的值
  • Collection<值的泛型> values():獲取所有的值存于Collection集合并返回
Collection<值的泛型> coll = 集合名.values();
coll.forEach(v-> v就代表當前的值);
如:
		Collection<String> coll = map.values();
        coll.forEach(v-> System.out.println(v));

3、entrySet()

  • 獲取鍵值對對象進行遍歷
  • Set< Map.Entry<鍵的泛型,值的泛型> > entrySet():獲取所有的鍵值對對象存于Set集合并返回
  • Set< Map.Entry<鍵的泛型,值的泛型> > 等同于 Set<鍵值對對象>
  • getKey():獲取Entry對象中的鍵
  • getValue():獲取Entry對象中的值
        //獲取鍵值對對象集合
        Set<Map.Entry<鍵的泛型,值的泛型>> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            //通過entry.getKey()獲取鍵
            //通過entry.getValue()獲取值
        }
如:
        Set<Map.Entry<鍵的泛型,值的泛型>> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            System.out.println("鍵:"+entry.getKey()+",值:"+entry.getValue())
        }
        System.out.println("lambda自遍歷:");
        set2.forEach(entry-> System.out.println("鍵:"+entry.getKey()+",值:"+entry.getValue()));

4、自遍歷forEach

JDK8.0

        集合名.forEach(new BiConsumer<鍵的泛型, 值的泛型>() {
            @Override
            public void accept(鍵的泛型 i, 值的泛型 s) {
                //i代表鍵
                //s代表值
            }
        });
        System.out.println("lambda簡化自遍歷:");
        map.forEach((k,v)-> k代表鍵,v代表值);

如:
		map.forEach(new BiConsumer<Integer, String>() {
            @Override
            public void accept(Integer i, String s) {
                System.out.println("鍵:"+i+",值:"+s);
            }
        });
        System.out.println("lambda簡化自遍歷:");
        map.forEach((k,v)-> System.out.println("鍵:"+k+",值:"+v));

不同實現類的使用

  • HashMap可以存放null值,鍵可以存放0-1個null,值可以存放0-n個null
  • LinkedHashMap可以保證存入取出順序一致
  • TreeMap可以根據鍵進行默認的升序排序
    • 不能對null進行默認排序
    • 如果鍵為自定義類型,則必須設置排序規(guī)則,方式與TreeSet一致
  • HashTable不能存放null值
  • Properties鍵和值必須為String類型
    • 創(chuàng)建不建議使用多態(tài)
    • 不能聲明泛型

集合面試知識點補充

  1. Set是一個只有鍵,沒有值的Map集合
  2. 底層數組長度為16
  3. 數組加載因子為75%,當數組位使用到達75%時,會以平衡二叉樹的方式進行數組擴容,擴容長度為原長度*2,擴容出來的每個數組長度都為16
  4. 為什么Set或者Map在存放數值的時候,是從小到大的?
    當存放數值過小時,整數值本身就是它的存放下標,下標從小到大,所以值的存放也是從小到大
  5. 紅黑樹使用的是二分查找法,特點為查詢效率快
  6. 紅黑樹:以哈希碼值為判斷標準,哈希碼值比當前元素大,往右側存儲,哈希碼值比當前元素小,往左側存儲
  7. 二分查找法:特點為一次鎖定數據的一半
  8. 當哈希表的數組中某個鏈表長度達到了8時,會重組鏈表元素,開啟紅黑樹

補充:Java Map集合面試題匯總

1、 你都知道哪些常用的Map集合?

HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。

2、Collection集合接口和Map接口有什么關系?

沒關系,Collection是List、Set父接口不是Map父接口。

3、HashMap是線程安全的嗎?線程安全的Map都有哪些?性能最好的是哪個?

HashMap不是線程安全的。線程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。

4、使用HashMap有什么性能問題嗎?

使用HashMap要注意避免集合的擴容,它會很耗性能,根據元素的數量給它一個初始大小的值。

5、HashMap的數據結構是怎樣的?默認大小是多少?內部是怎么擴容的?

HashMap是數組和鏈表組成的,默認大小為16,當hashmap中的元素個數超過數組大小*loadFactor(默認值為0.75)時就會把數組的大小擴展為原來的兩倍大小,然后重新計算每個元素在數組中的位置。

6、怎么按添加順序存儲元素?怎么按A-Z自然順序存儲元素?怎么自定義排序?

按添加順序使用LinkedHashMap,按自然順序使用TreeMap,自定義排序TreeMap(Comparetor c)。

7、HashMap的鏈表結構設計是用來解決什么問題的?

HashMap的鏈表結構設計是用來解決key的hash沖突問題的。

8、HashMap的鍵、值可以為NULL嗎?HashTable呢?

HashMap的鍵值都可以為NULL,HashTable不行。

9、HashMap使用對象作為key,如果hashcode相同會怎么處理?

key的hash沖突,如果key equals一致將會覆蓋值,不一致就會將值存儲在key對應的鏈表中。

10、HashMap中的get操作是什么原理?

先根據key的hashcode值找到對應的鏈表,再循環(huán)鏈表,根據key的hash是否相同且key的==或者equals比較操作找到對應的值。

結語

到此這篇關于Java中Map接口使用以及有關集合的面試知識點匯總的文章就介紹到這了,更多相關Java中Map接口使用內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • mysql+spring+mybatis實現數據庫讀寫分離的代碼配置

    mysql+spring+mybatis實現數據庫讀寫分離的代碼配置

    今天小編就為大家分享一篇關于mysql+spring+mybatis實現數據庫讀寫分離的代碼配置,小編覺得內容挺不錯的,現在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2019-03-03
  • SpringBoot @Autowired注入為空的情況解讀

    SpringBoot @Autowired注入為空的情況解讀

    這篇文章主要介紹了SpringBoot @Autowired注入為空的情況解讀,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-03-03
  • 解決程序包org.springframework.test.context不存在

    解決程序包org.springframework.test.context不存在

    這篇文章主要介紹了解決程序包org.springframework.test.context不存在的問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-09-09
  • Spring關閉Tomcat Servlet容器時內存泄漏問題解決方案

    Spring關閉Tomcat Servlet容器時內存泄漏問題解決方案

    這篇文章主要介紹了Spring關閉Tomcat Servlet容器時內存泄漏問題解決方案,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2019-10-10
  • 分析JAVA中幾種常用的RPC框架

    分析JAVA中幾種常用的RPC框架

    這篇文章主要介紹了JAVA中幾種常用的RPC框架的相關知識點,對此有興趣的朋友參考學習下吧。
    2018-03-03
  • 深入解析Java的Hibernate框架中的持久對象

    深入解析Java的Hibernate框架中的持久對象

    Hibernate的持久對象在數據庫數據操作中有著重要作用,這里我們就來深入解析Java的Hibernate框架中的持久對象,首先必須從理解持久化對象的生命周期開始:
    2016-07-07
  • 詳解Java內存溢出的幾種情況

    詳解Java內存溢出的幾種情況

    這篇文章主要介紹了詳解Java內存溢出的幾種情況,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-06-06
  • Nacos1.4.0 Windows10單機模式啟動和集群啟動過程解析

    Nacos1.4.0 Windows10單機模式啟動和集群啟動過程解析

    這篇文章主要介紹了Nacos1.4.0 Windows10單機模式啟動和集群啟動,第一次使用nacos,廢話不多說,記錄下自己啟動Nacos遇到的坑,感興趣的朋友跟隨小編一起看看吧
    2023-10-10
  • 用Java實現小球碰壁反彈的簡單實例(算法十分簡單)

    用Java實現小球碰壁反彈的簡單實例(算法十分簡單)

    下面小編就為大家?guī)硪黄肑ava實現小球碰壁反彈的簡單實例(算法十分簡單)。小編覺得挺不錯的,現在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-08-08
  • SpringBoot如何優(yōu)雅的處理重復請求

    SpringBoot如何優(yōu)雅的處理重復請求

    對于一些用戶請求,在某些情況下是可能重復發(fā)送的,如果是查詢類操作并無大礙,但其中有些是涉及寫入操作的,一旦重復了,可能會導致很嚴重的后果,所以本文給大家介紹了SpringBoot優(yōu)雅的處理重復請求的方法,需要的朋友可以參考下
    2023-12-12

最新評論