HIT Software Construction 实验一get知识总结

目录

一、实验要求
二、知识复习
1. git相关内容
2. java相关新学到的内容
3.Junit
三、tips

## 一、实验要求

实验手册下载地址：https://github.com/1173710110/1173710110

## 二、知识复习

1.git相关内容 创建一个新的git仓库方法:

cd xx 进入一个新的文件夹
git init 初始化仓库
git add . 添加文件夹内全部文件进入仓库
git add xx 添加文件夹内某个文件进入仓库
git commit -m"xxxx" 提交文件 -m后加注释
git remote add origin *** 关联远程仓库
$ git push -u origin master 提交文件到远程仓库

其它git命令：
git status 查看当前仓库状态
git branch 显示分支表
git log 查看历史纪录
git diff 比较文件差异
git clone 复制已有仓库

2.java相关新学到的内容

2.1 map集合

初始化：
Map<Key, Value> map = new HashMap<Key, Value>();
赋值：
map.put(“key1”, “value1”);
获得value：
map.get(“key1”)
移除元素：
map.remove(“key1”);
清空map：
map.clear();
遍历：
keyset：
for (String key : map.keySet())
entrySet()：
for (Map.Entry<String, String> entry : map.entrySet())

根据value排序map的代码：

Set<Map.Entry<String, Integer>> entrySet = flag.entrySet();
    	 List<Map.Entry<String, Integer>> list = new ArrayList<>(flag.entrySet());
         Collections.sort(list, new Comparator<Map.Entry<String, Integer>>()
         {
             @Override
             public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)
             {
            	 return o2.getValue() - o1.getValue();
             }
         });
         for (Map.Entry s : list)
         {
            leader.add((String) s.getKey());
         }

2.2 Set集合
初始化：
Set set=new HashSet();
添加元素：
set.add(L)
遍历：
使用iterator( ) 遍历

2.3 Junit

*测试方法上必须使用@Test

*测试方法必须使用 public void进行修饰

*测试类的包应该和被测试类的包一样

常用方法：
assertEquals(message, expected, actual); //判断actual与期待的结果是否相等
assertTrue(message, condition); //判断condition是否为真
assertFalse(message, condition); //判断condition是否为假

三、tips 在实验一中，有很多需要不停添加边和定点进去的图，而我们并不能确定最多会添加多少顶点。用传统的定义方法未免有些麻烦。 比起C，java的arraylist就灵活了许多。 在我的实验中，我选择这样定义图：

public ArrayList vertexArrayList = new ArrayList();
public ArrayList<ArrayList> edgeArrayList = new ArrayList<ArrayList>();

这样每当加入一个定点进去vertexArraylist时，我们就相应的new一个ArrayList加入edgearraylist。这样就相当于给每一个点集附加了一个边集，而且是没有上限的。这样方便了许多