Java数据结构（三）——集合总结及集合的线程安全

• Vector,HashTable是线程安全的集合类,不过,这两种类是很早的用法,现在一般要尽量少采用

• set
  –没有重复项目的集合
  有三种特定类型的集可用
  HashSet-基于散列表的集，加进散列表的元素要实现hashCode()方法
  LinkedHashSet-对集迭代时，按增加顺序返回元素
  TreeSet-基于（平衡）树的数据结构

• List
  ArrayList(数组表)-类似于Vector，都用于缩放数组维护集合。区别：
  一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
  二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
  LinkedList(链表)-是双向链表，每个节点都有两个指针指向上一节点和下一节点。
  用在FIFO，用addList()加入元素 removeFirst()删除元素
  用在FILO,用addFirst()/removeLast()
  ListIterator提供双向遍历next() previous()，可删除、替换、增加元素

• Map
  处理Map的三种集合
  关键字集KeySet()
  数值集value()
  项目集enrySet()
  四个具体版本
  HashMap-散列表的通用映射表
  LinkedHashMap-扩展HashMap，对返回集合迭代时，维护插入顺序
  WeakHashMap-基于弱引用散列表的映射表，如果不保持映射表外的关键字的引用，则内存回收程序会回收它
  TreeMap-基于平衡树的映射表

<