Java Answers Forum - please help me with this interface.

Articles |
News |
Weblogs |
Books |
Forums

Artima Forums | Articles | Weblogs | Java Answers | News

Sponsored Link •

Java Answers Forum
please help me with this interface.

1 reply on 1 page. Most recent reply: Feb 10, 2003 6:56 PM by Matt Gerrans

Welcome Guest
Sign In

Back to Topic List

Reply to this Topic

Search Forum

Threaded View


Previous Topic		Next Topic

Flat View: This topic has 1 reply on 1 page

diqq

Posts: 3
Nickname: diqq
Registered: Feb, 2003

please help me with this interface.

Posted: Feb 10, 2003 6:05 PM

I only need guidance on how to go about impleting an interface like this:

Public interface Set{
public boolean insert(int i)
public boolean remove(int i)
public boolean member(int i)
}

public class A1 {
public static void main(String[] s1) {
long time1;
long time2;
for (int i =1; i < 5; i++) {
Set s = new LinkedSet();
int j = 0'
time1 = System.CurrentTimeMillis();
for (; j < i * 4000; j++) {
s.insert(j);
}
time2 = System.currentTimeMillis();
System.out.println("insertion of " + j + "elements takes "
+ (time2 - time1) + "milli seconds");

int k = 0;
time1 = System.currentTimeMillis()
for (; k < 1000; k++) {
s.isMember(((int) (Math.random() * i * 10000)) %j);
}
time2 = System.currentTimeMillis();
System.out.println("isMember with " + j + "elements takes "
+ (((double) (time2 -time1)) / k) + "milli seconds");
time1 = System.currentTimeMillis();
for (j = 0; j < i * 4000; j++) {
s.remove(j);
}
time2 = System.currentTimeMillis();
System.out.println("removal of " + j + "elements takes "
+ (time2 - time1) + "milli seconds");
}
}
}

Matt Gerrans

Posts: 1153
Nickname: matt
Registered: Feb, 2002

Re: please help me with this interface.

Posted: Feb 10, 2003 6:56 PM

What was wrong with the previous answers? Maybe you need to post the whole text of the homework assignment, since it is not clear what you mean by "implement." To implement an interface usually means simply to write a class just as Ryan Shriver did in his answer to your previous posting of this question.

Are you really asking how to implement a set? If so, what are the requirements of your homework assignment? That is, are you not allowed to use any existing Java Collections? Are you supposed to do it "by hand?" Is that what your LinkedSet is? Is your set supposed to be implemented in a LinkedList? If so, are you allowed to use the java.util.LinkedList in your implementation?

Flat View: This topic has 1 reply on 1 page

Previous Topic

Next Topic


	Web Artima.com