JAVA容器

Java collections框架

Java collections框架：包括了大量集合以及这些接口的实现类和操作他们的算法。

其中List(列表),Queue(队列),Set(集合),Stack(栈)都继承自collection接口。

Set特点：集合中的元素不能重复，因此存入Set的每个元素都必须定义equals()方法来确保对象的唯一性。该接口有两个实现类：HashSet和TreeSet。其中TreeSet实现了sortedSet接口，因此TreeSet容器中的元素是有序的。

List：有序的collection。它按对象进入的顺序保存对象，所以它能够对列表中的每个元素的插入和删除的位置进行精确的控制。保存重复的对象。LinkedList，ArrayList，Vector都实现了List接口。

Map：提供了一个从键映射到值得数据结构。它用于保存键值对，其中值可以重复，但键是唯一的不能重复的。HashMap(基于散列表实现的，采用对象的HashCode可以进行快速查询)，TreeMap(基于黑红树的数据结构来实现的，内部元素是按需排列的)，LinkedHashMap(采用列表来维护内部的顺序)，WeakHashMap，IdentityHashMap等实现该接口的类.

Collection的框架图：

例题：创建Map集合的方式：Map是接口，所以不能实例化。但是可以实例化实现Map接口的类的对象。 Map m=new HashMap();

迭代器：

迭代器(Iterator):是一个对象，它的工作是遍历并选择序列中的对象，他提供了一种访问一个容器对象中的各个元素。

迭代器的注意事项：
1>使用容器的iterator()方法返回一个Iterator，然后通过Iterator的next()方法返回第一个元素。
2>使用Iterator的hashNext()方法判断容器中是否还有元素，如果有，可以使用next()方法获取下一个元素。
3>可以通过remove()方法删除迭代器返回的元素。

package java_test;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class test14 {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    List<String> ll=new LinkedList<String>();
    ll.add("first");
    ll.add("second");
    ll.add("third");
    ll.add("fourth");
    for(Iterator<String> iter=ll.iterator();iter.hasNext();){
        String str=(String)iter.next();
        System.out.println(str);
    }
}

}

Iterator和ListIterator的区别：
Iterator只能正向遍历集合，适用于获取移除元素。
ListIterator继承自Iterator，专门针对List，可以从两个方向来遍历List，同时支持元素的修改。

ArrayList，Vector，LinkedList的区别：
ArrayList，Vector，LinkedList均为可伸缩数组，即可以动态改变长度的数组。
ArrayList和Vector都是基于存储元素的Object[] array来实现的，他们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，它们支持用序号(下标)来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行得比较慢。ArrayList和Vector都有一个初始化的容量的大小，当里面储存的元素超过这个大小时就需要动态地扩充他们的存储空间，每次扩充容量，不是简单的扩充一个储存单元，而是一次增加多个存储单元。
ArrayList和Vector最大的区别就是synchronization(同步)的使用，没有一个ArrayList的方法是同步的，而Vector的绝大多数方法都是直接或者间接同步的，所以Vector是线程安全的，ArrayList不是线程安全的。
LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低，但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList是非线程安全的容器。

如何选择容器：
1>当对数据的主要操作为索引或只在集合的末端增加、删除元素时，使用ArrayList或Vector效率比较高；
2>当对数据的操作主要为指定位置的插入或删除操作时，使用LinkList效率比较高；
3>当在多线程中使用容器时(即多个线程会同时访问该容器)，选用Vector较为安全。

HashMap,HashTable,TreeMap和WeakHashMap区别：
Java为数据结构中的映射定义了一个接口java.util.Map：HashMap,HashTable,TreeMap

Map：是用来存储键值对的数据结构，在数组中通过数组下标来对其内容索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫做value。

HashMap：是一个最常用的Map，他根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。

HashMap和HashTable的区别：
1>HashMap是HashTable的轻量级实现(非线程安全的实现)，他们都 完成了Map接口，主要区别在于HashMap允许空(null)键值(Key)(但需要注意，最多只允许一条记录的键为null，不允许多条记录的值为null)，而HashTable不允许。
2>HashMap把HashTable的contains方法去掉，改成了containsvalue和containsKey。HashTable继承自Dictionary，而HashMap是Map interface的一个实现。
3>HashTable的方法是线程安全的，而HashMap不支持线程的同步。
4>HashTable使用Enumeration，HashMap使用Iterator。