딱콩이의 봄

Hash의 정의 배열은 검색 속도가 빠르나 데이터 삽입/삭제 시 속도가 느립니다. LinkedList는 삽입 삭제 시 인근 노드의 참조 값만 수정해서 속도가 빠르나 순회 검색만 가능하여 데이터가 많아질수록 속도가 느려집니다. 이러한 한계를 극복하기 위해 제시된 방법이 Hash입니다. 특징 내부적으로 배열을 사용하여 데이터를 저장해 검색 속도가 빠릅니다. 데이터의 삽입/삭제 시 해시 알고리즘을 이용하여 데이터와 연관된 고유한 숫자를 만들어 인덱스로 사용합니다. 해시가 내부적으로 사용하는 배열을 HashTable이라고 하며 크기에 따라서 성능 차이가 납니다. Hash Method(해시 메서드) 해시는 HashTable을 사용하여 데이터를 저장하는데, 이때 인덱스를 구하기 위해 해시 메서드를 사용하여 고유의 ..

싱글톤 패턴 인스턴스를 불필요하게 생성하지 않고 오직 한 개의 인스턴스만 생성하여 사용되는 디자인 패턴입니다. 생성자의 호출이 반복적으로 이루어져도 실제로 생성되는 객체는 최초로 생성된 객체를 반환해주는 것입니다. 인스턴스가 한 개만 존재하는 것을 보증하고 싶은 경우, 싱글톤 패턴을 사용합니다. 싱글톤 패턴의 대표적인 예로 스피링 빈이 있습니다. 스프링 빈 등록 방식은 기본적으로 싱클톤스코프이고 스프링 컨테이너는 모든 빈들을 싱글톤으로 관리합니다. 스프링은 요청할 때마다 새로운 객체를 생성해서 반환하는 기능도 제공합니다. JAVA의 클래스 멤버 변수 초기화 순서 static 변수 선언부는 클래스가 로드될 때 변수가 제일 먼저 초기화됩니다. 필드변수 선언부는 객체가 생성될 때 heap메모리에 올라가고 생성..

Casting 타입을 변환하는 것을 말하며 형변환이라고도 합니다. UpCasting(묵시적 형변환) 자바에서는 자식 클래스는 부모 클래스의 모든 특성을 상속받습니다. 업 캐스팅이란 자식 클래스의 객체가 부모 클래스의 타입으로 형변환되는 것을 말합니다. 부모 클래스 레퍼런스 변수가 자식 클래스로 객체화된 인스턴스를 가리킬 수 있게 됩니다. 더 쉽게 말하자면, 사람은 생물이다 라고 생각하면 됩니다. 여기서 사람은 자식 클래스이고 생물은 부모 클래스입니다. 업 캐스팅은 명시적인 타입 캐스팅을 하지 않아도 됩니다. 묵시적 형 변환이라고도 합니다. //업캐스팅 자동 타입 변환 Person person = student; //아래와 같이 명시적으로 타입 캐스팅 선언을 하지 않아도 됩니다. Person person ..

OOP의 특징 모든 데이터를 객체 취급하며, 처리 요청을 받은 객체는 객체 그 안의 기능을 사용해 요청을 처리합니다. 1. 캡슐화 실제로 구현 부분을 외부에 드러나지 않도록 하고, 데이터를 외부에서 직접 접근하지 않고 함수를 통해서만 접근합니다. 2. 상속 자바의 모든 class는 Object 클래스의 후손이고, 단일 상속만 지원합니다. 자식 클래스가 부모 클래스의 특성과 기능을 물려받아, 기능의 일부분을 변경하는 경우 자식 클래스에서 상속받아 수정 및 사용하고, 캡슐화를 유지하며, 클래스의 재사용이 용이하도록 합니다. 부모 클래스의 생성자, 초기화 블록은 상속되지 않습니다. is a(상속 관계): 자식 클래스는 (하나의) 부모클래스이다. has a(연관관계):한 클래스 멤버 변수로 다른 클래스 타입의 ..

OverRiding과 Overloading의 차이 오버 라이딩은 상위 클래스에 있는 메서드를 하위 클래스에서 재정의 하는 것입니다. 오버 로딩은 매개변수의 개수나 타입을 다르게 하여 같은 이름의 메서드를 여러 개 정의하는 것입니다. 접근 제한자(Access Modifier) 변수 또는 메서드의 접근 범위를 설정해 주기 위해 사용하는 JAVA 예약어입니다. Public: 접근 제한이 없습니다.(같은 프로젝트 내 어디서든 사용이 가능합니다.) Protected: 해당 패키지 내, 다른 패키지에서 상속받아 자손 클래스에서 사용 가능합니다. default: 해당 패키지 내에서만 사용 가능합니다. Private: 해당 클래스에서만 접근이 가능합니다 Wrapper Class 기본 자료형을 객체로 다루기 위해 사용하..

Collection 이란? 목록 성 데이터를 처리하는 자료구조를 통칭합니다 자료구조란 어떤 정보를 담는 것을 의미하며, 하나의 데이터가 아닌 여러 데이터를 담을 때 사용합니다. 유형 순서가 있는 목록인 List형 순서가 중요하지 않은 목록인 Set형 먼저 들어온 것이 먼저 나가는 Queue형 Key-Value 형태로 저장되는 Map 형 Generic 데이터의 타입을 하나로 지정하지 않고 사용할 때마다 범용적이고 포괄적으로 지정한다는 의미입니다. 제네릭 타입을 사용함으로써 잘못된 타입이 사용될 수 있는 문제를 컴파일 과정에서 제거할 수 있어, 에러를 사전에 방지할 수 있습니다. 특징 모든 객체에 대해 동일하게 동작해야 하는 static멤버에 타입 변수 T를 사용할 수 없습니다. T는 인스턴스 변수로 간주되..

자바의 특징 객체지향 프로그래밍 언어입니다. 기본 자료형을 제외한 모든 요소들이 객체로 표현되고, 객체지향 특징인 캡슐화, 상속, 다형성이 잘 적용된 언어입니다. 장점 JVM(자바가상머신) 위에서 동작하기 때문에 운영체제에 독립적입니다. Garbage collector를 통한 자동적인 메모리 관리가 가능합니다 단점 JVM(자바가상머신) 위에서 동작하기 때문에 실행 속도가 상대적으로 느립니다. 다중 상속이나 타입에 엄격하고, 제약이 많습니다. JVM 자바를 실행하기 위한 가상 기계이며, 자바의 바이트 코드를 운영체제에 맞게 해석해주는 역할을 하고, 스택 기반으로 동작하며 java byte code를 os에 맞게 해석해 주는 역할을 하고 가비지 컬렉션을 통해 자동적으로 메모리 관리를 합니다. Primitiv..