现在的位置: 首页 > 综合 > 正文

Java基础复习:Queue接口&&LinkedList

2012年11月02日 ⁄ 综合 ⁄ 共 403字 ⁄ 字号 评论关闭

Queue接口:

    继承自Collection接口

    FIFO

常用方法:

    offer() 将元素插入队尾,越界检查

    peek()  获取队头元素,非空检查

    poll() 获取并删除队头元素,非空检查

 

LinkedList:

    LinkedList实现了Deque接口(Double Ended Queue,双端队列),而Deque是Queue的子接口

常用方法:

    addFirst() 插入队头

    addLast()  插入队尾

    getFirst()  得到队头

    getLast()  得到队尾

    removeFirst()  删除队头

    removeLast()  删除队尾

 

    peekFirst()   获取队头,非空检查

    peekLast()   获取队尾,非空检查

    pollFirst()    获取并删除队头,非空检查

    pollLast()   获取并删除队尾,非空检查

抱歉!评论已关闭.