true portion of insertIntoHT complete