黑马程序员技术交流社区

标题: 集合总结 [打印本页]

---

作者: hacker◊紫猫    时间: 2014-10-6 23:30
标题: 集合总结
：集合体系(掌握)
        集合
                |--Collection(单列)
                        |--List(有序,可重复)
                                |--ArrayList
                                        底层数据结构是数组，查询快，增删慢。
                                        线程不安全，效率高。
                                |--Vector
                                        底层数据结构是数组，查询快，增删慢。
                                        线程安全，效率低。
                                |--LinkedList       
                                        底层数据结构是链表，查询慢，增删快。
                                        线程不安全，效率高。
                        |--Set(无序,唯一)
                                |--HashSet
                                        底层数据结构是哈希表。
                                        线程不安全，效率高。

                                        怎么保证唯一性的呢?
                                        它依赖两个方法：hashCode()和equals()
                                        顺序：
                                                首先判断hashCode()值是否相同。
                                                同：继续走equals()，看返回值
                                                        如果true：就不添加到集合。
                                                        如果false：就添加到集合。
                                                不同：就添加到集合。
                                |--TreeSet
                                        底层数据结构是二叉树。
                                        线程不安全，效率高。

                                        怎么保证唯一性的呢?是根据返回是否是0。
                                        怎么保证排序的呢?两种方式
                                                自然排序(元素具备比较性)
                                                        实现Comparable接口
                                                比较器排序(集合具备比较性)
                                                        实现Comparator接口
                |--Map(双列 底层结构是针对键有效，跟值无关)
                        |--HashMap
                                底层数据结构是哈希表。
                                线程不安全，效率高。

                                怎么保证唯一性的呢?
                                它依赖两个方法：hashCode()和equals()
                                顺序：
                                        首先判断hashCode()值是否相同。
                                        同：继续走equals()，看返回值
                                                如果true：就不添加到集合。
                                                如果false：就添加到集合。
                                        不同：就添加到集合。
                        |--Hashtable
                                底层数据结构是哈希表。
                                线程安全，效率低。

                                怎么保证唯一性的呢?
                                它依赖两个方法：hashCode()和equals()
                                顺序：
                                        首先判断hashCode()值是否相同。
                                        同：继续走equals()，看返回值
                                                如果true：就不添加到集合。
                                                如果false：就添加到集合。
                                        不同：就添加到集合。
                        |--TreeMap
                                底层数据结构是二叉树。
                                线程不安全，效率高。

                                怎么保证唯一性的呢?是根据返回是否是0。
                                怎么保证排序的呢?两种方式
                                        自然排序(元素具备比较性)
                                                实现Comparable接口
                                        比较器排序(集合具备比较性)
                                                实现Comparator接口

2：应用。(添加功能，判断功能，删除功能，获取功能，长度功能)
        Collection
                add(Object obj)
                remove(Object obj)
                contains(Object obj)
                iterator()
                size()
               
                |--List
                        get(int index)
                        add(int index,Object obj)
                        remove(int index)
                        set(int index,Object obj)
                |--Set

        Map
                put(Object key,Object value)
                remove(Object key)
                containsKey(Object key)
                containsValue(Object value)
                size()
                get(Object key)
                keySet()
                values()

3：遍历方式
        List:
                迭代器(在源码中可以看到的，开发中也经常看到)
                增强for(开发中看到,JDK5以后用)
                普通for

                如果仅仅为了遍历，用任意一种即可。一般选择前两种的任意一种。
                如果要做修改，或者删除指定位置的元素，或者在指定位置添加元素。用普通for。
        Set:
                迭代器
                增强for

                任选一种。
        Map:
                键找值。

4：代码补齐：请对array,hs,hm进行遍历。
        A:
                ArrayList<String> array = new ArrayList<String>();

                方式1：
                Iterator<String> it = array.iterator();
                while(it.hasNext()){
                        String s = it.next();
                        System.out.println(s);
                }

                方式2：
                for(String s : array){
                        System.out.println(s);
                }

                方式3：
                for(int x=0; x<array.size(); x++){
                        String s = array.get(x);
                        System.out.println(s);
                }

        B:
                HashSet<String> hs = new HashSet<String>();
       
                方式1：
                Iterator<String> it = hs.iterator();
                while(it.hasNext()){
                        String s = it.next();
                        System.out.println(s);
                }

                方式2：
                for(String s : hs)
                {
                        System.out.println(s);
                }

        C:
                HashMap<String,Strting> hm = new HashMap<String,String>();       

                Set<String> set = hm.keySet();
                for(String key : set)
                {
                        String value = hm.get(key);
                        System.out.println(key+"***"+value);
                }

5：什么时候用谁?
        是否键值对?
                是：Map
                        是否对键排序?
                                是：TreeMap
                                否：HashMap
                        不懂的情况下，使用HashMap。

                否：Collection
                        是否唯一
                                是：Set
                                        是否对元素进行排序?
                                                是：TreeSet
                                                否：HashSet
                                        不懂的情况下，使用HashSet
                                否：List
                                        是否要安全：
                                                是：Vector(真正开发中也不用)
                                                        List list = Collections.synchronizedList(new ArrayList());

                                                否：ArrayList，LinkedList
                                                        查询多：ArrayList
                                                        增删多：LinkedList
                                        不懂的情况下，使用ArrayList

---

作者: 不系之舟王    时间: 2014-10-7 09:33
总结的很清晰

---

作者: 于冬辉    时间: 2014-10-7 10:26
:)总结的真不错，很用心

---

作者: 2406035442    时间: 2014-10-7 13:20
谢谢分享。。

---

作者: lq你微笑时好美    时间: 2014-10-7 13:29
厉害………

---

作者: 朴日男    时间: 2014-10-7 14:11
mark......

---

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

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