关于Java集合类总结

Collection, Map接口 两类接口，其中Collection接口java没有提供直接实现类而是提供了连个子接口分别是List和Set。

List和Set都继承Collection接口。所以也可以说java提供的集合最上乘接口有3个 List Set Map

List 有序列表，允许存放重复的元素，实现类 LinkedList ArrayList Vector

ArrayList是最常用的和常用的也是最好理解的，特点查询快，增删慢，线程不同步，属于轻量级集合。ArrayList内部是一个数组实现的，也就具备了数组一样的存储特点。

都知道在Java中我们创建一个数组就要给定一个组数的大小，一般情况下创建ArrayList对象并不指定大小，也可以指定这个默认大小。在不指定大小的时候

默认为10，当添加对象到ArrayList中超过10的时候，那会增加的这个数组的长度一般情况大约是初始的长度一半左右的个数。这个动作是将现有数组拷贝一个新数组里面

Vector,它和ArrayList一样，唯一区别是它是线程同步的，也就是说在单位时间内只有一个线程可以进行写如数据的操作。当然这样就会影响效率。

LinkedList，增删快，查询慢，线程不同步。字面上就可以看的出来，它的内部实现和ArrayList不一样。它内部是一个链表结构，也就说他的每一个元素都会记录它下一个和上一个元素的位置

每一个元素的内存地址不连续，所以查询比较慢。也为LinkedList在增删的时候不需要做大量的数组元素移位动作，所以增删要比其他都要快速。

在使用LinkedList线程安全的时候可以这样，创建一个线程安全LinkedList

List<String> linkedList = Collections.synchronizedList(new LinkedList<String>())

Set 无序集合，不允许存放重复的元素， 根据这个特点我们可以排除重复的数据或者对象。实现类， HashSet LinkedHashSet 和子接口SortedSet,对Set排序实现类 :TreeSet

HashSet 本质上是一个HashMap ，所以它的存储方式和方法都与HashMap一样。HashSet是根据Key来保存对象的，也就是说Key一样那么后面一个数据会覆盖原有的数据

LinkedHashSet 它和HashSet 维护着一个双重链接列表。因为有这个链表所以说存储的数据是有序的。线程不安全

TreeSet 是一个具有排序能力的集合，如果要将一个自定义对象放入TreeSet内，那么自定义对象必须实现Comparable接口，重写compareTo方法。TreeSet在执行add方法的时候

会调用对象compareTo方法来进行排序。

//创建一个线程安全Set

Set<String> linkedList = Collections.synchronizedSet(new LinkedSet<String>())

Map

HashMap 键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；

HashTable 线程安全的HashMap 效率低于HashMap

Properties：key value都是String 对应的配置文件的读取

TreeMap 排序好的Map 主要是值的是key排序 这里面的key 和TreeSet一样必须实现Comparable接口