JAVA/ArrayList와LinkedList/Iterator/for-each

package day16;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Test2 {
	public static void main(String[] args) {
		
	List<Integer> a = new ArrayList<Integer>();
	List<Integer> b = new LinkedList<Integer>();
	System.out.println("ArrayList");
	printTiming(a);
	System.out.println("============");
	System.out.println("LinkedList");
	printTiming(b);
	  
	}
	
	private static void printTiming(List<Integer>list) {
	double start = System.currentTimeMillis();
	for(int i=0;i<1E6;i++) {
		list.add(i);
	}
	double end = System.currentTimeMillis();
	System.out.println(end-start);

	}

}

package day18;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Test15 {
	public static void main(String[] args) {
		Integer[] array = {1,2,3,4,5};
		List<Integer> list = new ArrayList(Arrays.asList(array)); //배열->List
		//for-each
		System.out.println("====for-each====");
		for(Integer i : list) {
			System.out.println(i);
		}
		System.out.println("====Iterator====");
		//반복자 :Iterator
		Iterator<Integer> i = list.iterator();
		while(i.hasNext()) {
			System.out.println(i.next());
		}
	}

}

※개념정리

ArrayList와LinkedList의 차이점

컬렉션	읽기(접근시간)	추가/삭제	비고
ArrayList	빠르다	느리다	순차적인 추가삭제는 더 빠름 비효율적인 메모리사용
LinkedList	느리다	빠르다	데이터가 많을수록 접근성이 떨어짐

List컬렉션의 객체를 읽는 방법?

Iterator(반복자)
Iterator<매개타입변수> 매개변수 = List매개변수.iterator while(매개변수.hasNext( )){ syso(매개변수.next( )); }	Iterator<Iterger> i = list.iterator while(i.hasNext( )){ syso(i.next( )); }
for-each문
for(매개타입변수 매개변수 : List매개변수){ syso(매개변수); }	for(Integer i : list){ syso(i); }

hasNext( ) = 읽어 올 요소가 남았는지 여부 판단

next( ) = 다음 요소를 읽어온다,