Merge pull request #42 from Data-Structure-Study/yoonexample

Table 자료구조 공부

Author: ksundong

yoonexample/src/main/java/table/Person.java

@@ -0,0 +1,31 @@
+package table;
+
+public class Person {
+
+  private final int id;
+  private final String name;
+  private final String address;
+
+  public Person(int id, String name, String address) {
+    this.id = id;
+    this.name = name;
+    this.address = address;
+  }
+
+  public void printPersonInfo() {
+    System.out.println(
+        "ID: " + this.getId() + " / 이름: " + this.getName() + " / 주소: " + this.getAddress());
+  }
+
+  public int getId() {
+    return id;
+  }
+
+  public String getName() {
+    return name;
+  }
+
+  public String getAddress() {
+    return address;
+  }
+}

yoonexample/src/main/java/table/Slot.java

@@ -0,0 +1,42 @@
+package table;
+
+import static table.SlotStatus.DELETED;
+import static table.SlotStatus.EMPTY;
+import static table.SlotStatus.INUSE;
+
+public class Slot<K, V> {
+
+  private K key;
+  private V value;
+  private SlotStatus status;
+
+  public Slot() {
+    this.status = EMPTY;
+  }
+
+  public void insertData(K key, V value) {
+    this.key = key;
+    this.value = value;
+    this.status = INUSE;
+  }
+
+  public V deleteData(V value) {
+    V returnValue = this.value;
+    this.key = null;
+    this.value = null;
+    this.status = DELETED;
+    return returnValue;
+  }
+
+  public V getValue() {
+    return this.value;
+  }
+
+  public K getKey() {
+    return this.key;
+  }
+
+  public SlotStatus getStatus() {
+    return status;
+  }
+}

yoonexample/src/main/java/table/SlotStatus.java

@@ -0,0 +1,5 @@
+package table;
+
+public enum SlotStatus {
+  EMPTY, DELETED, INUSE
+}

yoonexample/src/main/java/table/Table.java

@@ -0,0 +1,34 @@
+package table;
+
+/**
+ * 테이블 자료구조의 인터페이스, ADT
+ *
+ * @param <K> Key 타입에 사용될 타입 파라미터
+ * @param <V> Value 타입에 사용될 타입 파라미터
+ */
+public interface Table<K, V> {
+
+  /**
+   * 테이블에 key로 value를 저장합니다.
+   *
+   * @param key   key 역할을 할 값
+   * @param value value 역할을 할 값
+   */
+  void insert(K key, V value);
+
+  /**
+   * 테이블에 key값으로 저장되어있는 value를 찾습니다.
+   *
+   * @param key 검색에 사용될 key 값
+   * @return key값에 해당하는 value, null 가능
+   */
+  V search(K key);
+
+  /**
+   * 테이블에 key값으로 저장되어있는 value를 찾아 테이블에서 제거하고, value를 반환합니다.
+   *
+   * @param key 검색에 사용될 key 값
+   * @return key값에 해당하는 value, null 가능
+   */
+  V delete(K key);
+}