해쉬테이블을 이용해 이용자들이 대기상태에 있는 프로그램을 만들어야 하는데 문제가 생겼네요.
승아
해쉬 테이블의 속성을 보면
1. [키값] [밸류값]
2. [키값] [밸류값]
3. [키값] [밸류값]
이런식으로 들어가자나요?
그런데 문제가 저 밸류값에서 벡터를 생성해야 하는데요.
그러니까 클라이언트에서 대기상태에 있을 키 값과 밸류값으로 사용될 사용자 아이디가
서버로 넘어오면
서버는클라이언트가 보내준키 값을 해쉬테이블에서 찾습니다.
서버에서 해쉬테이블의 키 값을 못찾으면 키 값을 넣고
밸류값으로 벡터를 생성해서 그 벡터의 인덱스 순서대로 사용자가 들어가 대기하게 됩니다.
만약 키 값을 찾으면 그 키값의 밸류값인 벡터에 다음대기자로 들어가가게 되구요.
즉 해쉬테이블이
1.[키값], 밸류값 -- [벡터 0번째 인덱스, 벡터 1번째 인덱스.....]
2.[키값], 밸류값 -- [벡터 0번째 인덱스, 벡터 1번째 인덱스.....]
만약 키값이 없으면
해쉬테이블에 그 키 값을 넣고....밸류값에 벡터를 생성한 후 벡터의 0번째 인덱스에 사용자의 아이디를 넣습니다.
만약 키 값이 있으면
그 키 값에 맞는 벡터에서 벡터에 add메소드로 다음 인덱스에 사용자의 아이디를 넣어 대기상태가 됩니다.
[키 값] [1벡터]
[키 값] [2벡터]
[키 값] [3벡터]
if(키 값이 없으면)
put(키 값, 벡터생성후 0번째 인덱스에 사용자 아이디 입력)
else (키 값이 있으면)
put(그 키값에 맞는 벡터의 다음 인덱스에 사용자 아이디 입력)
이런식으로 프로그래밍을 해야 하는데......
이게 어떻게 해야할지 오늘 하루종일 헤메도 안되네요.....
제가 처음부터 생각을 잘못한건지.....
아니면 방법이 있는데 제가 못찾고 있는건지...
너무 답답하네요.....;;
서버프로그램의 소스를 보여드리자면....
import java.io.*;
import java.net.*;
import java.util.*;
public class Attend_Server
{
private ServerSocket server = null;
private Vector first_divide = new VectorObject (), hash_S_number = new VectorObject();
private Hashtable hash = new Hashtable();
private Object key_C_number;
public Attend_Server()
{
} // end 생성자
public void process()
{
try
{
server = new ServerSocket(9000);
}
catch(IOException ex)
{
ex.printStackTrace();
}
while(true)
{
try
{
Socket con = server.accept();
BufferedInputStream bis = null;
BufferedOutputStream bos = null;
bis = new BufferedInputStream(con.getInputStream());
bos = new BufferedOutputStream(con.getOutputStream());
byte buf[] = new byte[256];
int len = 0;
String str = ;
while((len = bis.read(buf, 0, buf.length)) != -1)
{
str = new String(buf, 0, len);
bos.write(buf, 0, len);
bos.flush();
if(str.indexOf(\n) != -1)
{
StringTokenizer st = new StringTokenizer(str, \n);
str = st.nextToken();
break;
}
p; }
System.out.println(받은 메시지 + str);
StringTokenizer st = new StringTokenizer(str, =);
first_divide.clear();
while(st.hasMoreTokens())
{
first_divide.add(st.nextToken());
}
System.out.println(first_divide.get(0));
System.out.println(first_divide.get(1));
key_C_number = (String)hash.get(first_divide.get(0));
if(key_C_number == null)
{
hash.put(first_divide.get(0), hash_S_number.add(first_divide.get(1))); // hash_S_number.add(first_divide.get(1)) --이게 아니고여기에서 벡터를 생성해야 합니다.
}
else
{
if(hash.containsKey(first_divide.get(0)))
{
hash_S_number.add(first_divide.get(1)); // 여기에서도 키 값에 일치하는 벡터를 찾아서 그 벡터의 다음 인덱스에 사용자아이디를 넣어야 합니다.
}
}
key_C_number = null;
bos.close();
bis.close();
} // end try
catch(IOException ex)
{
ex.printStackTrace();
}
} // end while(true)
} // public void process()
public static void main(String[] args)
{
Attend_Server as = new Attend_Server();
as.process();
}
} // end public class Attend_Server
제 생각이 잘못되었다면 보통
여러개의 키 값을 가지는 사용자대기상태를 어떻게 만드는지 알고리즘만 알려주세요.
-
화1이트
공지보시고, 다시 질문 작성하세요. 다음번에는 그냥 영구제명하겠습니다.