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有三个构造方法:
public ArrayList(int initialCapacity)//构造一个具有指定初始容量的空列表。
public ArrayList() //构造一个初始容量为10的空列表
public ArrayList(Collection<? extends E> c) //构造一个包含指定collection的元素列表
Vector 有四个构造方法:
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中元素的排列顺序是不固定的)