[Java] Arrray(배열), ArrayList, Stack(스택), Queue(큐), LinkedList, Vector 차이점

오늘은 JAVA를 공부할 때 비교적 헷갈렸던 개념에 대해서 정리해보고자 한다. 리스트와 배열, 스택과 큐, 어레이리스트, 링크드리스트, 벡터 등등 용어가 비슷하면서도 다르고 개념이 다른 것 같은데 비슷한 모호한 것들이 많이 있었다. 1. Array란? 2. ArrayList란? 3. Stack이란? 4. Queue란? 5. LinkedList란? 6. Vector란? 더보기 1. Array란? Array는 정확히 말하자면 참조형 변수로서 당연하게도 주소값을 가지고 있다. 이때 배열안에는 인덱스를 가진 각각의 공간이 존재하는데 이 공간에다가 내가 설정한 타입의 변수를 여러개 집어넣을 수 있는 구조이다. 방마다 번호가 저장돼있는데 이를 인덱스라 하며 그렇기 때문에 값의 조회 속도가 빠르다는 장점이 있으나 ..

2023.04.05