LinkedList 와 ArrayList의 특징
LinkedList와 ArrayList는 모두 Java에서 제공하는 List 인터페이스를 구현한 Collection 구현체입니다. 인터페이스만 같을 뿐 내부 동작방식은 다릅니다. ArrayList - 무작위접근(random access)이 가능합니다. - n개의 자료를 저장할때 ArrayList는 자료들을 하나의 연속적인 묶음으로 저장합니다. - 삽입 시 사이즈를 늘려주는 연산이 발생됩니다. - 삭제 시 빈 인덱스를 채워야 하기 때문에 연산이 발생됩니다. - 지속적으로 삭제 되는 과정에서 공간만큼 낭비되는 메모리가 많습니다. - 삽입 삭제가 빈번하게 발행하는 프로세스의 경우 좋지 않습니다. LinkedList - 순차접근(sequential access)만 가능합니다. - n개의 자료를 저장할때 자료들을..
2020.01.13