Lab1：util

Lab：https://pdos.csail.mit.edu/6.828/2021/labs/util.html

前言

对于java程序员来说，在虚拟机自动内存管理机制的帮助下，不再需要为每一个new操作去写配对的delete/free代码，不容易出现内存泄漏和内存溢出的问题，由虚拟机管理内存这一切看起来都很美好。不过，也正是Java程序员把内存控制的权利交给了Java虚拟机，一旦出现内存泄漏和溢出方面的问题，如果不了解虚拟机是怎样使用内存的，那么排查错误将会成为一项异常艰难的工作。

Map接口

Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是key-value对，也就是由key和value两个值组成。Map里的key是不可重复的，key用于标识集合里的每项数据。

Queue

queue是一种名为队列的数据结构，队列是指符合“先进先出”（FIFO）的一种容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。

deque是双端队列。

Git/Github多人协作

在一个github的仓库里，一般会有一个主分支，此外会有许多开发分支，每个人可以自己拉取一个分支，开发者单独在这样的分支里开发自己的代码和功能，之后提交到拉取的分支上，最后在github网站上提一个pull request，等待确认无误，再merge到主分支上，至此，一个规范的流程就结束了。