프로그래밍/기본기ㆍ자료구조
2020. 4. 9.
ArrayList (배열리스트)
개념 - Object클래스를 데이터로 받는 자료형 - Object클래스를 데이터로 받기 때문에 사용 할 때마다 캐스팅을 해야함 (캐스팅을 자주 하는 것은 성능 저하에 한몫 함 ) - Array처럼 Index를 가지고 있고 List처럼 Add()를 통해 추가 - system.Collections에 있어서 사용하려면 using을 해야함 - 각 자료마다 index를 갖고 있기 때문에 Array처럼 검색이 빠름 - 데이터의 추가, 삭제, 갱신을 위해 임시 배열을 생성해 데이터를 복사해놓기 때문에 자료가 많아질수록 성능 저하가 발생 - get(int index)를 사용해 O(1)의 시간 복잡도를 가진다. 사용 목적 - Array와 List는 명확하게 데이터 형식을 정하고 사용하는데 int형은 int만, str..
