实现机制 | 随机访问排名 | 迭代操作排名 | 插入操作排名 | 删除操作排名 | |
数组 | 连续内存区保存元素 | 1 | 不支持 | 不支持 | 不支持 |
ArrayList | 内部以数组保存元素 | 2 | 2 | 2 | 2 |
Vector | 内部以数组保存元素 | 3 | 3 | 3 | 3 |
LinkedList | 内部以链表保存元素 | 4 | 1 | 1 | 1 |
看得出这里面ArrayList性能是比较折中的,LinkedList在大多数情况下性能都不错,另外只有Vector是支持线程同步的,但性能就比较差了
实现机制 | 随机访问排名 | 迭代操作排名 | 插入操作排名 | 删除操作排名 | |
数组 | 连续内存区保存元素 | 1 | 不支持 | 不支持 | 不支持 |
ArrayList | 内部以数组保存元素 | 2 | 2 | 2 | 2 |
Vector | 内部以数组保存元素 | 3 | 3 | 3 | 3 |
LinkedList | 内部以链表保存元素 | 4 | 1 | 1 | 1 |
看得出这里面ArrayList性能是比较折中的,LinkedList在大多数情况下性能都不错,另外只有Vector是支持线程同步的,但性能就比较差了