JAVA中的链表

链表是Java中以有序可重复的形式存放元素的一种数据集合。链表和和数组都是有序集合，但有本质区别：存放的内存单元。

ArrayList 和 Vector的区别：Vector类是多线程安全的，可以用在多线程的环境而ArrayList是多线程不安全的，在多线程环境中需要采用特殊的措施，在单线程环境中使用Vector和ArrayList是一样的。