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

发表于 | 分类于

关于 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
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
思路：
 *第一部分：
 *(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);
		}
	}

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