|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | constructor | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
java.lang.Objectjava.util.AbstractMap <K, V>
java.util.TreeMap<K, V>
public class TreeMap<K, V>
SortedMap ÀÎÅÍÆäÀ̽ºÀÇ ±¸Çö¿¡ ±Ù°ÅÇÏ´Â Red-Black Æ®¸®ÀÔ´Ï´Ù. ÀÌ Å¬·¡½º¿¡¼´Â ¸ÊÀÌ È®½ÇÈ÷ ŰÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® µË´Ï´Ù. ´Ù¸¸, ¼ÒÆ® ¹æ¹ýÀº »ý¼ºÀÚ¿¡ ÀÇÇØ ´Þ¶ó, ŰÀÇ Å¬·¡½ºÀÇ ¡¸ÀÚ¿¬ Á¤·Ä¡¹(Comparable¸¦ ÂüÁ¶)¿¡ ÀÇÇØ ¼ÒÆ® µÇ´Â °æ¿ì¿Í ÀÛ¼º½Ã¿¡ Á¦°øµÇ´Â ÄÄÆÛ·¹ÀÌÅÍ¿¡ ÀÇÇØ ¼ÒÆ® µÇ´Â °æ¿ì°¡ ÀÖ½À´Ï´Ù.
ÀÌ ±¸ÇöÀº, containsKey, get, put, remove °¢ ¿ÀÆÛ·¹À̼ǿ¡ º¸Áõ ³¡³ log(n) ½Ã°£ ÄÚ½ºÆ®¸¦ Á¦°øÇÕ´Ï´Ù. ¾Ë°í¸®ÁòÀº Cormen, Leiserson, Rivest ¡¸Introduction to Algorithms¡¹ÀÇ °Í¿¡ ¼Õº¸°í ÀÖ½À´Ï´Ù.
¼ÒÆ® ¸Ê¿¡ ÀÇÇØ Map ÀÎÅÍÆäÀ̽º¸¦ ¿Ã¹Ù¸£°Ô ±¸ÇöÇÏ´Â °æ¿ì´Â ¸í½ÃÀûÀÎ ÄÄÆÛ·¹ÀÌÅÍ ÀÇ Á¦°øÀÇ À¯¹«¿¡ °ü°è¾øÀÌ, ¼ÒÆ® ¸ÊÀ¸·Î °ü¸®µÇ´Â ¼ø¼ºÎ´Â ¡¸equals¿Í Àϰü¼º¡¹ÀÌ ÇÊ¿äÇÕ´Ï´Ù ( ¡¸equals¿Í ÀÇ Àϰü¼º¡¹ÀÇ Á¤È®ÇÑ Á¤ÀÇ¿¡ ´ëÇØ¼´Â Comparable ¶Ç´Â Comparator¸¦ ÂüÁ¶). À̰ÍÀº Map ÀÎÅÍÆäÀ̽º°¡ equals ¿ÀÆÛ·¹À̼ǿ¡ ±Ù°ÅÇØ Á¤ÀǵDZ⠶§¹®¿¡ÀÔ´Ï´Ù¸¸, ¸ÊÀº ±× compareTo ¸Þ¼µå ¶Ç´Â compare ¸Þ¼µå¸¦ »ç¿ëÇØ ¸ðµç ۸¦ ºñ±³ÇϹǷΠÀÌ ¸Þ¼µå¿¡ ÀÇÇØ µ¿ÀÏÇÏ´Ù°í º¸¿©Áö´Â 2°³ÀÇ Å°´Â ¼ÒÆ® ¸ÊÀ¸·ÎºÎÅÍ ºÁµµ °°½À´Ï´Ù. ¼ÒÆ® ¸ÊÀÇ µ¿ÀÛÀº ±× ¼ø¼ºÎ°¡ equals¿Í Àϰü¼ºÀÌ ¾ø´Â °æ¿ì¿¡¼µµ ¸íÈ®ÇÏ°Ô Á¤Àǵǰí ÀÖ½À´Ï´Ù¸¸, Map ÀÎÅÍÆäÀ̽ºÀÇ ÀÏ¹Ý ±Ô¾à¿¡´Â ÁذÅÇϰí ÀÖ½À´Ï´Ù.
ÀÌ ±¸ÇöÀº µ¿±âÈ µÇÁö ¾Ê½À´Ï´Ù. º¹¼öÀÇ thread°¡ µ¿½Ã¿¡ ¸Ê¿¡ Á¢¼ÓÇØ, ±×·¯ÇÑ threadÀÇ Àû¾îµµ 1°³ÀÌ ±¸Á¶ÀûÀ¸·Î ¸ÊÀ» º¯°æÇÏ´Â °æ¿ì¿¡´Â ¿ÜºÎ¿¡¼ µ¿±â¸¦ ÀâÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. ±¸Á¶ÀûÀÎ º¯°æÀ̶õ 1°³ ÀÌ»óÀÇ ¸ÅÇÎÀ» Ãß°¡ ¶Ç´Â »èÁ¦ÇÏ´Â °Í °°Àº ¿ÀÆÛ·¹À̼ÇÀÔ´Ï´Ù. ±âÁ¸ÀÇ Å°¿¡ °ü·ÃµÈ °ªÀ» º¯°æÇϴ ó¸®´Â ±¸Á¶ÀûÀÎ º¯°æÀÌ ¾Æ´Õ´Ï´Ù. º¸Åë, ±¸Á¶ÀûÀÎ º¯°æÀº ¸ÊÀ» ÀÚ¿¬½º·´°Ô ĸ½¶ÈÇϴ ƯÁ¤ÀÇ °´Ã¼·Î µ¿±â¸¦ Àâ´Â °Í¿¡ ÀÇÇØ ´Þ¼ºµË´Ï´Ù. ±×·¯ÇÑ °´Ã¼°¡ ¾ø´Â °æ¿ì¿¡´Â Collections.synchronizedMap ¸Þ¼µå¸¦ »ç¿ëÇØ ¸ÊÀ» ¡¸·¦¡¹ÇÕ´Ï´Ù. ¸Ê¿¡ÀÇ ¿ì¹ßÀûÀÎ ºñµ¿±â ¾×¼¼½º¸¦ ¸·±â À§Çؼ ÀÛ¼º½Ã¿¡ ½Ç½ÃÇÏ´Â °ÍÀÌ ÃÖÀûÀÔ´Ï´Ù.
Map m = Collections.synchronizedMap(new TreeMap(...));
ÀÌ Å¬·¡½ºÀÇ ¡¸ÄÚ·¹Å©¼Çºä¸Þ¼µå¡¹¿¡ ÀÇÇØ ¸®ÅÏµÈ ¹Ýº¹ÀÚ´Â ¡¸ÆäÀ̸£ÆÄ½ºÆ®¡¹ÀÔ´Ï´Ù. Áï, ¹Ýº¹ÀÚÀÇ ÀÛ¼º ÈÄ¿¡ ¹Ýº¹ÀÚ ÀÚüÀÇ remove ¸Þ¼µå ¶Ç´Â add ¸Þ¼µå ÀÌ¿Ü ¹æ¹ýÀ¸·Î ¸ÊÀÌ ±¸Á¶ÀûÀ¸·Î º¯°æµÇ¸é, ¹Ýº¹ÀÚ´Â ConcurrentModificationExceptionÀ» Throw ÇÕ´Ï´Ù. µû¶ó¼, µ¿½Ã¿¡ º¯°æÀ» Çϸé, ¹Ýº¹ÀÚ´Â Àå·¡ÀÇ ¿¹ÃøÇÒ ¼ö ¾ø´Â ½ÃÁ¡¿¡ ÀÖ¾î ¿¹ÃøÇÒ ¼ö ¾ø´Â µ¿ÀÛÀÌ ¹ß»ýÇÏ´Â À§ÇèÀ» ȸÇÇÇϱâ À§Çؼ Áï½Ã ÇÑÆí ¼Ø¾¾ ÀÚÁÖ ¿¹¿Ü¸¦ Throw ÇÕ´Ï´Ù.
º¸Åë, ºñµ¿±âÀÇ µ¿½Ã º¯°æÀÌ ÀÖ´Â °æ¿ì, È®½ÇÇÑ º¸ÁõÀ» ½Ç½ÃÇÏ´Â °ÍÀº ºÒ°¡´ÉÇØ¼, ¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀ» º¸ÁõÇÒ ¼ö ¾ø½À´Ï´Ù. ÆäÀ̸£ÆÄ½ºÆ® ¹Ýº¹ÀÚ´Â ÃÖ¼± ³ë·Â ¿øÄ¢¿¡ ±â¹ÝÇØ ConcurrentModificationExceptionÀ» Throw ÇÕ´Ï´Ù. µû¶ó¼, Á¤È®À» ±âÇϱâ À§Çؼ ÀÌ ¿¹¿Ü¿¡ ÀÇÁ¸µÈ ÇÁ·Î±×·¥À» ¾²´Â °ÍÀº À߸øÀÔ´Ï´Ù. ¡¸¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀº ¹ö±×¸¦ °ËÃâÇϱâ À§Çؼ ¸¶¼Å »ç¿ëÇØ¾ß ÇÕ´Ï´Ù¡¹
ÀÌ Å¬·¡½º´Â Java Collections Framework ¸â¹öÀÔ´Ï´Ù.
Map
,
HashMap
,
Hashtable
,
Comparable
,
Comparator
,
Collection
,
Collections.synchronizedMap(Map)
,
Á÷·ÄÈ µÈ Çü½Ä »ý¼ºÀÚ °³¿ä | |
---|---|
TreeMap ()
ŰÀÇ ÀÚ¿¬ ¼ø¼ºÎ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ºñ¾îÀÖ´Â ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeMap (Comparator <? super K > c)
ÁöÁ¤µÈ ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ºñ¾îÀÖ´Â ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeMap (Map <? extends K,
? extends V > m)
ÁöÁ¤µÈ ¸Ê°ú °°Àº ¸ÅÇÎÀ» °¡Á®, ŰÀÇ ¡¸ÀÚ¿¬ Á¤·Ä¡¹¿¡ µû¶ó ¼ÒÆ®µÈ »õ·Î¿î ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeMap (SortedMap <K,
? extends V > m)
ÁöÁ¤µÈ SortedMap¿Í °°Àº ¸ÅÇÎÀ» °¡Á®, °°Àº ¼ø¼ºÎ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. |
¸Þ¼µå °³¿ä | |
---|---|
void |
clear ()
TreeMap ·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» »èÁ¦ÇÕ´Ï´Ù. |
Object |
clone ()
TreeMap ÀνºÅϽºÀÇ »þ·ÎÄÚÇǸ¦ ¸®ÅÏÇÕ´Ï´Ù. |
Comparator <? super K > |
comparator ()
¸ÊÀ» Á¤·Ä Çϴµ¥ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅ͸¦ ¸®ÅÏÇÕ´Ï´Ù. |
boolean |
containsKey (Object key)
¸ÊÀÌ ÁöÁ¤µÈ ŰÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â °æ¿ì¿¡ true¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
boolean |
containsValue (Object value)
¸ÊÀÌ 1°³ ÀÌ»óÀÇ Å°°¡ ÁöÁ¤µÈ °ª¿¡ ¸Ê ÇÏ´Â °æ¿ì¿¡ true¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
Set <Map.Entry <K,
V >> |
entrySet ()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â ¸ÅÇÎÀÇ ¼ÂÆ®ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
K |
firstKey ()
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ Å°¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
V |
get (Object key)
¸ÊÀÌ ÁöÁ¤µÈ ۸¦ ¸Ê ÇÏ´Â °ªÀ» ¸®ÅÏÇÕ´Ï´Ù. |
SortedMap <K,
V > |
headMap (K toKey)
¸ÊÀÇ toKey º¸´Ù ÀÛÀº ۸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
Set <K > |
keySet ()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í Àִ ŰÀÇ Set ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
K |
lastKey ()
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ Å°¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
V |
put (K key,
V value)
ÁöÁ¤µÈ °ª°ú ÁöÁ¤µÈ ۸¦ ÀÌ ¸Ê¿¡ °ü·ÃÁþ½À´Ï´Ù. |
void |
putAll (Map <? extends K,
? extends V > map)
ÁöÁ¤µÈ ¸ÊÀ¸·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» ¸Ê¿¡ Ä«ÇÇÇÕ´Ï´Ù. |
V |
remove (Object key)
ŰÀÇ ¸ÅÇÎÀÌ ÀÖÀ¸¸é TreeMap ·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. |
int |
size ()
¸Ê³»ÀÇ Å°Ä¡ ¸ÅÇÎÀÇ ¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
SortedMap <K,
V > |
subMap (K fromKey,
K toKey)
¸ÊÀÇ fromKey (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù) ~ toKey (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
SortedMap <K,
V > |
tailMap (K fromKey)
¸ÊÀÇ fromKey ÀÌ»óÀÇ Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
Collection <V > |
values ()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â °ªÀÇ ÄÚ·¹Å©¼Çºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
Ŭ·¡½º java.util. AbstractMap ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
equals,
hashCode,
isEmpty,
toString |
Ŭ·¡½º java.lang. Object ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
finalize,
getClass,
notify,
notifyAll,
wait,
wait,
wait |
ÀÎÅÍÆäÀ̽º java.util. Map ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
equals,
hashCode,
isEmpty |
»ý¼ºÀÚ »ó¼¼ |
---|
public TreeMap()
Comparable
public TreeMap(Comparator <? super K > c)
c
- ÀÌ ¸ÊÀ» ¼ÒÆ® Çϱâ À§Çؼ »ç¿ëµÇ´Â ÄÄÆÛ·¹ÀÌÅÍ. null Ä¡´Â ŰÀÇ ¡¸ÀÚ¿¬ Á¤·Ä¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ùpublic TreeMap(Map <? extends K, ? extends V > m)
m
- ¸ÅÇÎÀÌ ÀÌ ¸Ê¿¡ ¹èÄ¡µÇ´Â ¸Ê
ClassCastException
- t ³»ÀÇ Å°°¡ Comparable°¡ ¾Æ´ÑÁö, ¼·Î ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì
NullPointerException
- ÁöÁ¤µÈ ¸ÊÀÌ nullÀÎ °æ¿ìpublic TreeMap(SortedMap <K, ? extends V > m)
m
- ¸ÅÇÎÀÌ ÀÌ ¸Ê¿¡ ¹èÄ¡µÇ¾î ÄÄÆÛ·¹ÀÌÅͰ¡ ÀÌ ¸ÊÀÇ ¼ÒÆ®¿¡ »ç¿ëµÇ´Â ¼ÒÆ®µÈ
¸Ê
NullPointerException
- ÁöÁ¤µÈ ¼ÒÆ® ¸ÊÀÌ nullÀÎ °æ¿ì¸Þ¼µåÀÇ »ó¼¼ |
---|
public int size()
Map <K,
V >
³»ÀÇ size
AbstractMap <K,
V >
³»ÀÇ size
public boolean containsKey(Object key)
Map <K,
V >
³»ÀÇ containsKey
AbstractMap <K,
V >
³»ÀÇ containsKey
key
- ¸Ê¿¡ ÀÖÀ»Áö ¾î¶³Áö°¡ ÆÇÁ¤µÇ´Â Ű
ClassCastException
- ۰¡ ¸Ê³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public boolean containsValue(Object value)
Map <K,
V >
³»ÀÇ containsValue
AbstractMap <K,
V >
³»ÀÇ containsValue
value
- Map¿¡ ÀÖÀ»Áö ¾î¶³Áö¸¦ ÆÇÁ¤µÇ´Â °ª
public V get(Object key)
Map <K,
V >
³»ÀÇ get
AbstractMap <K,
V >
³»ÀÇ get
key
- °ü·ÃµÈ
°ªÀÌ ¸®ÅϵÈ
Ű
ClassCastException
- ۰¡ ¸Ê³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§containsKey(Object)
public Comparator <? super K > comparator()
SortedMap <K,
V >
³»ÀÇ comparator
public K firstKey()
SortedMap <K,
V >
³»ÀÇ firstKey
NoSuchElementException
- MapÀÌ ºñ¾îÀÖ´Â °æ¿ìpublic K lastKey()
SortedMap <K,
V >
³»ÀÇ lastKey
NoSuchElementException
- MapÀÌ ºñ¾îÀÖ´Â °æ¿ìpublic void putAll(Map <? extends K, ? extends V > map)
Map <K,
V >
³»ÀÇ putAll
AbstractMap <K,
V >
³»ÀÇ putAll
map
- ¸Ê¿¡ Æ÷ÇԵǴ ¸ÅÇÎ
ClassCastException
- ÁöÁ¤µÈ ¸Ê³»ÀÇ Å° ¶Ç´Â °ªÀÇ Å¬·¡½º°¡ Ű ¶Ç´Â °ªÀ» ¸Ê³»¿¡ Æ÷ÇÔ½ÃŰÁö ¾Ê°Ô ÇÏ´Â °æ¿ì
NullPointerException
- ÁöÁ¤µÈ ¸ÊÀÌ nullÀÎ °æ¿ì, ȤÀº ÀÌ ¸ÊÀÌ null ۸¦ Çã¿ë ÇÏÁö ¾Ê°í, ÁöÁ¤µÈ ¸Ê³»ÀÇ Å°°¡ nullÀÎ °æ¿ìpublic V put(K key, V value)
Map <K,
V >
³»ÀÇ put
AbstractMap <K,
V >
³»ÀÇ put
key
- ÁöÁ¤µÇ´Â °ªÀ» °ü·ÃµÈ
Űvalue
- ÁöÁ¤µÇ´Â Ű¿¡ °ü·ÃµÈ
°ª
ClassCastException
- ۰¡ ¸Ê³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public V remove(Object key)
Map <K,
V >
³»ÀÇ remove
AbstractMap <K,
V >
³»ÀÇ remove
key
- ¸ÅÇÎÀ» »èÁ¦ÇÒ Çʿ䰡 Àִ Ű
ClassCastException
- ۰¡ ¸Ê³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public void clear()
Map <K,
V >
³»ÀÇ clear
AbstractMap <K,
V >
³»ÀÇ clear
public Object clone()
AbstractMap <K,
V >
³»ÀÇ clone
Cloneable
public Set <K > keySet()
Map <K,
V >
³»ÀÇ keySet
AbstractMap <K,
V >
³»ÀÇ keySet
public Collection <V > values()
Map <K,
V >
³»ÀÇ values
AbstractMap <K,
V >
³»ÀÇ values
public Set <Map.Entry <K, V >> entrySet()
Map <K,
V >
³»ÀÇ entrySet
AbstractMap <K,
V >
³»ÀÇ entrySet
Map.Entry
public SortedMap <K, V > subMap(K fromKey, K toKey)
ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¸ÊÀº »ç¿ëÀÚ°¡ fromKey º¸´Ù ÀÛÀº Ű ¶Ç´Â toKey¿Í °°Àº°¡ À̰ͺ¸´Ù Å« ۸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentExceptionÀ» Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× ÇÏ´ÜÁ¡Àº Æ÷ÇÔÇÏÁö¸¸ »ó´ÜÁ¡Àº Æ÷ÇÔÇÏÁö ¾Ê´Â ¡¸ÇÑÂÊ ÆíÀÌ ¿¸° ¹üÀ§¡¹¸¦ ¸®ÅÏÇÕ´Ï´Ù. »óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÑ ¡¸´ÝÀº ¹üÀ§¡¹°¡ ÇÊ¿äÇØ, ŰÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ Å°°¡ °è»ê °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö lowEndpoint ~ successor(highEndpoint) ºÎºÐ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î, m°¡ ij¸¯ÅÍ ¶óÀÎÀÇ Å°¸¦ °¡Áö´Â ¼ÒÆ® ¸ÊÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ low ~ high ¹üÀ§ (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÑ´Ù)¿¡ ÀÖ´Â m ³»ÀÇ ¸ðµç Ű¿Í °ªÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap sub = m.submap(low, high+"\0");°°Àº Å×Å©´ÐÀ» »ç¿ëÇØ, »óÇÏ´ÜÁ¡ÀÇ ¾î´ÀÂÊÀ̳ª Æ÷ÇÔÇÏÁö ¾Ê´Â ¡¸¿¬ ¹üÀ§¡¹¸¦ »ý¼ºÇÒ ¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ low ~ high ¹üÀ§ (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)¿¡ ÀÖ´Â m ³»ÀÇ ¸ðµç Ű¿Í °ªÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap sub = m.subMap(low+"\0", high);
SortedMap <K,
V >
³»ÀÇ subMap
fromKey
- subMap
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)toKey
- subMap
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ, fromKey¿Í
toKey¸¦ ¼·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì)
IllegalArgumentException
- fromKey°¡ toKey º¸´Ù Å« °æ¿ì
NullPointerException
- fromKey ¶Ç´Â toKey°¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedMap <K, V > headMap(K toKey)
ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¸ÊÀº »ç¿ëÀÚ°¡ toKey¿Í °°Àº°¡ À̰ͺ¸´Ù Å« ۸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentExceptionÀ» Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (»ó)´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÑ ºä¸¦ ÇÊ¿ä·Î ÇØ, ŰÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ Å°°¡ °è»ê °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, Ű´Â ´ÜÁö successor(highEndpoint)¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ headMap¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î, m°¡ ij¸¯ÅÍ ¶óÀÎÀÇ Å°¸¦ °¡Áö´Â ¼ÒÆ® ¸ÊÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ high¿Í °°Àº°¡ À̰ͺ¸´Ù ÀÛÀº m ³»ÀÇ ¸ðµç Űġ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap head = m.headMap(high+"\0");
SortedMap <K,
V >
³»ÀÇ headMap
toKey
- headMap
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- toKey°¡ ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÄÄÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì, toKey¿¡ Comparable°¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException
- ÀÌ ¸Ê ÀÚü°¡ subMap, headMap, ¶Ç´Â tailMap ·ÎtoKey°¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subMap, headMap, ¶Ç´Â tailMap¿¡ ¾ø´Â °æ¿ì
NullPointerException
- toKey°¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedMap <K, V > tailMap(K fromKey)
ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¸ÊÀº »ç¿ëÀÚ°¡ fromKey º¸´Ù ÀÛÀº ۸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentExceptionÀ» Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (ÇÏ)´ÜÁ¡À» Æ÷ÇÔÇÑ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÑ °æ¿ì, ´ÜÁö successor(lowEndpoint)¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ tailMap¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î, m´Â ±× ۰¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¸ÊÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ low º¸´Ù Å« m ³»ÀÇ ¸ðµç Ű¿Í °ªÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap tail = m.tailMap(low+"\0");
SortedMap <K,
V >
³»ÀÇ tailMap
fromKey
- tailMap
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)
ClassCastException
- fromKey°¡ ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÄÄÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì, fromKey¿¡ Comparable°¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException
- ÀÌ ¸Ê ÀÚü°¡ subMap, headMap, ¶Ç´Â tailMap ·ÎfromKey°¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subMap, headMap, ¶Ç´Â tailMap¿¡ ¾ø´Â °æ¿ì
NullPointerException
- fromKey°¡ nullÀÎ °æ¿ì¿¡
¸ÊÀÌ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | constructor | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy µµ ÂüÁ¶ÇϽʽÿÀ.