java面試題-集合類

来源:https://www.cnblogs.com/0000cjw/archive/2020/01/18/12209218.html

準備年後要跳槽,所以最近一直再看面試題,並且把收集到的面試題整理了以下發到博客上,希望對大家有所幫助。 首先是集合類的面試題 1. HashMap 排序題,上機題。 已知一個 HashMap<Integer,User>集合, User 有 name(String)和 age(int)屬性。請寫一個方 ...


      準備年後要跳槽,所以最近一直再看面試題,並且把收集到的面試題整理了以下發到博客上,希望對大家有所幫助。

    首先是集合類的面試題

      1.  HashMap 排序題,上機題。

       已知一個 HashMap<Integer,User>集合, User 有 name(String)和 age(int)屬性。請寫一個方法實現對HashMap 的排序功能,該方法接收 HashMap<Integer,User>為形參,返回類型為 HashMap<Integer,User>,要求對 HashMap 中的 User 的 age 倒序進行排序。排序時 key=value 鍵值對不得拆散。

      註意:要做出這道題必須對集合的體繫結構非常的熟悉。HashMap 本身就是不可排序的,但是該道題偏偏讓給HashMap 排序,那我們就得想在 API 中有沒有這樣的 Map 結構是有序的,LinkedHashMap,對的,就是他,他是Map 結構,也是鏈表結構,有序的,更可喜的是他是 HashMap 的子類,我們返回 LinkedHashMap<Integer,User>即可,還符合面向介面(父類編程的思想)。

     但凡是對集合的操作,我們應該保持一個原則就是能用 JDK 中的 API 就有 JDK 中的 API,比如排序演算法我們不應該去用冒泡或者選擇,而是首先想到用 Collections 集合工具類。

public class HashMapTest {
public static void main(String[] args) {
HashMap<Integer, User> users = new HashMap<>();
users.put(1, new User("張三", 25));
users.put(3, new User("李四", 22));
users.put(2, new User("王五", 28));
System.out.println(users);
HashMap<Integer,User> sortHashMap = sortHashMap(users);
System.out.println(sortHashMap);
/**
* 控制台輸出內容
* {1=User [name=張三, age=25], 2=User [name=王五, age=28], 3=User [name=李四, age=22]}
{2=User [name=王五, age=28], 1=User [name=張三, age=25], 3=User [name=李四, age=22]}
*/
}
public static HashMap<Integer, User> sortHashMap(HashMap<Integer, User> map) {
// 首先拿到 map 的鍵值對集合
Set<Entry<Integer, User>> entrySet = map.entrySet();
// 將 set 集合轉為 List 集合,為什麼,為了使用工具類的排序方法
List<Entry<Integer, User>> list = new ArrayList<Entry<Integer, User>>(entrySet);
// 使用 Collections 集合工具類對 list 進行排序,排序規則使用匿名內部類來實現
Collections.sort(list, new Comparator<Entry<Integer, User>>() {
@Override
public int compare(Entry<Integer, User> o1, Entry<Integer, User> o2) {
 //按照要求根據 User 的 age 的倒序進行排
 return o2.getValue().getAge()-o1.getValue().getAge();
}
});
 //創建一個新的有序的 HashMap 子類的集合
LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<Integer, User>();
 //將 List 中的數據存儲在 LinkedHashMap 中
for(Entry<Integer, User> entry : list){
linkedHashMap.put(entry.getKey(), entry.getValue());
}
 //返回結果
 return linkedHashMap;
 }
}

 

    2.  集合的安全性問題

     請問 ArrayList、HashSet、HashMap 是線程安全的嗎?如果不是我想要線程安全的集合怎麼辦?

     我們都看過上面那些集合的源碼(如果沒有那就看看吧),每個方法都沒有加鎖,顯然都是線程不安全的。話又說過來如果他們安全了也就沒第二問了。

     在集合中 Vector 和 HashTable 倒是線程安全的。你打開源碼會發現其實就是把各自核心方法添加上了synchronized 關鍵字。

     Collections 工具類提供了相關的 API,可以讓上面那 3 個不安全的集合變為安全的。 

Collections.synchronizedCollection(c)
Collections.synchronizedList(list)
Collections.synchronizedMap(m)
Collections.synchronizedSet(s)

     上面幾個函數都有對應的返回值類型,傳入什麼類型返回什麼類型。打開源碼其實實現原理非常簡單,就是將集合的核心方法添加上了 synchronized 關鍵字。

     3.  併發集合和普通集合如何區別?

      併發集合常見的有 ConcurrentHashMap、ConcurrentLinkedQueue、ConcurrentLinkedDeque 等。併發集合位 於 java.util.concurrent 包 下 , 是 jdk1.5 之 後 才 有 的 , 主 要 作 者 是 Doug Lea

(http://baike.baidu.com/view/3141057.htm)完成的。

      在 java 中有普通集合、同步(線程安全)的集合、併發集合。普通集合通常性能最高,但是不保證多線程的安全性和併發的可靠性。線程安全集合僅僅是給集合添加了 synchronized 同步鎖,嚴重犧牲了性能,而且對併發的效率就更低了,併發集合則通過複雜的策略不僅保證了多線程的安全又提高的併發時的效率。

      參考閱讀:

      ConcurrentHashMap 是線程安全的 HashMap 的實現,預設構造同樣有 initialCapacity 和 loadFactor 屬性,不過還多了一個 concurrencyLevel 屬性,三屬性預設值分別為 16、0.75 及 16。其內部使用鎖分段技術,維持這鎖Segment 的數組,在 Segment 數組中又存放著 Entity[]數組,內部 hash 演算法將數據較均勻分佈在不同鎖中。

      put 操作:並沒有在此方法上加上 synchronized,首先對 key.hashcode 進行 hash 操作,得到 key 的 hash 值。hash操作的演算法和map也不同,根據此hash值計算並獲取其對應的數組中的Segment對象(繼承自ReentrantLock),接著調用此 Segment 對象的 put 方法來完成當前操作。

      ConcurrentHashMap 基於 concurrencyLevel 劃分出了多個 Segment 來對 key-value 進行存儲,從而避免每次 put 操作都得鎖住整個數組。在預設的情況下,最佳情況下可允許 16 個線程併發無阻塞的操作集合對象,儘可能地減少併發時的阻塞現象。

      get(key):首先對 key.hashCode 進行 hash 操作,基於其值找到對應的 Segment 對象,調用其 get 方法完成當前操作。而 Segment 的 get 操作首先通過 hash 值和對象數組大小減 1 的值進行按位與操作來獲取數組上對應位置的HashEntry。在這個步驟中,可能會因為對象數組大小的改變,以及數組上對應位置的 HashEntry 產生不一致性,那麼 ConcurrentHashMap 是如何保證的?

      對象數組大小的改變只有在 put 操作時有可能發生,由於 HashEntry 對象數組對應的變數是 volatile 類型的,因此可以保證如 HashEntry 對象數組大小發生改變,讀操作可看到最新的對象數組大小。

      在獲取到了 HashEntry 對象後,怎麼能保證它及其 next 屬性構成的鏈表上的對象不會改變呢?這點ConcurrentHashMap 採用了一個簡單的方式,即 HashEntry 對象中的 hash、key、next 屬性都是 final 的,這也就意味著沒辦法插入一個HashEntry對象到基於next屬性構成的鏈表中間或末尾。這樣就可以保證當獲取到HashEntry對象後,其基於 next 屬性構建的鏈表是不會發生變化的。

       ConcurrentHashMap 預設情況下採用將數據分為 16 個段進行存儲,並且 16 個段分別持有各自不同的鎖Segment,鎖僅用於 put 和 remove 等改變集合對象的操作,基於 volatile 及 HashEntry 鏈表的不變性實現了讀取的不加鎖。這些方式使得 ConcurrentHashMap 能夠保持極好的併發支持,尤其是對於讀遠比插入和刪除頻繁的 Map而言,而它採用的這些方法也可謂是對於 Java 記憶體模型、併發機制深刻掌握的體現。

        其實關於集合的面試題我收集了很多沒有辦法一次性全部發出來,只是挑選了這麼3道。最後推薦大家看看hashmap的源碼(1.8之後的),作為集合最常問的面試題hashmap以及底層的數組、鏈表和紅黑樹都是必須要掌握的。所謂知其然才能知其所以然就是這個意思數據結構就是一個程式員內力的體現。


您的分享是我們最大的動力!

更多相關文章
  • 由於下學期要學習JavaEE所以打算將JavaSE的知識再重新學習一遍,打好基礎的同時也希望自己有新的收穫和更深刻的理解。 這次複習主要是參考 "廖雪峰老師的java教程" ,每學習完一章對其中一些要點進行總結和概括。 簡介 Java最早是由SUN公司(已被Oracle收購)的 "詹姆斯·高斯林" ...
  • 一.基礎方式的增刪該查: 1.mybatis約定:輸入參數parameterType和輸出參數resulrType在形式上只能有一個。 2.如果輸入/輸出參數:是簡單類型(8個基本類型加String)則可以使用任何占位符,#{xxx}; 如果是對象類型,則必須是對象的屬性,#{屬性名}。 3.輸出參 ...
  • 一、概述 泛型( )是 中引入的一個新特性, 泛型提供了 編譯時類型安全檢測機制 ,該機制允許開發者在編譯時檢測到非法的類型。 1.1 什麼是泛型? 泛型,即 參數化類型 。 一提到參數,最熟悉的就是定義方法時有形參,然後調用此方法時傳遞實參。那麼參數化類型怎麼理解呢?顧名思義,就是將類型由原來的具 ...
  • ​ 【新智元導讀】又到了每年集五福的時間。你的五福集齊了嗎?每天在各種群里苦苦求掃福,或者忍受著別人天天求掃福,是不是有點厭倦了。作為技術人員,怎麼能忍受得了這種低效的全人工操作呢?今天就為大家推薦用Python生成風格不同又數量龐大的「福」字,讓大家不用滿世界找福字,動動手指即可。 ! 是什麼讓你 ...
  • 棧: 1、又名堆棧,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把 另一端稱為棧底。其特性是先進後出。 2、棧是線程私有的,生命周期跟線程相同,當創建一個線程時,同時會創建一個棧,棧的大小和深度都是固定的。 3、 方法參數列表中的變數,方法體中的基 ...
  • 這兩天看opencv-python的HSV色彩空間,在寫程式時發現用HSV來提取圖像區域是件令人噁心的麻煩事。拿閾值分割做個對比,閾值最多也就一兩個參數需要調整;但是HSV需要對三個通道調整上下限,也就是起碼有6個參數。於是乎,就一時興起決定做個小程式,把參數都做成滑動塊,這樣自然方便許多。一開始, ...
  • 一、什麼式方法區 方法區,也稱非堆(Non Heap),又是一個被線程共用的記憶體區域。其中主要存儲載入的類位元組碼、class/method/field等元數據對象、static final常量、static變數、jit編譯器編譯後的代碼等數據。另外,方法區包含了一個特殊的區域“運行時常量池”。 (1 ...
  • JVM體繫結構圖 Native Interface(本地介面) Java本地介面(Java Native Interface (JNI))允許運行在Java虛擬機(Java Virtual Machine (JVM))上的代碼調用本地程式和類庫,或者被它們調用,這些程式和類庫可以是其它語言編寫的,比 ...
一周排行
  • 比如要拆分“呵呵呵90909086676喝喝999”,下麵當type=0返回的是中文字元串“呵呵呵,喝喝”,type=1返回的是數字字元串“90909086676,999”, private string GetStrings(string str,int type=0) { IList<strin ...
  • Swagger一個優秀的Api介面文檔生成工具。Swagger可以可以動態生成Api介面文檔,有效的降低前後端人員關於Api介面的溝通成本,促進項目高效開發。 1、使用NuGet安裝最新的包:Swashbuckle.AspNetCore。 2、編輯項目文件(NetCoreTemplate.Web.c ...
  • 2020 年 7 月 30 日, 由.NET基金會和微軟 將舉辦一個線上和為期一天的活動,包括 微軟 .NET 團隊的演講者以及社區的演講者。本次線上大會 專註.NET框架構建微服務,演講者分享構建和部署雲原生應用程式的最佳實踐、模式、提示和技巧。有關更多信息和隨時瞭解情況:https://focu... ...
  • #abp框架Excel導出——基於vue #1.技術棧 ##1.1 前端採用vue,官方提供 UI套件用的是iview ##1.2 後臺是abp——aspnetboilerplate 即abp v1,https://github.com/aspnetboilerplate/aspnetboilerp ...
  • 前言 本文的文字及圖片來源於網路,僅供學習、交流使用,不具有任何商業用途,版權歸原作者所有,如有問題請及時聯繫我們以作處理。 作者:碧茂大數據 PS:如有需要Python學習資料的小伙伴可以加下方的群去找免費管理員領取 input()輸入 Python提供了 input() 內置函數從標準輸入讀入一 ...
  • 從12年到20年,python以肉眼可見的趨勢超過了java,成為了當今It界人人皆知的編程語言。 python為什麼這麼火? 網路編程語言搜索指數 適合初學者 Python具有語法簡單、語句清晰的特點,這就讓初學者在學習階段可以把精力集中在編程對象和思維方法上。 大佬都在用 Google,YouT ...
  • 在社會上存在一種普遍的對培訓機構的學生一種歧視的現象,具體表現在,比如:當你去公司面試的時候,一旦你說了你是培訓機構出來的,那麼基本上你就涼了,那麼你瞞著不說,然後又通過了面試成功入職,但是以後一旦在公司被髮現有培訓經歷,可能會面臨被降薪,甚至被辭退,培訓機構出來的學生,在用人單位眼裡就是能力低下的 ...
  • from typing import List# 這道題看了大佬寫的代碼,經過自己的理解寫出來了。# 從最外圍的四周找有沒有為O的,如果有的話就進入深搜函數,然後深搜遍歷# 判斷上下左右的位置是否為Oclass Solution: def solve(self, board: List[List[s ...
  • import requests; import re; import os; # 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537.36 (KHTML, li ...
  • import requests; import re; import os; import parsel; 1.請求網頁 header = { "user-agent":'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_5) AppleWebKit/537. ...