diff --git "a/Ch09/item58/\354\240\204\355\206\265\354\240\201\354\235\270_for\353\254\270\353\263\264\353\213\244\353\212\224_for-each\353\254\270\354\235\204_\354\202\254\354\232\251\355\225\230\353\235\274.md" "b/Ch09/item58/\354\240\204\355\206\265\354\240\201\354\235\270_for\353\254\270\353\263\264\353\213\244\353\212\224_for-each\353\254\270\354\235\204_\354\202\254\354\232\251\355\225\230\353\235\274.md" new file mode 100644 index 0000000..42f7704 --- /dev/null +++ "b/Ch09/item58/\354\240\204\355\206\265\354\240\201\354\235\270_for\353\254\270\353\263\264\353\213\244\353\212\224_for-each\353\254\270\354\235\204_\354\202\254\354\232\251\355\225\230\353\235\274.md" @@ -0,0 +1,92 @@ +### ☁️ For-Each문을 사용하기 이전 + +#### 전통적 for문을 사용해서 반복하기 +▶️ 컬렉션 순회 +```java +for (Iterator i = c.iterator(); i.hasNext(); ){ + Element e = i.next(); + ... //e로 무언가를 한다. +} +``` + +▶️ 배열 순회 +```java +for (int i = 0; i < a.length; i++) { + ..// a[i]로 무언가를 한다. +} +``` + +앞선 장에서 말했던 `while` 문 보다는 낫지만, 가장 좋은 방법은 아니다. + +1. 반복자와 인덱스 변수는 코드만 지저분하게 할 뿐 꼭 필요한 것은 원소들뿐이다. +2. 반복자와 인덱스 '변수'를 잘못 사용할 가능성이 높아진다. +3. 컬렉션이나 배열이냐에 따라 코드 형태가 달라진다. + +이러한 문제들은 `for-each` 문을 사용하면 모두 해결된다. + +### ☁️ For-Each문이란? +`for-each` 문의 정식 명칭은 `향상된 for문(enhanced for statement)` 이다. + +전통적 `for` 문과 달리 반복자와 인덱스 변수를 사용하지 않고, 하나의 관용구로 **컬렉션**과 **배열** 그리고 **Iterable 인터페이스**를 구현한 객체까지 모두 처리할 수 있다는 장점이 존재한다. + +> 🫧 **Iterable 인터페이스**
+`Iterable` 인터페이스를 구현한 모든 객체는 `for-each` 문으로 순회할 수 있다. +```java +public interface Iterable { + // 이 객체의 원소들을 순회하는 반복자를 반환한다. + Iterator iterator(); +} +``` + +표기법은 다음과 같고, 내부에서 `Iterator` 를 사용해서 순회하는 형식으로 동작한다. +```java +for (Element a : elements) { + ..// a로 무언가를 한다. +} +``` + + +### ☁️ For-each문의 장점 + +#### 컬렉션 중첩 순회의 경우 + +서로 크기가 다른 컬렉션 두개를 중첩으로 순회할 때, 아래와 같은 실수가 발생할 수 있다. + +```java + enum Suit { CLUB, DIAMOND, HEART, SPADE } + enum Rank { ACE, DEUCE, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, + NINE, TEN, JACK, QUEEN, KING } + + static Collection suits = Arrays.asList(Suit.values()); + static Collection ranks = Arrays.asList(Rank.values()); + + for (Iterator i = suits.iterator(); i.hasNext(); ) + for (Iterator j = ranks.iterator(); j.hasNext(); ) + deck.add(new Card(i.next(), j.next())); // 문제 발생 +``` +마지막 줄에서 `i.next()` 는 `Suit` 의 개수만큼 불려야 하는데, 안쪽 반복문에서 호출되는 바람에 `Rank` 개수만큼 순회되어 숫자가 바닥나면 `NoSuchElementException` 예외가 터지기 때문이다. + +#### for-each 문 사용 + +```java +for (Suit suit : suits) + for (Rank rank : ranks) + deck.add(new Card(suit, rank)); + +``` + +### ☁️ For-each 문을 사용할 수 없는 경우 + +아래의 세 가지 경우에 대해서는 일반 `for` 문을 사용하는 것이 좋다. + +#### 1. 파괴적인 필터링 +컬렉션을 순회하면서 선택된 원소를 제거해야 하는 경우, `for-each` 대신 반복자의 `remove` 메서드를 호출해야 한다. 자바 8부터는 반복자를 사용하지 않고 컬렉션 단에서 `removeIf` 를 통해 제거할 수 있다. + +#### 2. 변형 +순회하면서 특정 원소의 값 혹은 전체를 교체해야 한다면 리스트의 반복자나 배열의 인덱스를 사용해야 한다. + +#### 3. 병렬 반복 +여러 컬렉션을 병렬로 순회해야 한다면 각각의 반복자와 인덱스 변수를 사용해 엄격하고 명시적으로 제어해야 한다. + +> 📚 핵심 정리 +전통적인 for문과 비교했을 때 for-each문은 명료하고, 유연하고, 버그를 예방해준다. 성능 저하도 없으므로 가능한 모든 곳에서 for 문이 아닌 for-each 문을 사용하자. diff --git "a/Ch09/item63/\353\254\270\354\236\220\354\227\264_\354\227\260\352\262\260\354\235\200_\353\212\220\353\246\254\353\213\210_\354\243\274\354\235\230\355\225\230\353\235\274.md" "b/Ch09/item63/\353\254\270\354\236\220\354\227\264_\354\227\260\352\262\260\354\235\200_\353\212\220\353\246\254\353\213\210_\354\243\274\354\235\230\355\225\230\353\235\274.md" new file mode 100644 index 0000000..97c4d51 --- /dev/null +++ "b/Ch09/item63/\353\254\270\354\236\220\354\227\264_\354\227\260\352\262\260\354\235\200_\353\212\220\353\246\254\353\213\210_\354\243\274\354\235\230\355\225\230\353\235\274.md" @@ -0,0 +1,47 @@ +문자열은 불변이기 때문에, 문자열 연산자 `+` 를 사용해서 문자열 n개를 더하기 위해서는 양쪽의 내용을 복사한 새로운 문자열을 만들어내야 하므로 성능은 O(N^2)에 비례한다. +따라서 `+` 보다는 `StringBuilder` 를 사용하는 것이 좋다. + +> 하지만 실제로 자바가 버전업 되면서 해당 문제들이 해결이 되면서 속도가 비슷해졌는데, 아래를 통해 자세히 알아보자. + +우선 JDK 버전과 관계없이 **한 줄**에서 상수 `String` 끼리만 더하는 것은, 컴파일 과정에서 모두 하나의 합쳐진 문자열로 바꿔준다. +```java +String a= "a" + "b" + "c"; +String = "abc" // 컴파일 +``` + +#### JDK 8 이전 + +`JDK1.5 - 8` 까지는, 컴파일 단계에서 `String` 객체를 사용하더라도 `StringBuilder` 로 컴파일 되도록 최적화가 되었다. + +```java +String a = str1 + str2 + str3 +String a = new StringBuilder(String.valueOf(str1)).append(str2).append(str3).toString(); // 실제 컴파일 +``` + +따라서 위처럼 한줄에 한해서는 큰 속도 차이가 없지만, **반복문 내부**에서는 상황이 달라진다. + +```java +String s = ""; +for(int i = 0; i < 100000; i++) { + s += value; +} +``` + +`+` 를 썼을 때는 반복문 내부에서 매번 `StringBuilder` 객체를 생성해서 `append` 한 이후에 다시 `toString` 을 통해 문자열로 변환하는 작업을 수행해나가기 때문에 `StringBuilder` 보다 속도가 느려진다. +따라서 반복문 내부에서는 아래와 같이 `String` 대신 `StringBuilder` 를 사용하는 것이 좋다. +```java +StringBuilder b = new StringBuilder(); +for(int i = 0; i < 100000; i++) { + b.append(s); +} +System.out.println(s.toString()); +``` +#### JDK 9 이후 + +`Java9` 이후부터는 `InvokeDynamic` 을 사용하여, `StringConcatFactory` 클래스의 `makeConcatWithConstants` 라는 메서드를 단일 호출하는 방식으로 최적화되었다. +따라서 `+` 나 `StringBuilder` 모두 속도 측면에서는 똑같아진다. + +https://www.baeldung.com/java-string-concatenation-invoke-dynamic +https://gist.github.com/benelog/b81b4434fb8f2220cd0e900be1634753 +https://june0122.tistory.com/2 +https://june0122.tistory.com/2