stack

Java의 강력한 특징 중 하나는 객체 지향 프로그래밍(Object Oriented Programming)을 지원한다는 점이다.  이러한 객체 지향적 특성을 활용하여 Java는 다양한 자료구조를 이미 인터페이스와 구현체로 제공하고 있어, 개발자는 효율적으로 코드를 작성할 수 있다.이번 포스팅에서는 Java 개발에서 가장 기본이 되는 자료구조인 Array(배열)부터 Collection Framework의 핵심인 ArrayList, Stack, Queue 정리하고자 한다.   1. 배열(Array)배열은 소위 0부터 시작하는 인덱스와 그 에 일대일로 대앙하는 value를 관리하는 자료구조 이다.이데이터를 저장할수 있는 공간과 일대일 대응하므로 어떤 위치에 존재하든 한번에 접근이 가능하다.(O(1))(배열은 ..