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

最新推荐文章于 2024-03-25 18:38:42 发布

weixin_33958366

最新推荐文章于 2024-03-25 18:38:42 发布

阅读量74

点赞数

文章标签： java 数据结构与算法 python

原文链接：https://my.oschina.net/u/3668429/blog/1928608

版权

2019独角兽企业重金招聘Python工程师标准>>>

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