버그 잡이

각각의 언어들은 다양한 자료구조를 쉽게 사용할 수 있는 자체적인 라이브러리들을 제공해준다. 그래서 실제 개발시에는 자료구조를 "어떻게 구현하지?"에 초점을 맞추기 보다 "어떤 상황에 어떤 자료구조를 쓰지?"에 초점을 맞추는 것이 보다 효율적인 질문일 수 있다. Java에서는 자료구조에 대한 어떤 라이브러리들을 제공해주는지, 또 이들은 각각 어떤 상황에 사용할 수 있는지 살펴보자. 1. List - 리스트는 Index를 사용해서 특정 원소를 조회하고 삽입할 수 있는 것이 특징인 자료구조이다. - 순서가 있고 데이터의 중복을 허용한다. *ArrayList - 자료에 대한 조회에 있어서 상대적으로 높은 성능을 보인다. *LinkedList - 데이터의 추가, 삭제가 빈번한 경우 유리하다. #어디에 쓰이는가? ..

이 글은 생활코딩 자료구조 수업을 기초로 정리한 글입니다. opentutorials.org/module/1335 배열 1. 배열이란? : 데이터를 그룹핑해서 관리하는 자료구조 보통 group으로 나누는 행위는 보다 체계적인 관리를 위해서 진행합니다 블로그에 글을 쓸때도 카테고리 없이 글을 쓰면 나중에 글이 50개가 되고 100개가 되었을때 관리가 되지 않습니다. 하지만 카테고리를 나누어서 관리하면 보다 원하는 글을 빠르게 찾을 수 있고 체계적인 관리가 가능합니다. 2. Index 배열에서 각 요소는 index라는 값을 가지고 있습니다. index는 그룹화된 데이터 안에서 개별 데이터를 식별하게 해주는 역할을 합니다. 즉, index를 활용해서 배열의 데이터를 가져오고 저장할 수 있는 것입니다. (배열의 ..