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 即可。
