Singly LinkedList
Singly LinkedList 구현 st-lab 님의 블로그를 참고해서 구현한 Singly LinkedList이다. Node< E > public class Node<E> { E data; Node<E> next; public Node(E data) { this.data = data; ...
Singly LinkedList 구현 st-lab 님의 블로그를 참고해서 구현한 Singly LinkedList이다. Node< E > public class Node<E> { E data; Node<E> next; public Node(E data) { this.data = data; ...
컴파일 javac -d build/classes/java/main(목적폴더-컴파일한 파일을 둘 곳) src/main/java/com/eomcs/*.java(소스 위치) -다른 클래스를 사용하는 소스파일을 컴파일 할때 목적 폴더 명령어와 소스 위치 명령어 사이에 -cp build/classes/java/main 를 넣어준다 실행 java -cp(cl...
의존성 주입(Dependency Injection)의 개념과 필요성 의존성 주입이란? Spring 프레임워크는 3가지 핵심 프로그래밍 모델을 지원하고 있다. 그 중 하나가 의존성 주입(DI)이다. DI란 외부에서 두 객체 간의 관계를 결정해주는 디자인 패턴으로, 인터페이스를 사이에 둬서 클래스 레벨에서는 의존관계가 고정되지 않도록 하고 런타임 시...
Value and Reference type 모든 데이터 타입은 값(value) 또는 참조(reference) 타입을 가진다. 값 타입 (Value type) : 각각의 고유의 메모리를 소유한다. 참조 타입 (Reference type) : 생성된 인스턴스들은 주소값을 공유한다. 두 가지 타입 모두 copy 메소드가 존재하는데 deep...
기억장치 cpu 저장치 레지스터가 있고, cpu 명령이나 자료를 일시적으로 저장해주는 캐시가 있다. 컴퓨터가 동작할 때 처리하는 프로그램의 명령어나 자료를 저장하는 주기억장치가 있고, 개인의 자료와 처리 결과를 보관하는 보조처리장치가 있다. 주기억장치 (RAM, ROM) 보조기억장치 프로그램 실행시 보조기억장치에 저장된 데이터를 주...
Immutable Object(불변 객체)란 객체 생성 이후 내부의 상태가 변하지 않는 객체를 뜻 한다. read-only 메소드만 제공하며, 객체의 내부 상태를 제공하는 메소드를 제공하지 않거나 방어적 복사(defensive-copy)를 제공한다. 대표적으로 String 객체가 있다. String name = "old"; name.toCharA...
자바의 가장 기본적인 자료구조인 ArrayList를 구현해보자. 실제 Java에서 지원하 ArrayList의 경우 구현된 메소드가 30개 이상이라 모두 구현하기는 어렵고, 필수적인 메소드만 구현해보자. 앞서 만든 List 인터페이스를 implements 하여 구체적으로 구현해보자. ArrayList는 다른 자료구조와 달리 Object[] 배열(객...
배열하고 List 인터페이스에서 지원하는 클래스(ex) ArrayList, LinkedList)의 공통점과 차이점이 무엇인지 간단하게 알아보자. [공통점] 동일한 특성의 데이터들을 묶는다. 반복문(loop)내에 변수를 이용하여 하나의 묶음 데이터들을 모두 접근할 수 있다. [차이점 - 배열] 처음 선언한 배열의 크기(길이)는 변...
자료구조는 Data Structure 라고 불리고, 데이터 구조, 자세히 말하면 ‘일련의 일정 타입들의 데이터 모임 또는 관계를 나타낸 구성체’ 라고 할 수 있다. 알고리즘 문제를 풀어낼 때 우리가 효율적으로 문제를 풀어내기 위해서는 자료구조을 선택하는 것이 중요하다. 보통 알고리즘 문제를 해석하고 그 해석에 맞는 알고리즘을 선택하는게 보통이다. ...
자바의 문자열을 다루는 자료형으로는 대표적으로 3가지가 있다. String, StringBuffer, StringBuilder 이다. 대부분 문자열에 대해 이야기할 때 String만을 취급하지만, 사용 목적에 따라 더 적합한 문자열 자료형이 있다. 위 3가지 자료형의 차이점에 대해 알아보고, 어떤 상황에 어떤 자료형이 좋은지 알아보자. 위 ...