자료구조

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.고정된 크기의 연속된 메모리의 공간을 갖는 자료구조인덱스(index)를 이용하여 빠르게 자료에 접근 가능 (O(1))인덱스를 통한 입력(add), 변경(set), 조회(co

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.이전 시간에는 ArrayList에 대해 살펴보았다. ArrayList의 단점에 대해 다시 살펴보자.고정된 크기ArrayList는 배열을 통해 데이터를 보관배열은 생성과 동시

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.앞 포스트에서 ArrayList와 LinkedList를 살펴보았다. java에서 제공하는 두 클래스는 List인터페이스의 구현체로 List인터페이스의 핵심 메서드만 살펴보면

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.List : 순서 유지, 중복 허용, 인덱스 접근 가능의 특징을 갖는 선형 자료구조 (앞에서 많이 언급)Set : 유일한 요소의 컬렉션특징유일성 : Set의 요소는 중복이

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.이전 포스팅에서 Set 자료구조의 특징과 Hash 알고리즘에 대해서 학습하였다. JAVA는 컬렉션을 통해 Set 인터페이스를 제공하고 대표적으로 HashSet,LinkedH

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다.Map은 키-값쌍을 저장하는 자료구조이다.Key는 중복이 불가능하다. Key를 통해 Value를 빠르게 검색이 가능하다Value는 중복이 가능하다.Map은 순서를 허용하지

우선, 글을 작성하기 전 이 글의 모든 내용은 김영한님의 JAVA 강의를 바탕으로 함을 알립니다. 💡Stack, Queue, Deque 이번 포스팅에서는 대표적인 선형 자료구조인 Stack, Queue 그리고 Deque에 대해서 알아보자 Stack 후입 선출(L