Java 學習思維導圖之 Collection 與 Map 以及常用類

何以解憂,唯有學習

今天給大家分享的是 Collection 與 Map 以及常用類的思維導圖,以后還會繼續更新的。

Collection 與 Map 思維導圖

  • Collection 接口
    collection

    實現 List 接口的類都遵從有序原則,即按照輸入順序進行輸出。

Linkedlist 原理圖如下所示:

LinkedList 原理圖
HashSet 底層原理圖

實現 set 接口的類可以說成是唯一,有序的,這里的有序是指按照從小到大的順序,也可以說是無序的,這里的無序是指沒有按照輸入順序進行輸出)。

但是,如圖中所示,LinkedHashSet 類是唯一,有序的,這里的有序是指按照輸入輸出的順序。

  • Map 接口


    map

Map 與 List 和 Set 不同,它是雙列的集合,按照 key/value 鍵值對進行存儲的,不能存儲重復的 key。

  • 再來說說 hashCode 和 equals,hashCode 是用于查找使用的,而equals 是用于比較兩個對象的是否相等的。之前在網上看到過一段解釋,覺得挺有意思的,而且相對來說比較好理解:
  1. hashcode 是用來查找的,例如內存中有這樣的位置 0、1、2、3、4、5、6、7 共八個位置。
    而我有個類,這個類有個字段叫 ID,我要把這個類存放在以上 8 個位置之一,如果不用 hashcode 而任意存放,那么當查找時就需要到這八個位置里挨個去找,或者用二分法一類的算法。
    但如果用hashcode那就會使效率提高很多。
    我們這個類中有個字段叫 ID,那么我們就定義我們的 hashcode 為
    ID%8,然后把我們的類存放在取得得余數那個位置。比如我們的 ID 為9,9 除 8 的余數為 1,那么我們就把該類存在 1 這個位置,如果 ID 是13,求得的余數是 5,那么我們就把該類放在 5 這個位置。這樣,以后在查找該類時就可以通過 ID 除 8求余數直接找到存放的位置了。

  2. 但是如果兩個類有相同的 hashcode 怎么辦呢(我們假設上面的類的 ID
    不是唯一的),例如 9 除以 8 和 17 除以 8 的余數都是 1,那么這是不是合法的,回答是:可以這樣。
    那么如何判斷呢?在這個時候就需要定義 equals了。
    也就是說,我們先通過 hashcode 來判斷兩個類是否存放某個桶里,但這個桶里可能有很多類,那么我們就需要再通過 equals 來在這個桶里找到我們要的類。
    那么,重寫了 equals() 方法,為什么還要重寫 hashCode() 呢?
    想想,你要在一個桶里找東西,你必須先要找到這個桶啊,你不通過重寫hashcode() 來找到桶,光重寫 equals() 有什么用啊 。

接下來是常用類的思維導圖:

常用類

其中日期類有一個實例,叫可視化日歷,完成的功能效果和日歷一樣,現在把代碼放出來,又興趣的童鞋可以試著敲一敲:

思路:
 *第一部分:
 *(1) 用戶輸入字符串;
 *(2) 字符串轉換Date;
 *(3) Date轉成Calendar;
 *
 *第二部分:
 *(4) 輸出:日一二三四五六;
 *(5) 1號之前輸出多少空格;判斷1號是一星期中的第幾天;
 *(6) 當月最大天數;
 *(7) 得到當天日期;
 *(8) 換行


public static void main(String[] args) throws ParseException {
        
        Scanner input=new Scanner(System.in);

        //1.模擬用戶輸入日期格式的字符串;
        System.out.println("請輸入日期(按照格式:2015-09-20)");
        String strDate=input.next();//必須和格式化器的指定一致;

        //2.把strDate轉成Date;定義格式化器;
        DateFormat df=new SimpleDateFormat("yyyy-MM-dd");
        Date date=df.parse(strDate);

        //3.date轉成Calendar;
        Calendar cal=Calendar.getInstance();
        cal.setTime(date);
        //System.out.println(cal.getTime());
        
        //0.得到當天日期;
        int nowDate=cal.get(Calendar.DATE);
        
        //1.1號之前的空格數:
        cal.set(Calendar.DATE, 1);//把日期設成1號;
        int week=cal.get(Calendar.DAY_OF_WEEK);
        //2.本月最大天數;
        int maxDate=cal.getActualMaximum(Calendar.DATE);
            
        //開始輸出:
        //1.輸出星期:
        System.out.println("日\t一\t二\t三\t四\t五\t六");
        
        //2.輸出空格;
        for(int i=1;i<week;i++){
            System.out.print("\t");
        }
    
        //3.輸出日期;
        for(int i=1;i<=maxDate;i++){
            
            if(i==nowDate){
                System.out.print(i+"*\t");  
            }else{
                System.out.print(i+"\t");
            }
            //如果當前日期是一星期的第七天,換行;
            if(cal.get(Calendar.DAY_OF_WEEK)==7){
                System.out.println();
            }
            
            //每次循環結束,cal的日期加1;
            cal.add(Calendar.DATE, 1);
        }
    }

思維導圖以后還會更新,希望對你有幫助,后期會繼續不斷地更新,敬請期待,請大家多多關注!

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,739評論 6 534
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,634評論 3 419
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,653評論 0 377
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,063評論 1 314
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,835評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,235評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,315評論 3 442
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,459評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,000評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,819評論 3 355
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,004評論 1 370
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,560評論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,257評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,676評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,937評論 1 288
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,717評論 3 393
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,003評論 2 374

推薦閱讀更多精彩內容