数据结构
文章平均质量分 86
指尖侠
热爱可抵漫长岁月
展开
-
java HashMap与TreeMap总结
1、HashMap简介HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。 HashMap 是无序的,即不会记录插入的顺序。 HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。HashMap 类位于 java.util 包中,使用前需要引入它.原创 2021-04-06 22:22:36 · 3843 阅读 · 6 评论 -
Java HashSet与TreeSet总结
一、HashSet简介HashSet 基于 HashMap 来实现的,是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的,即不会记录插入的顺序。 HashSet 不是线程安全的, 如果多个线程尝试同时修改 HashSet,则最终结果是不确定的。 您必须在多线程访问时显式同步对 HashSet 的并发访问。 HashSet 实现了 Set 接口。set容器的特点是不包含重复元素,也就是说自动去重,算法题中经常应用的特点。HashSet 中的原创 2021-04-05 14:50:10 · 1206 阅读 · 10 评论 -
Java洛谷P1102 A-B 数对-Map用法
目录1、洛谷P1102 A-B 数对2、JDK1.6 API中的Map方法3、Map用法实例1、洛谷P1102 A-B 数对OJ:https://www.luogu.com.cn/problem/P1102 标签:模拟,数论,数学,排序,二分查找,哈希,HASH,概率论,统计package 二分查找与二分答案;/* * 这一题将A-B=C转换成A=B+C,首先将A数组每个元素出现的次数统计起来,用map映射, * 答案每次加上a[i]+c位置的数的个数,a[i]+c即..原创 2021-03-26 18:34:03 · 767 阅读 · 2 评论