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

© 男人你得有范 中级黑马   /  2016-4-6 14:08  /  235 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/**
         *
         * Collection
         *          List(存取有序,有索引,可重复)
         *                 ArrayList:底层数组实现,线程不安全,查改快,增删慢
         *                 LinkedList:底层是链表实现,线程不安全,查改慢,增删快
         *                 Vector:底层是数组实现,线程安全,增删改查都比较慢
         *                
         *                 如果查找多用ArrayList,如果增删多用LinkedList,如果增删改查都多就用ArrayList
         *                
         *   Set(存取无序,无索引,不可重复)
         *          HashSet:底层用哈希算法实现
         *             LinkedHashSet:底层是链表实现,但也可以保持元素的唯一性,和HashSet一样
         *      TreeSet:底层是二叉树算法实现
         *      开发中常用的是HashSet,效率高
         *      面试中TreeSet比较多,主要是排序方式以及区别
         *  
         * Map
         *          HashMap:底层是哈希算法实现的,针对键
         *                 LinkeHashMap:底层是链表实现的,亦可以保持元素的唯一性,针对键
         *   TreeMap:底层是二叉树算法实现的,针对键
         *   开发中HashMap用的比较多
         *   
         *   单列集合
         *           如果要求不能重复用HashSet,保证有序用TreeSet,没有要求用ArrayList
         *   
         *   双列集合
         *      如果要求不能重复用HashMap,要求有序用TreeMap
         *   
         *   
         *   
         *   
         */

0 个回复

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