JAVA集合小结

下面是我自己画的，关系画得没上面好，但我自己看着清楚些

还有一张下载来的：

?

有序否

允许元素重复否

Collection

否

是

List

是

是

Set

AbstractSet

否

否

HashSet

TreeSet

是（用二叉树排序）

Map

AbstractMap

否

使用key-value来映射和存储数据，Key必须惟一，value可以重复

HashMap

TreeMap

是（用二叉树排序）

几个面试常见问题：
1.Q:ArrayList和Vector有什么区别？HashMap和HashTable有什么区别？
???A:Vector和HashTable是线程同步的（synchronized）。性能上，ArrayList和HashMap分别比Vector和Hashtable要好。

2.Q:大致讲解java集合的体系结构
???A: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列进行排序。

3.Q：Comparable和Comparator区别
????A:调用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 即可。