Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public double getLF(){
- double n = 0;
- return n;
- }
- public boolean add(T element){
- int attempNumber = 0;
- boolean success = false;
- while(!success && attempNumber < ATTEMPS){
- int slot = f(element, attempNumber);
- if(associativeArray.get(slot).getStatus() != HashNode.VALID){
- success = true;
- associativeArray.get(slot).setStatus(HashNode.VALID);
- associativeArray.get(slot).setElement(element);
- return true;
- }else{
- attempNumber++;
- }
- }
- return false;
- }
- public boolean search (T element){
- int attempNumber = 0;
- boolean success = false;
- while(!success && attempNumber < ATTEMPS){
- int slot = f(element, attempNumber);
- if(associativeArray.get(slot).getStatus() == HashNode.EMPTY){
- return false;
- }
- if(associativeArray.get(slot).getStatus() == HashNode.VALID && associativeArray.get(slot).getElement().equals(element)){
- return true;
- }else{
- attempNumber++;
- }
- }
- return false;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement