Collection

#collection #vector #ArrayList #LinkedList
Jan 04, 2024
Collection
 
  • 많이 사용하는 자료구조 - 리스트(list), 스택(stack), 큐(queue), 집합(set), 해쉬 테이블(hash table)
  • 컬렉션 종류 중 자주 쓰는 것 - HashSet, ArrayList, HashMap
  • 컬렉션 인터페이스
    • Collection
      모든 자료구조의 부모 인터페이스로서 객체의 모임을 나타낸다.
      Set
      집합(중복된 원소를 가지지 않는)을 나타내는 자료구조
      List
      순서가 있는 자료구조로 중복된 원소를 가질 수 없다. / 동적 배열
      Map
      키와 값들이 연관되어 있는 사전과 같은 자료구조
      Queue
      극장에서의 대기줄과 같이 들어온 순서대로 나가는 자료구조
  • 컬렉션은 제네릭 사용 / 기초 자료형 저장 X / 클래스만 가능 오토박싱 - 기본 자료형을 저장하면 자동으로 랩퍼 클래스의 객체로 변환

벡터 (Vector)

  • 벡터 → 가변 크기 ⇒ 주로 컬렉션 사용 (편리)
import java.util.Arrays; import java.util.Collection; import java.util.Collections; import java.util.Vector; public class VectorExample01 { public static void main(String[] args) { Vector<String> vec = new Vector(); vec.add("Apple"); vec.add("Orange"); vec.add("Mango"); // 크기 System.out.println(vec.size()); // 인덱스 접근 System.out.println(vec.get(1)); // 정렬 (오름차순) Collections.sort(vec); for (String s: vec){ System.out.print(s+" "); } System.out.println("\n"); // 정렬 (내림차순) Collections.sort(vec,Collections.reverseOrder()); for (String s: vec){ System.out.print(s+" "); } System.out.println("\n"); // 정렬 다른 방법 // Arrays.sort(); // 삭제 String result = vec.remove(2); System.out.println(result); System.out.println(vec.size()); // 값 찾기 boolean search=vec.contains("Mango"); System.out.println(search); // 대소문자 구분없이 찾는 것 String a = "Mango"; boolean check = a.equalsIgnoreCase("mAngo"); System.out.println(check); } }
 

ArrayList

  • ArrayList의 기본 연산
    • ArratList<String> list = new ArrayList<String>();
      타입 매개 변수를 가지는 제네릭 클래스로 제공 / 생성 시 타입 매개 변수 지정
       
  • ArrayList 중요 메소드
    • notion image
       
  • 배열을 리스트로 변경하는 방법
    • List<String> list = Arrays.asList(new String[size]);
 
💡
값이 중복되었는지 확인하는 contains( ) 메소드
if (list.contains("APPLE")){ System.out.println("APPLE이 리스트에서 발견되었습니다.");}
 

LinkedList

 
Share article

from-web-developer