CS/자료구조1 자바 Collection List - 동일한 데이터의 중복 허용 - 데이터 저장 순서 유지 - 객체를 저장하면 부여되는 인덱스를 통해 객체의 주소 값을 참조할 수 있음. - 추가, 검색, 삭제 메소드가 있음 1. ArrayList - List 인터페이스의 구현 클래스 - 배열과는 다르게 크기 변경 가능 * Vector - ArrayList와 동일한 내부 구조를 가지고 있음. - 동기화가 되어있지 않는 ArrayList와는 달리 동기화된 메소드로 구성되어 있어, 한 번에 하나의 스레드만 벡터의 메소드 호출 가능 -> 멀티쓰레드일 경우, ArrayList는 개발자가 명시적으로 동기화 코드 추가해야 하며, 멀티쓰레드가 아닐 경우, ArrayList가 더 빠름 2. LinkedList - List 인터페이스의 구현 클래스 - 양방향 포.. 2021. 4. 20. 이전 1 다음