import java.util.*;을 하면 쓸 수 있다. Arrays 클래스에는 배열을 다루기 위한 메소드가 포함되어 있다. 모든 메소드는 static method 이므로, 객체를 생성하지 않고 사용 가능하다. 무슨메소드가 있나? 1. binarySearch() : 전달받으 배열에서 특정 객체의 위치를 이진 검색 알고리즘을 사용하여 검색 후, 해당 위치 반환. 배열이 미리 정렬되어 있어야만 동작가능. Arrays.binarySearch(arr, 437); //배열 arr에서 437을 찾아서 해당 인덱스 반환 2. copyOf() : 전달받은 배열의 특정 길이만큼을 새로운 배열로 복사하여 반환. 전달받은 배열과 같은 타입의 배열을 반환. int[] arr1 = {1, 2, 3, 4, 5}; int[] ar..

2.1 MIPS Instructions Set MIPS(Microprocessor without Interlocked Pipeline Stages)란 MIPS Technologies에서 개발한 RISC 계열의 명령어 집합 체계이다. 2.2 Arithmetic Operations(산술 연산) add a, b, c // b+c를 a에 대입해라 sub a, b, c // b-c를 a에 대입해라 2.3 Register MIPS는 32개의 레지스터로 구성 (0~31까지 번호가 매겨져 있음) 각 레지스터는 32비트의 데이터를 가질 수 있다. -> word라고 함 (32비트=4바이트) 레지스터에서 데이터에 접근하는 게 메모리에 접근하는 것보다 훨씬 빠름. $t0~$t9 : temporary values (임시로 값을..

CPU 성능 performance(성능) : 1/Execution Time 성능향상 요인 : 알고리즘: 좋은 알고리즘은 명령어 개수(IC)를 줄이고, 간단한 연산위주로 짠 알고리즘은 CPI도 줄일 수 있다. 프로그래밍 언어 컴파일러 Instruction Set Architecture(ISA) 실행시간 측정 elapsed time: total response time CPU time : 주어진 작업을 처리하는데 걸리는 시간 CPU Clock frequency(rate): cycles per second (초당 사이클이 몇번 도는지) ex) 4.0GHz=4000MHz=4.0*10^9Hz CPU time: CPU clock cycles*Clock cycle time(클럭 1개 걸리는 시간) =CPU clock..

데이터를 중복해서 저장할 수 없다. 중복을 피해서 저장할 때 사용하면 유용. 1. HashSet : 데이터를 중복 저장할 수 없고 입력한 순서대로 값을 저장하지 않는다. 탐색속도가 빠르다. Set a=new HashSet(); 2. TreeSet : 데이터를 중복 저장할 수 없고 입력한 순서대로 값을 저장하지 않는다. 그리고 기본적으로 오름차순으로 데이터를 정렬한다. Set a=new TreeSet(); 3. LinkedHashSet : 데이터를 중복 저자할 수 없고, 입력된 순서대로 값을 저장한다. Set c) // 주어진 컬렉션 c에 포함되지 않은 모든 요소를 set에서 제거 후, true 반환 -> 즉, 두 객체 사이의 교집합만 남겨놓음. boolean removeAll(collection c) /..

Integer.min(a,b);

일반 배열은 선언할 때 int [] arr=new int [20];처럼 크기를 명시해줘야 하지만 ArrayList는 가변 배열로 크기를 명시해주지 않아도 된다. ArrayList list =new ArrayList(); ArrayList와 같은 컬렉션 클래스로 데이터를 다룰 때 그 데이터는 기본적으로 객체만 가능합니다. 따라서 char, int, float와 같은 기본형은 사용할 수 없고 대신 Integer와 같은 Wrapper클래스를 사용해야 합니다. 하지만, 오토박싱(auto boxing)과 오토언박싱(auto unboxing)으로 인해 사용자는 마치 기본형을 다룰 수 있는 것처럼 사용할 수 있습니다. 일반 배열 int [] arr이 있다고 하면 길이는 arr.length로 구하면 되는 반면 Arra..