$$config title: [공부]? java.util 패키지(오토박싱, Map, HashMap) keywords: - IT - JAVA - 프로그래머스 $$ # 참고 - [java.lang 패키지](https://slog.gg/p/5081) - [java.util 패키지](https://slog.gg/p/5083) - [자바 - 날짜와 시간](https://slog.gg/p/8208) - [자바 - 용어 및 개념 정리](https://slog.gg/p/8228) # java.util패키지의 클래스 - 자바는 기본적으로 다양한 패키지를 지원 그중에서 가장 중요한 패키지 - java.lang패키지의 클래스는 import를 하지 않고도 사용할 수 있다. - java.lang패키지에는 기본형타입을 객체로 변환시킬때 사용하는 Wrapper클래스가 있다. - Boolean, Byte, Short, Integer, Long, Float, Double 클래스 - 모든 클래스의 최상위 클래스인 Object도 java.lang패키지 - 문자열과 관련된 String, StringBuffer, StringBuilder도 모두 java.lang패키지 - 화면에 값을 출력할때 사용했던 System클래스도 java.lang패키지 - 수학과 관련된 Math클래스도 java.lang패키지 - Thread와 관련된 중요 클래스들이 java.lang패키지 - 이외에도 다양한 클래스와 인터페이스가 java.lang패키지에 속해 있다. # 오토박싱 / 오토언박싱 - 오토박싱(Auto Boxing),오토 언박싱(Auto unboxing) 은 JAVA 5부터 지원한다. 이 때 내부적으로 Wrapper클래스들이 사용된다. ```java public class WrapperExam { public static void main(String[] args) { int i = 5; Integer i2 = new Integer(5); Integer i3 = 5; //오토박싱 int i4 = i2.intValue(); int i5 = i2; //오토언박싱 } } ``` ## Auto Boxing - Integer i3 = 5; 숫자 5는 원래 기본형이지만 자동으로 Integer형태로 변환된다. - 정수 i를 선언하고 사용할때, i2처럼 했어야 했다. - 자바5버전 이후 부터는 i2처럼이 아닌 i3으로 표현이 가능해졌다.
## Auto unboxing - int i5 = i2; Integer객체타입의 값을 기본형 int로 자동으로 변환되어 값을 할당한다. - 꺼내 쓸때는 i4처럼 intValue() 메서드로 객체로 감싸진 것을 벗겨내고 사용했어야 해다. - 자바5버전 이후 부터는 i4처럼이 아닌 i5으로 표현이 가능해졌다. - 사용자가 객체 타입으로 감싸고, 객체 타입 이던것을 벗기고 사용하던것을 내부적으로 컴파일러가 해당 작업을 처리하여 자동으로 사용할 수 있게 된것이다. # Map Map은 key와 value를 쌍으로 저장하는 자료구조 키는 중복될 수 없고, 값은 중복될 수 있다. ```java import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class MapExam { public static void main(String[] args) { // Key, Value가 모두 String 타입인 HashMap인스턴스를 만듭니다. Map map = new HashMap<>(); // key와 value값을 put으로 저장합니다. map.put("001", "kim"); map.put("002", "lee"); map.put("003", "choi"); // 같은 key가 2개 있을 수 없습니다. 첫번째로 저장했던 001, kim은 001, kang으로 바뀐다. map.put("001", "kang"); // map에 저장된 자료의 수를 추력합니다. 3이 출력됩니다. System.out.println(map.size()); // 키가 001, 002, 003인 값을 꺼내 출력합니다. System.out.println(map.get("001")); System.out.println(map.get("002")); System.out.println(map.get("003")); // map에 저장된 모든 key들을 Set자료구조로 꺼냅니다. Set keys = map.keySet(); // Set자료구조에 있는 모든 key를 꺼내기 위하여 Iterator를 구합니다. Iterator iter = keys.iterator(); while (iter.hasNext()) { // key를 꺼냅니다. String key = iter.next(); // key에 해당하는 value를 꺼냅니다. String value = map.get(key); // key와 value를 출력합니다. System.out.println(key + " : " + value); } } } ``` # 제네릭 ## 개념 : 일반 vs 제너릭 비교정리 | 종류 | 일반 ArrayList | 제너릭된 ArrayList | 일반 HashMap | 제너릭된 HashMap | | - | - | - | - | - | | 생성방법 | ArrayList list = new ArrayList(); | ArrayList list = new ArrayList<>(); | HashMap map = new HashMap(); | HashMap map = new HashMap<>(); | | 데이터 넣을 때 | list.add(1); | list.add(1); | map.put("번호", 1); | map.put("번호", 1); | | 데이터 뺄 때 | int data = (int)list.get(0); | int data = list.get(0); | int data = (int)map.get("번호"); | int data = map.get("번호"); | ## 개념 : 자바 배열, ArrayList, HashMap 비교정리 | 종류 | 배열 | ArrayList | HashMap | | - | - | - | - | | 생성방법 | int[] arr = new int[10]; | List list = new ArrayList<>(); | Map map = new HashMap<>(); | | 유연성 | 데이터를 10개 넣을 수 있음, 늘리는 것 불가능 | 신경안써도 됨(알아서 늘어남) | 신경안써도 됨(알아서 늘어남) | | 데이터 넣을 때 | arr[0] = 1; | list.add(1); | map.put("영수나이", 1); | | 데이터 수정할 때 | arr[0] = 2; | list.set(0, 2); | map.put("영수나이", 2); | | 데이터 가져올 때 | int data = arr[0]; | int data = list.get(0); | int data = map.get("영수나이"); | | 데이터 지울 때 | 불가능 | list.remove(0); | map.remove("영수나이"); | | @rows=3: 데이터 순회 | for ( int i = 0; i < arr.length; i++ ) { | for ( int i = 0; i < list.size(); i++ ) { | for ( String key : map.keySet() ) { | | System.out.println(arr[i]); | System.out.println(arr.get(i)); | System.out.println(key + " : " + arr.get(key)); | | } | } | } | ## 제네릭 사용 ### 적용이전 - 저장소가 3개 있다. 모두 저장하는 역할을 한다. - 저장의 대상에 맞는 저장소가 있어야 저장소로서의 역할이 가능하다 - 즉 타입이달라서 각각 존재한다. 이를 제네릭을 이용하여 통합할 수 있다. ```java class Main { public static void main(String[] args) { Int저장소 a저장소1 = new Int저장소(); a저장소1.setData(30); int a = a저장소1.getData(); System.out.println(a); Double저장소 a저장소2 = new Double저장소(); a저장소2.setData(5.5); double b = a저장소2.getData(); System.out.println(b); 사과저장소 a저장소3 = new 사과저장소(); a저장소3.setData(new 사과()); 사과 c = a저장소3.getData(); System.out.println(c); } } class Int저장소 { Object data; int getData() { return (int) data; } void setData(Object inputedData) { this.data = inputedData; } } class Double저장소 { Object data; double getData() { return (double) data; } void setData(Object inputedData) { this.data = inputedData; } } class 사과 { } class 사과저장소 { Object data; 사과 getData() { return (사과) data; } void setData(Object inputedData) { this.data = inputedData; } } ``` ### 적용이후 - 저장소 클래스로서 관리한다. - 리턴 타입은 다 받아들일 수 있는 Object 타입으로 변경 ```java class Main { public static void main(String[] args) { 저장소 a저장소1 = new 저장소<>(); a저장소1.setData(30); int a = a저장소1.getData(); System.out.println(a); 저장소 a저장소2 = new 저장소<>(); a저장소2.setData(5.5); double b = a저장소2.getData(); System.out.println(b); 저장소<사과> a저장소3 = new 저장소<>(); a저장소3.setData(new 사과()); 사과 c = a저장소3.getData(); System.out.println(c); } } class 사과 { } class 저장소 { Object data; T getData() { return (T) data; } void setData(Object inputedData) { this.data = inputedData; } } ``` - 미완성인 상태로서 생성자에서 타입을 지정해주어 사용하게 된다. 예) `저장소<사과> a저장소1 = new 저장소<>();` -> '사과' 전용으로 취급하는 저장소 - ArrayList 에서 데이터를 가져오려면 (타입)으로 명시를 해야 했다. - ArrayList 로 정수타입으로 가져오며, 타입을 명시할 필요가 없다. # HashMap 만들기 ## Step 1. init - put, get 메서드로 데이터 넣고 가져오기 ```java class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put("A", false); System.out.println(aMap.get("A")); // 출력 : false } } class HashMap { Object key; Object data; public void put(Object key, Object data) { this.key = key; this.data = data; } public Object get(Object key) { return data; } } ``` ## Step 2. key, value - 배열형으로 데이터 관리 object배열의 형태로 key, value가 있다. ```java class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put("A", false); System.out.println(aMap.get("A")); // 출력 : false } } class HashMap { private Object[] keys; private Object[] values; private int size; // HashMap 의 크기는 3으로 설정 public HashMap() { int hashMapSize = 3; keys = new Object[hashMapSize]; values = new Object[hashMapSize]; size = 0; } // 0번째부터 keys,values 배열에 값 넣기 public void put(Object key, Object value) { keys[size] = key; values[size] = value; size++; } // keys 중 key에 대응하는 value가져오기 public Object get(Object key) { Object value = null; // foundKey의 값이 끝까지 -1 이라면 key 에 해당하는 값은 존재하지 않는다는 뜻 int foundKey = -1; // 입력받은 key와 일치하는 값이 있는지 keys 배열에서 찾아본다. for (int i = 0; i <= size; i++) { // 객체 비교를 통해서 같다고 여겨지는 객체를 찾았다면 if (keys[i].equals(key)) { // 찾았다는 표시를 남긴다. foundKey = i; break; } } if (foundKey >= 0) { value = values[foundKey]; } return value; } } ``` ## Step 3. GET - 위와 같은 로직은 설정해둔 해시맵 크기인 3을 넘어서는 관리할 수 없다. 이에 전체크기가 채워지면 자동으로 늘어나도록 한다. - sizeUpArrWhenFull 메서드로 3을 넘어서는 put에 대하여 대응할 수 있다. ```java class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put("A", false); aMap.put("AB", true); aMap.put("c", "AA"); aMap.put("D", "Aqq"); System.out.println(aMap.get("A")); // 출력 : false } } class HashMap { private Object[] keys; private Object[] values; private int size; // HashMap 의 크기는 3으로 설정 public HashMap() { int hashMapSize = 3; keys = new Object[hashMapSize]; values = new Object[hashMapSize]; size = 0; } private void sizeUpArrWhenFull() { if (isFull()) { sizeUpArr(); } } private boolean isFull() { return size == keys.length; } // isFull이면(맵이 다차면) 사이즈 증가 private void sizeUpArr() { // key 배열 Object[] newKeys = new Object[keys.length * 2]; for (int i = 0; i < size; i++) { newKeys[i] = keys[i]; } keys = newKeys; // value 배열 Object[] newValues = new Object[values.length * 2]; for (int i = 0; i < size; i++) { newValues[i] = values[i]; } values = newValues; } // 0번째부터 keys,values 배열에 값 넣기 public void put(Object key, Object value) { // 맵의 크기 조절 sizeUpArrWhenFull(); keys[size] = key; values[size] = value; size++; } // keys배열에서 입력한 key값에 해당하는 key가 있으면 index 리턴 private int indexOfKey(Object key) { for (int i = 0; i < size; i++) { if (keys[i].equals(key)) { return i; } } return -1; } // keys 중 key에 대응하는 value가져오기 public Object get(Object key) { int index = indexOfKey(key); if (index == -1) { return null; } return values[index]; } } ``` ## Step 4. Put - 동일한 key로 put을 하면, 기존 value가 변경되어야 한다. - 무조건 늘리지 않고, put 하기전에 있는지 없는지 검사해야 한다. ```java class Main { public static void main(String[] args) { HashMap aMap = new HashMap(); aMap.put(1, "안녕"); aMap.put("A", false); aMap.put("AB", true); aMap.put("AB", "AA"); aMap.put("D", "Aqq"); System.out.println(aMap.get("AB")); // 출력 : false } } class HashMap { private Object[] keys; private Object[] values; private int size; // HashMap 의 크기는 3으로 설정 public HashMap() { int hashMapSize = 3; keys = new Object[hashMapSize]; values = new Object[hashMapSize]; size = 0; } private void sizeUpArrWhenFull() { if (isFull()) { sizeUpArr(); } } private boolean isFull() { return size == keys.length; } // isFull이면(맵이 다차면) 사이즈 증가 private void sizeUpArr() { // key 배열 Object[] newKeys = new Object[keys.length * 2]; for (int i = 0; i < size; i++) { newKeys[i] = keys[i]; } keys = newKeys; // value 배열 Object[] newValues = new Object[values.length * 2]; for (int i = 0; i < size; i++) { newValues[i] = values[i]; } values = newValues; } // 0번째부터 keys,values 배열에 값 넣기 public void put(Object key, Object value) { // 맵의 크기 조절 int index = indexOfKey(key); // 입력 데이터가 중복되는 확인 if (index != -1) { values[index] = value; return; } sizeUpArrWhenFull(); keys[size] = key; values[size] = value; size++; } // keys배열에서 입력한 key값에 해당하는 key가 있으면 index 리턴 private int indexOfKey(Object key) { for (int i = 0; i < size; i++) { if (keys[i].equals(key)) { return i; } } return -1; } // keys 중 key에 대응하는 value가져오기 public Object get(Object key) { int index = indexOfKey(key); if (index == -1) { return null; } return values[index]; } } ```