哈希表

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;

原文地址:https://www.cnblogs.com/try-chi/p/12487668.html