본문 바로가기

반응형

프로그래밍 언어/JAVA 공부

JAVA string 관련 메소드 1. length() 문자열의 길이 확인 String str = "abcde"; str.length(); 2. isEmpty() 문자열이 비어있는지 확인한다. 문자열의 길이가 0이면 true, 0이 아니면 false반환 3. charAt 문자열 중 해당 인덱스의 문자를 반환한다. (인덱스는 0~문자열의길이 - 1) 4. getChars 문자열을 문자배열로 복사 String str = new String("abcd"); char [] ch = new char[4]; str.getChars(0,2,ch,0); // 시작 인덱스, 끝 인덱스, 복사받을 char 배열 이름, 복사 시작 위치 //ch에는 "ab" 배정 5. equals 해당 문자열과 매개변수의 문자열이 같은지 비교하여 true 또는 false 반.. 더보기
Java Priority Queue 사용하기 - Comparable interface 우선순위 큐(Priority Queue)란, 선입선출 구조가 아닌, 우선순위가 가장 높은 데이터가 먼저 나오게 됩니다. Java에서 우선순위 큐를 이용하는 방법을 예제와 함께 알아봅시다. 제가 PriorityQueue를 사용한 이유는 다익스트라 알고리즘에서 거리 정보중 최단 거리를 갖고 있는 위치 정보를 가져와야 하기 때문이죠. 그렇다면 위치정보와 동시에 거리정보를 가지고 있는 새 객체를 만들고, 이 객체를 PriorityQueue의 에 할당하면 됩니다. 1. 우선순위 큐 선언 static PriorityQueue prq; prq = new PriorityQueue(); 2. 위치정보와 거리정보를 지닌 Point 객체 생성 class Point implements Comparable { int i, j;.. 더보기
JAVA HashMap 정리 HashMap이란 Key와 Value를 묶어 하나의 entry 로 저장한다는 특징을 갖고 있습니다. 그리고 hashing을 사용하기 때문에 많은 양의 데이터를 검색하는데 뛰어난 성능이 장점입니다. - Map 인터페이스의 한 종류로 (Key, value)로 이루어져 있습니다.- Key 값은 중복이 불가능하고, Value는 중복과 null값이 가능합니다. - 멀티쓰레드에서는 HashTable을 씁니다. HashMap 생성자/메소드 생성자/메소드 설명 HashMap() : HashMap객체 생성 ex) HashMap hm = new HashMap(); orMap map = new HashMap(); HashMap(int initialCapacity) : 지정된 값을 초기 용량으로 하는 HashMap객체 생성 .. 더보기
java 자료구조 1. 스택import java.util.Stack; 사용법Stack stackname = new Stack(); 주 메소드 메소드 설명 boolean empty() 해당 스택이 비었으면 true, 그렇지 않으면 false E peek() 해당 스택의 제일 상단에 있는(제일 마지막 저장된) 요소를 반환함 E pop() 해당 스택의 제일 상단에 있는(제일 마지막 저장된) 요소를 반환함 + 해당 요소를 스택에서 제거함 E push() 해당 스택의 제일 상단에 전달된 요소를 삽입함. int search(Object) 해당 스택에서 전달된 객체가 존재하는 위치의 인덱스를 반환함.이 때 인덱스는 제일 상단에 있는(제일 마지막으로 저장된) 요소의 위치부터 0이 아닌 1부터 시작 2. 큐import java.util... 더보기
JAVA input 처리(Scanner, String) 1. ScannernextInt() 사용 후, nextLine()을 사용하면 제대로 읽어들이지 않는 문제가 발생합니다. 그 이유는 nextInt() 메소드는 가장 마지막 개행 문자 '\n'까지 읽어들이지 않기 때문입니다. 따라서 그 개행문자는 다음에 호출된 nextLine()에서 읽어들이게 되어서 nextLine()에 아무것도 들어가지 않는(원하는 값이 들어가지 않는) 것이죠.이 문제를 해결하기 위해서 저는 2가지 방법을 사용하는데요, 1. 모두 nextLine()으로 읽어들인 후, 정수가 필요할 때 스트링안에서 처리를 해줍니다. 예를 들면 Integer.parseInt() 또는 {input}.charAt([index]) 같은 메소드를 사용하는 것이죠 2. 두번째로는 nextInt()이후에, [Scann.. 더보기

반응형