数据结构 -- 01 -- 向量与列表

189 阅读1分钟

向量(Vector)

定义:物理上使用连续的地址空间,逻辑上也是连续的

Vector v  = new Vector();

在Java中很少见到会使用向量这个数据结构,主要原因是JDK早期的版本对于基本数据结构太过于追求线程安全,最终导致了运行效率过低。

所以在JDK后续版本中发布了集合,其中的ArrayList代替了Vector在日常中的使用,

ArrayList<Object> arrayList = new ArrayList<>();

优缺点: 查找快,增加和删除慢

列表(List)

物理上使用非连续的地址空间,逻辑上连续

LinkedList<> linkedList = new LinkedList<>();

优缺点: 查找慢,增加和删除快;