黑马程序员技术交流社区

标题: LinkedList [打印本页]

作者: zhiguoguo    时间: 2015-12-24 14:32
标题: LinkedList
1、LinkedList的特有功能
                void addFirst(Object obj) -- 添加到开头
                void addLast(Object obj) -- 添加到结尾
               
                Object removeFirst() -- 删除第一个元素,并返回
                Object removeLast() -- 删除最后一个元素,并返回
               
                Object getFirst() -- 获取第一个元素
                Object getLast() -- 获取最后一个元素
       
        2、栈和队列数据结构
                栈:后进先出(LIFO表)
                队列:先进先出(FIFO表)
       
        3、用LinkedList模拟栈数据结构的集合并测试
                要提供自定义的类,实现元素的添加和删除等功能,这些功能要符合栈的结构特点。
                而底层采用谁来实现,那是你自己的事了,我不关心。而这个案例恰好可以用LinkedList来实现。
               
                注意事项:不要把自定义的类起名字为Stack。API上有。




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