黑马程序员技术交流社区

标题: ArrayList和LinkedList集合 [打印本页]

作者: 暮色醉玄阳    时间: 2014-10-19 21:04
标题: ArrayList和LinkedList集合
1、ArrayList 底层是object 数组,所以ArrayList 具有数组的查询速度快的优点以及增删速度慢的缺点。
      Vector 底层实现也是数组,但他是一个线程安全的重量级组件。
    2、而在LinkedList 的底层是一种双向循环链表。
      在此链表上每一个数据节点都由三部分组成:
        前指针(指向前面的节点的位置)、 数据、 后指针(指向后面的节点的位置)。
      最后一个节点的后指针指向第一个节点的前指针,形成一个循环。
    3、双向循环链表的查询效率低但是增删效率高。所以LinkedList 具有查询效率低但增删效率高的特点。
    4、ArrayList 和LinkedList 在用法上没有区别,但是在功能上还是有区别的。
      LinkedList 经常用在增删操作较多而查询操作很少的情况下:队列和堆栈。
      队列:先进先出的数据结构。
      堆栈:后进先出的数据结构。
     (堆栈就是一种只有增删没有查询的数据结构)
      注意:使用堆栈的时候一定不能提供方法让不是最后一个元素的元素获得出栈的机会。
   
      LinkedList 提供以下方法:(ArrayList 无此类方法)
      addFirst(); +removeFirst(); +addLast(); +removeLast();
        在堆栈中,push 为入栈操作,pop 为出栈操作。
      Push 用addFirst();pop 用removeFirst(),实现后进先出。
        用isEmpty()--其父类的方法,来判断栈是否为空。
        在队列中,put 为入队列操作,get 为出队列操作。
      Put 用addFirst(),get 用removeLast()实现队列。
      List 接口的实现类 Vector 与ArrayList 相似,区别是Vector 是重量级组件,消耗的资源较多。
        结论:在考虑并发的情况下用Vector(保证线程的安全)。
        在不考虑并发的情况下用ArrayList(不能保证线程的安全)。
作者: 暮色醉玄阳    时间: 2014-10-19 21:05
:):):):):)




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2