JAVA语言基础-面向对象(集合框架总结)


     * Collection
     *         List(存取有序,有索引,能够重复)
     *             ArrayList
     *                 底层是数组实现的,线程不安全,查找和修改快,增和删比较慢
     *             LinkedList
     *                 底层是链表实现的,线程不安全,增和删比较快,查找和修改比较慢
     *             Vector
     *                 底层是数组实现的,线程安全的,不管增删改查都慢
     *             若是查找和修改多,用ArrayList
     *             若是增和删多,用LinkedList
     *             若是都多,用ArrayList
     *         Set(存取无序,无索引,不能够重复)
     *             HashSet
     *                 底层是哈希算法实现
     *                 LinkedHashSet
     *                     底层是链表实现,可是也是能够保证元素惟一,和HashSet原理同样
     *             TreeSet
     *                 底层是二叉树算法实现
     *             通常在开发的时候不须要对存储的元素排序,因此在开发的时候大多用HashSet,HashSet的效率比较高
     *             TreeSet在面试的时候比较多,问你有几种排序方式,和几种排序方式的区别
     * Map
     *         HashMap
     *             底层是哈希算法,针对键
     *             LinkedHashMap
     *                 底层是链表,针对键
     *         TreeMap
     *             底层是二叉树算法,针对键
     *         开发中用HashMap比较多
 面试

相关文章
相关标签/搜索