반응형 arrayList2 [JAVA] List ? ArrayList? #2 List list = new ArrayList(); ArrayList list = new ArrayList(); List와 ArrayList의 차이를 알아보자 - List = 인터페이스 - ArrayList = List에 상속된 클래스 ✅List? 위에 언급한 것처럼 List는 인터페이스이다. 처음 코드블럭처럼 List 자료형으로 선언 시에, 그 구현체를 ArrayList나 LinkedList로 구현 할수도 있다. 그러나 처음부터 ArrayList로 선언시, 데이터의 용도가 바뀌어 삽입/삭제가 유리한 LinkedList 구조로 변경 시 ArrayList로 선언된 모든 부분을 LinkedList로 변경해줘야 하기 때문이다. 즉, 다형성 지원을 위해 추후 변경에 대해 유연한 구조로 미리 설계하는 방식인 것이.. 2022. 12. 20. [JAVA] List ? ArrayList? #1 메모리를 사용하는 양이 다르다는 말고는 아무것도 몰랐기 때문에, 문득 List와 ArrayList의 차이점이 궁금해졌다. List는 Array 비슷하며 Java의 자료형으로 Array보다 편리한 기능을 가진다 우선 리스트/배열의 차이를 짧게 알아보자 리스트와 배열의 제일 큰 차이는 인덱스의 유무이다. 배열에서는 인덱스를 통해 빠른 조회가 가능하나, 데이터가 삭제되어도 인덱스 유지를 위해 메모리를 유지해야하는 단점이 존재한다.이 때문에 적절한 배열 선언이 되지 않으면 메모리 낭비를 초래하게 된다. 리스트는 메모리 낭비를 줄이기 위해 인덱스를 포기하고 노드를 연결해 데이터를 적재하는 형태의 선형 자료구조이다. 이와 같이 리스트는 머리와 꼬리로 이뤄져있어 각 노드의 꼬리에는 다음 노드의 주소 정보가 있어 데이.. 2022. 12. 14. 이전 1 다음 반응형
