자료구조

List ArrayList : 배열(Array)의 향상된 버전 또는 가변 크기의 배열이라고 생각하면 된다. - List중 가장 많이 사용된다.- 배열과 같이 인덱스로 접근할 수 있다. - 배열과 달리 생성된 후에 동적으로 크기를 증가 시키거나 감소시킬 수 있다. - 배열의 복사에 의한 데이터 저장처리를 내부적으로 행하며, 각 데이터에 대한 인덱스를 가지고 있기 때문에 검색이 매우 빠르지만 많은 데이터의 추가/삭제 시에는 배열의 복사가 빈번하게 일어나 성능이 떨어지는 단점이 있다. - 쓰레드 동기화를 지원하지 안는다. LinkedList : 빈번하게 삽입과 삭제가 일어나는 경우에 사용한다. - 다음 자료의 위치정보를 가지며, 내부적인 인덱스 가지고 있지 안다. 데이터의 추가 / 삭제는 위치정보의 수정 만으..
Programming/Java 2016. 8. 22. 22:02
1