哈希表

Posted 2021-03-05 try-chi

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；