黑马程序员技术交流社区

标题: Collection这个集合的解释 [打印本页]

作者: liurongcheng    时间: 2016-5-10 22:38
标题: Collection这个集合的解释
   *         List(存取有序,有索引,可以重复)
     *             ArrayList
     *                 底层是数组实现的,线程不安全,查找和修改快,增和删比较慢
     *             LinkedList
     *                 底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
     *             Vector
     *                 底层是数组实现的,线程安全的,无论增删改查都慢
     *             如果查找和修改多,用ArrayList
     *             如果增和删多,用LinkedList
     *             如果都多,用ArrayList
     *         Set(存取无序,无索引,不可以重复)
     *             HashSet
     *                 底层是哈希算法实现
     *                 LinkedHashSet
     *                     底层是链表实现,但是也是可以保证元素唯一,和HashSet原理一样
     *             TreeSet
     *                 底层是二叉树算法实现
     *             一般在开发的时候不需要对存储的元素排序,所以在开发的时候大多用HashSet,HashSet的效率比较高
     *             TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别






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