일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 자식 노드
- singly linked list
- array
- java
- Double형 배열
- 객체 배열
- Linear Probing
- binary queue
- 트리 높이
- 부모 노드
- 향상된 for문
- 직접 주소 개방
- 노드 레벨
- 큐
- ListIterator
- Double Hasing
- 자료구조
- 조상 노드
- Queue
- 이진 큐
- 자바
- Gargbae Collector
- 루트노드
- 단말노드
- Open-Addressing
- 해시 테이블
- 배열
- 이차 조사법
- Quadratic Probing
- 선형 조사법
- Today
- Total
목록자바 (6)
영운's 블로그
section 1. Getting Started section 2. Naming - Assigning Names to Variabels, Functions, Classes & More
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/w4h57/btrH5d3LjCP/fKLYS7tDQPvIDmLVz66mbK/img.png)
자바는 List 인터페이스를 구현한 ArrayList, LinkedList, Vector, Stack 클래스 등을 제공한다. 따라서 List의 탐색, 순회 방법을 이용하여 이러한 클래스들의 탐색, 순회가 가능하다. 자바의 버전이 올라가며 for문에서 향상된 for문, Iterator, ListIterator 등이 추가되었다. 새로운 기능이 추가되었다는 것은 기존의 방법에 문제가 있었다는 것이기에 특정 상황별로 자바가 제시하는 탐색, 순회 방법이 존재한다. 이번 글에서는 각각의 탐색, 순회 방법을 알아보고 자바가 장려하는 상황별 적절한 탐색, 순회 방법을 알아본다. 예시의 List는 다음과 같이 변수를 선언하고 초기화하였다. List list = new LinkedList(); for(int i = 0; ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/TCfMv/btrGXgHVZEt/P2idSAdNoggNjAu6dNnNz0/img.png)
포인터와 참조 자료형 모두 주소값을 저장한다. C, C++ 같은 언어는 포인터를 사용하며 Java는 참조 자료형을 사용한다. 그렇다면 포인터와 참조 자료형의 차이는 무엇이고 Java는 왜 참조 자료형을 사용하는지 그 이유를 알아보자 포인터와 참조(Reference) 자료형의 차이 포인터는 임의의 메모리 주소를 저장 가능하고 참조 자료형은 임의의 메모리 주소를 저장할 수 없다. 개발자는 포인터에 임의로 0x100000e64 같은 주소를 저장할 수 있다. 이 과정에서 포인터에 잘못된 주소를 저장할 수도 있으며 그에 따라 'segment fault' 같은 오류가 발생하는 것은 모두 개발자의 책임이다. 자바의 참조 자료형은 개발자가 임의로 메모리 주소를 지정하여 저장하는 것이 불가능하다. 개발자가 참조 자료형에..