본문 바로가기

ArrayList2

[면접을 위한 CS 전공지식 노트][자료구조] Array(배열)와 ArrayList 0. 개요 JAVA에서는 배열을 직접 사용할 수도 있고, 배열을 사용하기 쉽게 구현해놓은 ArrayList가 존재한다. 자료구조를 공부하면서 이 부분에 대해서 정리하여 기록하고자 이 글을 작성한다. 1. Array 배열이라는 자료구조의 특징을 살펴보면, 1. 선형적인 자료구조이다. 2. 데이터를 일렬로 늘여놓은 형태이다. 3. 물리적으로도 데이터가 메모리에 연속적으로 저장된다는 특징을 가지고 있다. 4. 같은 데이터 타입만을 저장할 수 있다. -> 다른 데이터 타입을 저장하고자 한다면 class 선언을 하여 객체를 이용하여 사용할 수 있다. 등을 이야기 해볼 수 있겠다. Java를 이용해 프로그래밍을 하는 경우 종종 배열을 직접 사용하는 경우도 있지만, 대부분의 경우 배열을 사용하기 쉽게 구현해놓은 Ar.. 2023. 8. 2.
컬렉션 프레임 워크 (List, ArrayList, Vector, LinkedList) 컬렉션 프레임 워크 인터페이스 분류 특징 구현클래스 Collection List - 인덱스 O (순서 있음) - 중복저장 가능 ArrayList, Vector, LinkedList Set - 인덱스 X (순서 없음) - 중복저장 불가 HashSet, TreeSet Map - Key, Value 쌍인 Entry 객체로 구성되어있음. - Key는 중복 저장 불가, Value는 가능. HashMap, Hashtable, TreeMap, Properties 1. List 컬렉션 - 인덱스로 추가, 검색, 삭제 하기 때문에 인덱스를 매개값으로 갖는 메소드가 많다. - List 배열은 객체의 번지를 참조한다. - null일 경우 객체 참조 X. 기능 메소드명 기능설명 객체추가 boolean add(E e) e를 L.. 2020. 10. 11.