Java集合

常见问题：

1. HashMap和HashTable的区别。

    A：HashTable和HashMap类有三个重要的不同之处。

1) hashTable是基于陈旧的Dictionary类，HashMap是Java1.2引入的Map接口的实现。

       2) Hashtable中的方法是同步的，而HashMap的方法在缺省情况下是非同步的，也就是说，在多线程的应用程序中，不用专门的操作就可以安全的使用Hashtable了，而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：

Map Collections.synchronizedMap(Map map) 

这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是多线程的环境中也是安全的。

3) 在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get（）方法返回null值时，既可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get（）方法来判断HashMap中是否存在某个键，而应该用containsKey（）方法来判断。

2. Vector和ArrayList的区别。

List接口下一共实现三个类：ArrayList，Vector，LinkedList。（LinkedList 一般主要用在爆出数据的插入顺序的时候）

ArrayList和Vector都是用数组实现的，主要有三个区别：

1) Vector是线程安全的，而ArrayList不是，Vector类中的方法哟很多synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比；

2) 两个都是采用线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同的，很多网友说Vector增加原来空间的一倍，ArrayList增加原来空间的50%，其实差不多是这个意思，不过还有一点点问题可以从源码中看出。

3) Vector可以设置增长因子，而ArrayList不可以。

ArrayList有三个构造方法：

[java] view
plaincopy

public ArrayList(int initialCapacity)//构造一个具有指定初始容量的空列表。  

public ArrayList() //构造一个初始容量为10的空列表  

public ArrayList(Collection<? extends E> c) //构造一个包含指定collection的元素列表  

Vector 有四个构造方法：

[java] view
plaincopy

public Vector()// 使用指定的初始容量和等于零的容量增量构造一个空向量  

public Vector(int initialCapacity)//构造一个空向量，使其内部数据数组的大小，其标准容量增量为零  

public Vector(Collection<? extends E> c)//构造一个包含指定collection中的元素的向量  

public Vector(int initialCapacity,int capacityIncrement)//使用指定的初始容量和容量增量构造一个空向量  

Vector比Arraylist多一个构造方法，没错就是public Vector(int initialCapacity,int capacityIncrement)这个构造方法，capacityIncrement就是容量增长，即前面所说的增长因子，ArrayList中是没有的。

3. Java集合的体系结构

List、Set、Map是这个集合体系中最主要的三个接口。

其中List和Set继承自Collection接口。

Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。

List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。

Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。

SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

4.Comparable 和 Comparator 区别

调用java.util.Collections.sort(List list)方法来进行排序的时候，List内的Object都必须实现了Comparable接口。

        java.util.Collections.sort(List list，Comparator c)，可以临时声明一个Comparator 来实现排序。

        Collections.sort(imageList, new Comparator() {

            public int compare(Object a, Object b) {

                int orderA = Integer.parseInt( ( (Image) a).getSequence());

                int orderB = Integer.parseInt( ( (Image) b).getSequence());

                return orderA - orderB;

           }

        });

        如果需要改变排列顺序

        改成return orderb - orderA 即可。

HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）