介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?

Question

介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?
如COLLECTION中遗留类(HASHTABLE、VECTOR)和现有类的区别？(同步)

Answer 1

 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）Map提供key到value的映射ArrayList和Vetor都是使用数组的方式存储数据，此数组元素大于实际存储的数据以便增加和插入元素，他们都允许直接按序号索引元素，但是插入元素要涉及到数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常上性能较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度比较快。