美文网首页技术干货Java 杂谈代码改变世界
Java 学习思维导图之 Collection 与 Map 以及

Java 学习思维导图之 Collection 与 Map 以及

作者: 我是小徐同学 | 来源:发表于2017-09-10 21:42 被阅读0次
何以解忧,唯有学习

今天给大家分享的是 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);
        }
    }

思维导图以后还会更新,希望对你有帮助,后期会继续不断地更新,敬请期待,请大家多多关注!

相关文章

网友评论

    本文标题:Java 学习思维导图之 Collection 与 Map 以及

    本文链接:https://www.haomeiwen.com/subject/ixptsxtx.html