단단히

개발을 하다 보면 다수의 객체를 저장하고 필요할 때마다 해당 기능을 수행하는 객체를 불러와 사용하는 경우가 많다. 지금까지 객체를 삭제하고 검색하고 추가를 할 때는 배열을 많이 사용했다. 배열의 장점은 데이터 추가가 쉽고 객체를 삭제하거나 검색하기에도 좋다. 하지만 배열은 구조적인 단점이 있다. 데이터의 길이를 결정하고 사용해서 추가에 한계가 있다. 그렇다고 배열의 길이는 처음부터 길게 잡는 것은 메모리 사용에 효율적이지 못하다. 삭제 또한 배열의 인덱스의 칸이 그대로 비워져 있어 나중에는 배열의 인덱스 칸에 데이터가 존재하는지 확인하는 절차가 필요하다. 연속적인 구조를 가져야 한다.(>> **선형구조 자료) 자주 또 많이 사용하는 배열의 문제점을 보완하기 위해 자료구조를 바탕으로 객체들을 효율적으로 추..