向量(Vector)
定义:物理上使用连续的地址空间,逻辑上也是连续的
Vector v = new Vector();
在Java中很少见到会使用向量这个数据结构,主要原因是JDK早期的版本对于基本数据结构太过于追求线程安全,最终导致了运行效率过低。
所以在JDK后续版本中发布了集合,其中的ArrayList代替了Vector在日常中的使用,
ArrayList<Object> arrayList = new ArrayList<>();
优缺点: 查找快,增加和删除慢
列表(List)
物理上使用非连续的地址空间,逻辑上连续
LinkedList<> linkedList = new LinkedList<>();
优缺点: 查找慢,增加和删除快;