[TIL] - Java Map 구조 이해하기 — HashMap, LinkedHashMap, TreeMap 언제 사용할까?
·
Programming Language/Java
Map Interfacekey-value 방식을 사용합니다Map 인터페이스는 사진에서 보는 것과 같이 Collection 인터페이스를 연장하지 않습니다하지만 keySet(), values(), entrySet()을 통해 Collection 형태로 데이터를 다룰 수 있습니다.Map은 키-값을 저장하는데 쓰입니다Map 에서도 Collection과 같이 다양한 구현들이 있습니다고유한 Key를 통해 빠른 데이터 검색, 추가, 삭제, 수정이 가능Key는 고유해야 함Value는 고유 xx요소의 저장 순서를 유지하지 않습니다.HashMapMap occurances = new HashMap();HashMap을 이루는 데이터 구조는 HashTable입니다하지만 충돌이 발생하면 LinkedList 또는 Red-Black ..
[TIL]HashSet vs TreeSet vs LinkedHashSet 차이점과 PriorityQueue 이해
·
Programming Language/Java
Set 소개Java Collection 인터페이스를 연장 받습니다.하지만 많은 메소드를 제공 받지 않습니다유일한 값만 가질 수 있고 순서가 없습니다만약 두 개의 값이 같다면, 그 중 하나만 Set에 들어갈 수 있습니다순서가 없기에 위치와 순서를 상관하지 않습니다데이터 구조에 따른 Setpackage collection;import java.util.*;public class SetRunner { public static void main(String[] args) { List characters = List.of('A', 'Z', 'A', 'B', 'Z', 'F'); //정렬 순서 - TreeSet Set treeSet = new TreeSet (characte..
[TIL]자바 컬렉션 프레임워크 구조 분석 — List 내부 동작과 정렬 원리 파헤치기
·
Programming Language/Java
자바 컬렉션데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓을 것컬렉션 프레임워크의 장점인터페이스와 다형성을 이용한 객체지향적 설계를 통해 표준화되어 있기 때문에, 사용법을 익히기도 편하고 재사용성이 높다데이터 구조 및 알고리즘의 고성능 구현을 제공하여 프로그램의 성능과 품질을 향상 시킨다관련 없는 API간의 상호 운용성을 제공한다.상위 인터페이스 타입으로 업캐스팅하여 사용이미 구현되어 있는 API를 사용하기에, 새로운 API를 익히고 설계하는 시간이 줄어든다소프트웨어 재사용을 촉진하다. 만일 자바에서 지원하지 않는 새로운 자료구조가 필요하다면, 컬렉션들을 재활용하고 조합하여 새로운 알고리즘을 만들어낼 수 있다List 분석하기자바9 이후에서 리스트 선언List wo..
[TIL] 인터페이스
·
Programming Language/Java
인터페이스란인터페이스는 “이 기능을 제공하겠다”는 약속(계약)클래스가 구현해야 하는 메서드의 집합(명세)을 정의하는 일종의 추상 자료형입니다.100% 추상 메서드와 상수만을 포함(Java 8이후로 부터 default 와 static 포함)하며, 다중 구현을 통해 다형성을 극대화하고 클래스 간의 결합도를 낮추는 핵심적인 설계 도구입니다.인터페이스 구현public interface GamingConsole { public void up(); public void down(); public void left(); public void right(); }interface 만 붙이면 됩니다.인터페이스 안에서는 추상 클래스와 유사하게 그냥 메서드만 선언하고 구현 부분은 비워두면 됩니다추상 ..
[TIL] 추상 클래스란? 개념, 사용 이유, 예제로 이해하기
·
Programming Language/Java
추상 클래스추상 클래스 덕분에 기본 알고리즘 정의가 가능추상화란?알고는 있지만 정확하게 표현하기 힘든 것들을 중요한 부분이나 특징점을 잡아 설명하는 것즉, 클래스들의 중요하고 공통된 성질들을 추출하여 부모(슈퍼) 클래스를 선정하는 개념과 이벤트 발생의 정확한 절차나 방법을 정의하지 않고 대표할 수 있는 표현으로 대체하는 것을 말합니다.객체 지향 프로그래밍의 추상화는 크게 두 가지로 나뉩니다.데이터 추상화객체의 관련 속성만 표시제어 추상화불필요한 세부 정보는 숨김출처 & 더 자세히 알아보기 : [Inpa Dev 👨‍💻:티스토리]추상 클래스 사용 이유자바에서 추상 클래스(Abstract Class)는 공통된 필드와 메서드를 추출하여 상위 클래스에서 정의하고, 하위 클래스에서 이를 상속받아 구체적으로 구현..
[TIL] 자바 객체 설계부터 상속까지 (+ toString이 자동 호출되는 이유)
·
Programming Language/Java
클래스 및 객체 구성 설계상속하기 전 ‘설계’ 단계는 매우 중요합니다객체 구성 관계클래스를 먼저 결정하고 그다음에는 각 클래스가 어떻게 구성될지 계획해야 한다객체는 멤버 변수의 값으로 정의되는 ‘상태’라는 개념을 가지고 있습니다.해당 객체의 인스턴스를 통해 노출되는 ‘행동’ 이라는 개념 또한 가지고 있습니다.객체 구성 관계 (객체 컴포지션)public class Customer { private String name; private Address address;}public class Address { private String line1; private String city; private String zip;}두 개의 코드들을 보면 Customer 안에 Address 클래스..
[TIL] JAVA 배열에 관해서
·
Programming Language/Java
배열이 필요한 이유int mark1 = 100;int mark2 = 75;int mark3 = 60;int sum = mark1 + mark2 + mark3;만약 위에 있는 코드처럼 과목 점수를 일일이 적는다면 매우 귀찮을 것입니다.심지어 과목이 추가 된다면 또 다시 변수를 선언하고 sum변수를 수정해야한다는 단점이 있습니다.→ 이 경우 배열을 사용한다면 매우 편해질 것 입니다.배열에 관해서배열은 같은 타입의 여러 값을 저장할 수 있습니다.🚧배열을 통해 같은 타입의 요소들을 묶을 수 있다 !🚧 예를 들어 아래와 같이 코드를 작성한다면int [] marks = {75, 60, 56};//세 가지 요소를 가지는 배열 마크를 생성했음 세 가지의 숫자를 한 번에 저장할 수 있게 됩니다.이 배열은 점수 배열이..
[TIL] String 클래스
·
Programming Language/Java
스트링이라고 불리는 클래스 인스턴스"test"여기서 test는 인스턴스입니다. 그렇다면 어떤 클래스의 인스턴스일까요자바에서 글씨는 모두 String Class에 의해 출력됩니다.이 때 큰 따옴표(””)와 함께 사용됩니다.만약 저장을 하고 싶다면String str = "test"와 같이 사용할 수 있습니다.→ test에 대한 인스턴스를 생성하고 래퍼런스를 str에 저장String 리터럴은 Heap 영역 내부의 String Constant Pool에 저장된다. 같은 문자열 리터럴은 하나의 객체를 공유한다.String a = "test";String b = "test";a == b // trueString a = new String("test");String b = new String("test");a == ..
[TIL]자바 프로그래밍의 참조 자료형
·
Programming Language/Java
참조 타입이란자바에서 class로 정의된 타입과 배열 타입은 모두 참조 타입이며, new 연산자를 통해 생성된 객체는 Heap 영역에 저장된다.참조 변수class Planet {}Planet jupiter = new Planet();위에서 본 것 처럼 Planet이라는 인스턴스를 사용해 jupiter에 저장할 때 jupiter는 참조변수가 됩니다참조 변수 메모리의 저장방식class Animal { int id; Animal(int id) { this.id = id; }}Animal dog = new Animal(12);Animal cat = new Animal(15);새로운 객체가 생성될 때마다 이들은 모두 Heap이라고 하는 곳에 저장됩니다자바 프로그램이 실행될 때 두 가지 종류의 메모리가 있는데 그..
[TIL] While, Do While, Break, Continue 차이 정리
·
Programming Language/Java
반복문제어문(control statement)의 일종으로, 프로그래밍 언어에서 특정 부분의 코드를 반복적으로 실행하는 문법입니다자바에서는 반복문으로 For, While, Do While 이 있습니다for는 전 글에서 이미 다뤘으므로 자세한 건 패스하겠습니다While조건이 참일 때만 반복을 수행합니다.조건이 처음부터 거짓이라면 한 번도 실행되지 않습니다.사용법int i = 0;while (i 출력결과01234i가 5보다 작을 동안 반복됩니다.i가 5 이상이 되면 조건이 false가 되어 반복이 종료됩니다.조건이 처음부터 맞지 않다면int i = 6;while (i⚠️주의: 실행이 아예 안되기 때문에 항상 조건에 주의하며 작성해야합니다Do While조건이 거짓이더라도 한 번은 실행됩니다.먼저 실행 → 나중에..