首先我在list和set的remove方法上遇到了困难没分清 list是根据索引值删除而set是根据元素删除
class MyHashSet {
ArrayList<Integer> list=new ArrayList<>();
public MyHashSet() {
}
public void add(int key) {
if(!list.contains(key)){
list.add(key);
}
}
public void remove(int key) {
if(list.contains(key)){
for(int i=0;i<list.size();i++){
if(key==list.get(i)){
list.remove(i);
break;
}
}
}
}
public boolean contains(int key) {
return list.contains(key);
}
}
虽然不好也实现了这个功能