신입개발자 면접질문 - 자료구조

Array란?
Array는 순차적으로 데이터를 저장하는 집합입니다.
index가 존재하여 정보가 자주 삭제/추가 되는 데이터를 담기에 적절하지 않으나 주식차트와 같이 중간에 추가되거나 삭제되지않으며 순서를 보장하는 데이터를 담기 좋습니다.

Stack과 Queue, Tree와 Heap구조?
Stack과 Queue는 선형자료구조로 Stack은 후입선출, Queue는 선입선출방식을 갖습니다.
Tree는 비선형자료구조로 계층령관계, 
Heap은 최댓값/최솟값을 찾아내는 연산이 쉬운 구조입니다.

Array와 ArrayList의 차이?
Array는 크기가 고정적이고 ArrayList는 가변적입니다.
Array는 초기화시 메모리에 할당되나, 
ArrayList는 데이터 변동시 메모리를 재할당하여 속도가 Array보다 느립니다.

Array와 LinkedList?
Array는 검색이 빠르나 수정이 어렵고, 
LinkedList는 수정이 빠르나 검색이 느립니다.
Array는 index로 접근할 수 있어 검색속도가 빠르나 수정에 복잡해집니다. 
이러한 문제점을 해결하기 위해 나온것이 LinkedList 자료구조, 
자기자신 다음에 어떤 원소가 있는지 기억하고있으나 원하는 위치에 한번에 접근할 수 없다는 단점이 있습니다.

HashMap과 HashTable의 차이?
HashTable은 null값을 허용하지않고
HashMap은 null값을 허용합니다.