黑马程序员技术交流社区

标题: LinkedList [打印本页]

---

作者: Echo0912    时间: 2015-9-12 22:30
标题: LinkedList
addFirst() 和 addLast()                          添加
        removerFirst() 和 removeLast();   删除
        getFirst()  和   getLast();       获取
        get(int index);

        数据结构：
                栈：先进后出。
                队列：先进先出。

        面试题：用LinkedList来模拟栈的数据结构。  1  2  3  4  5
                思路：自己封装一个集合类，然后提供，进栈，出栈，判断栈结构是否为空三个方法就可以了。

                class Stack{
                        private LinkedList list = new LinkedList();

                        //进栈
                        public void in(){
                                list.addLast();
                        }

                        //出栈
                        public void out(){
                                list.removeLast();
                        }

                        //判断栈结构
                        public boolean isEmpty(){
                                list.isEmpty();
                        }
                }

泛型：
        概述：泛指某种类型。
        好处：
                1、提高安全性。（把运行期异常转移到编译期）
                2、不用强转了。
        泛型的格式：
                <>    <>中的数据类型必须是引用类型
        注意事项：
                1、前后泛型必须一致，或者后边的泛型可以不写。
                        ArrayList<String> list = new ArrayList<String>();

---

作者: 水果牛牛    时间: 2015-9-12 22:51
总结的好详细，看看

---

作者: 双元黑马12    时间: 2015-9-12 22:56
今天才看到这里  

---

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

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