黑马程序员技术交流社区

标题: java基础之集合要意 [打印本页]

---

作者: 0416-孙磊    时间: 2015-5-11 21:32
标题: java基础之集合要意
集合
        Collection -- 集合顶层接口。
       
        学顶层，用底层
       
        Collection
                List ：
                        ArrayList
                        Vector
                        LinkedList
               
                Set :
                        HashSet
                        TreeSet
               
数据结构
        栈 ： 先进后出
       
        队列： 先进先出
       
        数组：         查询快
                        增删慢
       
        链表：        查询慢
                        增删快
                       
List体系
       
        ArrayList        底层数据结构是数组， 查询快，增删慢
                                线程不安全的，效率高
                       
        Vector          底层数据结构是数组， 查询快，增删慢
                                线程是安全的，效率低
       
        LinkedList        底层数据结构是链表，查询慢，增删快
                                线程不安全的，效率高
                       
ArrayList 存储自定义对象，去除重复元素（实际属性值一样的）
                                依赖于对象的equals() 方法
                               
Vector       
        特有功能：
                添加 -- addElement()   -------  add()
               
                获取 -- elementAt(int index) ------------ get()
               
                枚举 Eunmeration  -- Iterator
                        hasMoreElements() -- hasNext()
                        nextElement()  -- next()
                       
LinkedList 特有功能
        添加：
                addFirst()
                addLast()
               
        获取：
                getFirst()
                getLast()
               
        删除
                removeFirst()
                removeLast()

               
        面试题模拟一个栈结构
        面向对象： 你要实现一个集合一样的数据结构，这个数据结构符合栈的特点：元素添加和取出的顺序是 先进后出
                                要提供一个类。 类里面要有添加和获取元素的功能。
       

        注意：不要定义为Stack

---

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

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