목록Array (1)

기록용 블로그

[자료구조] 1. List, Set, Map

1. List 1) 특징 - 순서가 있다 - 중복을 허용한다 - 인덱스를 통한 원소 접근 - 가변적인 크기 2) 종류리스트특징ArrayList- 배열 + 리스트 : 객체 내부에 배열에 데이터 저장 - 단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점 - 빠르고, 크기를 맘대로 조절할 수 있다.LinkedList- 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 때 성능 보장 - 스택, 큐 등을 만들기 위한 용도로 사용한다. - Iterator를 사용한다. (Iterator : 순서가 없는 자료구조의 값을 추출할 때 사용. hasNext 와 next 메소드 이용)Vector- ArrayList의 구버전이며, 잘 쓰이진 않는다. 3) 배열과의 차이점 - 인덱스의 역할 : 배열은 인덱스가 유일무이한 ..
개발/알고리즘 공부 2023. 4. 20. 23:09
이전 Prev 1 Next 다음