영운's 블로그

section 1. Getting Started section 2. Naming - Assigning Names to Variabels, Functions, Classes & More

자바는 List 인터페이스를 구현한 ArrayList, LinkedList, Vector, Stack 클래스 등을 제공한다. 따라서 List의 탐색, 순회 방법을 이용하여 이러한 클래스들의 탐색, 순회가 가능하다. 자바의 버전이 올라가며 for문에서 향상된 for문, Iterator, ListIterator 등이 추가되었다. 새로운 기능이 추가되었다는 것은 기존의 방법에 문제가 있었다는 것이기에 특정 상황별로 자바가 제시하는 탐색, 순회 방법이 존재한다. 이번 글에서는 각각의 탐색, 순회 방법을 알아보고 자바가 장려하는 상황별 적절한 탐색, 순회 방법을 알아본다. 예시의 List는 다음과 같이 변수를 선언하고 초기화하였다. List list = new LinkedList(); for(int i = 0; ..

[자료구조 Java] 해시 테이블 (1) - 해시 테이블 및 해시 충돌(Hash Collision) [자료구조 Java] 해시 테이블 (2) - 체이닝(Chaining), 선형 조사법(Linear Probing), 이차 조사법(Quadratic Probing), 이중 해싱법(Double Hasing) [자료구조 Java] 해시 테이블 (3) - 시간 복잡도, 장점과 단점 [Java] 자바 Collection Framework의 HashMap은 어떤 해시 충돌 알고리즘을 사용할까? 해시 테이블의 평균, 최악의 case에서 갖는 시간 복잡도를 알아보고 이를 바탕으로 해시 테이블이 갖는 장점과 단점에 대해 알아보자 시간 복잡도 빅오 표기법 평균 최악 탐색 O(1) O(N) 삽입 O(1) O(N) 삭제 O(1)..