1、 hashset (哈希集
是集合的实现之一,它是一种存储不重复值
的数据结构。)
add(value) 插入
contains(value) 判断是否存在 boolean
remove(value) 移除
MyHashSet hashSet = new MyHashSet(); hashSet.add(1); hashSet.add(2); hashSet.contains(1); // 返回 true hashSet.contains(3); // 返回 false (未找到) hashSet.add(2); hashSet.contains(2); // 返回 true hashSet.remove(2); hashSet.contains(2); // 返回 false (已经被删除)
常见题:
1、 判断是否存在重复元素
2、 只出现一次的数字
2、 hashmap 映射
put(key ,value) 插入, 如果存在对应的key 更新value
get(key) 返回 key对应的value 如果没有 返回 -1;
remove(key) 如果存在对应的value ,删除value;