软件构造 Lab1-Lab3使用的各种数据结构

List
List 是一个接口，它继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候，一般都和Set作比较。
List中元素可以重复，并且是有序的（这里的有序指的是按照放入的顺序进行存储。如按照顺序把1，2，3存入List，那么，从List中遍历出来的顺序也是1，2，3）。
主要用法
List a=new ArrayList<>();创建
a.add(L b)添加
a.get(int i)获取第i+1个元素
a.set(1, b);// 将索引位置为1的对象e修改为对象b
a.sort() Collection.sort()排序

Map
映射的集合
Map<a,b> c=new HashMap<>();
从a类数据到b类数据的映射的集合
get方法：获取指定键(key)所对应的值(value)
b j=c.get(i);
put方法：将指定的键与值对应起来，并添加到集合中
c.put(i,j)
c.remove(i)删除i到j的映射
Set m=c.keySet()
Collection s n=c.values()

set
Set不允许出现重复元素-----------无重复
Set不保证集合中元素的顺序---------无序
Set允许包含值为null的元素，但最多只能有一个null元素。
Set支持泛型（类型的参数化），我们应尽可能使用它。将Generics与List一起使用将在运行时避免ClassCastException。
用法
boolean add(E e) //如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
boolean addAll(Collection<? extends E> c) //如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。
void 　　clear() //移除此 set 中的所有元素（可选操作）。
boolean contains(Object o) //如果 set 包含指定的元素，则返回 true。
boolean containsAll(Collection<?> c) //如果此 set 包含指定 collection 的所有元素，则返回 true。
boolean equals(Object o) //比较指定对象与此 set 的相等性。