JavaTM 2 Platform
Standard Ed. 5.0

java.util
Ŭ·¡½º TreeMap<K, V>

java.lang.Object 
  »óÀ§¸¦ È®Àå java.util.AbstractMap <K, V>
      »óÀ§¸¦ È®Àå java.util.TreeMap<K, V>
¸ðµç ±¸ÇöµÈ ÀÎÅÍÆäÀ̽º:
Serializable, Cloneable, Map <K, V>, SortedMap <K, V>

public class TreeMap<K, V>
extends AbstractMap <K, V>
implements SortedMap <K, V>, Cloneable, Serializable

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 ¸â¹öÀÔ´Ï´Ù.

µµÀÔµÈ ¹öÀü :
1.2
°ü·Ã Ç׸ñ:
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
 

»ý¼ºÀÚ »ó¼¼

TreeMap

public TreeMap()
Å°ÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ºñ¾îÀÖ´Â ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. ¸Ê¿¡ »ðÀÔµÈ ¸ðµç Å°´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÒ ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. °Ô´Ù°¡ °¢ Å°´Â ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÏ ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. Áï, k1.compareTo(k2)´Â ¸Ê³»ÀÇ ÀÓÀÇÀÇ ¿ä¼Ò k1¿Í k2 ¾î´À ÂÊ¿¡ ´ëÇؼ­µµ ClassCastExceptionÀ» Throw ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù. ¿¹¸¦ µé¾î Å°°¡ Á¤¼öÀÇ ¸Ê¿¡ ij¸¯ÅÍ ¶óÀÎ Å°¸¦ ³ÖÀ¸·Á°í ÇÏ´Â µî, »ç¿ëÀÚ°¡ ÀÌ Á¦¾à¿¡ À§¹ÝÇÏ´Â Å°¸¦ ¸Ê¿¡ ³ÖÀ¸·Á°í Çϸé, put(Object key, Object value) È£ÃâÀÌ ClassCastExceptionÀ» Throw ÇÕ´Ï´Ù.

°ü·Ã Ç׸ñ:
Comparable

TreeMap

public TreeMap(Comparator <?  super K > c)
ÁöÁ¤µÈ ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ºñ¾îÀÖ´Â ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. ¸Ê¿¡ »ðÀÔµÈ ¸ðµç Å°´Â ÁöÁ¤µÈ ÄÄÆÛ·¹ÀÌÅÍ¿¡ ÀÇÇØ ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÏ ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. Áï, comparator.compare(k1, k2)´Â ¸Ê³»ÀÇ ÀÓÀÇÀÇ Å° k1¿Í k2 ¾î´À ÂÊ¿¡ ´ëÇؼ­µµ ClassCastExceptionÀ» Throw ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù. »ç¿ëÀÚ°¡ ÀÌ Á¦¾à¿¡ À§¹ÝÇÏ´Â Å°¸¦ ¸Ê¿¡ ³ÖÀ¸·Á°í Çϸé, put(Object key, Object value) È£ÃâÀÌ ClassCastExceptionÀ» Throw ÇÕ´Ï´Ù.

ÆĶó¹ÌÅÍ:
c - ÀÌ ¸ÊÀ» ¼ÒÆ® Çϱâ À§Çؼ­ »ç¿ëµÇ´Â ÄÄÆÛ·¹ÀÌÅÍ. null Ä¡´Â Å°ÀÇ ¡¸ÀÚ¿¬ Á¤·Ä¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù

TreeMap

public TreeMap(Map <?  extends K,
?  extends V > m)
ÁöÁ¤µÈ ¸Ê°ú °°Àº ¸ÅÇÎÀ» °¡Á®, Å°ÀÇ ¡¸ÀÚ¿¬ Á¤·Ä¡¹¿¡ µû¶ó ¼ÒÆ®µÈ »õ·Î¿î ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. »õ·Î¿î ¸Ê¿¡ »ðÀÔµÈ ¸ðµç Å°´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÒ ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. °Ô´Ù°¡ °¢ Å°´Â ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÏ ÇÊ¿ä°¡ ÀÖ½À´Ï´Ù. Áï, k1.compareTo(k2)´Â ¸Ê³»ÀÇ ÀÓÀÇÀÇ ¿ä¼Ò k1¿Í k2 ¾î´À ÂÊ¿¡ ´ëÇؼ­µµ ClassCastExceptionÀ» Throw ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù. ÀÌ ¸Þ¼­µå´Â n*log(n) ½Ã°£¿¡ ½ÇÇàµË´Ï´Ù.

ÆĶó¹ÌÅÍ:
m - ¸ÅÇÎÀÌ ÀÌ ¸Ê¿¡ ¹èÄ¡µÇ´Â ¸Ê
¿¹¿Ü:
ClassCastException - t ³»ÀÇ Å°°¡ Comparable°¡ ¾Æ´ÑÁö, ¼­·Î ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì
NullPointerException - ÁöÁ¤µÈ ¸ÊÀÌ nullÀÎ °æ¿ì

TreeMap

public TreeMap(SortedMap <K,
?  extends V > m)
ÁöÁ¤µÈ SortedMap¿Í °°Àº ¸ÅÇÎÀ» °¡Á®, °°Àº ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ®µÈ, »õ·Î¿î ¸ÊÀ» ÀÛ¼ºÇÕ´Ï´Ù. ÀÌ ¸Þ¼­µå´Â ¼±Çü ½Ã°£¿¡ ½ÇÇàµË´Ï´Ù.

ÆĶó¹ÌÅÍ:
m - ¸ÅÇÎÀÌ ÀÌ ¸Ê¿¡ ¹èÄ¡µÇ¾î ÄÄÆÛ·¹ÀÌÅÍ°¡ ÀÌ ¸ÊÀÇ ¼ÒÆ®¿¡ »ç¿ëµÇ´Â ¼ÒÆ®µÈ ¸Ê
¿¹¿Ü:
NullPointerException - ÁöÁ¤µÈ ¼ÒÆ® ¸ÊÀÌ nullÀÎ °æ¿ì
¸Þ¼­µåÀÇ »ó¼¼

size

public int size()
¸Ê³»ÀÇ Å°Ä¡ ¸ÅÇÎÀÇ ¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ size
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ size
¹Ýȯ°ª:
¸Ê³»ÀÇ Å°¿Í °ªÀÇ ¸ÅÇÎÀÇ ¼ö

containsKey

public boolean containsKey(Object  key)
¸ÊÀÌ ÁöÁ¤µÈ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â °æ¿ì¿¡ true¸¦ ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ containsKey
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ containsKey
ÆĶó¹ÌÅÍ:
key - ¸Ê¿¡ ÀÖÀ»Áö ¾î¶³Áö°¡ ÆÇÁ¤µÇ´Â Å°
¹Ýȯ°ª:
¸ÊÀÌ ÁöÁ¤µÈ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â °æ¿ì´Â true
¿¹¿Ü:
ClassCastException - Å°°¡ ¸Ê³»¿¡ ÇöÀç ÀÖ´Â Å°¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - Å°°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

containsValue

public boolean containsValue(Object  value)
¸ÊÀÌ 1°³ ÀÌ»óÀÇ Å°°¡ ÁöÁ¤µÈ °ª¿¡ ¸Ê ÇÏ´Â °æ¿ì¿¡ true¸¦ ¸®ÅÏÇÕ´Ï´Ù. Áï, ¸ÊÀÌ (value==null ? v==null : value.equals(v))¿Í °°Àº °ª v¿¡ ÀÇ ¸ÅÇÎÀ» 1°³ ÀÌ»ó º¸°ü À¯ÁöÇÏ°í ÀÖ´Â °æ¿ì¿¡¸¸ true¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ¿ÀÆÛ·¹À̼ǿ¡ °É¸®´Â ½Ã°£Àº ¾Æ¸¶, Map ´ëºÎºÐÀÇ ±¸ÇöÀÇ Map »çÀÌÁî¿¡ ºñ·ÊÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ containsValue
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ containsValue
ÆĶó¹ÌÅÍ:
value - Map¿¡ ÀÖÀ»Áö ¾î¶³Áö¸¦ ÆÇÁ¤µÇ´Â °ª
¹Ýȯ°ª:
value¿¡ ÀÇ ¸ÅÇÎÀÌ ÀÖ´Â °æ¿ì´Â true, ¸ÅÇÎÀÌ ¾ø´Â °æ¿ì´Â false
µµÀÔµÈ ¹öÀü :
1.2

get

public V  get(Object  key)
¸ÊÀÌ ÁöÁ¤µÈ Å°¸¦ ¸Ê ÇÏ´Â °ªÀ» ¸®ÅÏÇÕ´Ï´Ù. ¸ÊÀÌ ÀÌ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ°í ÀÖÁö ¾Ê´Â °æ¿ì´Â nullÀ» ¸®ÅÏÇÕ´Ï´Ù. ¹Ýȯ°ªÀÇ null´Â ¸ÊÀÌ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ°í ÀÖÁö ¾Ê´Â °ÍÀ» ³ªÅ¸³½´Ù°í´ÂÀΰ¡ ¼±. Áï, ¸ÊÀÌ ¸í½ÃÀûÀ¸·Î Å°¸¦ null¿¡ ¸Ê ÇÏ´Â Àϵµ ÀÖ½À´Ï´Ù. containsKey ¿ÀÆÛ·¹À̼ÇÀ» »ç¿ëÇϸé, ÀÌ·¯ÇÑ 2°³ÀÇ °æ¿ì¸¦ ºÐº°ÇÒ ¼ö ÀÖ½À´Ï´Ù .

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ get
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ get
ÆĶó¹ÌÅÍ:
key - °ü·ÃµÈ °ªÀÌ ¸®ÅÏµÈ Å°
¹Ýȯ°ª:
¸ÊÀÌ, ÁöÁ¤µÈ Å°¿¡ ¸ÅÇÎ ÇÏ°í ÀÖ´Â °ª. Å°¿¡ ´ëÇÑ ¸ÅÇÎÀÌ ¸Ê¿¡ ¾ø´Â °æ¿ì´Â null
¿¹¿Ü:
ClassCastException - Å°°¡ ¸Ê³»¿¡ ÇöÀç ÀÖ´Â Å°¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - Å°°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§
°ü·Ã Ç׸ñ:
containsKey(Object)

comparator

public Comparator <?  super K > comparator()
¸ÊÀ» Á¤·Ä Çϴµ¥ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅ͸¦ ¸®ÅÏÇÕ´Ï´Ù. ´Ù¸¸, ¸ÊÀÌ ±× Å°ÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÏ´Â °æ¿ì´Â nullÀ» ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap <K, V > ³»ÀÇ comparator
¹Ýȯ°ª:
¼ÒÆ® ¸Ê¿¡ °ü·ÃÇÑ ÄÄÆÛ·¹ÀÌÅÍ. ¼ÒÆ® ¸ÊÀÌ ±× Å°ÀÇ ÀÚ¿¬ ¼ÒÆ® ¸Þ¼­µå¸¦ »ç¿ëÇÏ´Â °æ¿ì´Â null

firstKey

public K  firstKey()
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ Å°¸¦ ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap <K, V > ³»ÀÇ firstKey
¹Ýȯ°ª:
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ Å°
¿¹¿Ü:
NoSuchElementException - MapÀÌ ºñ¾îÀÖ´Â °æ¿ì

lastKey

public K  lastKey()
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ Å°¸¦ ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap <K, V > ³»ÀÇ lastKey
¹Ýȯ°ª:
¼ÒÆ® ¸Ê³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ Å°
¿¹¿Ü:
NoSuchElementException - MapÀÌ ºñ¾îÀÖ´Â °æ¿ì

putAll

public void putAll(Map <?  extends K,
?  extends V > map)
ÁöÁ¤µÈ ¸ÊÀ¸·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» ¸Ê¿¡ Ä«ÇÇÇÕ´Ï´Ù. ÀÌ°Í¿¡ ÀÇÇØ ¸ÊÀÌ ÁöÁ¤µÈ ¸Ê³»¿¡ ÇöÀç ÀÖ´Â Å°ÀÇ ¸ðµÎ¿¡ ´ëÇؼ­ °¡Áö°í ÀÖ´ø ¸ÅÇÎÀ» ¿Å°Ü³õÀ» ¼ö ÀÖ½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ putAll
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ putAll
ÆĶó¹ÌÅÍ:
map - ¸Ê¿¡ Æ÷ÇԵǴ ¸ÅÇÎ
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ ¸Ê³»ÀÇ Å° ¶Ç´Â °ªÀÇ Å¬·¡½º°¡ Å° ¶Ç´Â °ªÀ» ¸Ê³»¿¡ Æ÷ÇÔ½ÃÅ°Áö ¾Ê°Ô ÇÏ´Â °æ¿ì
NullPointerException - ÁöÁ¤µÈ ¸ÊÀÌ nullÀÎ °æ¿ì, ȤÀº ÀÌ ¸ÊÀÌ null Å°¸¦ Çã¿ë ÇÏÁö ¾Ê°í, ÁöÁ¤µÈ ¸Ê³»ÀÇ Å°°¡ nullÀÎ °æ¿ì

put

public V  put(K  key,
             V  value)
ÁöÁ¤µÈ °ª°ú ÁöÁ¤µÈ Å°¸¦ ÀÌ ¸Ê¿¡ °ü·ÃÁþ½À´Ï´Ù. ¸ÊÀÌ ÀÌÀü¿¡ ÀÌ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ°í ÀÖ¾úÀ» °æ¿ì, ³°Àº °ªÀ» ¿Å°Ü³õÀ» ¼ö ÀÖ½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ put
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ put
ÆĶó¹ÌÅÍ:
key - ÁöÁ¤µÇ´Â °ªÀ» °ü·ÃµÈ Å°
value - ÁöÁ¤µÇ´Â Å°¿¡ °ü·ÃµÈ °ª
¹Ýȯ°ª:
ÁöÁ¤µÈ Å°¿¡ °ü·ÃÇÑ °ª. ¶Ç´Â Å°ÀÇ ¸ÅÇÎÀÌ ¾ø¾ú´ø °æ¿ì´Â null. ¹Ýȯ°ª null´Â ¸ÊÀÌ ÀÌÀü¿¡ null¿Í ÁöÁ¤µÈ Å°¸¦ °ü·ÃÁþ°í ÀÖ´ø °ÍÀ» ³ªÅ¸³»´Â °æ¿ìµµ ÀÖ´Ù
¿¹¿Ü:
ClassCastException - Å°°¡ ¸Ê³»¿¡ ÇöÀç ÀÖ´Â Å°¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - Å°°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

remove

public V  remove(Object  key)
Å°ÀÇ ¸ÅÇÎÀÌ ÀÖÀ¸¸é TreeMap ·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ remove
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ remove
ÆĶó¹ÌÅÍ:
key - ¸ÅÇÎÀ» »èÁ¦ÇÒ ÇÊ¿ä°¡ ÀÖ´Â Å°
¹Ýȯ°ª:
ÁöÁ¤µÈ Å°¿¡ °ü·ÃÇÑ °ª. ¶Ç´Â Å°ÀÇ ¸ÅÇÎÀÌ ¾ø¾ú´ø °æ¿ì´Â null. ¹Ýȯ°ª null´Â ¸ÊÀÌ ÀÌÀü¿¡ null¿Í ÁöÁ¤µÈ Å°¸¦ °ü·ÃÁþ°í ÀÖ´ø °ÍÀ» ³ªÅ¸³»´Â °æ¿ìµµ ÀÖ´Ù
¿¹¿Ü:
ClassCastException - Å°°¡ ¸Ê³»¿¡ ÇöÀç ÀÖ´Â Å°¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - Å°°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

clear

public void clear()
TreeMap ·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» »èÁ¦ÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ clear
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ clear

clone

public Object  clone()
TreeMap ÀνºÅϽºÀÇ »þ·ÎÄÚÇǸ¦ ¸®ÅÏÇÕ´Ï´Ù. ±× Å°¿Í °ªÀº º¹Á¦µÇÁö ¾Ê½À´Ï´Ù.

¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ clone
¹Ýȯ°ª:
ÀÌ Map »þ·ÎÄÚÇÇ
°ü·Ã Ç׸ñ:
Cloneable

keySet

public Set <K > keySet()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â Å°ÀÇ Set ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ¼¼Æ®ÀÇ ¹Ýº¹ÀÚ´Â Å°¸¦ ½Â¼øÀ¸·Î ¸®ÅÏÇÕ´Ï´Ù. ¸ÊÀº TreeMap ÀνºÅϽº¿¡ ±Ù°ÅÇÏ°í ÀÖ¾î ¸Ê¿¡ÀÇ º¯°æÀº Set¿¡ ¹Ý¿µµÇ¾î ±× ¿ªÀÇ °æ¿ìµµ °°½À´Ï´Ù. Set´Â ¿ä¼ÒÀÇ »èÁ¦¸¦ Áö¿ø ÇÕ´Ï´Ù. ÀÌ »èÁ¦¿¡¼­´Â Iterator.remove, Set.remove, removeAll, retainAll, clear °¢ ¿ÀÆÛ·¹À̼ÇÀ» »ç¿ëÇØ ´ëÀÀÇÏ´Â ¸ÅÇÎÀ» ¸ÊÀ¸·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. Set´Â add ¿ÀÆÛ·¹À̼ÇÀ̳ª addAll ¿ÀÆÛ·¹À̼ÇÀº Áö¿ø ÇÏ°í ÀÖ½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ keySet
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ keySet
¹Ýȯ°ª:
TreeMap¿¡ Æ÷ÇԵǾî ÀÖ´Â Å°ÀÇ ¼ÂÆ®ºä

values

public Collection <V > values()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â °ªÀÇ ÄÚ·¹Å©¼Çºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. Ä÷º¼ÇÀÇ ¹Ýº¹ÀÚ´Â °¢ Ä¡¸¦ ´ëÀÀÇÏ´Â Å°°¡ Æ®¸®¿¡ Ç¥½ÃµÇ´Â ¼ø¼­·Î ¸®ÅÏÇÕ´Ï´Ù. Ä÷º¼ÇÀº TreeMap ÀνºÅϽº¿¡ ±Ù°ÅÇÏ°í ÀÖ¾î ¸Ê¿¡ÀÇ º¯°æÀº Ä÷º¼Ç¿¡ ¹Ý¿µµÇ¾î ±× ¿ªµµ °°½À´Ï´Ù. Ä÷º¼ÇÀº ¿ä¼ÒÀÇ »èÁ¦¸¦ Áö¿ø ÇÕ´Ï´Ù. ÀÌ »èÁ¦¿¡¼­´Â Iterator.remove, Collection.remove, removeAll, retainAll, clear °¢ ¿ÀÆÛ·¹À̼ÇÀ» »ç¿ëÇØ ´ëÀÀÇÏ´Â ¸ÅÇÎÀ» ¸ÊÀ¸·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. Ä÷º¼ÇÀº, add ¿ÀÆÛ·¹À̼ÇÀ̳ª addAll ¿ÀÆÛ·¹À̼ÇÀº Áö¿ø ÇÏ°í ÀÖ½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ values
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ values
¹Ýȯ°ª:
¸Ê³»¿¡ Æ÷ÇԵǾî ÀÖ´Â °ªÀÇ ÄÚ·¹Å©¼Çºä

entrySet

public Set <Map.Entry <K,
V >> entrySet()
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â ¸ÅÇÎÀÇ ¼ÂÆ®ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ¼¼Æ®ÀÇ ¹Ýº¹ÀÚ´Â ¸ÅÇÎÀ» Å°ÀÇ ½Â¼øÀ¸·Î ¸®ÅÏÇÕ´Ï´Ù. ¸®ÅÏµÈ ¼¼Æ®ÀÇ °¢ ¿ä¼Ò´Â Map.Entry ÀÔ´Ï´Ù. ¼¼Æ®´Â ÀÌ ¸Ê¿¡ ±Ù°ÅÇÏ°í ÀÖ¾î ¸Ê¿¡ÀÇ º¯°æÀº ¼¼Æ®¿¡ ¹Ý¿µµÇ¾î ±× ¿ªµµ °°½À´Ï´Ù. ¼¼Æ®´Â ¿ä¼ÒÀÇ »èÁ¦¸¦ Áö¿ø ÇÕ´Ï´Ù. ÀÌ »èÁ¦¿¡¼­´Â Iterator.remove, Set.remove, removeAll, retainAll, clear °¢ ¿ÀÆÛ·¹À̼ÇÀ» »ç¿ëÇØ ´ëÀÀÇÏ´Â ¸ÅÇÎÀ» TreeMap ·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. Set´Â add ¿ÀÆÛ·¹À̼ÇÀ̳ª addAll ¿ÀÆÛ·¹À̼ÇÀº Áö¿ø ÇÏ°í ÀÖ½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map <K, V > ³»ÀÇ entrySet
Á¤ÀÇ:
Ŭ·¡½º AbstractMap <K, V > ³»ÀÇ entrySet
¹Ýȯ°ª:
¸Ê³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â ¸ÅÇÎÀÇ ¼ÂÆ®ºä
°ü·Ã Ç׸ñ:
Map.Entry

subMap

public SortedMap <K,
V > subMap(K  fromKey,
                             K  toKey)
¸ÊÀÇ fromKey (ÀÌ°ÍÀ» Æ÷ÇÔÇÑ´Ù) ~ toKey (ÀÌ°ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. fromKey¿Í 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 »ó´ÜÁ¡ (ÀÌ°ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
¹Ýȯ°ª:
¸ÊÀÇ fromKey (ÀÌ°ÍÀ» Æ÷ÇÔÇÑ´Ù)·ÎºÎÅÍ toKey (ÀÌ°ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä
¿¹¿Ü:
ClassCastException - ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ, fromKey¿Í toKey¸¦ ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅÍ°¡ ¾ø´Â °æ¿ì)
IllegalArgumentException - fromKey°¡ toKey º¸´Ù Å« °æ¿ì
NullPointerException - fromKey ¶Ç´Â toKey°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

headMap

public SortedMap <K,
V > headMap(K  toKey)
¸ÊÀÇ toKey º¸´Ù ÀÛÀº Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ¸®ÅÏµÈ ¼ÒÆ® ¸ÊÀº ¸Ê¿¡ ±Ù°ÅÇÏ°í ÀÖ¾î ¸®ÅÏµÈ ¼ÒÆ® ¸Ê¿¡¼­ÀÇ º¯°æÀº ÀÌ ¸Ê¿¡ ¹Ý¿µµÇ¾î ±× ¿ªÀÇ °æ¿ìµµ °°½À´Ï´Ù. ¸®ÅÏµÈ ¼ÒÆ® ¸ÊÀº ¸ÊÀÇ ¿É¼ÇÀÇ ¿ÀÆÛ·¹À̼ÇÀ» ¸ðµÎ Áö¿ø ÇÕ´Ï´Ù.

ÀÌ ¸Þ¼­µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¸ÊÀº »ç¿ëÀÚ°¡ toKey¿Í °°Àº°¡ À̰ͺ¸´Ù Å« Å°¸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentExceptionÀ» Throw ÇÕ´Ï´Ù.

ÁÖ: ÀÌ ¸Þ¼­µå´Â Ç×»ó, ±× (»ó)´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÑ ºä¸¦ ÇÊ¿ä·Î ÇØ, Å°ÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ Å°°¡ °è»ê °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, Å°´Â ´ÜÁö successor(highEndpoint)¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ headMap¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î, m°¡ ij¸¯ÅÍ ¶óÀÎÀÇ Å°¸¦ °¡Áö´Â ¼ÒÆ® ¸ÊÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº Å°°¡ high¿Í °°Àº°¡ À̰ͺ¸´Ù ÀÛÀº m ³»ÀÇ ¸ðµç Å°Ä¡ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.


     SortedMap head = m.headMap(high+"\0");
 

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap <K, V > ³»ÀÇ headMap
ÆĶó¹ÌÅÍ:
toKey - headMap »ó´ÜÁ¡ (ÀÌ°ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
¹Ýȯ°ª:
¸ÊÀÇ toKey º¸´Ù ÀÛÀº Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä
¿¹¿Ü:
ClassCastException - toKey°¡ ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÄÄÆÛ·¹ÀÌÅÍ°¡ ¾ø´Â °æ¿ì, toKey¿¡ Comparable°¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException - ÀÌ ¸Ê ÀÚü°¡ subMap, headMap, ¶Ç´Â tailMap ·ÎtoKey°¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subMap, headMap, ¶Ç´Â tailMap¿¡ ¾ø´Â °æ¿ì
NullPointerException - toKey°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

tailMap

public SortedMap <K,
V > tailMap(K  fromKey)
¸ÊÀÇ fromKey ÀÌ»óÀÇ Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ¸®ÅÏµÈ ¼ÒÆ® ¸ÊÀº ¸Ê¿¡ ±Ù°ÅÇÏ°í ÀÖ¾î ¸®ÅÏµÈ ¼ÒÆ® ¸Ê¿¡¼­ÀÇ º¯°æÀº ¸Ê¿¡ ¹Ý¿µµÇ¾î ±× ¿ªÀÇ °æ¿ìµµ °°½À´Ï´Ù. ¸®ÅÏµÈ ¼ÒÆ® ¸ÊÀº ¸ÊÀÇ ¿É¼ÇÀÇ ¿ÀÆÛ·¹À̼ÇÀ» ¸ðµÎ Áö¿ø ÇÕ´Ï´Ù.

ÀÌ ¸Þ¼­µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¸ÊÀº »ç¿ëÀÚ°¡ fromKey º¸´Ù ÀÛÀº Å°¸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentExceptionÀ» Throw ÇÕ´Ï´Ù.

ÁÖ: ÀÌ ¸Þ¼­µå´Â Ç×»ó, ±× (ÇÏ)´ÜÁ¡À» Æ÷ÇÔÇÑ ºä¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÑ °æ¿ì, ´ÜÁö successor(lowEndpoint)¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ tailMap¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î, m´Â ±× Å°°¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¸ÊÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº Å°°¡ low º¸´Ù Å« m ³»ÀÇ ¸ðµç Å°¿Í °ªÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.


     SortedMap tail = m.tailMap(low+"\0");
 

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap <K, V > ³»ÀÇ tailMap
ÆĶó¹ÌÅÍ:
fromKey - tailMap ÇÏ´ÜÁ¡ (ÀÌ°ÍÀ» Æ÷ÇÔÇÑ´Ù)
¹Ýȯ°ª:
¸ÊÀÇ fromKey¿Í °°Àº°¡ À̰ͺ¸´Ù Å« Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä
¿¹¿Ü:
ClassCastException - fromKey°¡ ¸ÊÀÇ ÄÄÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â ¸Ê¿¡ ÄÄÆÛ·¹ÀÌÅÍ°¡ ¾ø´Â °æ¿ì, fromKey¿¡ Comparable°¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException - ÀÌ ¸Ê ÀÚü°¡ subMap, headMap, ¶Ç´Â tailMap ·ÎfromKey°¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subMap, headMap, ¶Ç´Â tailMap¿¡ ¾ø´Â °æ¿ì
NullPointerException - fromKey°¡ nullÀÎ °æ¿ì¿¡ ¸ÊÀÌ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÄÆÛ·¹ÀÌÅÍ°¡ null Å°¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

JavaTM 2 Platform
Standard Ed. 5.0

Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy µµ ÂüÁ¶ÇϽʽÿÀ.