map
关注
分享
扫一扫
文章平均质量分 64
小王不累
蒸的c
展开
-
Queue接口及其实现类
Queue接口Queue接口提供了新的方法特殊值是null和falsePriortiryQueue优先队列底层数据结构分析上图中我给每个元素按照层序遍历的方式进行了编号，就会发现父节点和子节点的编号是有联系的，更确切的说父子节点的编号之间有如下关系： leftNo=parentNo2+1 rightNo=parentNo2+1 parentNo=（nodeNo-1）/2 通过上述三个公式，可以轻易计算出某个节点的父节点以及子节点的下标。这也就是为什么可以直接用数组来存储堆的原..原创 2022-03-23 14:38:21 · 1006 阅读 · 0 评论 -
Set接口及其实现类
Set接口的特征： Set接口中的数据是不能重复的 HashSet：不能重复，数据可以为null，数据插入是无序的 LinkedHashSet：不能重复，数据可以为null，数据插入是有序的 TreeSet:不能重复，数据不能为null，数据按照属性特征有序HashSetHashSet基于HashMap来实现，即所有特征是满足HashMap的特征 如何将存储键值队的HashMap转化为存储单个值的HashSet？ HashSet的方法调用是调用HashMap来做处理，将元素作为底层HashM...原创 2022-03-23 14:31:08 · 513 阅读 · 0 评论 -
Map接口及其实现类
Map接口及其实现类原创 2022-03-22 09:23:19 · 2977 阅读 · 2 评论