黑马程序员技术交流社区

标题: java Stack和Queue [打印本页]

---

作者: 黑马王宁    时间: 2012-12-5 08:42
标题: java Stack和Queue
java的Stack和Queue,底层是怎么实现的呢，这两个是不是不推荐使用？

---

作者: sergio    时间: 2013-8-2 19:33
这个东西的话，我们看src里面的源码是怎么写的 ！
stack：
public class Stack<E> extends Vector<E> {
    /**
     * Creates an empty Stack.
     */
    public Stack() {
    }

这个是继承自Vector，亦此底层是数组的方式实现的，效率较低，但是是线程安全的！

queues(队列)：
public interface Queue<E> extends Collection<E> {}
这个是继承自Collection，而在Collection中  Object[] toArray();     <T> T[] toArray(T[] a);有这两个方法，也就得知也是数组方式实现的，但是不是线程安全的。

推不推荐使用，这个我也不是很清楚，具体看场景所需要吧！

---

作者: sergio    时间: 2013-8-2 19:34
{:soso_e136:}没看时间这是2012的时间?  google搜索到的，随便作答下！！！！！

---

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

黑马程序员IT技术论坛 X3.2