같음과 해싱(값과 참조)
참조 같음과 값 같음을 이해하고, Equals/GetHashCode를 올바르게 재정의하며, IEquatable 을 구현하고, 집합과 사전에서 사용자 지정 비교기를 사용합니다.
같음과 해싱(값과 참조)은(는) CoddyKit의 무료 C# Academy 강의입니다. 이것은 3개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C# Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C# Academy 강의에는 총 3개의 강의가 포함되어 있습니다.
동등성 기초
목표: 동등성이 예상한 대로 작동하도록 합니다.
- 참조 동등성과 값 동등성
- Equals + GetHashCode 규약
- 속도를 위한 IEquatable<T>
- 형식을 수정할 수 없을 때 사용자 지정 비교기
참조 동등성의 함정
클래스는 기본적으로 참조 동등성을 사용합니다. 동일한 데이터를 가진 서로 다른 두 객체는 값 동등성을 구현하지 않는 한 서로 같지 않습니다.
using System;
using System.Collections.Generic;
public sealed class Point // no overrides
{
public int X;
public int Y;
public Point(int x, int y){ X = x; Y = y; }
}
public class Program
{
public static void Main(string[] args)
{
Point a = new Point(1, 2);
Point b = new Point(1, 2);
Console.WriteLine("a == b ? " + (a == b)); // reference equality: False
Console.WriteLine("a.Equals(b) ? " + a.Equals(b)); // False
HashSet<Point> set = new HashSet<Point>();
set.Add(a);
Console.WriteLine("Contains b? " + set.Contains(b)); // False (unexpected)
}
}
값 동등성 구현
IEquatable<T>를 구현하고 Equals와 GetHashCode를 재정의합니다. 해시는 동등성과 일치해야 합니다. 즉, 동등한 객체는 같은 해시를 가져야 합니다.
using System;
using System.Collections.Generic;
public sealed class ValuePoint : IEquatable<ValuePoint>
{
public int X;
public int Y;
public ValuePoint(int x, int y){ X = x; Y = y; }
public bool Equals(ValuePoint other)
{
if (ReferenceEquals(other, null)) return false;
if (ReferenceEquals(this, other)) return true;
return X == other.X && Y == other.Y;
}
public override bool Equals(object obj)
{
return Equals(obj as ValuePoint);
}
public override int GetHashCode()
{
// Simple, stable combination (avoid randomness)
unchecked
{
int hash = 17;
hash = hash * 31 + X.GetHashCode();
hash = hash * 31 + Y.GetHashCode();
return hash;
}
}
}
public class Program
{
public static void Main(string[] args)
{
ValuePoint a = new ValuePoint(1, 2);
ValuePoint b = new ValuePoint(1, 2);
Console.WriteLine("a.Equals(b)? " + a.Equals(b)); // True
HashSet<ValuePoint> set = new HashSet<ValuePoint>();
set.Add(a);
Console.WriteLine("Contains b? " + set.Contains(b)); // True (value semantics)
}
}
사용자 지정 비교기
형식 자체를 변경할 수 없을 때는 사용자 지정 IEqualityComparer<T>를 HashSet/Dictionary에 전달합니다.
using System;
using System.Collections.Generic;
public sealed class Person // imagine from a library; cannot edit
{
public string Name;
public int BirthYear;
public Person(string name, int year){ Name = name; BirthYear = year; }
}
public sealed class PersonComparer : IEqualityComparer<Person>
{
public bool Equals(Person a, Person b)
{
if (ReferenceEquals(a, b)) return true;
if (ReferenceEquals(a, null) || ReferenceEquals(b, null)) return false;
return a.Name == b.Name && a.BirthYear == b.BirthYear;
}
public int GetHashCode(Person p)
{
if (ReferenceEquals(p, null)) return 0;
unchecked
{
int h = 23;
h = h * 31 + (p.Name == null ? 0 : p.Name.GetHashCode());
h = h * 31 + p.BirthYear.GetHashCode();
return h;
}
}
}
public class Program
{
public static void Main(string[] args)
{
Person p1 = new Person("Ada", 1815);
Person p2 = new Person("Ada", 1815);
HashSet<Person> set = new HashSet<Person>(new PersonComparer());
set.Add(p1);
Console.WriteLine("Contains p2? " + set.Contains(p2)); // True via comparer
}
}
규약과 함정
규칙:
- Equals(a,b)가 true이면 ⇒ GetHashCode(a) == GetHashCode(b)
- 동등성은 반사적이고, 대칭적이며, 추이적이어야 합니다
- 가능하면 해시에 변경할 수 없는 필드를 사용합니다
- GetHashCode에서 무작위 값을 사용하지 않습니다
구조체와 클래스 참고
구조체는 기본적으로 필드를 기준으로 비교합니다(값 의미론). 클래스는 값 동등성을 구현하지 않는 한 참조를 기준으로 비교합니다.
using System;
public struct PointS // struct: value type
{
public int X;
public int Y;
public PointS(int x, int y){ X = x; Y = y; }
}
public class Program
{
public static void Main(string[] args)
{
PointS a = new PointS(1, 2);
PointS b = new PointS(1, 2);
Console.WriteLine("Struct equality: " + a.Equals(b)); // True by default (field-wise)
}
}
컬렉션의 동등성 규약
복습
복습: 클래스가 값 의미론을 사용하려면 Equals/GetHashCode와 (대개) IEquatable<T>가 필요합니다. 형식을 수정할 수 없을 때는 사용자 지정 비교기를 사용합니다.
자주 묻는 질문
“같음과 해싱(값과 참조)” 강의는 무료인가요?
네 — “같음과 해싱(값과 참조)” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C# Academy 강의 전체를 잠금 해제할 수 있습니다. C# Academy 강의에는 총 3개의 강의가 포함되어 있습니다.
“같음과 해싱(값과 참조)”에서 뭘 배우나요?
참조 같음과 값 같음을 이해하고, Equals/GetHashCode를 올바르게 재정의하며, IEquatable 을 구현하고, 집합과 사전에서 사용자 지정 비교기를 사용합니다. 브라우저에서 직접 실행하는 실습 코드로 C# Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
C# Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 C# Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 3개 중 3번째 강의입니다.
“같음과 해싱(값과 참조)” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 C# Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 C# Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.