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阅读 203,271评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,275评论 2 380
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,151评论 0 336
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,550评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,553评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,559评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,924评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,580评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,826评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,578评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,661评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,363评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,940评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,926评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,156评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,872评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,391评论 2 342

推荐阅读更多精彩内容