集合的简介（Collection/Map）

在我们的实际开发中，有很地方都会用到集合来对数据进行相关的处理，那么常见的集合有哪些特点呢？？？

1.Collection

1. 从属于Collection下面有两大类集合，分别为Set和List

•   Set（单列存储，无序且唯一）

常见的Set应用有HashSet、LinkedHashSet，TreeSet

HashSet，底层数据结构为Hash表，通过Hash算法来存储元素，综合了数组和链表的优点，初始容量为16，负载因子0.75，扩容一倍。

LinkedHashSet，保持有序，是输出数据与写入顺序保持一致

TreeSet，底层为红黑树。

• List（单列存储，有序且可重）

常见的List应用有ArrayList、LinkedList、Vector

ArrayList，底层为数组，擅长查询，修改，初始容量10，满时扩容1倍

LinkedList，底层为链表，擅长新增和删除

Vector，线程安全的ArrayList，扩容因子可自定义，虽然完成了线程安全，但性能消耗高，初始容量为10，满时扩容0.5倍+1

2.Map

1. Map与Collection相比区别也很大，是属于Key-Value型的双列值存储

• 常见的Map应用有Hashtable、HashMap、TreeMap

Hashtable是java开发初期就已经存在的类，继承于Dictionaty类，实现了线程安全，其不允许key为null，初始容量为11，负载0.75，扩容一倍+1；  

HashMap在缺省的情况下是线程不安全的，我们可以利用Collections.sychronizedMap()返回一个线程安全的Map，同时，java 5中也提供了ConcurrentHashMap作为线程安全的Map共给开发者使用，HashMap初始容量16，负载0.75，扩容1倍。

TreeMap，底层为二叉树的Map集合。

tips：关于为什么负载因子要设置成0.75的神仙问题!!!

        拿HashMap举例，jdk1.8以前数组+链表，jdk1.8以后数组+红黑树，扩容主要是针对数组，如果说负载因子设置过小的话，在数组还有很大空余时进行扩容操作，造成了空间的浪费，而如果负载因子较大的话，则会使得hash碰撞的次数增多，总之选取一个合适的值得充分考虑二者之间的舍得。