수다닷컴

import java.io.*;
import java.util.StringTokenizer;//PhoneNumList.txt 내용
/*

*/public class myHash
{
public Bucket[] m_buckets;

public myHash(int len)
{
m_buckets = new Bucket[len];
}

public Bucket search(String key)
{
int index = hasing(key);
for (Bucket cur = m_buckets[index]; cur != null; cur = cur.m_next)
{
if (key.equals(cur.m_key))
{
return cur;
}
}
return null;
}

private int hasing(String key)
{
int hashcode = key.hashCode();
return Math.abs(hashcode) % m_buckets.length;
}

public String get(String key)
{
Bucket bucket = search(key);
return bucket.m_value;
}

public int put(String key, String value)
{
int index = hasing(key);
for (Bucket cur = m_buckets[index]; cur != null; cur = cur.m_next)
{
if (key.equals(cur.m_key))
{
cur.m_value = value;// 갱신
return 0;
}
}
m_buckets[index] = new Bucket(key, value, m_buckets[index]);
return 1;// 새로 작성

}

public int remove(String key)
{
int find = 0;
int hash = hasing(key);
Bucket bucket = m_buckets[hash];
if (key.equals(bucket.m_key))
{
m_buckets[hash] = null;
find = 1;
}
return find;
}
/*public void printFile(RandomAccessFile f) throws IOException {

for (int i=0; i5; i++){
for (Bucket cur = m_buckets[i]; cur != null; cur = cur.m_next)
{
if (cur.m_key!=null){
f.write(cur.m_key);
f.write( );
f.write(cur.m_value);
f.newLine();
}
}
}
f.close();
Bucket cur = m_buckets[1];
}*/
public static class Bucket
{
private String m_key, m_value;
private Bucket m_next;
private Bucket(String key, String value, Bucket next)
{
this.m_key = key;
this.m_value = value;
this.m_next = next;
}
}

public static void main(String[] args)throws IOException{

int index,i;
myHash h = new myHash(5);

FileInputStream fin = new FileInputStream(PhoneNumList.txt);
InputStreamReader isr = new InputStreamReader(fin);
BufferedReader br = new BufferedReader(isr);

StringTokenizer st;

RandomAccessFile f = new RandomAccessFile(PhoneNumList.txt,rw);

String buffWord;

while((buffWord = br.readLine()) != null){//에 추가하기
st = new StringTokenizer(buffWord, );
String a = st.nextToken();
Strinsp;String b = st.nextToken();
h.put(a,b);
}
fin.close();

while(true)
{
System.out.println();
System.out.println(*********전화번호부 프로그램**********);
System.out.println(* *);
System.out.println(* 1. 전화번호 추가 *);
System.out.println(* 2. 전화번호 삭제 *);
System.out.println(* 3. 전화번호 검색 *);
System.out.println(* 4. 프로그램 종료 *);
System.out.println(* *);
System.out.println(**************************************);
System.out.print( 원하는 작업을 선택해주세요);

isr = new InputStreamReader(System.in);
br = new BufferedReader(isr);

String select = br.readLine();

if(select.equals(1)){
System.out.println(\n1. 전화번호 추가 );
System.out.print(추가할 이름);
String name = br.readLine();
System.out.print(전화번호);
String Tnum = br.readLine();
index=h.put(name, Tnum);
if(index==0)
System.out.println(name +을 갱신 하였습니다.);
else
System.out.println(name +을 추가하였습니다.);
}
else if(select.equals(2)){
System.out.println(\n2. 전화번호 삭제 );
System.out.print(삭제할 이름);
String name = br.readLine();
System.out.println();
index=h.remove(name);
if(index==1)
System.out.println(name + 을 목록에서 삭제하였습니다.);
else
System.out.println(name +은 목록에 없었습니다.);
}
else if(select.equals(3)){
System.out.println(\n3. 전화번호 검색 );
System.out.print(검색할 이름);
String name = br.readLine();
Object obj = h.get(name);
if (obj != null)
{
String str = (String) obj;
System.out.println(name + 의 전화번호는 + str);
}
}
else if(select.equals(4)){
System.out.println(\n 프로그램을 종료합니다.);
break;
}
else
System.out.println(잘못 입력하셨습니다. 다시 입력해주세요);
}

/*
for (i=0; i5; i++){
for (Bucket cur = m_buckets[i]; cur != null; cur = cur.m_next)
{
if (cur.m_key!=null){
f.writeUTF(cur.m_key);
f.writeUTF( );
f.writeUTF(cur.m_value);
f.writeUTF(\n);
}
}
}
f.close();
*/
}
}
밑에 for문 이하 주석을 제거하면 for (Bucket cur = m_buckets[i]; cur != null; cur = cur.m_next)
라인에서 non-static variable m_bucket be referenced from a static context 라는 메시지의 오류가 납니다. 간단한 거 같으면서도 저로선 해결이 안되네요.
프로그램 내용은

1.이름과 전화번호를 별개의 필드로 구분하고, 이름을 key로 사용하도록 수정한다.

2. 해쉬 테이블을 in-memory data structure로 구현하도록 프로그램을 변경하라. 3. 해쉬 테이블에서 collision resolution기법으로 chaining 기법을 사용하라.

4. 데이터의 삽입, 삭제 연산 외에 검색 연산을 제공하라. 즉, 사람의 이름을 입력하면 그사람의 전화번호를 검색하여 출력하는 기능을 추가하라.

5. 프로그램을 종료할 때 수정된 전화번호 목록을 파일로 저장하고, 프로그램을 시작할 때 그 파일을 읽어서 해쉬 테이블에 저장한다.
이 내용에 따라 작성한 것입니다.

또 하나 질문이 있는데 저 소스에서

PhoneNumList.txt 의 내용이 완전히 갈아 엎어서 써질까요? 아니면 그냥 덧붙여서 써지나요?

파일에 저장 시키기 부분만 하면 되는데 아직 실행을 못해봐서 ㅡㅜ

신청하기