본문 바로가기

코딩 문제/알고리즘5

문자열 치환 - replace(), replaceFirst(), replaceAll() String 또는 배열에서 원하는 값만 골라서 바꾸고 싶을 때 사용하기 좋은 것이 바로 replace() 메서드이다. 문자열 치환 메서드에는 크게 3가지가 있다. 1. replace() replace() 메서드는 문자열에서 변경하고 싶은 문자를 검색하고 지정된 문자로 변경하고 새 문자열을 반환한다. public class Main { public static void main(String[] args) { String s = "one. 2. one. 2."; s = s.replace("one","1"); Integer.parseint(s); System.out.println(s); //결과: 1. 2. 1. 2. } } 위의 예제에서 나온 결과 값을 보면, s안의 모든 "one"이 "1"로 바뀌었다. 2.. 2022. 7. 16.
StringBuilder란? StringBuilder 개념과 사용법 보통 두 개의 String 객체를 합치고 싶을 때 우리는 (+)를 사용한다. 예제 String str_1 = "Hello"; String str_2 = "World"; 위 두 개의 String객체를 str_1 + str_2; 와 같은 연산을 하게 되면 새로운 String을 생성한다. 그렇다면, StringBuilder, 언제 사용하는가? String은 소위 불변(immutable) 객체이다. 한 번 생성된 String은 내용을 바꿀 수 없다는 뜻이다. 그러므로 String객체와 String 객체를 더하면(+) 새로운 문자열이 생성되고 이는 메모리 할당과 메모리 해제를 발생시켜 연산이 많아질수록 성능적으로 좋지 않다. 그래서 나온 것이 StringBuilder이다. StringBuilder String과 .. 2022. 6. 11.
[자료구조] LinkedList 사용법 & 예제 (Java) LinkedList ArrayList는 배열을 사용하여 List를 구현한 클래스입니다. ArrayList와 다르게 LinkedList(연결 리스트)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조입니다. 각각의 데이터가 노드(Node)로 구성되어 연결이 되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당합니다. LinkedList 장점 데이터를 추가하거나 삭제하는 것이 원활합니다. 노드(Node)는 LinkedList에 객체를 추가하거나 삭제하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않습니다. 중간에 데이터를 추가나 삭제하더라도 전체의 인덱스가 한 칸씩 뒤로 밀리거나 당겨지는 일이 없기에 ArrayList에 비해서 데이터의 추가나 삭제가 용이합니다. L.. 2022. 3. 17.
[자료구조] ArrayList 사용법 & 예제 ArrayList ArrayList는 List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형 리스트입니다. 일반 배열과 동일하게 연속된 메모리 공간을 사용하며 인덱스는 0부터 시작합니다. 일반적인 배열과 같은 순차 리스트이며 인덱스로 내부의 객체를 관리한다는 점등이 유사하지만 한번 생성되면 크기가 변하지 않는 배열과는 달리 ArrayList는 객체들이 추가되어 저장 용량(capacity)을 초과한다면 자동으로 부족한 크기만큼 저장 용량(capacity)이 늘어난다는 특징을 가지고 있습니다. ArrayList 생성 // 자바에서 ArrayList를 사용하려면 아래 구문을 추가해주어야 합니다. import java.util.ArrayList; ArrayList 사용법 ArrayList list.. 2022. 3. 16.
[자료구조] Map - HashMap, TreeMap, LinkedHashMap Map Map은 Key, Value 형식을 가지고 있다. 이 Map에는 크게 3가지의 특징이 있다. 1. Key는 중복될 수 없다. 2. Key와 Value 중 하나만 존재하지 않는다. 3. Value는 중복이 가능하다. Map 자료형에 HashMap, LinkedHashMap, TreeMap 등이 있다. HashMap HashMap은 Map을 구현하는 메서드이다. Hashing을 사용하기 때문에 많은 양의 데이터를 검색할 때 사용하기 좋다. Map user = new HashMap(); user.put("Anna", "anna12"); user.put("Sam", "sma12"); // Map의 user라고 선언하고 HashipMap으로 인스턴스 시킨 객체이다. // put이라는 메서드를 사용해서 us.. 2022. 3. 11.
728x90