java容器类总结

1. Java 容器分类图

简略图：

详细图：

2. 具体容器类

2.1概括

1）collection: ArrayList,LinkedLsit,Vector,Stack
　　　　　　 TreeSet,HashSet,LinkedHashSet
2） Map: 　　 HashMap,LinkedHashMap,WeakHashMap, TreeMap, HashTable, IdentityHashTable(其中key的比较是通过==而不是equals)

2.2常用容器类

（一）ArrayList 与 LinkedList（均非同步，多线程时需要考虑线程安全问题），Vector（同步）,Stack

1. List 接口支持通过索引的方法来访问元素：ArrayList随机访问快改慢；LinkedList改快随机访问慢；Vector实现了同步，因而比ArrayList慢。 LinkedList使用双向链表实现LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
2. ArrayList没有定义增长算法，当需要插入大量元素是，可调用ensureCapacity方法提高添加效率
3. Vector类似与ArrayList，但是是同步的，多线程安全（另外一点区别是ArrayList扩容时默认增长一半，Vector增长一倍）。无论是单线程还是多线程，Vector都比ArrayList慢。
4. Stack继承自Vector，实现一个后进先出的堆栈。
5. 若需要实现同步可以调用Collections工具类的synchronizedList方法，如下：

List list = Collections.synchronizedList(new ArrayList());
synchronized(list) {
      Iterator i = list.iterator(); // Must be in synchronized block
      while (i.hasNext())
          foo(i.next());
  }
或者：
List list = Collections.synchronizedList(new LinkedList());

（二） TreeSet, HashSet, LinkedHashSet（HashSet，TreeSet不是线程安全的）

1. TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态，效率很高，可提高程序的效率；TreeSet通过compareTo或者compare排序，因而只要值相等即使equals不等（不同对象）也不能加到集合中（fails to obey Set interface）
2. HashSet，效率很高，和TreeSet不同的是通过比较对象的equals区分不同对象，这样不同的对象可以不被重复的加入到集合中。hashCode()函数不好确定，对象默认的hashCode函数试对象的内存地址值，hashCode函数的好坏是HashSet性能的关键。
3. LinkedHashSet,和HashSet相同，同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。
4. Set可以插入null，最多一个null

（三） HashMap（非同步）, HashTable（线程安全）, TreeMap, WeakHashMap

1. HashTable与HashMap区别：（详情请查看HashTable与HashMap）

  1）Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。
  2） Hashtable 中的方法是Synchronize的，而HashMap中的方法在缺省情况下是非Synchronize的
  3）Hashtable中，key和value都不允许出现null值;HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应 的值为null
  4） HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

1. WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，WeakHashMap使用元素的引用而不是值作为key，也就是说必须在引用相同（a==b）的情况下才能找到相关的值。另外，如果一个key不再被外部所引用，那么该key可以被GC回收。
2. TreeMap是SortedMap接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序进行排序.

3. 容器类使用补充

1）使用抽象编程思想，创建时使用父类引用指向子类对象，返回时返回抽象接口

2）如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。

3）如果程序在单线程环境中使用非同步的类，其效率较高

4）可以使用Collections 工具类中unmodifiableList/unmodifiableMap/unmodifiableSet/unmodifiableSortedMap/unmodifiableSortedSet等创建不能修改的List,Map,List等

5）可以使用Collections工具类中Collections.synchronizedList(new ArrayList())等实现同步

6）可以使用Arrays.equal()判断两个数组是否相等