单列集合是list和set，list的实现类有ArrayList和LinkedList，前者是数组实现，后者是链表实现。list和set，前者有序、可重复，后者无序不可重复。
1.单列集合
1.1. list
java.util.List接口继承自Collection接口，它的实现类包括ArrayList、LinkedList、Vector等
list接口的方法比如下面：
实例如下：
import java.util.ArrayList;
import java.util.List;
public class ListDemo
{
public static void main(String[] args)
{
List<Integer> a=new ArrayList<Integer>();
System.out.println("在集合尾部添加指定元素");
a.add(1);
a.add(2);
System.out.println(a);
}
}
//输出结果：在集合尾部添加指定元素
//[1, 2]见第七行的List<Integer> a=new ArrayList<Integer>();这其实是子类的向上转型，当然也可以不用转型，直接ArrayList<Integer> a=new ArrayList<Integer>()这样，都可以。前者呢，优点是变量a可以引用任何list实现类的对象，比如LinkedList、Vector的对象，而不需要修改变量声明的类型，例如
a = new LinkedList<Integer>();后者呢，变量a不仅可以调用父类的方法，还可以调用子类独有的方法。
明白了list接口的使用，那么list的实现类ArrayList、LinkedList、Vector等也差不多会用了。
1.2. set
java.util.Set接口同样继承自Collection接口，Set接口不同于List接口，它是抽象接口；它的实现类包括java.util.HashSet和java.util.LinkedHashSet等。
import java.util.HashSet;
public class SetDemo
{
public static void main(String[] args)
{
HashSet<Integer> a=new HashSet<Integer>();
a.add(12);
a.add(12);
a.add(34);
System.out.print(a);
}
}
//输出结果：[34, 12]输入两个12，但是最终集合里只有一个12，说明自动过滤掉重复元素。
2.双列集合
map(映射)
java.util.Map，Map不同于List接口，它也是抽象接口；map接口的对象是键值对、关键字和值都是对象，关键字是唯一的，可以存相同的值，如果反复插入关键字，则新的替换旧的；
map的接口方法：
-
put(K key, V value)：添加键值对。 -
get(Object key)：通过键获取值。 -
remove(Object key)：删除指定键的键值对。 -
containsKey(Object key)：判断是否包含某键。 -
keySet()：返回所有键的集合（Set<K>）。 -
values()：返回所有值的集合（Collection<V>）。 -
entrySet()：返回所有键值对的集合（Set<Entry<K, V>>）。
import java.util.Map;
import java.util.HashMap;
public class MapDemo
{
public static void main(String[] args)
{
Map<String,Integer> a=new HashMap<>();
a.put("小明",12);
System.out.print(a);
}
}
//输出结果：{小明=12}
