软构实验编写笔记：常用接口总结---Set，List与Map

在编写实验时，有几个常用的接口，在使用时总是需要进行选择，或者是相互转化，他们之间的用法既有相似之处，又有不同之处，这不免让人感到疑惑，所以在这里做一个总结，以便于今后代码的编写。

1.List

List是一个列表，首先要强调的是他所存储的数据是有顺序的，所以在调用或者是添加List中的元素时，可以指定位置；在List中添加元素的方法有add、addAll，分别用来添加一个元素和所有元素；与集合不同，列表通常允许重复元素。更正式地说，列表通常允许元素对e1和e2 使用e1.equals(e2),并且如果一个列表完全允许空元素，它通常允许多个空元素。可以使用抛出异常的方式来建立一个不允许重复的列表，但并不常见；常用的实现类有 ArrayList和LinkedList 。ArrayList 提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

List的一些方法：

 

 

2.Set

Set是一个集合，根据集合的定义，首先他不允许重复元素的存在,也只允许存在一个空元素，其次集合中的元素是没有顺序的，这是Set与List的主要分别。常用的实现类有HashSet，他的实现基于HashMap，还有LinkedHashMap

Set的一些基本方法：

 3.Map：

 Map类似于Python中的字典，每个元素包含两个值，键（Key）和值（Value）；与Set和List不同，Map不是collection的子接口或者实现类，Map是一个接口；Map允许相同的值但是键值必须唯一，Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。常用的实现类为HashMap。

常用方法：

 

 

根据以上的分别，如果想要对数据经常进行插入与删除，并期待使用索引的方式，一般使用List；如果想保证插入元素的唯一性，不想有重复值的出现，那么可以选择一个 Set 的实现类 ；如果以键和值的形式进行数据存储，那么使用Map是好的选择。