Collections常用方法源碼解析

說明:Collections 是為了方便使用集合而產(chǎn)生的工具類,Arrays 方便數(shù)組使用,Collections 是方便集合使用蚕苇。
Collections 也提供了 sort 和 binarySearch 方法这弧,sort 底層使用的就是 Arrays.sort 方法,
binarySearch 底層是自己重寫了二分查找算法瓶颠,實(shí)現(xiàn)的邏輯和 Arrays 的二分查找算法完全一 致,這兩個(gè)方法上 Collections 和 Arrays 的內(nèi)部實(shí)現(xiàn)很類似刺桃,接下來我們來看下 Collections
獨(dú)有的特性粹淋。

1.1 求集合中最大、小值

提供了 max 方法來取得集合中的最大值,min 方法來取得集合中的最小值桃移,我們以 max 方法為例來說明一下屋匕,max 提供了兩種類型的方法,一個(gè)需要傳外部排序器借杰,一個(gè)不需要傳排序器过吻,但需要集合中的元素強(qiáng)制實(shí)現(xiàn) Comparable 接口,后者的泛型定義很有意思蔗衡,我們來看下(從右往左看):


image.png
1.2 線程安全的集合

Collections 對(duì)原始集合類進(jìn)行了封裝纤虽,提供了更好的集合類給我們,一種是線程安全的集合绞惦,
一種是不可變的集合廓推,針對(duì) List、Map翩隧、Set 都有提供樊展,我們先來看下線程安全的集合:
如:Collections.synchronizedList()


image.png
1.3 不可變的集合

只開放了查詢方法,其余任何修改操作都會(huì)拋出異常堆生,我們以 unmodifiableList 為例來看下
底層實(shí)現(xiàn)機(jī)制:


image.png

還有sort(指定排序)专缠、shuffle(隨機(jī)排序)、binarySearch(二分查找)淑仆、indexOfSubList(查找subList在list中首次出現(xiàn)位置的索引)涝婉、 lastIndexOfSubList、reverse()蔗怠、fill(用對(duì)象o替換集合list中的所有元素)

1.4 常見工具類問題

1)工作中有沒有遇到特別好用的工具類墩弯,如何寫好一個(gè)工具類
答:有的,像 Arrays 的排序寞射、二分查找渔工、Collections 的不可變、線程安全集合類桥温、Objects
的判空相等判斷等等工具類引矩,好的工具類肯定很好用,比如說使用 static final 關(guān)鍵字對(duì)方法進(jìn)
行修飾侵浸,工具類構(gòu)造器必須是私有等等手段來寫好工具類旺韭。

public final class Objects {
    private Objects() {
    }
    public static boolean equals(Object a, Object b) {
        return (a == b) || (a != null && a.equals(b));
    }
    public static boolean isNull(Object obj) {
        return obj == null;
    }
 }

2)寫一個(gè)二分查找算法的實(shí)現(xiàn)
答:可以參考 Arrays 的 binarySearch 方法的源碼實(shí)現(xiàn)。

public int binarySearch(int[] arr , int value){
  if(arr == null || arr.length <= 0){
    return -1;
  }
  int low = 0, high = arr.length -1;
  while(low <= high){
     int mid = low + ((high - low)>>>1)
     if(arr[mid] == value){
        return mid;
     }else if(arr[mid] > value){
       high = mid - 1;
    }else{
      low = mid + 1;
    }
  }
  if(low > high){
    return -1;
  }
}

3)如果我希望 ArrayList 初始化之后掏觉,不能被修改区端,該怎么辦
答:可以使用 Collections 的 unmodifiableList 的方法,該方法會(huì)返回一個(gè)不能被修改的內(nèi)部類集合澳腹,這些集合類只開放查詢的方法织盼,對(duì)于調(diào)用修改集合的方法會(huì)直接拋出異常杨何。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市悔政,隨后出現(xiàn)的幾起案子晚吞,更是在濱河造成了極大的恐慌延旧,老刑警劉巖谋国,帶你破解...
    沈念sama閱讀 212,222評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異迁沫,居然都是意外死亡芦瘾,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,455評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門集畅,熙熙樓的掌柜王于貴愁眉苦臉地迎上來近弟,“玉大人,你說我怎么就攤上這事挺智〉挥洌” “怎么了?”我有些...
    開封第一講書人閱讀 157,720評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵赦颇,是天一觀的道長二鳄。 經(jīng)常有香客問我,道長媒怯,這世上最難降的妖魔是什么订讼? 我笑而不...
    開封第一講書人閱讀 56,568評(píng)論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮扇苞,結(jié)果婚禮上欺殿,老公的妹妹穿的比我還像新娘。我一直安慰自己鳖敷,他們只是感情好脖苏,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,696評(píng)論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著定踱,像睡著了一般帆阳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上屋吨,一...
    開封第一講書人閱讀 49,879評(píng)論 1 290
  • 那天蜒谤,我揣著相機(jī)與錄音,去河邊找鬼至扰。 笑死鳍徽,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的敢课。 我是一名探鬼主播阶祭,決...
    沈念sama閱讀 39,028評(píng)論 3 409
  • 文/蒼蘭香墨 我猛地睜開眼绷杜,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼!你這毒婦竟也來了濒募?” 一聲冷哼從身側(cè)響起鞭盟,我...
    開封第一講書人閱讀 37,773評(píng)論 0 268
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎瑰剃,沒想到半個(gè)月后齿诉,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,220評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡晌姚,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,550評(píng)論 2 327
  • 正文 我和宋清朗相戀三年粤剧,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片挥唠。...
    茶點(diǎn)故事閱讀 38,697評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡抵恋,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出宝磨,到底是詐尸還是另有隱情弧关,我是刑警寧澤,帶...
    沈念sama閱讀 34,360評(píng)論 4 332
  • 正文 年R本政府宣布唤锉,位于F島的核電站世囊,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏腌紧。R本人自食惡果不足惜茸习,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,002評(píng)論 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望壁肋。 院中可真熱鬧号胚,春花似錦、人聲如沸浸遗。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,782評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽跛锌。三九已至弃秆,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間髓帽,已是汗流浹背菠赚。 一陣腳步聲響...
    開封第一講書人閱讀 32,010評(píng)論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留郑藏,地道東北人衡查。 一個(gè)月前我還...
    沈念sama閱讀 46,433評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像必盖,于是被迫代替她去往敵國和親拌牲。 傳聞我的和親對(duì)象是個(gè)殘疾皇子俱饿,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,587評(píng)論 2 350