JAVA集合

资料参考：http://blog.csdn.net/snow_7/article/details/51791112
http://blog.csdn.net/jiaochunyu1992/article/details/51177373

• 集合的作用：用于存储数量不等的对象、用于实现常见的数据结构，如栈和队列、用于存储具有映射关系的关联数组。

• 集合的体系：
  

• List接口的实现类（ArrayList、Vector、LinkedList）

  • 区别1：ArrayList、Vector是基于动态数组实现的，LinkedList是基于双向链表实现的
    因此 ArrayList、Vector 查找比较快，LinkedList插入和删除比较快

  • 区别2：ArrayList 、LinkedList 没有加synchronized，Vector 加了synchronized
    因此 ArrayList、LinkedList 效率高 不安全，Vector效率低，安全
    普通ArrayList、LinkedList 可通过Collections的synchronizeList 包装为线程安全的List

• Set接口的实现类（HashSet、TreeSet）

  • 区别：HashSet的元素可以为空，无序，TreeSet因为是按实际元素值排序，所以元素不能为空，分为自然排序和定制排序。
    set存入操作分两步 首先读取元素是否存在，然后再写入， 线程不安全

• Map接口实现类(HashMap、HashTable、TreeMap)

  • Map里的key不允许重复，value可以重复。key和value之间存在单向的一对一的关系，通过指定的key，总能找到唯一的、确定的value。
  • 1).HashTable,底层是哈希表数据结构，不可以存入null键和null值，线程同步，JDK1.0效率低；
    2).HashMap,底层是哈希表数据结构，可以存入null键和null值，不同步，JDK1.2效率高；
  • .Map集合转为Set集合
    SetkeySet(),将所有的键存入Set集合，再使用迭代器获取value值
    Set <Map.Entry<K,V>> entrySet(), entrySet()方法返回一个实现Map.Entry接口的Set集合,集合中存放的是键/值对应关系，该关系是Map.Entry型。其中Entry是Map接口的内部接口。

* Iterator对象的remove方法是迭代过程中删除元素的唯一方法*