黑马程序员技术交流社区

标题: 面试的同学记得要背这个喔 [打印本页]

---

作者: 流空有痕    时间: 2016-9-6 12:59
标题: 面试的同学记得要背这个喔
集合体系结构
        Collection
         *                 List(存取有序,有索引,可以重复)
         *                         ArrayList
         *                                 底层是数组实现的,线程不安全,查找和修改快,增和删比较慢
         *                         LinkedList
         *                                 底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
         *                         Vector
         *                                 底层是数组实现的,线程安全的,无论增删改查都慢
         *                         如果查找和修改多,用ArrayList
         *                         如果增和删多,用LinkedList
         *                         如果都多,用ArrayList
         *                 Set(存取无序,无索引,不可以重复)
         *                         HashSet
         *                                 底层是哈希算法实现
         *                                 LinkedHashSet
         *                                         底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样
         *                         TreeSet
         *                                 底层是二叉树算法实现
         *                         TreeSet的两种排序方式？
         *                                1、实现Comparable接口，重写compareTo方法【自然顺序】
         *                                2、实现Comparator接口，重写compare方法【比较器顺序】
         *                        一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高
        Map
         *                 HashMap
         *                         底层是哈希算法,针对键
         *                         LinkedHashMap
         *                                 底层是链表,针对键
         *                 TreeMap
         *                         底层是二叉树算法,针对键
         *                 开发中用HashMap比较多

---

作者: 流空有痕    时间: 2016-9-6 13:07
个人置顶，我还没被人回复过好惨

---

作者: 383412263    时间: 2016-9-6 13:34
消灭零回复。避免楼主那可玻璃心。说话还没看到这些呢

---

作者: zhangpanqin    时间: 2016-9-6 13:36
前来观摩学习

---

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

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