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

今天给大家分享的是 Collection 与 Map 以及常用类的思维导图，以后还会继续更新的。

Collection 与 Map 思维导图

• 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() 有什么用啊 。

接下来是常用类的思维导图：

常用类

其中日期类有一个实例，叫可视化日历，完成的功能效果和日历一样，现在把代码放出来，又兴趣的童鞋可以试着敲一敲：

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

学习过程中遇到什么问题或者想获取学习资源的话，欢迎加入Java学习交流群346942462，我们一起学Java！