반응형

list 3

List, Map,Set 정리

//맵 : key, value Map map = new HashMap(); //셋 HashSet hash = new HashSet(); 인터페이스 구현 클래스 특징 List LinkedList Stack Vector ArrayList 순서가 있는 데이터의 집합, 데이터의 중복을 허용함 Set HashSet TreeSet 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음 Map HashMap TreeMap HashTable Properties 키(key)와 값(value)의 쌍으로 이루어진 데이터의 집합 순서는 유지되지 않고, 키는 중복을 허용하지 않으며 값의 중복을 허용함 ArrayList의 특징 동기화를 보장해주지 않는다. 배열에 동적 메모리 증가 기능을 구현한 클래스이다. 동기화 지..

[JAVA] 탐욕법(Greedy) "구명보트"

int[] 에서 Integer[]로 변환하는 테크닉은 stream으로도 가능하지만, 효율성이 매우 떨어지므로 for문으로 하자. List도 필요할때만 사용하도록 하자. 이 역시 stream으로 Array를 asList를 이용하여 변환하능하지만 효율성이 매우 떨어진다. List의 remove와 같은 메소드는 동적으로 메모리를 사용하므로 효율성 측면에서 불리하다. 이왕이면 배열에서 index값을 이용하여 해결하자. 정렬 오름차순은 int[] Integer[] 다 가능하지만, 내림차순은 Integer[]만 가능하다(int[]는 Integer[]로 변환해야함) =>내림차순 : Arrays.sort( 배열, Collections.reverseOrder()); 나의코드 : 현실의 벽을 느꼈다. import java..

반응형