集合的各种比较与线程安全的二三事

之前遇到一些题，总是在问以下哪些集合是线程安全的，总是容易忘记，现在在此记录一下：

1. 常见的线程安全类目前我所知到的是这几个，StringBuffer，Vector，Hashtable，如何确定它们三个是线程安全类呢，看下面的源代码你就明白了，如果线程类中的某些方法被synchronize修饰，那么就可以确定这个类是线程安全类了。

  StringBuffer类：
 public synchronized int length() {
        return count;
    }
    public synchronized int capacity() {
        return value.length;
    }
    public synchronized void ensureCapacity(int minimumCapacity) {
        if (minimumCapacity > value.length) {
            expandCapacity(minimumCapacity);
        }
    }
    Vector 类：
     public synchronized void copyInto(Object[] anArray) {
        System.arraycopy(elementData, 0, anArray, 0, elementCount);
    }
    public synchronized void trimToSize() {
        modCount++;
        int oldCapacity = elementData.length;
        if (elementCount < oldCapacity) {
            elementData = Arrays.copyOf(elementData, elementCount);
        }
    }
    hashtable类：
     public synchronized int size() {
        return count;
    }
    public synchronized boolean isEmpty() {
        return count == 0;
    }

2 .既然有线程安全类，那么相应的就有与之对应的非线程安全类，分别是StringBuilder类，Arraylist类，HashMap类。

3 . 使用环境：当能确保数据安全的情况下，一般是在单线程的情况下，尽量使用集合对应的非线程安全类，因为相对来说非线程安全的类效率更高

4 . 接下来说下线程安全的定义：所谓线程安全，就是在多线程的环境下，采用加锁机制，当一个线程访问某个类的某个数据时，对其进行加锁，在此期间，其他线程不能访问该数据，直到该线程使用完毕之后才可以访问，防止出现数据不一致。当一段代码被多个线程访问和被单个线程访问后出现的结果一致，那么就是线程安全的。

5 .线程安全一般都是由全局变量和静态变量引起的。如果只对这些变量进行读操作，那么是线程安全的，如果对变量进行写操作，而且是在多线程的环境下，那么必须要考虑线程安全的问题。

这里线程安全是个很大的模块，仅仅一篇博客是写不出全部内容的，等后期再补充。接下来记录总结一下常见的配对集合类的一些比较。

1. Vector,ArrayList,LinkedList这三个经常拿来比较 ,先总结一下这三货：
   看下部分源代码：

   ArrayList类：
  public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
   LinkedList类:
   public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
   Vector类:
   public class Vector<E> extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable

鉴于部分源代码过长，这里就不全部贴出了，有兴趣的可以自己去看下源代码，这里将看过的源代码做出以下总结：
① 三者都实现了接口List，ArrayList和Vector是一对，都继承了AbstractList这个类，而LinkedList继承的是AbstractSequentialList这个类。

② Arraylist和Vector的底层实现机制都是数组，不同的是后者是线程安全的，即方法被synchronize修饰，前者是非线程安全的，一般为了效率通常用前者而不是后者。

③ Arraylist和LinkedList的区别是前者基于动态数组实现，适用于随机存取数据，速度比后者快，LinkedList是基于链表实现的，存在指针，对于删除和新增元素来说更占优势，因为仅需要修改被删除
或新增元素的前后指针即可。

④ LinkedList每个元素存在指针的缘故，他相比较ArrayList更占空间，两者使用场景：ArrayList适用于随机读取元素，对于频繁删除或者新增元素，更适合用LinkedList。

⑤ 对于Vector和ArrayList两者，都有默认的空间大小，当元素数量超过默认空间大小时，Vector自动扩充为原来的两倍，ArrayList则是自动扩充为原来的1.5倍加1，当数量足够大时，那个1可以忽略不计，因此可以大致认为扩增50%即可。

2 . HashMap和HashTable也是经常拿来比较的两个货，这里做下总结，方便以后可以直接拿出来用。还是首先看源代码

public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable
public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable

鉴于源代码太长这里就不一一贴出来，直接写总结了：

1. HashMap是非线程安全，效率高，Hashtable是线程安全的，效率低，，如何侧重效率使用前者，侧重安全用后者。

2. 两者继承类不同，HashMap继承自AbstractMap，Hashtable继承自Dictionary类。

3. Hashtable多一个contains方法，容易让人引起误会，HashMap去掉了该方法，设置了containsKey()和containsValue()两个方法

4. HashMap允许null作为key值或者是value值，Hashtable不允许key值或者value值为null

5. HashMap是Hashtable的轻量级实现，，后者比较陈旧，一般使用前者即可。

以上大概就是常用的集合之间的比较了，这里做了一下小小的总结，如果后期有新的想法会再补充更新的。以上。