Develop/Ps22 [JAVA] 코테 정리 보호되어 있는 글 입니다. 2024. 7. 15. [Java] Queue 메서드 자바에서는 Queue 는 인터페이스고 필요에 따라 큐 컬렉션을 골라 사용할 수 있다.자주 사용하는 큐 컬렉션에는 LinkedList, ArrayDeque 가 있다. 코테에서는 주로 ArrayDeque사용import java.util.Queue;import java.util.ArrayDeque;ArrayDeque queue = new ArrayDeque(); 메서드설명boolean add(Object o)지정된 객체를 Queue에 추가저장공간 부족 시 IllegalStateException 발생Object remove()Queue에서 객체를 꺼내 반환비어있을 경우 NoSuchElementException 발생Object element()삭제없이 요소를 읽어온다.비어있을 경우 NoSuchElementExce.. 2024. 4. 16. [Java] Stack 메서드 import java.util.Stack; 메서드 설명 boolean empty() Stack이 비어있는지 알려준다 Object peek() Stack의 맨 위에 저장된 객체를 반환 pop과 달리 Stack에서 객체를 꺼내지는 않는다 비어있을 경우 EmptyStackException 발생 Object pop() Stack의 맨 위에 저장된 객체를 꺼낸다 비어있을 경우 EmptyStackException 발생 Object push(Object item) Stack에 객체(item)를 저장한다 int search(Object o) Stack에서 주어진 객체(o)를 찾아서 그 위치를 반환 못 찾을 경우 -1 반환 배열과 달리 위치는 0이 아닌 1부터 시작 2024. 4. 16. [Java] StringBuilder 메서드 - StringBuilder (java.lang.StringBuilder) 생성자 StringBuilder sb = new StringBuilder(): 객체 선언 StringBuilder sb = new StringBuilder("aaa"): 문자열을 바로 넣을 수도 있다. 주요 메소드 .append(): 문자열을 추가한다. (sb.append("bbb"), sb.append(4)) .insert(int offset, String str): offset 위치에 str을 추가한다. (sb.insert(2, "ccc")) .replace(): 첫번째와 두번째 파라미터로 받는 숫자 인덱스에 위치한 문자열을 대체한다. (.replace(3, 6, "ye")) .substring(int start, (int e.. 2024. 4. 15. [Java] String 메서드 [Java] 자바 문자열을 다루는 String 클래스 메소드 총정리String 클래스는 문자열의 추출, 비교, 찾기, 분리, 변환 등과 같은 다양한 메소드를 가지고 있습니다. 그중에서도 사용 빈도수가 높은 10가지 메소드를 소개합니다.리턴 타입메소드 이름(매개 변수)설명charcharAt(int index)특정 위치의 문자를 리턴합니다.booleanequals(Object anObject)두 문자열을 비교합니다.byte[]getBytes()byte[]로 리턴합니다.byte[]getBytes(Charset charset)주어진 문자셋으로 인코딩한 byte[]로 리턴합니다.intindexOf(String str)문자열 내에서 주어진 문자열의 위치를 리턴합니다.intlength()총 문자의 수를 리턴합니다.S.. 2024. 4. 15. [Java] Set 메서드 HashSet 1. HashSet 선언 HashSet set = new HashSet(); HashSet set1 = new HashSet(set1);//set1의 모든 값을 가진 HashSet생성 HashSet set = new HashSet(Arrays.asList(1,2,3));//초기값 지정 HashSet set = new HashSet(10);//초기 용량(capacity)지정 HashSet set = new HashSet(10, 0.7f);//초기 capacity,load factor지정 보통 HashSet 변수명 = new HashSet();으로 선언하면 된다. 2. HashSet 값 추가 add() HashSet set = new HashSet(); //HashSet생성 set.add(1).. 2024. 4. 15. [Java] List 메서드 주요 메서드 .add((index), val): 순서대로 리스트를 추가, 배열 사이즈 초과 시 초기 설정된 사이즈만큼 자동으로 사이즈가 증가함, 인덱스를 추가로 지정해주면 해당 인덱스에 값을 삽입 .get(index): 해당 인덱스의 값 반환 .set(index, val): 인덱스로 값 변경 .indexOf(val): 값을 제공하면 해당 값의 첫번째 인덱스를 반환 .lastindexOf(val): 해당 값의 마지막 인덱스 반환 .remove(index or val): 해당 인덱스의 값 or 해당 값 중 첫번째 값 삭제 .contains(val): 해당 값이 배열에 있는지 검색해서 true / false 반환 .containsAll(val1, val2...): argument로 제공한 컬렉션의 모든 값이 .. 2024. 4. 11. [Java] Map 메서드 HashMap 1. put(K key, V value) 키와 값을 맵에 저장 한다. 키가 존재하면 새값으로 대체된다. Map map = new HashMap(); map.put("apple", 50); map.put("banana", 30); 2.get(Object key) 지정된 키에 대응하는 값을 반환하다. 키가 없으면 null을 반환 int price = map.get("apple"); // 50 3.remove(Object key) 키와 그에 대응하는 값을 제거 map.remove("banana"); 4.cotainsKey(Object key) Map에 지정된 키가 존재하는지 여부를 반환 boolean hasApple = map.containsKey("apple"); // true 5.contai.. 2024. 4. 11. [C++] STL Priority_queue 사용법 1. Priority_queue 란? 기본적으로 C++에서 자주 쓰이는 vector와 같은 container adaptor의 한 종류이며 C++에서 int와 같은 기본자료형으로 우선순위 큐를 사용한다면 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지하도록, 우선순위가 가장 크도록 설계되어 있다 또한 우선순위 큐는 내부적으로 Heap이라는 자료구조를 사용하고 있다. 간단하게 이 정도로 소개하고 바로 사용법을 살펴보자. 2. 기본적인 메소드 push() : 우선순위 큐에 원소를 추가한다 pop() : 우선순위 큐에서 top의 원소를 제거한다 top() : 우선순위 큐에서 top에 있는 원소 즉 우선순위가 높은 원소를 반환한다. empty() : 우선순위 큐가 비어있으면 true를 반환하고 그렇지 않.. 2024. 1. 7. [C++] STL map 사용법 MAP이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복을 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는 데 first- key로 second- value로 저장됩니다. C++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn) 인 레드블랙트리로 구성되어 있습니다. MAP 기본 형태 map map1; MAP 정렬 map은 자료를 저장할때 내부에서 자동으로 정렬합니다. map은 key를 기준으로 정렬하며 오름차순으로 정렬합니다. 만약 내림차순으로 정렬하고 싶은 경우와 같이 사용하면 됩니다. map map1; (만약 다른 방법으로 int데이터를 내림차순으로 정렬하고 싶을 경우, 데이터에 -(마이너스)를 붙여 삽입하여 처.. 2023. 12. 24. 이전 1 2 3 다음
