Java集合体系总结—Map、Set、List、Queue

最新推荐文章于 2024-08-05 23:39:18 发布

项昂之

最新推荐文章于 2024-08-05 23:39:18 发布

阅读量4.2k

点赞数

分类专栏： java基础文章标签：集合 map set queue java

本文链接：https://blog.csdn.net/csp277/article/details/46462605

版权

本文总结了Java集合体系中的核心接口，包括Collection、Map、Set、List和Queue。Collection接口提供了排序、查找和替换等功能。Map接口用于存储键值对，如HashMap、TreeMap。Set接口基于Map实现，不包含重复元素，如HashSet、TreeSet。List接口实现了有序的元素列表，如ArrayList、LinkedList。Queue接口用于创建队列，PriorityQueue支持优先级。文章还探讨了各个实现类的特性和底层数据结构。

摘要由CSDN通过智能技术生成

首先上来一张自己画的图，主要根据《疯狂Java讲义》一书中的两个图整合而来。主要讲解重要的集合及其特点。

这里写图片描述
0x01 Collection 接口
Collection接口比较宽泛，该集合就是单一对象的集合（对比Map容器，是key-value这样的一对元素构成的键值对的集合）。一般作为工具使用，比如在“向上转型”中，定义一个Collection对象接受任何实现类，该接口提供了很多有用的API，比如排序、查找和替换、同步控制等。子类有Set、List、Queue。
0x02 Map 接口
Map顾名思义，映射。主要存储一组组具有映射关系的数据，映射关系主要用key:value的键值对形式表示，一组键值对构成了Map的内部类Entity，所以可以把Map当做由Entity构成的集合。在Map接口的实现类中，例如TreeMap是通过红黑树实现，而红黑树在构建过程中比大小的时候，是根据Entity的key来比较的。所以Map内部也可以人为划分为KeySet和ValuesCollections（所谓人为划分，是因为实际存储是绑定在一起的，并不是分开的，分开是逻辑层面的）
HashMap 将Entity通过计算Entity.key的HashCode来存储在散列表中，通过数组实现，如果冲突，则通过挂链表来解决。
Hashtable 是比较古老的，甚至命名也没有遵守Java的驼峰命名法。古老的好像都是线程安全的。（Vector也是）。子类Properties类可以实现很方便的读写H