자바2 Java는 Stack과 Queue를 ArrayDeque로 써야 하는 이유!! Java ArrayDeque 써야하는 이유 안녕하세요 안드로이드 개발자가 되기 위해 노력하는 서경원입니다. 이해가 안되는 내용이나 제가 잘못 적은 부분이 있다면 꼭 댓글 남겨주세요. ArrayDeque 먼저 ArrayDeque의 특징에 대해 알아보겠습니다. 더블 엔드 큐: 큐(Queue)의 선입선출(FIFO)과 스택(Stack)의 후입선출(LIFO)을 모두 지원하는 자료 구조입니다. 큐의 앞과 뒤에서 원소를 추가하거나 제거할 수 있습니다. 내부 배열 기반: ArrayDeque는 내부적으로 동적 배열(dynamic array)을 사용하여 구현됩니다. 배열은 연속된 메모리 공간에 요소를 저장하므로 인덱스를 이용한 빠른 접근이 가능합니다. 동적 크기 조절: 배열 기반이지만 내부적으로 배열의 크기를 동적으로 조.. 2023. 8. 28. 자바의 HashSet, HashMap 코드와 함께 더 알아보기 자바의 HashSet, HashMap 코드와 함께 더 알아보기 https://www.youtube.com/@ez./videos 유튜브 “쉬운 코드”님의 유튜브를 참고하여 작성합니다. 안녕하세요 안드로이드 개발자가 되기 위해 노력하는 서경원입니다. 이해가 안되는 내용이나 제가 잘못 적은 부분이 있다면 꼭 댓글 남겨주세요. HashSet, HashMap을 알아보기 위해 먼저 Hash에 대해 설명하겠습니다. Hash 란? 어떤 데이터를 고정된 길이의 문자열로 변환하는 함수를 의미합니다. 해시 함수를 통해 일정한 길이의 해시 코드를 출력하고 이 해시 코드를 통해 데이터의 무결성을 검증하거나 검색을 빠르게 하기 위해 사용됩니다. 그러면 Hash를 사용한 자료구조 형태에 대해 알아보겠습니다. 위처럼 나온 해시 코드.. 2023. 8. 26. 이전 1 다음
