摘要:
和ArrayList很类似,都是以动态数组的形式来存储数据 Vector线程安全的 每个操作方法都加的有synchronized关键字,针对性能来说会比较大的影响,慢慢就被放弃了 Collections工具类 可以增加代码的灵活度,在我们需要同步的时候,通过Collections转化一下就好 // 阅读全文
摘要:
LinkedList是通过双向链表去实现的,他的数据结构具有双向链表的优缺点 链表 1.灵活的空间要求,存储空间不要求连续 2.不支持下标的访问,只支持顺序遍历检索 3.针对增删效率会更高些,只和操作节点的前后节点有关系,无需移动元素。 LinkedList 顺序访问效率会非常高,而随机访问的效率会 阅读全文