Skip to content

Commit bf81561

Browse files
author
jb
committed
working in SeperateChainingHashST
1 parent 5341787 commit bf81561

File tree

2 files changed

+3
-7
lines changed

2 files changed

+3
-7
lines changed

SortingArray/src/searchingArray/FlexibleArray.java

Lines changed: 0 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,10 +3,6 @@
33
// An implementation of a flexible array, to add elements and to full array, by copying the existing size of an array
44
public class FlexibleArray<T> {
55

6-
7-
8-
9-
106
private T[] oldArray = null;
117
private T[] doubleArray = null;
128
private int split = 0;

SortingArray/src/searchingArray/SeparateChainingHashST.java

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
11
package searchingArray;
22

33

4+
//This basic symbol-table implementation maintains an array of linked lists, using a hash function to
5+
//choose a list for each key.
46

57

6-
// HASH is map key to the index
7-
// building a linked list for each table
8-
public class SeparateChainingHashST<Key, Value> {
8+
public class SeparateChainingHashST<Key, Value> { // items that collide are chained together in separate linked lists.
99

1010
private int N; // number of key-value pairs
1111
private int M; // hash table size

0 commit comments

Comments
 (0)