Dot Algo∙ DS/자료구조
2021. 4. 4.
[자료구조] ArrayList와 LinkedList정리 (Java)
자바 컬렉션 프레임워크(JCF) JAVA에서는 다양한 자료구조가 JCF (Java Collection Framework)라는 프레임워크로 제공된다. JCF는 크게 두가지로 분류된다. 1. 순서나 집합적인 공간을 사용하는 Collection 2. Key와 Value로 데이터를 다루는 Map 오늘 알아볼 자료구조는 Collection에 속해있는 LinkedList와 ArrayList이다. ArrayList ArrayList는 컬렉션 프레임워크에서 가장 많이 사용되는 컬렉션 클래스일 것이다. 이 ArrayList는 List인터페이스를 구현하기 때문에 데이터의 저장순서가 유지되고 중복을 허용한다는 특징을 갖는다. ArrayList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. 예를 들면, 첫 번째로..
![[자료구조] ArrayList와 LinkedList정리 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bvUIow/btq1Jz9z8uK/DXiVYIlVi5I8hPxzAKMdc0/img.png)