几种基础数据框架的比较

1.ArrayList与LinkedList
ArrayList有序的，可重复的，长度可变的，有下标的,地址连续的数组序列，是List 接口的大小可变数组的实现，在存储数据时必须占用一整块事先分配的存储空间，不便于存储空间的管理。
LinkedList是List接口的链接列表实现，在链式存储中，每个存储节点不仅包含有元素本身的信息，而且包含元素之间逻辑关系的信息。
由于ArrayList地址连续，一旦数据存储好了，查询操作效率比较高，但是删除与插入操作效率比较低，适合数据总体变化不多而查询较多的程序。而LinkedList由于地址任意，查询效率相对较低，但是在进行插入和删除时，只需改变节点信息故效率较高，适合插入和删除操作较多的程序。
2.ArrayList与Vector
ArrayList大致上等同于Vector类，除了此类是不同步的。即Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。所以在只有单线程访问中，由于不考虑线程安全，ArrayList有更高的效率，而在多线程访问中，使用Vector不需要考虑编写线程安全代码，更加方便。