ArrayList, LinkedList , Vector

ArrayList是采用数组形式保存对象,其特色是:查询快,增删慢。

ArrayList 非线程安全
则每次至少扩展至(原长度*3)/2 + 1

Vector 是线程安全
默认扩展是原长度的的2倍

LinkedList是采用链式存储,经过节点直接彼此链接来实现的,其特色是:查询慢,增删快
LinkedList 非线程安全
相关文章
相关标签/搜索