Last active
December 21, 2015 10:18
-
-
Save builat/6290770 to your computer and use it in GitHub Desktop.
Jenkins hash table operational class for self education only
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| public class jHash{ | |
| private String[][] jHash = new String[4][3]; | |
| private JenkinsHash jenkinsHash = new JenkinsHash(); | |
| private int usedLimit = 0; | |
| void put(String stringKey, String stringVal){ | |
| int pc = jenkinsHash.hash32(stringKey.getBytes()); | |
| int checkKey= 0; | |
| for (int jHashLine = 0; jHashLine < jHash.length-1 ; jHashLine++){ | |
| if (jHash[usedLimit][0] != null){ | |
| checkKey = Integer.parseInt(jHash[usedLimit][0],10); | |
| if (checkKey==pc){ | |
| jHash[usedLimit][2] = stringVal; | |
| // usedLimit++; | |
| return; | |
| } | |
| } | |
| else{ | |
| if ( usedLimit <(jHash.length*0.75)){ | |
| int intKey = jenkinsHash.hash32(stringKey.getBytes()); | |
| jHash[usedLimit][0] = Integer.toString(pc); | |
| jHash[usedLimit][1] = stringKey; | |
| jHash[usedLimit][2] = stringVal; | |
| usedLimit++; | |
| return; | |
| } | |
| else{ | |
| String[][] tempjHash = new String[jHash.length][3]; | |
| for (jHashLine = 0; jHashLine<=jHash.length-1;jHashLine++){ | |
| for (int jHashDash=0; jHashDash<=2;jHashDash++) {tempjHash[jHashLine][jHashDash]=jHash[jHashLine][jHashDash];} | |
| } | |
| jHash = new String[tempjHash.length*4][3]; | |
| for (jHashLine = 0; jHashLine<=tempjHash.length-1;jHashLine++){ | |
| for (int jHashDash=0; jHashDash<=2;jHashDash++){jHash[jHashLine][jHashDash]=tempjHash[jHashLine][jHashDash];} | |
| } | |
| int intKey = jenkinsHash.hash32(stringKey.getBytes()); | |
| jHash[usedLimit][0] = Integer.toString(pc); | |
| jHash[usedLimit][1] = stringKey; | |
| jHash[usedLimit][2] = stringVal; | |
| usedLimit++; | |
| return; | |
| } | |
| } | |
| } | |
| }; | |
| String get(String stringKey){ | |
| int pc = jenkinsHash.hash32(stringKey.getBytes()); | |
| int longCheckKey; | |
| for (int jHashLine = 0; jHashLine < jHash.length-1; jHashLine++){ | |
| if(jHash[jHashLine][0] != null){ | |
| longCheckKey = Integer.parseInt(jHash[jHashLine][0]); | |
| if (longCheckKey==pc){ return (jHash[jHashLine][2]); } | |
| } | |
| } | |
| return; | |
| } | |
| void del(String stringKey){ | |
| int pc = jenkinsHash.hash32(stringKey.getBytes()); | |
| for (int jHashLine = 0; jHashLine < jHash.length-1; jHashLine++){ | |
| if ((jHash[jHashLine][0] != null) && (Integer.parseInt(jHash[jHashLine][0]) == pc)){ | |
| jHash[jHashLine][0]=null; | |
| jHash[jHashLine][1]=null; | |
| jHash[jHashLine][2]=null; | |
| return; | |
| } | |
| } | |
| } | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment