JAVA宝典----容器(理解记忆)

目录

一、Java Collections框架是什么？

 二、什么是迭代器？

三、Iterator与ListIterator有什么区别？

四、ArrayList、Vector和LinkedList有什么区别？

五、HashMap、Hashtable、TreeMap和WeakHashMap有哪些区别？

六、在Hashtable上下文中，同步指的是什么？

七、如何实现HashMap的同步？

八、 Collection和Collections有什么区别？

---

一、Java Collections框架是什么？

        Java Collections框架中包含了大量集合接口以及这些接口的实现类和操作它们的算法（例如排序、查找、反转、替换、复制、取最小元素、取最大元素等），具体而言，主要提供了List（列表）、Queue（队列）、Set（集合）、Stack（栈）和Map（映射表，用于存放键值对）等数据结构。其中，List、Queue、Set、Stack都继承自Collection接口。

        Collection是整个集合框架的基础，它里面储存一组对象，表示不同类型的Collections，它的作用只是提供维护一组对象的基本接口。

下面分别介绍Set、List 和 Map 3个接口。

Set 和 List 称为单列集合：一次单个数据

1）Set表示数学意义上的集合概念。最主要的特点是集合中的元素不能重复，还有无序，无索引，因此存入Set的每个元素都必须定义equals（）方法来确保对象的唯一性。该接口有两个实现类：Hash-Set和TreeSet。其中TreeSet实现了SortedSet接口，因此TreeSet容器中的元素是有序的。
2）List又称为有序的Collection。特点为 有序、可重复、有索引。它按对象进入的顺序保存对象，所以它能对列表中的每个元素的插入和删除位置进行精确的控制。同时，它可以保存重复的对象。LinkedList、Array-List和Vector都实现了List接口。

map称为双列集合：一次两个数据

3）Map提供了一个从键映射到值的数据结构。它用于保存键值对，其中值可以重复，但键是唯一的，不能重复。Java类库中有多个实现该接口的类：HashMap、TreeMap、Linked-HashMap、WeakHashMap和IdentityHashMap。虽然它们都实现了相同的接口，但执行效率却不是完全相同的。具体而言，HashMap是基于散列表实现的，采用对象的HashCode可以进行快速查询。LinkedHashMap采用列表来维护内部的顺序。TreeMap基于红黑树的数据结构来实现的，内部元素是按需排列的。

Map是一个接口，不能直接实例化Map的对象，但是可以实例化实现Map接口的类的对象，例如Map m＝new HashMap（）。

整体框架图如下：

 二、什么是迭代器？

        迭代器（Iterator）是一个对象，它的工作是遍历并选择序列中的对象，它提供了一种访问一个容器（container）对象中的各个元素，而又不必暴露该对象内部细节的方法。通过迭代器，开发人员不需要了解容器底层的结构，就可以实现对容器的遍历。由于创建迭代器的代价小，因此迭代器通常被称为轻量级的容器。

迭代器的使用主要有以下3个方面的注意事项：

1）使用容器的iterator（）方法返回一个Iterator，然后通过Iterator的next（）方法返回第一个元素。

2）使用Iterator的hasNext（）方法判断容器中是否还有元素，如果有，可以使用next（）方法获取下一个元素。

3）可以通过remove（）方法删除迭代器返回的元素。

Iterator支持派生的兄弟成员。ListIterator只存在于List中，支持在迭代期间向List中添加或删除元素，并且可以在List中双向滚动。

Iterator的使用方法如下：

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

class test {

    public static void main(String[] args) {

        List<String> l = new LinkedList<String>();

        l.add(" first");

        l.add(" second");

        l.add(" third");

        l.add(" fourth");

        for (Iterator<String> iter = l.iterator(); iter.hasNext(); ) {

            String str = (String) iter.next();

            System.out.println(str);

        }

    }

}

输出结果：

        first

        second

        three

        fourth

三、Iterator与ListIterator有什么区别？

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

四、ArrayList、Vector和LinkedList有什么区别？

        ArrayList、Vector、LinkedList类均在java.util包中，均为可伸缩数组，即可以动态改变长度，
ArrayList和Vector都是基于存储元素的Object[] array来实现的，它们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，它们支持用序号（下标）来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行得比较慢。ArrayList和Vector都有一个初始化的容量的大小，当里面存储的元素超过这个大小时就需要动态地扩充它们的存储空间。为了提高程序的效率，每次扩充容量，不是简单地扩充一个存储单元，而是一次增加多个存储单元。Vector默认扩充为原来的2倍（每次扩充空间的大小是可以设置的），而ArrayList默认扩充为原来的1.5倍（没有提供方法来设置空间扩充的方法）。

        ArrayList与Vector最大的区别就是：synchronization（同步）的使用，没有一个ArrayList的方法是同步的，而Vector的绝大多数方法（例如add、insert、remove、set、equals、hashcode等）都是直接或者间接同步的，所以Vector是线程安全的，ArrayList不是线程安全的。正是由于Vector提供了线程安全的机制，其性能上也要略逊于ArrayList。
        LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低，但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList是非线程安全的容器。
        在实际使用时，如何从这几种容器中选择合适的使用呢？当对数据的主要操作为索引或只在集合的末端增加、删除元素时，使用ArrayList或Vector效率比较高；当对数据的操作主要为指定位置的插入或删除操作时，使用LinkedList效率比较高；当在多线程中使用容器时（即多个线程会同时访问该容器），选用Vector较为安全。

五、HashMap、Hashtable、TreeMap和WeakHashMap有哪些区别？

        Java为数据结构中的映射定义了一个接口java.util.Map，它包括3个实现类：HashMap、Hashtable和TreeMap。Map是用来存储键值对的数据结构，在数组中通过数组下标来对其内容索引的，而在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫做value。
        HashMap是一个最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。由于HashMap与Hashtable都采用了hash法进行索引，因此二者具有许多相似之处，它们主要有如下的一些区别：

1）HashMap是Hashtable的轻量级实现（非线程安全的实现），它们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）（但需要注意，最多只允许一条记录的键为null，不允许多条记录的值为null），而Hashtable不允许。
2）HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey，因为contains方法容易让人引起误解。Hashtable继承自Dictionary类，而HashMap是Java 1.2引进的Map interface的一个实现。
3）Hashtable的方法是线程安全的，而HashMap不支持线程的同步，所以它不是线程安全的。在多个线程访问Hashtable时，不需要开发人员对它进行同步，而对于HashMap，开发人员必须提供额外的同步机制。所以，就效率而言，HashMap可能高于Hashtable。
4）Hashtable使用Enumeration，HashMap使用Iterator。
5）Hashtable和HashMap采用的hash/rehash算法都几乎一样，所以性能不会有很大的差异。
6）在Hashtable中，hash数组默认大小是11，增加的方式是old×2+1。在HashMap中，hash数组的默认大小是16，而且一定是2的指数。
7）hash值的使用不同，Hashtable直接使用对象的hashCode。

        以上3种类型中，使用最多的是HashMap。HashMap里面存入的键值对在取出时没有固定的顺序，是随机的。一般而言，在Map中插入、删除和定位元素，HashMap是最好的选择。由于TreeMap实现了SortMap接口，能够把它保存的记录根据键排序，因此，取出来的是排序后的键值对，如果需要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。LinkedHash-Map是HashMap的一个子类，如果需要输出的顺序和输入的相同，那么用LinkedHashMap可以实现，它还可以按读取顺序来排列。
        WeakHashMap与HashMap类似，二者的不同之处在于WeakHashMap中key采用的是“弱引用”的方式，只要WeakHashMap中的key不再被外部引用，它就可以被垃圾回收器回收。而HashMap中key采用的是“强引用的方式”，当HashMap中的key没有被外部引用时，只有在这个key从HashMap中删除后，才可以被垃圾回收器回收。

六、在Hashtable上下文中，同步指的是什么？

        同步意味着在一个时间点只能有一个线程可以修改hash表，任何线程在执行Hash-table的更新操作前都需要获取对象锁，其他线程则等待锁的释放。

七、如何实现HashMap的同步？

        hashMap可以通过Map m＝Collections.synchronizedMap（new HashMap（））来达到同步的效果。具体而言，该方法返回一个同步的Map，该Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。

八、 Collection和Collections有什么区别？

        Collection是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。实现该接口的类主要有List和Set，该接口的设计目标是为各种具体的集合提供最大化的统一的操作方式。

        Collections是针对集合类的一个包装类，它提供一系列静态方法以实现对各种集合的搜索、排序、线程安全化等操作，其中大多数方法都是用来处理线性表。Collections类不能实例化，如同一个工具类，服务于Collection框架。若在使用Collections类的方法时，对应的collec-tion的对象为null，则这些方法都会抛出NullPointerException。

Collections使用方法如下

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class test {

    public static void main(String args[]) {

        List<Integer> list = new LinkedList<Integer>();

        int array[] = {1, 7, 3, 2};

        for (int i = 0; i < array.length; i++) {

            list.add(new Integer(array[i]));

        }

        Collections.sort(list);

        for (int i = 0; i < array.length; i++) {

            System.out.println(list.get(i));

        }

    }

}

运行结果：

1

2

3

7