분류 전체보기

💡 Queue의 특징 맨 앞(front)에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함. First in First Out(FIFO : 선입선출) 구조 일상 생활에서 일렬로 줄 서 있는 모양 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용되는 자료구조 콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨 jdk 클래스 : ArrayList 🧑🏻‍💻 연결 리스트를 활용하여 Queue 구현하기 MyLinkedList.java https://muscleking3426.tistory.com/73 [Java] 연결 리스트(LinkedList) 💡 LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인..

💡 Stack의 특징 맨 마지막 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있음( 중간의 자료를 꺼낼 수 없음) Last In First Out (LIFO : 후입선출) 구조 택배 상자가 쌓여있는 모양 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용 함수의 메모리는 호출 순서에 따른 stack 구조 jdk 클래스 : Stack 🧑🏻‍💻 배열을 활용하여 Stack 구현하기 MyArrayStack.Java package ch04; import ch02.MyArray; public class MyArrayStack { int top; // 스택의 최상위 데이터 위치 MyArray arrayStack; //MyArray 참조형 변수 public MyArrayStack() {..

💡 LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함(정해진 크기가 없음) 연결 리스트의 i 번째 요소를 찾는데 걸리는 시간은 요소의 개수에 비례 : O(n) jdk 클래스 : LinkedList 🧑🏻‍💻 LinkedList 구현하기 MyListNode.java public class MyListNode { //리스트 객체 private String data; // 데이터 public MyListNode next; // 다음 노드를 가리키는 링크 public MyListNode() { //디폴트 생성자 //맴버 변수 null ..

💡배열(Array)의 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 정해진 크기 요소의 추가, 제거 시 다른 요소들의 이동이 필요함 배열의 N 번째 요소를 찾는 인덱스 연산이 빠름 jdk 클래스 ArrayList, Vector 🔨 Array 구현 MyArray.java package ch02; public class MyArray { int[] intArr; //int array int count; //개수 public int ARRAY_SIZE; public static final int ERROR_NUM = -999999999; public MyArray() { //디폴트 생성자 count = 0; //요소의 개수 ARRAY_SIZE = 10; //배열의 크기 intArr = new in..

✏️ 문제분석 수의 개수와 합을 구해야 하는 횟수는 최대 10만 구간마다 합을 매번 계산하면 0.5초 안에 모든 구간 합계산을 끝낼 수 없음 💡 구간 합을 매번 계산하면 최악의 경우, 1억 회 이상의 연산을 수행하게 되어 1초 이상의 수행 시간이 필요함 🤚🏻 손으로 풀기 N개의 수를 입력받음과 동시에 합 배열 생성 합 배열 공식 S[i] = S[i-1] + A[i] [] : 인덱스 배열 A 5 [1] 4[2] 3[3] 2[4] 1[5] 합 배열 S 5 9 12 14 15 구간 합 공식 S[j] - S[i-1] 질의(1,3) : S[3] - S[0] = 12 질의(2,4) : S[4] - S[1] = 14 - 5 = 9 질의(5,5) : S[5] - S[4] = 15 -14 = 1 🖊️ Sudo 코드 작성..

본 게시글은 스프링 5 프로그래밍 입문 책을 복습하는 용도로 게시되었음을 알려드립니다. 💡 의존 DI : Dependency Injection의 약자, 우리말로 의존 주입 → 객체 간 의존 한 클래스가 다른 클래스의 메서드를 실행할 때 의존이라고 표현한다. 한 클래스가 다른 클래스의 메서드를 실행 할 때 의존이라고 표현한다. 💡 회원 데이터 관련 클래스 Member WrongIdPasswordException MemberDao 💡회원 가입 처리 관련 클래스 DuplicateMemberException RegisterRequest MemberRegisterService 💡 암호 변경 관련 클래스 MemberNotFoundException ChangePasswordService 🧑🏻 회원 데이터 관련 클래스..

⭐ 메이븐 프로젝트의 핵심! pom.xml! 메이븐 프로젝트에 대한 설정 정보를 관리하는 파일 프로젝트에서 필요로 하는 의존 모듈이나 플러그인 등에 대한 설정 💡 Maven - pom.xml 4.0.0 sp5 sp5-chap02 0.0.1-SNAPSHOT org.springframework spring-context 5.0.2.RELEASE maven-compiler-plugin 3.7.0 1.8 1.8 utf-8 💡 해석 프로젝트 식별자 sp5-chap02 5.0.2.RELEASE 버전의 spring-context spring-context라는 식별자를 가진 5.0.2.RELEASE 버전의 아티팩트에 대한 의존(dependeny) 추가 spring-context-5.0.2.RELEASE.jar 파일 추..

* 해당 블로그 포스팅은 필자가 개인적으로 공부하고 리뷰하는 용도로 작성되었습니다. 필자는 회사에서 문자열 데이터를 다룰 때가 많다. 그래서 자바를 공부할 때도 문자열 데이터 처리를 위주로 공부한다. 이번에는 자바에서 문자열을 자유자재로 유용하게 사용할 수 있는 문자열 관련 클래스들에 대해 공부하고 리뷰해본다. String String 클래스의 특징은 다음과 같다. * 힙 메모리에 인스턴스로 생성되는 경우와 상수 풀에 있는 주소를 참조하는 두 가지 방법이 있다. * 힙 메모리는 생성될때마다 다른 주소 값을 가지지만, 상수 풀의 문자열은 모두 같은 주소 값을 가진다. 소스를 보자. public class StringTest { public static void main(String[] args) { // ..

* 본 포스팅은 JAVA의 정석을 복습한 내용을 위주로 작성되었습니다. Arrays * Arrays 클래스에는 배열을 다루는데 유용한 메서드가 정의되어있음. * Arrays에 정의된 toString( ) 메서드 -> 모든 기본형 배열과 참조형 배열 별로 하나씩 정의함. static String toString(boolean[] a) static String toString(byte[] a) static String toString(char[] a) static String toString(short[] a) static String toString(int[] a) static String toString(long[] a) static String toString (float [] a) static Str..

* 해당 게시글은 JAVA의 정석 스터디 복습 용으로 작성되었습니다. [Stack vs Queue] - 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out) 구조로 되어있다. - 큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out)구조로 되어있다. - 0->1->2 순으로 데이터를 삽입했을 때, 스택 은 2->1->0 순으로 삭제한다. : LIFO 큐 는 0->1->2 순으로 삭제한다. : FIFO [참고] 스택은 자바에서 제공하는 클래스가 있지만, 큐는 인터페이스로만 정의되어 있어 따로 구현이 필요하다. 예제 package ch11; import java.util.*; public class StackQueueEx ..