개발공부기록

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 자바가 제공하는 Set1) HashSet, LinkedHashSet(1) 컬렉션 프레임워크 - Set 인터페이스java.util 패키지의 컬렉션 프레임워크에 속하는 인터페이스 중 하나Set 인터페이스는 중복을 허용하지 않는 유일한 요소의 집합을 나타내어 어떤 요소도 같은 Set 내에 두 번 이상 나타날 수 없음Set은 수학적 집합 개념을 구현한 것으로 순서를 보장하지 않고 특정 요소가 집합에 있는지 여부를 확인하는데 최적화 되어있음구현체로는 HashSet, LinkedHashSet, TreeSet 등이 있으며 각 클래스는 각각의 특성을 가지고 있음(2) Set 인터페이스의..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 직접 구현하는 Set1 - MyHashSetV1(1) MyHashSetV0 성능 개선이전에 구현한 MyHashSetV0에서 만들었던 add(), contains() 메서드는 대부분의 상황에서 O(n)의 성능을 보여주므로 상당히 느림특히 값을 추가할 때 Set은 중복을 허용하지 않기 때문에 전체 데이터를 확인하여 중복값이 있는지 검토하는 과정이 필요하기 때문에 첫 번째로 값을 입력할 때를 제외하고는 전부 O(n)의 성능을 보임물론 데이터를 찾을 때도 모두 순서대로 전체 데이터를 확인해야하므로 평균 성능인 O(n)으로 좋지 않음이전 시간에 배운 해시 인덱스를 사용하는 해시 알..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. List vs Set1) 리스트(List) vs 세트(Set)(1) 리스트(List) - 복습정의: 리스트는 순차적인 컬렉션으로 요소들은 특정 순서를 가지며, 같은 요소가 여러 번 나타날 수 있음특징순서 유지: 리스트에 추가된 요소는 특정한 순서를 유지하며 순서는 요소가 추가된 순서를 반영할 수 있음중복 허용: 리스트는 동일한 값이나 객체의 중복을 허용하므로 같은 숫자나 문자열을 리스트 안에 여러번 저장할 수 있음인덱스 접근: 리스트의 각 요소는 인덱스를 통해 접근할 수 있으며 보통 0부터 시작함용도: 순서가 중요하거나 중복된 요소를 허용해야 하는 경우에 주로 사용됨(2)..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 리스트 추상화1) 인터페이스 도입(1) List 자료 구조순서가 있고 중복을 허용하는 자료 구조를 리스트(List)라고 함이전강의에 만든 MyArrayList와 MyLinkedList는 내부 구현만 다를 뿐 같은 기능을 제공하는 리스트임내부 구현이 다르기 때문에 상황에 따라 성능은 달라질 수 있지만 사용자 입장에서 보면 같은 기능을 제공함이 둘의 공통 기능을 인터페이스로 뽑아서 추상화하면 다형성을 활용한 다양한 이득을 얻을 수 있게 됨(2) MyListMyList라는 제네릭 인터페이스를 생성하고, MyArrayList와 MyLinkedList의 공통인 메서드들을 추상메서드..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 노드와 연결1) 노드와 연결(1) 설명배열 리스트는 데이터가 얼마나 추가될지 예측할 수 없는 경우 나머지 공간의 메모리가 낭비되는 것과 앞이나 중간에 데이터를 추가, 삭제할 때 성능이 좋지 않은 문제가 있음낭비되는 메모리 없이 딱 필요한 만큼만 메모리를 확보해서 사용하고, 앞이나 중간에 데이터를 추가하거나 삭제할 때도 효율적인 자료구조가 있는데 바로 노드를 만들고 각 노드를 연결하는 방식임(2-1) 노드 클래스노드 클래스는 내부에 저장할 데이터인 item과 다음으로 연결한 노드의 참조인 next를 가짐이 노드 클래스를 사용해서 데이터 A, B, C를 순서대로 연결하는 것을..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 배열의 특징1) 배열과 인덱스(1) ArrayMain1배열처럼 여러 데이터(자료)를 구조화해서 다루는 것을 자료 구조라 하는데, 자바는 배열뿐만 아니라 컬렉션 프레임워크라는 이름으로 다양한 자료 구조를 제공함여기서 표시한 O(1)는 빅오 표기법이라고 하는데 바로 다음시간에 자세히 설명하며 O(1)이라고 하면 한번에 찾을 수 있다는 뜻임입력, 변경, 조회는 인덱스를 통해 한번에 바로 찾을 수 있어 매우 빠르지만 검색인 경우 하나씩 다 비교해가면서 검색 대상과 맞을 때까지 비교해야하기 때문에 느림package collection.array;public class ArrayMa..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 타입 매개변수 제한1) 시작(1) 요구사항개 병원은 개만 받을 수 있고, 고양이 병원은 고양이만 받을 수 있는 동물 병원 작성(2) DogHospital개 병원은 내부에 Dog 타입을 가지며 개의 이름과 크기를 출력하고 개의 sound()메서드를 호출하는 checkup()메서드와 다른 개와 크기를 비교하는 bigger() 메서드를 가지고 있음package generic.ex3;public class DogHospital { private Dog animal; public void set(Dog animal) { this.animal =..

출처 : 인프런 - 김영한의 실전 자바 - 중급2편 (유료) / 김영한님  유료 강의이므로 정리에 초점을 두고 코드는 일부만 인용1. 프로젝트 환경 구성과 제네릭이 필요한 이유1) 프로젝트 환경 구성(1) 프로젝트 생성인텔리제이에서 NEW PROJECT 선택Name: 4.java-mid2Location: 원하는 위치Build system: IntelliJJDK: 212) 제네릭이 필요한 이유(1) IntegerBox, StringBox숫자와 문자열을 각각 보관하고 꺼낼 수 있는 기능을 가진 클래스들package generic.ex1;public class IntegerBox { private Integer value; public void set(Integer value) { th..