Java集合List、Set和Map

Java集合框架包括三类集合：List、Set、Map。其中，List可以被看做是可以增加长度的数组；Set是没有下标；Map是键值对。

但是，在程序中实例化集合时不能new List、Set、Map，这是因为List、Set、Map是接口。若需要实例化集合，List使用ArrayList、LinkedList、Vector；Set使用HashSet、TreeSet；Map使用HashMap、TreeMap。

ArrayList、LinkedList、Vector实现的功能类似，但是执行的效率不同。HashSet中的元素是无序的，元素不能重复，而TreeSet中的元素是按照Unicode码排序的。HashMap中的元素是无序的键值对，键不能重复，TreeMap中的元素按照键值对中键的Unicode码排序。