$$config title: ? 자바 - 중급 keywords: - IT - 멋쟁이 사자처럼 자바 백엔드스쿨 3기 $$ ![img](https://i.postimg.cc/dQRWQsYw/Combination-vertical-backendschool-1.png) --- --- # 부모수업 - 부모수업 : 멋쟁이 사자처럼 자바 백엔드스쿨 3기 수업페이지 - [주소 : https://slog.gg/p/2372](https://slog.gg/p/2372) # 수업 - [주소 : https://slog.gg/p/12278](https://slog.gg/p/12278) # 1강 - [23 04 19, ken 12278, 1강, 프로젝트 세팅](https://youtu.be/p8W8toY1l2U) - [리포지터리](https://github.com/jhs512/java_deep_23_04_19) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/3542551) ## 인텔리제이 프로젝트 생성 ![img](https://i.imgur.com/2Qj2ecs.png) ## build.gradle ```groovy plugins { id 'java' } group = 'com.ll' version = '1.0-SNAPSHOT' repositories { mavenCentral() } dependencies { testImplementation platform('org.junit:junit-bom:5.9.1') testImplementation 'org.junit.jupiter:junit-jupiter' testImplementation 'org.assertj:assertj-core:3.11.1' } test { useJUnitPlatform() } ``` # 2강 - [23 04 19, ken 12278, 2강, MyArrayList 설명, 자바의 기본타입과 배열만 사용하여 ArrayList 야매구현](https://youtu.be/uTjRxfr0qAw) ## MyArrayList 테스트케이스 ```java package com.ll.exam1; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class MyArrayListTest { private MyArrayList list; @BeforeEach void setUp() { list = new MyArrayList<>(); } @Test void testAdd() { assertTrue(list.add("Element1")); assertEquals(1, list.size()); assertEquals("Element1", list.get(0)); } @Test void testRemove() { list.add("Element1"); list.add("Element2"); list.add("Element3"); assertEquals("Element2", list.remove(1)); assertEquals(2, list.size()); } @Test void testGet() { list.add("Element1"); list.add("Element2"); assertEquals("Element1", list.get(0)); assertEquals("Element2", list.get(1)); } @Test void testSize() { list.add("Element1"); list.add("Element2"); list.add("Element3"); assertEquals(3, list.size()); } @Test void testContains() { list.add("Element1"); list.add("Element2"); assertTrue(list.contains("Element1")); assertFalse(list.contains("Element3")); } @Test void testIndexOf() { list.add("Element1"); list.add("Element2"); list.add("Element1"); assertEquals(0, list.indexOf("Element1")); assertEquals(1, list.indexOf("Element2")); assertEquals(-1, list.indexOf("Element3")); } @Test void testAddAtIndex() { list.add("Element1"); list.add("Element2"); list.add("Element3"); list.add(2, "Element4"); assertEquals(4, list.size()); assertEquals("Element1", list.get(0)); assertEquals("Element2", list.get(1)); assertEquals("Element4", list.get(2)); assertEquals("Element3", list.get(3)); } @Test void testSet() { list.add("Element1"); list.add("Element2"); list.add("Element3"); assertEquals("Element1", list.set(0, "Element4")); assertEquals(3, list.size()); assertEquals("Element4", list.get(0)); assertEquals("Element2", list.get(1)); assertEquals("Element3", list.get(2)); } @Test void testClear() { list.add("Element1"); list.add("Element2"); list.add("Element3"); list.clear(); assertEquals(0, list.size()); assertTrue(list.isEmpty()); } // 심화문제 1 : removeIf 메서드 구현 // list.removeIf(e -> e.equals("Element2")); } ``` # 3강 - [23 04 19, ken 12278, 3강, MyArrayListTest 클래스 추가, size() 테스트케이스 추가](https://youtu.be/X_c0isIXuVI) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/70d86d7) # 4강 - [23 04 19, ken 12278, 4강, add() 테스트케이스 추가, size() 구현](https://youtu.be/9G6-l45Y3Hw) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/39da805) # 5강 - [23 04 19, ken 12278, 5강, get() 테스트케이스 추가, 일단 T(제너릭)는 사용안하도록 변경](https://youtu.be/25DMQ-jVaqQ) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/c470105) # 6강 - [23 04 19, ken 12278, 6강, get() 테스트케이스 강화, 이번에는 어쩔 수 없이 get을 제대로 구현](https://youtu.be/qXb5i_jqHi8) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/ac6a9c9) # 7강 - [23 04 19, ken 12278, 7강, add 를 수행할 때, 데이터를 data 배열에 넣기 전에, 공간이 부족하면 새 배열 생성 후 기존 데이터들 이사, 1부, 작업](https://youtu.be/MhyoCRnZOoo) - [23 04 19, ken 12278, 7강, add 를 수행할 때, 데이터를 data 배열에 넣기 전에, 공간이 부족하면 새 배열 생성 후 기존 데이터들 이사, 2부, 설명](https://youtu.be/oler0wFPfSk) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/44dfd31) # 8강 - [23 04 19, ken 12278, 8강, TestUt 도입하여, 정말 data 배열의 크기가 적절한 타이밍에 2배로 늘어나는지 검증](https://youtu.be/8y_zqiHHunk) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/eb80274) # 9강 - [23 04 19, ken 12278, 9강, 배열교체가 발생하면, 기존배열이 가비지컬렉팅 당하는 과정 설명](https://youtu.be/nQ55SCGD4Bk) # 10강 - [23 04 20, ken 12278, 10강, 초창기 배열의 사이즈가 뭐던간에 상관없이 배열크기 자동증가 테스트가 잘 작동하도록 리팩토링](https://youtu.be/TC05m_r3QBs) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/62cbf78) # 11강 - [23 04 20, ken 12278, 11강, 초기화 인자로 data 배열의 사이즈를 지정할 수 있도록, 특정경우에 add 로 인한 배열증가 빈도가 줄어드는 좋은 효과](https://youtu.be/E1woaCx60BQ) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/e513fcb) # 12강 - [23 04 20, ken 12278, 12강, indexOf 구현, 반복문 방식, 스트림 방식](https://youtu.be/pL_UTV9OE_s) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/9deb8d9) # 13강 - [23 04 20, ken 12278, 13강, Boolean 데이터도 다룰 수 있도록](https://youtu.be/dSe785ENnu8) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/706e6bc) # 14강 - [23 04 20, ken 12278, 14강, add 매개변수에 T 적용, 제너릭은 컴파일타임에는 개별클래스처럼 작동하고, 빌드결과에는 다시 하나의 클래스로, 영상내용에 오류있음](https://youtu.be/svivkrsv4nA) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/759edbf) ## 영상에 있는 잘못된 내용 - 빌드 후에 여러개의 클래스로 작동한다.(x) - 빌드 전에 여러개의 클래스로 작동한다.(o) - 빌드시에는 제너릭문법이 소거되어 하나의 클래스로 작동한다.(o) - 소거 : T가 Object 로 바뀜 # 15강 - [23 04 20, ken 12278, 15강, get 메소드를 사용할 때 마다 형변환이 필수, 어쩔 수 없음](https://youtu.be/imGNxfbJiV0) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/e26c279) # 16강 - [23 04 20, ken 12278, 16강, get 메서도에 제너릭 적용, 형변환이 필요없음, Object나 제너릭을 적용하여, 과거의 잔재(String) 없애기](https://youtu.be/ZnW2uJFiLdk) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/d73d66b) - [글 - JAVA 제네릭 배열을 생성하지 못하는 이유](https://pompitzz.github.io/blog/Java/whyCantCreateGenericsArray.html) # 17강 - [23 04 20, ken 12278, 17강, indexOf 에 기존보다 더 간단한 스트림 코드를 적용](https://youtu.be/5MVWeRGII_s) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/ee19fa8) # 18강 - [23 04 20, ken 12278, 18강, 지난강의(14강)에서의 오류 수정, 제너릭 클래스는 런타임에서는 1개의 클랙스로 작동하고 관련타입이 Object로 변경](https://youtu.be/qLrq71jKjuE) ## 소스코드 ```java class Main { public static void main(String[] args) { 저장소 a저장소1 = new 저장소<>(); a저장소1.value = 10; 저장소 a저장소2 = new 저장소<>(); a저장소2.value = 100_000_000_000L; 저장소 a저장소3 = new 저장소<>(); a저장소3.value = false; } } class 저장소 { T value; } ``` ## 빌드 후 소스코드, 제너릭 문법이 제거됨(소거) ```java class 저장소 { Object value; } ``` # 19강 - [23 04 20, ken 12278, 19강, contains 구현](https://youtu.be/KIAEckbFGes) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/f61d874) # 20강 - [23 04 20, ken 12278, 20강, addAt 개념설명](https://youtu.be/-4ABV2F9JSc) # 21강 - [23 04 20, ken 12278, 21강, addAt 구현](https://youtu.be/GIglhAqrHRI) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/96f3fb4) # 22강 - [23 04 20, ken 12278, 22강, set 구현](https://youtu.be/yFCIvXgePRs) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/e8becee) # 23강 - [23 04 20, ken 12278, 23강, remove 구현](https://youtu.be/eZoRCpNSCDw) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/364ebac) # 24강 - [23 04 20, ken 12278, 24강, MyHashMap 설명, 기본타입과 배열만 사용하여 HashMap 야매구현](https://youtu.be/QEmU9G_qS3Q) ## MyHashMap 테스트케이스 ```java package com.ll.exam2; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import static org.junit.jupiter.api.Assertions.*; class MyHashMapTest { private MyHashMap map; @BeforeEach void setUp() { map = new MyHashMap<>(); } @Test void testPut() { assertNull(map.put("Key1", 1)); assertEquals(1, map.size()); } @Test void testPutReplace() { map.put("Key1", 1); assertEquals(Integer.valueOf(1), map.put("Key1", 2)); assertEquals(1, map.size()); } @Test void testGet() { map.put("Key1", 1); map.put("Key2", 2); assertEquals(Integer.valueOf(1), map.get("Key1")); assertEquals(Integer.valueOf(2), map.get("Key2")); } @Test void testRemove() { map.put("Key1", 1); map.put("Key2", 2); assertEquals(Integer.valueOf(1), map.remove("Key1")); assertNull(map.remove("Key3")); assertEquals(1, map.size()); } @Test void testSize() { map.put("Key1", 1); map.put("Key2", 2); map.put("Key3", 3); assertEquals(3, map.size()); } @Test void testContainsKey() { map.put("Key1", 1); map.put("Key2", 2); assertTrue(map.containsKey("Key1")); assertFalse(map.containsKey("Key3")); } @Test void testContainsValue() { map.put("Key1", 1); map.put("Key2", 2); assertTrue(map.containsValue(1)); assertFalse(map.containsValue(3)); } @Test void testClear() { map.put("Key1", 1); map.put("Key2", 2); map.put("Key3", 3); map.clear(); assertEquals(0, map.size()); assertTrue(map.isEmpty()); } } ``` # 25강 - [23 04 20, ken 12278, 25강, MyHashMapTest 클래스 추가, size() 테스트케이스 추가](https://youtu.be/8nlmVe8-Beg) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/dfdadf5) # 26강 - [23 04 20, ken 12278, 26강, put 을 호출할 때 마다 size가 증가](https://youtu.be/QbH51nyUrFc) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/5209a9d) # 27강 - [23 04 20, ken 12278, 27강, get 메서드 틀 작업](https://youtu.be/vpR2W861v94) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/69d2fec) # 28강 - [23 04 20, ken 12278, 28강, get 메서드가 잘 작동하려면, put 이 이런식으로 작동해야 한다.](https://youtu.be/5amaA182GaY) # 29강 - [23 04 20, ken 12278, 29강, put 메서드가 진짜로 데이터를 저장하도록 하고, get 메서드에서는 데이터를 정말로 검색해서 리턴](https://youtu.be/Vvlet_fsN2U) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/f74a987) # 30강 - [23 04 20, ken 12278, 30강, Entry 클래스 도입하여, keys, values 배열을 하나로 통합](https://youtu.be/U1f1Qi5gNBA) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/b22d67a) # 31강 - [23 04 20, ken 12278, 31강, Entry 객체가 entries 배열과 연결되는 과정설명](https://youtu.be/oYCQ7we3p-A) # 32강 - [23 04 20, ken 12278, 32강, 배열자동증가](https://youtu.be/w6tTfa2b3QI) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/e1018eb) # 33강 - [23 04 20, ken 12278, 33강, put, 기존에 이미 존재하는 데이터라면 추가가 아닌 교체처리](https://youtu.be/Ah3ZgL7NrKA) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/a0b1bb6) # 34강 - [23 04 20, ken 12278, 34강, remove 구현](https://youtu.be/4zRyOCG-PRA) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/c97b015) # 35강 - [23 04 20, ken 12278, 35강, containsKey, containsValue 구현](https://youtu.be/YIRAdIhyDlA) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/a0a1160) # 36강 - [23 04 20, ken 12278, 36강, clear 구현](https://youtu.be/HQ-LIaRgb08) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/b548460) # 37강 - [23 04 20, ken 12278, 37강, remove 메서드의 메모리 누수 버그해결](https://youtu.be/o6-xvQIk7-M) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/328baa3) # 38강 - [23 04 20, ken 12278, 38강, ArrayList 와 LinkedList 차이](https://youtu.be/WY_AQfe2Vkg) # 39강 - [23 04 20, ken 12278, 39강, 배열이 아닌 LinkedList를 이용하여 구현하는 벙법](https://youtu.be/2ucOGbVZWuw) - [GIT](https://github.com/jhs512/java_deep_23_04_19/commit/dfee2c3) ## LinkedList 를 이용한 버전 ```java package com.ll.exam3; import java.util.LinkedList; public class MyHashMap { private static final int INITIAL_CAPACITY = 16; private int size; private LinkedList>[] table; public MyHashMap() { table = new LinkedList[INITIAL_CAPACITY]; for (int i = 0; i < INITIAL_CAPACITY; i++) { table[i] = new LinkedList<>(); } } public void put(K key, V value) { int index = getIndex(key); Entry newEntry = new Entry<>(key, value); LinkedList> bucket = table[index]; for (Entry entry : bucket) { if (entry.key.equals(key)) { entry.value = value; return; } } bucket.add(newEntry); size++; } public V get(K key) { int index = getIndex(key); LinkedList> bucket = table[index]; for (Entry entry : bucket) { if (entry.key.equals(key)) { return entry.value; } } return null; } public int size() { return size; } private int getIndex(K key) { return Math.abs(key.hashCode()) % INITIAL_CAPACITY; } private static class Entry { K key; V value; public Entry(K key, V value) { this.key = key; this.value = value; } } public static void main(String[] args) { MyHashMap map = new MyHashMap<>(); map.put("one", 1); map.put("two", 2); map.put("three", 3); System.out.println("Size: " + map.size()); System.out.println("Value for 'one': " + map.get("one")); System.out.println("Value for 'two': " + map.get("two")); System.out.println("Value for 'three': " + map.get("three")); } } ```