java集合对象区别二

集合包是Java中最常用的包，它最常用的有Collection和Map两个接口的实现类，Collection用于存放多个单对象，Map用于存放Key-Value形式的键值对。

Collection中常用的又分为两种类型的接口：List和Set，两者最明显的差别为List支持放入重复的对象，而Set不支持。List接口常用的实现类有：ArrayList，LinkedList，Vector和Stack；Set接口常用的实现有HashSet,TreeSet。而Map的常用实现有TreeMap和HashMap。

1. ArrayList基于数组方式实现，无容量的限制。

2. ArrayList在执行插入元素时可能要扩容，在删除数组时并不会减少数组的容量（如希望相应的减少数组的容量，可以调用ArrayList的trimToSize()),在查找元素时需要遍历数组，对于非null的元素采取equals的方式寻找。

3.ArrayList是非线程安全的。

1. LinkedList基于双向链表机制实现。

2. LinkedList在插入元素时，必须创建一个新的Entry对象，并切换相应元素的前后元素的引用；在查找元素时，须遍历列表；在删除元素时，要遍历列表，找到要删除的元素，然后从列表上将此元素删除即可。

3. LinkedList是非线程安全的。

从LinkedList和ArrayList的区别来看，我们可容易的得出什么时候使用ArrayList，什么时候使用LinkedList：

1）对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。 
     2)  对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

三、Vector

和ArrayList的不同点有

1） Vector是基于Synchronized实现的线程安全的ArrayList。即Vector是线程安全的。

2）在插入元素时容量扩充的机制和ArrayList稍微有所不同，Vector是扩充2倍，并 可通过传入capacityIncrement来控制容量的扩充。 而ArrayList是扩充1.5倍并加1。

四、Stack

Stack继承与Vector，在Vector的基础上实现了Stack所要求的后进先出（LIFO）的弹出即压入操作，其提供了push，pop，peek等三个主要方法。

五、HashSet

1. HashSet基于HashMap实现，无容量限制。

2. HashSet是非线程安全的。

3. HashSet不保证有序。

六、TreeSet

1、TreeSet基于TreeMap实现，支持排序。

2、TreeSet是非线程安全的。

从对HashSet和TreeSet的描述来看，TreeSet和HashSet一样，也是完全基于Map来实现的，并且都不支持get(int)来获取指定位置的元素（需要遍历获取），另外TreeSet还提供了一些排序方面的支持。例如传入Comparator实现、descendingSet以及descendingIterator等。

七、HashMap

1、HashMap采用数组方式存储key，value构成的Entry对象，无容量限制。

2、HashMap基于Key hash查找Entry对象存放到数组的位置，对于hash冲突采用链表的方式来解决。

3、HashMap在插入元素时可能会要扩大数组的容量，在扩大容量时须要重新计算hash，并复制对象到新的数组中。

4、HashMap是非线程安全的。

5、HashMap遍历使用的是Iterator

八、HashTable

1、HashTable是线程安全的。

2、HashTable中无论是Key，还是Value都不允许为null。

3.   HashTable遍历使用的是Enumeration。

曾经HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable，可以使用ConcurrentHashMap。那么几者之间有什么区别呢？

      1、HashTable的内部存储结构

HashTable和HashMap采用相同的存储机制，二者的实现基本一致，不同的是：

1)、HashMap是非线程安全的，HashTable是线程安全的，内部的方法基本都是synchronized。

2)、HashTable不允许有null值的存在。

在HashTable中调用put方法时，如果key为null，直接抛出NullPointerException。其它细微的差别还有，比如初始化Entry数组的大小等等，但基本思想和HashMap一样。

       2、HashTable和 ConcurrentHashMap的比较

ConcurrentHashMap是目前最好的线程安全的HashMap的实现。同样是线程安全的类，它与HashTable在同步方面有什么不同呢？

HashTable使用synchronized关键字来确保同步，而Synchronized其实是对对象加锁，不论你是在方法前加synchronized还是语句块前加， 锁住的都是对象整体 ， 但是ConcurrentHashMap的同步机制和这个不同，它不是加synchronized关键字，而是基于lock操作的，这样的目的是保证同步的时候，锁住的不是整个对象。事实上，ConcurrentHashMap可以满足concurrentLevel个线程并发无阻塞的操作集合对象。

需要特别注意的是，我们在具体的项目开发中必须对HashMap的非线程安全保持足够的关注，如果在并发场景中不保持足够的同步，就有可能在执行HashMap.get是进入死循环，将CPU耗到100%。

1、TreeMap是一个典型的基于红黑树的Map实现，因此它要求一定要有Key比较的方法，要么传入Comparator实现，要么key对象实现Comparable接口。

2、TreeMap是非线程安全的。