언제나 휴일

37. 슬라이스[start:last]로 부분 슬라이스를 만들 수 있어요. 안녕하세요. 언제나 휴일, 언휴예요. 이번에는 원본 슬라이스에서 원하는 영역을 추출하는 부분 슬라이스를 만드는 방법을 알아보아요. 부분 슬라이스를 만들 때는 슬라이스명[시작 인덱스: 끝 인덱스 더하기 일] 표현을 사용하세요. 슬라이스명[시작 인덱스: 끝 인덱스 더하기 일] 주의할 점은 실제 만들어지는 부분 슬라이스 영역은 시작 인덱스에서 끝 인덱스 이전까지만 복사합니다. 다음은 원본 슬라이스에서 원하는 영역을 최종 사용자로부터 입력받아 부분 슬라이스를 만드는 예제 코드예요. //부분 슬라이스 만들기package main import "fmt" func main() { var origin_s []int = []int{10, 23, 3..

36. copy 함수를 사용하면 원소 값을 복사할 수 있어요. 안녕하세요. 언제나 휴일, 언휴예요. 슬라이스에서 대입 연산은 두 개의 변수가 같은 개체를 참조하는 것이었죠. 만약 배열의 대입 연산과 비슷하고 다른 배열의 원소 값을 복사하려면 copy 함수를 사용하세요. 주의할 점은 copy 함수로 복사하면 원소 값이 있던 곳은 복사합니다. 예를 들어 슬라이스 s1은 용량이 10이고 원소 값이 1부터 10으로 초기 설정한 상태라고 가정해요. 그리고 s2는 용량이 5이고 원소 값은 8과 9로 원소 개수가 2라고 가정 하죠. 이 때 copy(s2, s1) 호출하면 s2의 원소 개수 두 개(1과 2)만 복사합니다. 당연히 용량이 부족하다고 늘려주지 않겠죠. 다음은 용량이 10인 s1과 용량이 5인 s2인 슬라이..

[구글 Go 하자] 35. 배열의 대입 연산은 값 복사, 슬라이스는 참조 안녕하세요. 언제나 휴일, 언휴예요. 이번에는 배열과 슬라이스의 차이점 중에 개발자가 실수하기 쉬운 대입 연산을 알아보기로 해요. 선언할 때와 인덱스 연산으로 원소에 접근하는 것은 배열과 슬라이스의 공통점이예요. 그런데 대입 연산에서는 차이가 있어요. 배열끼리 대입 연산을 하면 원소 값을 모두 복사합니다. 하지만 슬라이스는 내부적으로 참조 형식이어서 같은 개체를 참조할 뿐이예요. 예를 들어 배열 arr1에 1, 2, 3 값의 원소를 갖고 있을 때 arr2에 대입하면 arr2 배열도 1, 2, 3 값을 갖는 상태로 변해요. 이 때 arr2[0]=8 연산을 수행하면 arr2는 예상처럼 원소 값은 8, 2, 3으로 변해요. 하지만 arr..

[구글 Go 하자] 34.슬라이스도 초기 값을 설정할 수 있어요. 안녕하세요. 언제나 휴일, 언휴예요. 슬라이스도 생성하면서 값을 초기 설정할 수 있어요. 이 때는 원소 개수를 명시하지 않다는 점 빼고는 배열 초기화와 같아요. var name[] type = []type{값 목록} 이전 예제에서는 5명의 학생 성적을 배열에 갖고 있는 상태에서 출발했었죠. 이번에는 슬라이스를 선언하면서 5명의 학생 성적으로 초기값을 설정한 상태에서 나머지 5명의 성적을 최종 사용자로부터 입력받는 예제 코드예요. // 슬라이스 초기화 후에 성적 입력package main import "fmt" func main() { var scores []int = []int{90, 88, 76, 80, 99} var i int fmt...

33. 슬라이스가 꽉 찰 때 append 함수를 사용하면 알아서 늘려줘요. 안녕하세요. 언제나 휴일, 언휴예요. 앞에서 슬라이스의 저장소 용량은 동적이라고 말했어요. 그런데 좀 더 정확히 말하면 저장소의 용량은 자동으로 확장하는 제법 똑똑한 컬렉션이예요. 만약 꽉 차 있는 상태의 슬라이스에 append 함수를 이용하여 자료를 추가하면 저장소의 용량은 알아서 늘려줘요. 현재 용량이 0이면 1로 늘려주고 그 외에는 현재 용량의 두 배로 늘어나요. 다음의 예제 코드는 이를 확인하는 간단한 코드예요. //슬라이스가 꽉 찰 때 append 함수 사용package main import "fmt" func main() { var s []int fmt.Printf("용량:%d 원소 개수:%d\n", cap(s), le..

[구글 Go 하자] 32. 슬라이스에 append 함수로 순차 보관 안녕하세요. 언제나 휴일, 언휴예요. 슬라이스의 원소 개수는 len 함수를 통해 확인할 수 있고 저장소 용량은 cap으로 확인할 수 있어요. 그리고 append 함수를 이용하여 순차적으로 보관할 수 있어요. 다음 소스 코드는 5명의 학생 성적은 배열에 이미 갖고 있는 상태에서 슬라이스를 생성하고 나머지 5명의 성적은 최종 사용자로부터 입력받는 예제 코드예요. // 5명 성적은 슬라이스에 초기 설정, 5명의 성적은 입력받기 package main import "fmt" func main() { var arr [5]int = [5]int{90, 88, 76, 80, 99} var scores []int = make([]int, 5, 10) ..

[구글 Go 하자] 31. 동적 배열, 슬라이스 기초 안녕하세요. 언제나 휴일, 언휴예요. Go언어에서는 배열 크기를 동적으로 늘어나는 슬라이스를 제공하고 있어요. 슬라이스 형식을 선언할 때는 var 키워드와 슬라이스 이름[] 원소 형식을 명시하세요. var name[]type 배열 선언과 비슷하지만 원소 개수를 명시하지 않는다는 부분이 다르죠. 그리고 슬라이스에 저장소를 할당할 때는 make 함수에 인자료 []원소 형식과 원소 개수와 저장소 용량를 전달합니다. var name[] type = make([]type, elements no, capacity size) 이 때 저장소의 용량은 생략할 수 있어요. 주의할 점은 슬라이스의 원소에 접근할 때는 원소 개수만큼만 접근할 수 있다는 것이죠. 저장소의 용..

[Java 언어 활용] 3.12 HashMap 클래스 Java의 HashMap 클래스는 Map 인터페이스 기반의 구현 클래스입니다. 그리고 해쉬 테이블 자료 구조를 표현한 클래스입니다. 앞에서 다루었던 HashSet 클래스도 해쉬 테이블 자료 구조를 표현한 클래스였습니다. HashSet 클래스는 Collecion 인터페이스 기반의 구현 클래스로 단일 개체를 보관하는 클래스이며 HashMap 클래스는 key와 value를 쌍으로 보관하는 클래스입니다. 보관할 때 key를 해쉬 테이블 내부의 해쉬 함수를 통해 보관하여 검색할 때 key로 검색하면 빠르게 value를 찾을 수 있는 장점을 갖고 있습니다. HashMap 형식 변수 선언 및 개체 생성할 때는 제네릭 형식 인자로 키와 값을 명시하여 표현합니다. H..

[Java 언어 활용] 3.11 Map 인터페이스 HashSet 클래스를 이용하여 자료를 보관할 때 원하는 자료를 판별하기 위해 반복자를 사용한다면 선형 자료구조와 큰 차이를 보이지 않습니다. 위 예처럼 단순 값을 보관하고 존재하는지 판별하기 위해 contains 메서드를 사용하면 빠릅니다. 하지만 특정 클래스 형식 개체를 보관하고 주요 멤버로 개체를 검색하려면 contains 메서드를 사용하여 해결할 수 없고 반복자를 사용해야 할 것입니다. 이를 위해 Java에서는 Map 인터페이스를 제공하고 있고 이를 기반으로 구현 클래스를 이용하면 좋은 성능을 갖는 응용을 개발할 수 있습니다. Collection 인터페이스는 특정 자료를 보관하는 컬렉션에서 제공해야 할 기능을 약속하였습니다. 대신 Map 인터페이스..

[Java 언어 활용] 3.10 HashSet 클래스 앞에서 Collection 인터페이스를 기반으로 구현 클래스에는 List와 Set이 있다고 했습니다. List 클래스는 선형 자료구조를 구현한 클래스이며 Set은 비선형 자료를 구현한 클래스입니다. 그리고 Set 클래스를 기반으로 파생한 StoredSet, HashSet 클래스가 있습니다. StoredSet은 이진 탐색 트리를 구현한 클래스이며 HashSet은 해쉬 테이블을 구현한 클래스입니다. 두 가지 모두 빠른 검색이 필요할 때 사용하는 클래스이며 같은 자료를 중복 보관할 수 없는 특징을 갖고 있습니다. 자료구조를 학습하면 선형 자료구조에서의 탐색 비용은 O(N)이고 이진 탐색 트리의 탐색 비용은 (logN), 해쉬 테이블의 탐색 비용은 O(1)이..