स्कैला: "अवैध चक्रीय संदर्भ" के आसपास काम करना

Question

मैं एक हैश मैप-आधारित पेड़ को लागू करने की कोशिश कर रहा हूं जो किसी दिए गए रूट कुंजी के लिए ओ (1) उपट्री लुकअप का समर्थन करेगा। उस लक्ष्य के लिए, मैं निम्नलिखित करने के लिए कोशिश कर रहा हूँ:

scala> type Q = HashMap[Char, Q] 
<console>:6: error: illegal cyclic reference involving type Q 
     type Q = HashMap[Char, Q] 
         ^

तो सवाल यह है, वहाँ एक रास्ता मुझे HashMap[Char, Any] के मूल्यों के बाद कास्टिंग के साथ बदसूरत HashMap[Char, Any] का सहारा के बिना एक तरह से कुछ करने के लिए के लिए है ?

अब, मैं यह भी देखता हूं कि मैं चक्रीय-संदर्भ त्रुटि से बचने के लिए निम्न की तरह कुछ उपयोग कर सकता हूं, और यह क्लीनर भी हो सकता है - लेकिन यह पता लगाना अच्छा होगा कि इसे सही ढंग से कैसे किया जाए , सिर्फ शैक्षणिक मूल्य के लिए।

import collections.mutable.HashMap 

class LTree { 
    val children = new HashMap[Char, LTree] 
} 

धन्यवाद एक गुच्छा।

Answer 1

मैं शायद सवाल है, लेकिन क्या

class L { 
    type Q = java.util.HashMap[Char, this.type] 
} 

या

class Q extends java.util.HashMap[Char, Q] 

Answer 2

के बारे में नहीं "मिल" है प्रकार आप नहीं extend, इस तरह के Either के रूप में, आप भी एक का उपयोग कर सकते कर सकते हैं तुच्छ रैपर:

class MyEither(get: Either[String, MyEither]) 

याके साथ एक रिकर्सिव पेड़(कुछ है कि मुझे इस सूत्र के लिए नेतृत्व):

// represents (validation) errors for a tree structure of nested dictionaries 
type FieldName = String 
type Error = String 

type Errors = List[(FieldName, FieldError)] 
case class FieldError(val get: Either[Error, Errors]) 

इस छद्म कोड के प्रकार के कानूनी संस्करण है:

type Error = String 
type Errors = List[(FieldName, Either[Error, Errors])] 

फिर, अपने सभी Left(...) और Right(...) कॉल FieldError(Left(...)) बन जाएगा और क्रमशः FieldError(Right(...)), उदाहरण के लिए FieldError(Right(x)).get == Right(x)।