JAVA基础-Collection中List，Set，Map的比较总结

最新推荐文章于 2024-04-28 17:20:37 发布

Frank_Wang_2014

最新推荐文章于 2024-04-28 17:20:37 发布

阅读量315

点赞数

分类专栏： JAVA基础文章标签： java基础

JAVA基础专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了Java集合框架的各种类型，包括List、Set、Map等不同接口的实现类，并对比了它们的特点与适用场景，如ArrayList适合查找和修改操作，而LinkedList更适合频繁的增删操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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