黑马程序员技术交流社区

标题: Queue集合 [打印本页]

---

作者: 沉湎码海    时间: 2017-2-14 21:54
标题: Queue集合
Queue接口：Queue接口

1.Queue接口是一种队列的数据结构

2.Queue接口的成员方法：

        void   add(Object  e) //将指定元素加入此队列的尾部
       
        boolean  offer(Object e) //将指定元素加入到此队列的尾部，此方法比add()方法要好
       
       
        Object  poll()  //获取队列的队首元素，并删除该元素。
       
        Object  remove() //获取队列头部的元素，并删除该元素
       
       
3.Queue接口的两个常用实现类：

                LinkedList 和 PriorityQueue是Queue的两个常见的实现类，
               
               
4.LinkedList实现类

        LinkedList是一个功能非常强大的集合类。
       
       
        LinkedList不仅实现了List接口而且实现了Queue接口的子接口Deque。
        所以，LinkedList不仅可以当成双向队列使用，还可以被当做List使用。
       
       
LinkedList 与ArrayList、Vector的区别：

                ：ArrayList和Vector 内部是以数组的形式来保存集合中的元素。
                  而 LinkedList内部是以链表的形式来保存集合中的元素。
                  
                  
       

5.PriorityQueue实现类

                PriorityQueue是一个比较标准的队列实现类。
               
                注意：PriorityQueue保存队列元素的顺序并不是按加入队列的顺序，而是按队列元素的大小
                进行重新排序。
               

---

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

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