今天给大家分享的是 Collection 与 Map 以及常用类的思维导图,以后还会继续更新的。
Collection 与 Map 思维导图
- Collection 接口
实现 List 接口的类都遵从有序原则,即按照输入顺序进行输出。
Linkedlist 原理图如下所示:
实现 set 接口的类可以说成是唯一,有序的,这里的有序是指按照从小到大的顺序,也可以说是无序的,这里的无序是指没有按照输入顺序进行输出)。
但是,如图中所示,LinkedHashSet 类是唯一,有序的,这里的有序是指按照输入输出的顺序。
-
Map 接口
Map 与 List 和 Set 不同,它是双列的集合,按照 key/value 键值对进行存储的,不能存储重复的 key。
- 再来说说 hashCode 和 equals,hashCode 是用于查找使用的,而equals 是用于比较两个对象的是否相等的。之前在网上看到过一段解释,觉得挺有意思的,而且相对来说比较好理解:
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求余数直接找到存放的位置了。但是如果两个类有相同的 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);
}
}
思维导图以后还会更新,希望对你有帮助,后期会继续不断地更新,敬请期待,请大家多多关注!