$$config title: [InteliJ] Generic, HashMap2 keywords: - Java - InteliJ $$ # 1. 문제 1 >문제 : 아래와 같이 출력되도록 해주세요. ```java class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put("A", false); aMap.put("A", true); System.out.println(aMap.get("A")); // 출력 : true } } ``` # 1. 내 답 ```java ``` # 1. 정답 ```java // 문제 : 아래와 같이 출력되도록 해주세요. class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put(2, "안녕2"); aMap.put(3, "안녕3"); aMap.put("A", false); aMap.put("A", true); System.out.println(aMap.get("A")); // 출력 : true } } class HashMap { private Object[] keys; private Object[] values; int size; HashMap() { int arrSize = 2; size = 0; keys = new Object[arrSize]; values = new Object[arrSize]; } private int getIndexOfKey(Object key) { int index = -1; for (int i = 0; i < size; i++) { if(key.equals(keys[i])) { index = i; break; } } return index; } private void extendArrayIfNeed() { if(keys.length == size) { Object[] newKeys = new Object[keys.length*2]; Object[] newValues = new Object[values.length*2]; for(int i = 0; i < size; i++) { newKeys[i] = keys[i]; newValues[i] = values[i]; } keys = newKeys; values = newValues; } } void put(Object key, Object value) { extendArrayIfNeed(); int index = getIndexOfKey(key); if(index == -1) { keys[size] = key; values[size] = value; size++; return; } values[index] = value; } Object get(Object key) { int index = getIndexOfKey(key); if(index != -1) { return values[index]; } return null; } } ``` # 2. 문제 2 >문제 : 문제 : 아래와 같이 출력되도록 해주세요. // 조건 : ages객체 put 메서드는 인자로 String, Integer 만 입력가능해야 합니다. // 조건 : ages객체의 get 메서드는 Integer 를 리턴해야 합니다. // 조건 : everyone객체 put 메서드는 인자로 String, Object 만 입력가능해야 합니다. // 조건 : everyone객체의 get 메서드는 Object 를 리턴해야 합니다. ```java class Main { public static void main(String[] args) { HashMap ages = new HashMap<>(); ages.put("영희", 22); ages.put("철수", 23); ages.put("민서", 25); ages.put("철수", 27); ages.remove("영희"); ages.put("광수", 27); for ( String name : ages.keySet() ) { System.out.println("이름 : " + name + ", 나이 : " + ages.get(name)); } /* 출력결과 */ // 이름 : 철수, 나이 : 27 // 이름 : 민서, 나이 : 25 // 이름 : 광수, 나이 : 27 HashMap everyone = new HashMap<>(); everyone.put("사람", new 사람()); everyone.put("원숭이", new 원숭이()); ((사람)everyone.get("사람")).말하다(); // 출력 => 사람이 말합니다. ((원숭이)everyone.get("원숭이")).묘기를_부리다(); // 출력 => 원숭이가 묘기를 부립니다. } } ``` # 2. 내 답 ```java ``` # 2. 정답 ```java import java.util.Set; import java.util.HashSet; // 문제 : 아래와 같이 출력되도록 해주세요. // 조건 : ages객체 put 메서드는 인자로 String, Integer 만 입력가능해야 합니다. // 조건 : ages객체의 get 메서드는 Integer 를 리턴해야 합니다. // 조건 : everyone객체 put 메서드는 인자로 String, Object 만 입력가능해야 합니다. // 조건 : everyone객체의 get 메서드는 Object 를 리턴해야 합니다. class Main { public static void main(String[] args) { HashMap ages = new HashMap<>(); ages.put("영희", 22); ages.put("철수", 23); ages.put("민서", 25); ages.put("철수", 27); ages.remove("영희"); ages.put("광수", 27); System.out.println(ages.get("영희")); for ( String name : ages.keySet() ) { System.out.println("이름 : " + name + ", 나이 : " + ages.get(name)); } /* 출력결과 */ // 이름 : 철수, 나이 : 27 // 이름 : 민서, 나이 : 25 // 이름 : 광수, 나이 : 27 HashMap everyone = new HashMap<>(); everyone.put("사람", new 사람()); everyone.put("원숭이", new 원숭이()); ((사람)everyone.get("사람")).말하다(); // 출력 => 사람이 말합니다. ((원숭이)everyone.get("원숭이")).묘기를_부리다(); // 출력 => 원숭이가 묘기를 부립니다. } } class HashMap { private Object[] keys; private Object[] values; int size; HashMap() { int arrSize = 2; size = 0; keys = new Object[arrSize]; values = new Object[arrSize]; } private int getIndexOfKey(K key) { int index = -1; for (int i = 0; i < size; i++) { if(key.equals(keys[i])) { index = i; break; } } return index; } private void extendArrayIfNeed() { if(keys.length == size) { Object[] newKeys = new Object[keys.length*2]; Object[] newValues = new Object[values.length*2]; for(int i = 0; i < size; i++) { newKeys[i] = keys[i]; newValues[i] = values[i]; } keys = newKeys; values = newValues; } } void put(K key, V value) { extendArrayIfNeed(); int index = getIndexOfKey(key); if(index == -1) { keys[size] = key; values[size] = value; size++; return; } values[index] = value; } V get(K key) { int index = getIndexOfKey(key); if(index != -1) { return (V)values[index]; } return null; } void remove(K key) { int index = getIndexOfKey(key); if(index != -1) { remove(index); } } void remove(int index) { for( int i = index; i < size; i++) { keys[i] = keys[i+1]; values[i] = values[i+1]; } size--; } Set keySet() { Set keySet = new HashSet(); for( int i = 0; i < size; i++) { keySet.add((K)keys[i]); } return keySet; } } class 사람 { void 말하다() { System.out.println("사람이 말합니다."); } } class 원숭이 { void 묘기를_부리다() { System.out.println("원숭이가 묘기를 부립니다."); } } ```