스칼라 리스트 구현
-
[스칼라] 리스트 구현스칼라 2022. 2. 27. 00:22
Programming in scala 4th edition 22장 1. 스칼라 리스트 List는 scala.collection.immutable 내에 추상 클래스로 정의되어있다. sealed abstract class List[+A] { ... } 타입 파라미터가 +A로 선언되어있기 때문이 List는 공변적이다. 따라서 List[Int]는 List[Any] 타입의 변수에 할당할 수 있다. List에는 다음 세 가지 연산이 추상메서드로 정의되어있고 모든 리스트 연산은 세 가지 기본 메서드로 만들 수 있다. def isEmpty: Boolean def head: A def tail: List[A] 스칼라는 추상 클래스인 List를 상속받아 ::[A]와 Nil를 정의한다. Nil 객체 Nil 객체는 빈 리스트..