java集合

Java里边主要有两种集合，collection接口和map接口，其中collection下又包含list和set两个子接口；

List子接口：有序，可以有重复元素。和数组类似，List可以动态增长，查找元素效率高，相对的插入删除元素效率低，因为会引起其他元素位置改变。

**Set子接口:**无序，不允许重复。检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。set集合中的元素不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。

List接口下有三个实现类ArrayList 、LinkedList和Vector

Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用

ArrayList 实现一个动态数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。特点是读快改慢，线程不安全；

LinkedList实现一个链表，提供最佳顺序存取，适合插入和移除元素。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取，适合插入和移除元素。特点是改快读慢，线程安全

Set接口有HashSet 和TreeSet 两个实现类

HashSet 能够快速定位一个元素，

要注意的是：存入HashSet中的对象必须实现HashCode()方法；

TreeSet 将放入其中的元素按序存放。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。

Map接口的实现类主要有HashMap 、HashTable和TreeMap；

当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。HashMap不是同步的，Hashtable是同步的，但Hashtable不推荐使用，因为HashMap提供了所有类似的功能，并且速度更快。当需要在多线程环境下使用时，HashMap也可以转换为同步的。HashMap没法保证映射的顺序一直不变，但是作为HashMap的子类LinkedHashMap可以。

HashMap可以通过Map m = Collections.synchronizedMap（hashMap）来达到同步的效果。