HashTable Insertion - Duplicate Records

Apr 20, 2015

I am having some difficulty adding a new item to the HashTable when a collision occurs. We can only use the basic utilities to code this, so we are coding a HashTable by hand. We have an array of length of 10, which each index holds or will hold a Node for a Linked List.

The code hashes fine, adds the item, but the problem exists when adding items that already been hashed. The project is much bigger, but this is the engine behind the rest, and I figured I would tackle this first.

The items we are adding are objects which are states containing different information, we hash based on the ASCII sum % tableSize.

Here is the code I am testing with to add items:

HashTable ht = new HashTable(10);
State az = new State("Arizona","AZ","W",2,"Y",2);
State fl = new State("Florida", "FL", "F", 2, "X", 2);
State hi = new State("Hawaii", "HI", "H", 3, "Z", 1);
State al = new State("Alabama", "AL", "A", 5, "W", 0);
ht.insert(hi);

[Code] ....

View Replies


ADVERTISEMENT

Glossary Table Of English And French Words - How To Delete Duplicate Records

Jun 24, 2014

Environment: Windows7
Tools: Dreamweaver CS6
Level: Novice

Introduction: There is a glossary table of English and French words. The glossary table has duplicate rows and is out of order. I would like to remove the duplicates and sort them by the English column.
 
1. Open the glossary.html file in your browser, you will see a table on the left with an English column and a French column. On the right hand side of the screen you will see the unit test results. As you complete each TODO the unit tests will pass.

2. There are five areas marked TODO in the glossary.html file,
 
complete all of the TODOs. Check that all of the unit tests pass. This test project uses the following frameworks:

* BackBone.js - [URL] ...
* Underscore.js - [URL] ...
* jQuery - [URL] ...
* Bootstrap - [URL] ...
 
The following link will take you to source code : [URL] ...

View Replies View Related

Identify Duplicate Line And Print Them As Duplicate Found

Apr 6, 2014

I have a java file 'Arithmetic.java', in which i have 2 overridden method.Now i wanted to read this file and i need to print all the method signature lines,if i found same(overridden method)signature then i have to print "overridden method found". once i find the overridden method i have to suffix the method name as methodName_overridden1, methodName_overridden2 and so on...

package com.abcd.arithmetic;
public class AllArithmatic
{
public Integer add(int x,int y,int z)
{
return (x+y-z);
}
public Float substract(float x, float y)

[code]....

till now i am able to read the lines, able to read the method names as well. but while putting the entire method signatures into an string array and the suffixing part , i am not able to proceed. The condition i have put to find out oerridden method is nnot working.i am stucked in comparing the duplicate method

//Finds Method Name, Method Return Type
if(indexOfMethod >-1 && indexOfOpenBrace >-1){
int uniqueWordsInFile=0;
//Method signature Start
//System.out.println("method line="+line.trim());
List<String> methodList = new ArrayList<String>();
methodList.add(line.trim());

[code]....

View Replies View Related

Adding Records To A File Then Searching That File For Records

Jan 30, 2015

The assignment is to create a program that accepts entries from a user for 3 variables then saves the data to a file. There are other programs that use the file created. One program displays the non-default records. The next program allows the user to enter the id for the employee and displays the first and last name for that id number. The last program allows the user to enter a first name. It then displays all id numbers and last names for records with that first name.

Given the above situation, I am stuck on creating the first program. I can make the text file and write the information to it. However, when the file is created, a space is placed in between each entry for some reason. I cannot figure out how to get rid of this space so that I can display the appropriate records for the remaining programs. Below is the code and a view of my problem.

import java.nio.ByteBuffer;
import java.nio.channels.FileChannel;
import java.nio.file.*;
import java.io.*;
import static java.nio.file.StandardOpenOption.*;
import java.util.*;
public class WriteEmployeeList {

[Code] .....

The values for nameFormat and lnameFormat are 10 spaces. This is how the book told me to make sure everything is uniform and searchable. The file contents look like this when viewed in notepad.

000, ,
000, ,
000, ,
000, ,
000, ,

123,Justin,Slacum
124,Justin,Jones
125,James,Smithy
126,Jake,Flabernathy
127,John,Panakosfskee
128,SuzetteMae,Ginther

000, ,
000, ,
000, ,
000, ,
000, ,
000, ,
000, ,

View Replies View Related

How To Traverse Through Hashtable

Mar 12, 2014

I was wondering how to traverse through a hashtable. I am stuck on how to implement an iterator for the values of some hashtable.

Java Code:

public Iterator<V> values() {
return new Iterator<V>(){
@Override
public boolean hasNext() {
// TODO Auto-generated method stub
return false;

[Code] ....

View Replies View Related

How To Get Method Of HashMap Or Hashtable

Jul 25, 2014

How get method of HashMap or Hashtable works internally in Java can any body let me know how does it work..

View Replies View Related

NullPointerException With Hashtable Object

Mar 1, 2014

I am having some problems with some code and I need an extra set of eyes. It appears I've missed something. I am getting a NullPointerException with a Hashtable object, which I can clearly see I've created. So I'm not quite sure why it is happening. I am pretty sure it is do with the code I've posted because I've tested everything else involved.Here is the code where it happens,

Java Code:

public void siteGen(String user, String site)
throws ExcGenDatabad, ExcSiteNodomain, Exception {
System.out.println("calling siteGen, user: " + user + ", site: " + site);
String nginx_template;
String fpm_template;

[code]....

View Replies View Related

Hashtable Counting Words

Jan 1, 2015

I was browsing around and I found a question asking to find how many times a word occurred in a sentence. I am using a hashtable, over kill yes but I need to use them more. However my counter is not working, not really sure why.You can see in the main method I have two repeating names but it returns 0.

package frequency;
import java.util.Hashtable;
public class CheckFrequency {
hashtable<String, Word> words = new Hashtable<String, Word>();

[code]....

View Replies View Related

HashTable Remove Method Using Arrays

Nov 1, 2014

I'm writing the remove method, where you insert the key and it searches the key, if the key is found you remove the value inside the table and return that value, if they key is not found you return null. I did this method but is not returning anything in the main so I try to print inside an if to see if it was entering the condition and it appears to be looping, I'm using arrays because its an assignment

public V remove(K k) {
int key = funcionHash(k);
V key2 = (V) tabla[key].value;
int intento=1;
if(this.estatus[key]==1){
while(intento<this.tabla.length/2){
if(this.tabla[key].key.equals(k)){

[Code] ....

View Replies View Related

Non-recursive BST Insertion?

Apr 6, 2014

I'm trying to implement a non-recursive version of the insertion method, but I'm having a bit of trouble. From what I can tell, it's only returning the last two node..

public void insert(Key key, Value val) {
root = insert(key, val, root);
} private Node insert(Key key, Value val, Node x) {
if(x == null) {
x = new Node(key, val, 1);

[code].....

View Replies View Related

Double Hashing For Inserting Integer Into Hashtable?

Apr 29, 2014

I'm having a problem implementing double hashing when I insert a value into the table i get this for the output:

Insert []. Is there something I'm doing wrong? I'm not getting any errors

public static int size = 0;
public static ArrayList<Integer>[] a;
  public static void interactiveMode(Scanner input) {
int menuChoice = 0;
do {
System.out.println("
Interactive Mode:");

[code]....

View Replies View Related

Implement Separate-chaining Hashtable From Scratch?

Mar 19, 2014

I need to implement a separate-chaining hash table from scratch and I don't need to know the code or anything I would just like an explanation of how I would go about doing the algorithm for this perhaps pseudocode and then I can figure out the rest.

View Replies View Related

Double Hashing For Inserting Integer Into Hashtable

Apr 26, 2014

I'm having a problem with double hashing, its supposed to have the user insert an integer into the table and the integer is hashed into the table by the mod of the size of the table so say for instance table size 10 I insert 89 that inserts into 9 because 89%10=9 then i insert 18 that goes into 8 but then once i insert 69 its supposed to collide with index 9 and then uses 7-(69%7) for prime number double hashing...but it just goes into index 9 instead so in 9 it puts 89,69...there's no errors just the wrong output

System.out.print("Enter size of table: ");
int n = input.nextInt();
size=n;
a = new ArrayList[size];
for (int i = 0; i < size; i++) {
a[i] = new ArrayList<Integer>();

[code]....

View Replies View Related

Buffered Image - Color Palette Hashtable

Feb 12, 2014

How can I write a BufferredImage to an 8-bit .bmp using indexed colors stored in a <String,Color> Hashtable?

I've never used Hashtables before, and I didn't know color indexing existed until now, but I can do most other things in java fairly well.

I'm not looking for code, just the concept, as I really don't know how Hashtables work (although I could figure it out), and how color indexing does. I know how to write image files, just not indexed or with a specific number of bits. I am using Hashtables generated from GIMP.

EDIT: I mainly want to know how to save a BufferedImage as an indexed .bmp.

View Replies View Related

Insertion Sort Using ArrayList

Sep 27, 2014

Im trying to do an insertion sort using ArrayLists and I keep getting this error after the sorting section where it doesnt sort anything at all, but still displays my previous array list.:

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 7, Size: 7
at java.util.ArrayList.rangeCheck(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at Utilities.insertionSort(Utilities.java:102)
at Utilities.main(Utilities.java:66)

My code:

import java.util.*;
import java.lang.*;
public class Utilities {
public static void main(String[] args) {
ArrayList<String> equipment = new ArrayList<String>();

[Code] ......

View Replies View Related

Is Insertion Sort Inefficient

Jul 20, 2014

I could have copied the code for a standard algorithm such as insertion sort, but I wanted to do it on my own to see how well I think. I came up with a working solution below. This is efficient or not or if I can make improvements. Would this approach ring any alarm bells in an interview ?

public static void insertionSort(int[] unsortedArray) {
int[] a = unsortedArray;// alias for the array
int s = 0;// index before which all elements are in order.
int tmp = 0;// temporary variable
int last = a.length - 1;

[code]....

View Replies View Related

Insertion Sort Pseudocode

Jan 1, 2014

I can't spot where my java implementation of insertion sort differs from the pseudocode here:Well, there is one difference in the parameters used by the insert method, which is inconsistent in the pseudocode.I'm pretty sure it should be calling insert (a,n) instead of (a,i,n);

insert(a,k) i←k
x ← a[k]
while x < a[i − 1]
x ← a[i]
a[i ] ← a[i − 1] i ←i −1
a[i]←x return

insertion-sort(a,n)
m ← select-min(a,1,n) swap(a,1,m)
fori from2upton
insert(a,i,n) return

Here is my attempt at a java implementation, which doesn't actually seem to do anything.I've kept variable names as in the pseudocode. Might technically be bad practice, butI think it should make it easier to follow in this particular scenario.public class InsertionSort {

public static void main(String[] args) {
int[] array = { 99, 2, 44, 14, 14, 44, 11, 33, 14, 14, 51 };
insertionSort(array, 10);
for (int i : array)
System.out.print(i + " ");

[code]...

Why am I so interested in this pseudocode when there are simpler java-ready examples of insertion sort on the internet? Simply because this is the code the professor uses, so I should be able to understand it.

View Replies View Related

Accessing ArrayList Elements (Integer / String) And Put Them Into Hashtable

Mar 4, 2014

I have a data structure such as: ArrayList<ArrayList<Integer,String>

The data looks as [[1,2,3] [3,4] [99,98,40,32,45,65,1]]

I am trying to access each element and put them into a hashtable such as:

Hashtable<Integer,String>

With what I am doing below I am getting an out of bound error but can't see any other way of accessing the element

public static void hash(ArrayList<ArrayList<String>> list)
{
for(int i = 0; i < list.size(); i++)
{
int cnt = 0;
for(int y = 0; y < list.size(); y++)
{
if (! hashMap.containsValue(list.get(i).get(y)))
{
hashMap.put(cnt, list.get(i).get(y));
cnt++;
}
...

View Replies View Related

Insertion Of HTML Code At A Particular Position

Jul 8, 2014

I have to insert certain lines of html code in already existing file of html using java.I have to add certain things in head and some things in body.

View Replies View Related

Insertion Sort Based On Two Attributes

Feb 4, 2014

public class Employee {
private String firstName;
private String eeid;
}

I want to sort using empoyee firstName.. If two employee names are same, i need to sort based on eeid.. using insertion sort

if (key == "name") {
for (int i = 1; i < list.length; i++) {
Employee t = list[i];
int j;
for (j = i - 1; j >= 0 && t.getLastName().compareTo(list[j].getLastName())<0; j--)
list[j + 1] = list[j];
list[j + 1] = t;
}
}

It will sort using names.. But if two names are same, it wont sort based on eeid.. I want to achieve only using insertion sort..

EX:

vivek 8
broody 2
chari 3
vivek 5
chari 1

output:

broody 2
chari 1
chari 3
vivek 5
vivek 8

View Replies View Related

Generic Insertion Sort Program?

Apr 14, 2015

I am working on my generic insertion sort program. When I completed and run my code, I am having trouble with my code. So, I am just trying to see if I get an correct array from a file. However, i just get so many nulls in the array. Therefore, I can't run my insertionSort function because of null values.

Here is my code

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;

[Code].....

View Replies View Related

How To Create Insertion Sort Method For A Vector

Jun 9, 2014

im trying to create an insertion sort method for a vector. I know how to insertionsort for an array, but for a vector im having problems

Source code:
PHP Code: package test;
import java.util.*;
import java.io.*;
public class LinearSearch {
public static void main (String[] args) {
Vector myVector = new Vector();

[Code]...

I'm getting errors at lines 38 and 39 "Left-hand side of an assignment must be a variable". "Syntax-error(s) on token(s) misplaces contructor(s)". How can i fix them ??

View Replies View Related

Data Insertion Into Excel Sheet With Servlet?

Apr 2, 2014

I'm trying to insert data into an excel sheet with the below Servlet.

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

import java.beans.Statement;
import java.io.IOException;
import java.io.PrintWriter;
import java.io.StringWriter;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;

[Code] ....

But it is giving me the below Exception and stacktrace

java.text.ParseException: Unparseable date: "2-Apr"
at java.text.DateFormat.parse(DateFormat.java:357)
at Serv1.doPost(Serv1.java:53)
at javax.servlet.http.HttpServlet.service(HttpServlet.java:644)
at javax.servlet.http.HttpServlet.service(HttpServlet.java:725)

[Code] ....

i found that the problem is within the date field(, if the problem is with the date, how i can fix it and where am i going wrong.

View Replies View Related

How To Make Insertion Sort Into Non-increasing Algorithm

Aug 29, 2014

In class we were give the algorithm for a non-decreasing algorithm here:

This is pseudo code given for the non-decreasing.

for j = 2 to A.length
key = A[j]
i = j - 1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i -1
A[i = 1] = key

//I was asked to make it non-increasing, so this is what I have.

for j = A.length - 1 to 1
key = A[j]
i = j - 1
while i > 0 and A[i] < key
A[i+1] = A[i]
i = i + 1
A[i-1] = key

Is there anything wrong with this algorithm? Will it give me the non-increasing sort?

View Replies View Related

Insertion Sort Algorithm Using Java Codes

Jan 25, 2015

I have to write the Insertion Sort Algorithm using Java codes and at the same time find the time of execution for different sizes of array, filled with random numbers. If I try to show the numbers inserted into the array randomly, they don't appear at the console.

import javax.swing.JOptionPane;
public class Insertion {
public static void main(String[]args){
int SizeArr = new Integer(JOptionPane.showInputDialog("Enter the size of teh array")).intValue();
int [] r= new int [SizeArr];
{for(int d=0; d<r.length; d++)

[Code]...

View Replies View Related

JSP :: Generate Hashtable And Display Its Key Value Pairs Back To Browser - How To Prevent Timeout

Jun 24, 2004

I have a jsp page that generate a hashtable and display its key-value pairs back to the browser. The problem is that it takes on an average about 15 minutes to build this hashtable, and as a result, I always get a timeout error. What can I do to avoid getting the timeout error without changing the server configuration for timeout

View Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved