JavaSE 集合框架（4） - 总结

最新推荐文章于 2021-09-24 10:11:31 发布

DoUUnderstand

最新推荐文章于 2021-09-24 10:11:31 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏： Java Collections Framework 文章标签： java javaSE

本文链接：https://blog.youkuaiyun.com/DoUUnderstand/article/details/65937682

Java Collections Framework 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了Java集合框架的各种类型，包括List、Set和Map的主要实现类及其特性。对比了ArrayList、LinkedList和Vector在不同操作下的性能差异，并分析了HashSet、LinkedHashSet、TreeSet以及HashMap、LinkedHashMap、TreeMap的应用场景。

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

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