[Java] 자료구조 클래스의 사용

ArrayList - 순차적으로 저장됨 [ 배열 ]
 - 삽입, 삭제가 많은 자료에선 비효율적.

LinkedList - 포인터를 이용한 자료 연결.
 - 포인터를 사용하여 데이터 연결.


ArrayList<String> list = new ArrayList<String>();
               타입 파라미터가 들어감.

=> ArrayList엔 String 객체만 집어넣어라!!!!!



Iterator :: ArrayList 에 있는 내용을 읽어 낼때 사용하는 함수.

Ex)
Iterator<String> iterator = list.iterator();  // iterator 메소드를 호출하여  iterator 객체를 얻음.

// iterator 객체를 이용하여 리스트에 있는 데이터를 순차적으로 가져와서 출력 함.
while(iterator.hasNext())
{
  String str = iterator.next();
  System.out.println(str);
}

:: Iterator 를 이용하여 List 내의 데이터를 순차적으로 가져와서 출력하는 프로그램 ::

import java.util.*; public class TEST { public static void main(String args[]) { LinkedList<String> list = new LinkedList<String>(); list.add("망고"); list.add("PineApple"); list.add("Banana"); Iterator<String> iterator = list.iterator(); while(iterator.hasNext()) { String str = iterator.next(); System.out.println(str); } } }

---

Collection Class 종류

Set (집합) : 데이터 중첩 X , 순서대로 정렬되지 않음.
Map :  키와 값으로 구성 됨. 중첩데이터를 특정한 키값에 의해 구분 함.
(Array) List : 데이터 중첩 O , 입력된 순서대로 기억.

---