黑马程序员技术交流社区

标题: 集合 [打印本页]

---

作者: 迷途羔羊    时间: 2015-8-31 00:34
标题: 集合
collection
        list:元素可重复，有序       
                ArrayList：底层是数组
                LinkedList：底层是链表
                vector：底层是数组，安全
        Set：无序，元素唯一
                HashSet：底层是哈希表，依赖hashCode和equals
                TreeSet：底层二叉树，自然排序和比较器排序
                                判断用哪种排序，看构造方法，
                                自然排序：元素必须实现comparable接口，重写compareTo方法
                                比较器排序：定义一个类实现comparator接口，重写compare方法，一般使用匿名内部类
Map
        HashMap：依赖hashCode和equals
        TreeMap：自然排序和比较器排序
                       
HashMap与Hashtable的区别：
HashMap可以有null值null键；不安全
Hashtable没有null值null键，安全
                       
               

---

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

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