본문 바로가기

java

[JAVA] Pass by Value & Pass by Reference 자바의 신을 보면 새롭게? 알게된 내용! - 모든 기본 자료형과 참조 자료형은 매개 변수로 넘어갈 때 값이 넘어가는 Pass by Value 이다.- 참조 자료형 안에 있는 변수들은 매개 변수로 넘어갈 때 참보가 넘어가는 Pass by Reference 이다. 참고 : (서적) 자바의 신 더보기
[JAVA] 변수(variable) 와 자료형(Type) 변수의 네가지 종류지역 변수 (local variables) 중괄호 내에서 선언된 변수매개 변수 (parameters) 메소드나 생성자에 넘겨주는 변수인스턴스 변수 (instance variables) 메소드 밖에, 클래스 안에 선언된 변수클래스 변수 (class variables) 인스턴스 변수에 static 이 붙은 변수 변수 명명 규칙길이제한 없음첫 문자는 유니코드, 문자, 알파벳, $, _ 만 올 수 있다.두 번째 문자부터는 유니코드, 문자, 알파벳, 숫자, $, _ 중 아무거나 올 수 있다.상수 (constant value) 의 경우 모두 대문자로 지정하며, 단어와 단어 사이는 _로 구분한다. 자바의 타입 (자료형)기본형 (Primitive Data Type) -> 8개정수형 byte, shor.. 더보기
[자료구조/java] 힙 (Heap) - 배열 구현 * 힙 (Heap) "완전 이진 트리에 있는 노드 중에서 키값이 가장 큰 노드나 키값이 가장 작은 노드를 찾기 위해서 만든 자료구조" - 최대 힙 (Max Heap) 키값이 가장 큰 노드를 찾기 위한 힙 (부모노드의 키값 >= 자식노드의 키값)- 최소 힙 (Min Heap) 키값이 가장 작은 노드를 찾기 위한 힙 (부모노드의 키값 더보기
[자료구조/java] 이진 탐색 트리 BST (Binary Search Tree) - 연결 리스트 구현 * 이진 탐색 트리 (Binary Search Tree) "탐색을 위한 자료구조로 이진 트리를 사용하기 위해서 저장할 데이터의 크기에 따라 노드의 위치를 정의한 것"- 전화번호부에서 전화번호를 찾거나 - 서점에서 책을 찾거나 - 지도에서 목적지를 찾는것등과 같이 자료들 속에서 필요한 자료를 찾아내는 것이 탐색이다.탐색을 하기 위해서 찾을 자료를 식별할 수 있는 유일한 값이 필요한데 이것을 키(key)라고 한다.사람을 찾을 때 그 사람을 식별할 수 있는 주민등록번호나 학번을 사용하였다면 이것이 탐색키가 된다. 효율적인 탐색 작업을 위해 이진 탐색 트리를 다음과 같이 정의한다. (1) 모든 원소는 서로 다른 유일한 키를 갖는다. (2) 왼쪽 서브 트리에 있는 원소의 키는 그 루트의 키보다 작다. (3) 오른.. 더보기
[자료구조/java] 이진 트리 (Binary Tree) 의 순회 (traversal) * 이진 트리 (Binary Tree) 의 순회 (traversal) "순회(traversal)" 이진 트리에 있는 모든 노드를 한번씩 모두 방문하여 노드가 가지고 있는 데이터를 처리하는 것 - 리스트나 스택, 큐와 같은 선형 자료구조는 순회하는 방법이 한 가지였지만, 트리는 계층적인 구조를 가지고 있기 때문에 여러가지 순회 방법이 있을 수 있다. (1) 현재 노드를 방문하여 데이터를 읽는 작업 D (2) 현재 노드의 왼쪽 서브트리로 이동하는 작업 L (3) 현재 노드의 오른쪽 서브트리로 이동하는 작업 R - 서브트리를 순회하는 순서는 항상 왼쪽 서브트리를 먼저 방문하고, 그 후에 오른쪽 서브트리를 방문한다.- 노드를 방문하는 순서에 따라 전위 순회, 중위 순회, 후위 순회로 나눌 수 있다. ★ 전위 순.. 더보기

티스토리툴바