集合之LinkedList、Vector

基本概念

LinkedList

底层：双向链表(链接列表) 。物理上不连续 而逻辑上连续的存储空间
ArrayList与LinkedList在数据存储上的区别？
① ArrayList底层是一个大小可变的数组，增删速度比LinkedList要慢。但是 查询速度快。
② LinkedList底层是一个双向链表，增删速度比ArrayList快，但是查询速度慢。查询的时候可以理解为先要做个索引

Vector

Vector 是线程安全的，同步的集合
ArrayList 、LinkedList 与Vector的区别?
① ArrayList 底层 可变大小的数组 。查询快 ，增删慢。线程不安全
② LinkedList 底层 双向链表，查询慢 ，增删快。线程不安全
③ Vector 线程安全的，用法 同ArrayList。
常用方法：
1》elements() 相当于迭代器
2》hasMoreElements—> hasNext() 判断集合中是否存在元素
3》nextElement—》 next() 返回集合中的元素