A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© xueming5500 中级黑马   /  2015-12-15 22:33  /  666 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1:集合(自己补齐)
        Collection
                List 有序(存取一致)可重复
                        ArrayList        数组,查询快,增删慢,线程不安全,效率高
                        Vactor                数组,查询慢,增删慢,线程安全,效率低。
                        LinkedList  链表  查询慢,增删快,线程不安全,效率高
                Set        特点:无序(存,取的顺序不同),唯一。
                        HashSet 哈希算法,线程不安全,效率高。
                                如何保证元素的唯一性?
                                        依赖于两个方法:hashCode(),equals().
                        TreeSet        二叉树,线程不安全,效率高
                                如何保证元素的唯一性?
                                        自然排序
                                        comparable(),compareTo();
                                        比较器接口 Comparator(),compare().
                Map
                        HashMap 哈希算法,线程不安全,效率高。
                        TreeMap 二叉树,线程不安全,效率高。
                Collection 和 Map 的区别
                        Collection :单列集合的顶层接口,数据结构针对元素有效,他的Set体系具有唯一性。
                        Map :双列集合的顶层接口,键具有唯一性,数据结构只针对键有效。
                Collection 和 Collections
                Collection :单列集合的顶层接口, 数据结构针对元素有效,它的Set体系具有唯一性。
                Collections        :操作单列集合的工具类。
               
        HashMap 和 Hashtable 的区别:
                HashMap:        JDK1.2,线程不安全,效率高。可以存null值和键
                Hashtable:        JDK1.0 线程安全,效率低。不可以存null值和键
               

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马