1. 스택(Stack) 스택은 데이터를 저장하는 선형 자료구조로, Last In, First Out: LIFO (후입선출)의 원칙을 따른다. 가장 최근에 스택에 추가된 요소가 가장 먼저 제거되는것을 의미한다. 스택은 자료의 삽입과 삭제가 맨 끝에서 이루어지는 구조를 가지고있다. 자바에서 스택은 Stack 클래스를 통해 제공된다. 스택의 선언 및 초기화 : Stack myStack = new Stack(); // 스택 선언 myStack.push(1); // 스택에 1 추가 int topElement = myStack.pop(); // 스택에서 요소 제거 및 반환 2. 큐(Queue) 큐는 데이터를 저장하는 선형자료구조이지만, 스택과 달리 First In, First Out: FIFO(선입선출) 의 원칙을..
리스트와 배열의 가장 큰 차이는 배열은 크기가 정해져있지만 리스트는 크기가 정해져있지않고 동적으로 변한다는 점이다. 1. 리스트 리스트는 자바의 컬렉션 프레임워크에 속하는 인터페이스로, 데이터의 순서를 유지하고 데이터의 크기를 동적으로 변경할수 있다. 리스트는 중간에 값을 추가하거나 제거하는것이 매우쉽다. 중간에 값이 추가되면 주솟값을 중간에 추가된 값의 주소로 참조가 변경되도록 하면된다. 연속적인 메모리공간에 할당되지않고, 각 요소가 자신의 "다음" 요소에 대한 참조만 갖고있기때문에 중간에 값을 추가하기가 쉽다. 리스트의 선언 및 초기화 : List myList = new ArrayList(); // 정수형 리스트 선언 myList.add(1); // 리스트에 1 추가 2. 배열 배열은 고정된 크기의 ..
전에 봤던 면접에서 나온 질문중에 대답하지못했던 부분을 포스팅하려고한다. Call by Value 와 Call by Reference 가 어떤것인가? 프로그래밍에서 함수 호출 방식을 지칭하는 용어로써, 두 방식의 차이는 함수로 전달되는 변수가 원래 데이터의 복사본인지, 아니면 원래 데이터에 대한 참조(reference) 인지에 달려있다. Call by Value Call by Value 에서는 메서드로 값이 복사되어 전달된다. 이 경우, 복사된 값이 메서드 내에서 변경되더라도 원래 변수값은 변경되지 않는다. Java 에서는 기본타입이라고 하는 원시 데이터 유형 (int, float, boolean 등) 이 Call by Value 로 전달이된다. https://yoon-developer.tistory.c..
코딩 공부중에 하나배운김에 작성한다. 자바에서는 두가지 주요한 데이터타입이 있다. 1. 기본타입과 참조타입이란? 기본타입(primitive type, 값타입, 원시타입 이라고도함) 기본타입은 boolean, char, byte, short, int, long, float, double 과 같은 타입이다. 메모리상에 직접 값을 저장한다. 예를들면 int 변수는 32비트 정수 값을 직접저장한다. 참조타입(reference type) 참조타입은 클래스의 인스턴스(객체), 배열, 인터페이스 등을 포함한다. 참조타입변수는 메모리주소를 저장한다. 이 주소는 해당 객체의 실제 데이터가 저장된 힙 메모리 영역을 가르킨다. 2. 메모리 사용률 참조타입은 기본타입보다 일반적으로 더 많은 메모리를 사용하게된다. 참조타입은 ..
