java集合小总结

1：ArrayList和Vector， hashtable和hashmap有啥区别？
Vector和HashTable是线程同步的，而ArrayList和HashMap不是线程同步的，因此性能方面上Arraylist和HashMap超微高！
2：List,Set,Map主要区别？
List是有序的可以重复的，实现它的主要几个类分别为:Vector,ArrayList,LinkedList 而Set是无序不可以重复的，实现它的主要几个类分别为：HashSet,TreeSet,而Map主要是键值对，kep其实是一个集合，不可以重复的，而value可以重复的，实现它的几个主要类为：HashMap,HashTable,TreeMap
3:stack继承vector,添加了peek(),pop(),push(),search()等方法，以至于可以操作栈，如果涉及到快速随机访问，应该多考虑ArrayList,而如果考虑到列表的，队列，应该多考虑List,如果考虑到
快速的添加和删除应该多考虑LinkedHashSet！
4：HashTable和HashMap,TreeMap的区别：HashTable是线程同步的不允许key为空,更不允许value为空, 而HashMAp访问的效率相对于他们两个是比较快的，大体原理是更加key的hashcode技术来
把对象存放到内存的不同位置,因此如果自定义类做key 的话,必须覆盖hashcode()和equal方法，不然导入不同的对象具有相同的hashcode这就是所谓的冲突，TreeMap是排序的，也就是如果通过
iterator来进行遍历的话，得到的是排好序的结果，一般hashtable不经常被使用，因为他的线程同步的访问效率有点低，相反hashmap都可以实现hashtable的功能，调用别的方法也可以实现同步的，
5： linkedList具有相应的方法可以操作列表，栈等
6：TreeSet也是排好序的！
7：如果不知道到底封装多少个对象的时候，就考虑集合，ArrayList和Vector都是容量可以递增的，记住：vector是线程同步的，效率低下，因此vector也不经常被使用！
8：如果利用到集合编程是尽量使用返回的对象是一个接口而不最好不是具体类，比如List<T> list = new ArrayList()<T>;
[img]http://dl.iteye.com/upload/attachment/294198/89d93565-d6d6-37e8-a6c9-550e75f16f21.png[/img]