ArrayList,Vector, LinkedList的存储性能和特性

ArrayList类、Vector类、LinkedList类
都是可伸缩的数组，就是可以动态改变长度的数组。
ArrayList类是jdk1.1后出现的，在内存中是队列形式存储，适合查找。他不是线程安全的。
Vector类是较老的数组列表，他是线程安全的。
LinkedList类是链表结构的数组，它适合增删改的操作，但与ArrayList相比，查询效率较低。
实际应用中：ArrayList是最常用的。

HashMap类，与之对应的有一个HashTable类，这两个类的区别：
HashMap是新的类，他不是线程安全的。
HashTable是旧的类，他是线程安全的。
他们的共同点是：存储一个键值对形式的数据。并根据键来增删改查。键不能重复！