JavaTM 2
Platform
Std.  Ed.  v1. 4.0

java.util
Ŭ·¡½º TreeMap

java.lang.Object 
  |
  +--java.util.AbstractMap 
        |
        +--java.util.TreeMap
¸ðµç ±¸Çö ÀÎÅÍÆäÀ̽º:
Cloneable , Map , Serializable , SortedMap

public class TreeMap
extends AbstractMap
implements SortedMap , Cloneable , Serializable

SortedMap ÀÎÅÍÆäÀ̽ºÀÇ ±¸Çö¿¡ ±Ù°ÅÇÏ´Â Red-Black Æ®¸®ÀÔ´Ï´Ù. ÀÌ Å¬·¡½º¿¡¼­´Â MAP°¡ È®½ÇÈ÷ ŰÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® µË´Ï´Ù. ´Ù¸¸, ¼ÒÆ® ¹æ¹ýÀº constructor ¿¡ ÀÇÇØ ´Þ¶ó, ŰÀÇ Å¬·¡½ºÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹(Comparable ¸¦ ÂüÁ¶)¿¡ ÀÇÇØ ¼ÒÆ® µÇ´Â °æ¿ì¿Í ÀÛ¼º½Ã¿¡ Á¦°øµÇ´Â ÄÞÆÛ·¹ÀÌÅÍ¿¡ ÀÇÇØ ¼ÒÆ® µÇ´Â °æ¿ì°¡ ÀÖ½À´Ï´Ù.

ÀÌ ±¸ÇöÀº containsKey,get,put,remove ÀÇ °¢ ¿ÀÆÛ·¹À̼ǿ¡ ÇÁ·ÎÅØ¼Ç ³¡³­ log(n) ½Ã°£ ÄÚ½ºÆ®¸¦ Á¦°øÇÕ´Ï´Ù. ¾Ë°í¸®ÁòÀº Cormen, Leiserson, Rivest ÀÇ ¡¸Introduction to Algorithms¡¹ÀÇ °Í¿¡ ¼Õº¸°í ÀÖ½À´Ï´Ù.

¼ÒÆ® MAP¿¡ ÀÇÇØ Map ÀÎÅÍÆäÀ̽º¸¦ ¿Ã¹Ù¸£°Ô ±¸ÇöÇÏ´Â °æ¿ì´Â ¸í½ÃÀûÀÎ ÄÞÆÛ·¹ÀÌÅÍÀÇ Á¦°øÀÇ À¯¹«¿¡ °ü°è¾øÀÌ, ¼ÒÆ® MAP·Î °ü¸®µÇ´Â ¼ø¼­ºÎ´Â ¡¸equals ¿Í Àϰü¼º¡¹ÀÌ ÇÊ¿äÇÕ´Ï´Ù ( ¡¸equals ¿ÍÀÇ Àϰü¼º¡¹ÀÇ Á¤È®ÇÑ Á¤ÀÇ¿¡ ´ëÇØ¼­´Â Comparable ¶Ç´Â Comparator ¸¦ ÂüÁ¶). À̰ÍÀº Map ÀÎÅÍÆäÀ̽º°¡ equals ¿ÀÆÛ·¹À̼ǿ¡ ±Ù°ÅÇØ Á¤ÀǵDZâ (À§ÇØ)¶§¹®¿¡ÀÔ´Ï´Ù¸¸, MAP´Â ±× compareTo ¸Þ¼Òµå ¶Ç´Â compare ¸Þ¼Òµå¸¦ »ç¿ëÇØ ¸ðµç ۸¦ ºñ±³ÇϹǷÎ, ÀÌ ¸Þ¼Òµå¿¡ ÀÇÇØ µ¿ÀÏÇÏ´Ù°í º¸¿©Áö´Â 2 °³ÀÇ Å°´Â ¼ÒÆ® MAP·ÎºÎÅÍ ºÁµµ µî°¡ÀÔ´Ï´Ù. ¼ÒÆ® MAPÀÇ µ¿ÀÛÀº ±× ¼ø¼­ºÎ°¡ equals ¿Í Àϰü¼ºÀÌ ¾ø´Â °æ¿ì¿¡¼­µµ ¸íÈ®ÇÏ°Ô Á¤Àǵǰí ÀÖ½À´Ï´Ù¸¸,Map ÀÎÅÍÆäÀ̽ºÀÇ ÀÏ¹Ý ±Ô¾à¿¡´Â ÁذÅÇϰí ÀÖ½À´Ï´Ù.

ÀÌ ±¸ÇöÀº µ¿±âÈ­ µÇÁö ¾Ê½À´Ï´Ù. º¹¼öÀÇ thread°¡ µ¿½Ã¿¡ MAP¿¡ ¾×¼¼½º ÇØ, ±×·¯ÇÑ threadÀÇ Àû¾îµµ 1 krÀÌ ±¸Á¶ÀûÀ¸·Î MAP¸¦ º¯°æÇÏ´Â °æ¿ì¿¡´Â ¿ÜºÎ¿¡¼­ µ¿±â¸¦ ÀâÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. ±¸Á¶ÀûÀÎ º¯°æÀ̶õ, 1 kr ÀÌ»óÀÇ ¸ÅÇÎÀ» Ãß°¡ ¶Ç´Â »èÁ¦ÇÏ´Â °Í °°Àº ¿ÀÆÛ·¹À̼ÇÀÔ´Ï´Ù. ±âÁ¸ÀÇ Å°¿¡ °ü·ÃÁöÀ» ¼ö ÀÖ°í ÀÖ´Â °ªÀ» º¯°æÇϴ ó¸®´Â ±¸Á¶ÀûÀÎ º¯°æÀÌ ¾Æ´Õ´Ï´Ù. Åë»ó, ±¸Á¶ÀûÀÎ º¯°æÀº MAP¸¦ ÀÚ¿¬½º·´°Ô ĸ½¶È­Çϴ ƯÁ¤ÀÇ ¿ÀºêÁ§Æ®·Î µ¿±â¸¦ Àâ´Â °Í¿¡ ÀÇÇØ ´Þ¼ºµË´Ï´Ù. ±×·¯ÇÑ ¿ÀºêÁ§Æ®°¡ ¾ø´Â °æ¿ì¿¡´Â Collections.synchronizedMap ¸Þ¼Òµå¸¦ »ç¿ëÇØ MAP¸¦ ¡¸·¦¡¹ÇÕ´Ï´Ù. MAP¿¡ÀÇ ¿ì¹ßÀûÀÎ ºñµ¿±â ¾×¼¼½º¸¦ ¸·±â À§Çؼ­(¶§¹®¿¡), ÀÛ¼º½Ã¿¡ ½Ç½ÃÇÏ´Â °ÍÀÌ ÃÖÀûÀÔ´Ï´Ù.

     Map m = Collections.synchronizedMap(new TreeMap(...));

ÀÌ Å¬·¡½ºÀÇ ¡¸ÄÚ·¹Å©¼Çºä¸Þ¼Úµå¡¹¿¡ ÀÇÇØ µ¹·ÁÁÖ¾îÁö´Â ¹Ýº¹ÀÚ´Â ¡¸ÆäÀ̸£ÆÄ½ºÆ®¡¹ÀÔ´Ï´Ù. Áï, ¹Ýº¹ÀÚÀÇ ÀÛ¼º ÈÄ¿¡, ¹Ýº¹ÀÚ ÀÚüÀÇ remove ¸Þ¼Òµå ¶Ç´Â add ¸Þ¼Òµå ÀÌ¿Ü ¹æ¹ýÀ¸·Î MAP°¡ ±¸Á¶ÀûÀ¸·Î º¯°æµÇ¸é(ÀÚ), ¹Ýº¹ÀÚ´Â ConcurrentModificationException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù. µû¶ó¼­, µ¿½Ã¿¡ º¯°æÀ» Çϸé(ÀÚ), ¹Ýº¹ÀÚ´Â Àå·¡ÀÇ ¿¹ÃøÇÒ ¼ö ¾ø´Â ½ÃÁ¡¿¡ ÀÖ¾î ¿¹ÃøÇÒ ¼ö ¾ø´Â µ¿ÀÛÀÌ ¹ß»ýÇÏ´Â À§ÇèÀ» ȸÇÇÇϱâ À§Çؼ­, Áï½Ã ÇÑÆí ¼Ø¾¾ ÀÚÁÖ(Àß) ¿¹¿Ü¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

Åë»ó, ºñµ¿±âÀÇ µ¿½Ã º¯°æÀÌ ÀÖ´Â °æ¿ì, È®½ÇÇÑ ÇÁ·ÎÅØ¼ÇÀ» ½Ç½ÃÇÏ´Â °ÍÀº ºÒ°¡´ÉÇØ¼­, ¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀ» ÇÁ·ÎÅØ¼ÇÇÒ ¼ö ¾ø½À´Ï´Ù. ÆäÀ̸£ÆÄ½ºÆ® ¹Ýº¹ÀÚ´Â ÃÖ¼± ³ë·Â ¿øÄ¢¿¡ ±Ù°ÅÇØ,ConcurrentModificationException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù. µû¶ó¼­, Á¤È®À» ±âÇϱâ À§Çؼ­ ÀÌ ¿¹¿Ü¿¡ ÀÇÁ¸ÇÏ´Â ÇÁ·Î±×·¥À» ¾²´Â °ÍÀº À߸øÀÔ´Ï´Ù. ¡¸¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀº ¹ö±×¸¦ °ËÃâÇϱâ À§Çؼ­ ¸¶¼Å »ç¿ëÇØ¾ß ÇÕ´Ï´Ù¡¹

µµÀÔµÈ ¹öÁ¯:
1.2
°ü·Ã Ç׸ñ:
Map , HashMap , Hashtable , Comparable , Comparator , Collection , Collections.synchronizedMap(Map) , Á÷·ÄÈ­ µÈ Çü½Ä

ÁßøµÈ Ŭ·¡½ºÀÇ °³¿ä
 
Ŭ·¡½º java.util. Map À» »ó¼Ó¹ÞÀº ÁßøµÈ Ŭ·¡½º
Map.Entry
 
»ý¼ºÀÚÀÇ °³¿ä
TreeMap ()
          Å°ÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î ÇÏ´ÃÀÇ MAP¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
TreeMap (Comparator  c)
          ÁöÁ¤ÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î ÇÏ´ÃÀÇ MAP¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
TreeMap (Map  m)
          ÁöÁ¤ÀÇ MAP¿Í °°Àº ¸ÅÇÎÀ» °¡Á®, ŰÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó ¼ÒÆ® µÈ »õ·Î¿î MAP¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
TreeMap (SortedMap  m)
          ÁöÁ¤ÀÇ SortedMap ¿Í °°Àº ¸ÅÇÎÀ» °¡Á®, °°Àº ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î MAP¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
 
¸Þ¼ÒµåÀÇ °³¿ä
 void clear ()
          TreeMap ·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» »èÁ¦ÇÕ´Ï´Ù.
 Object clone ()
          TreeMap ÀÇ ÀνºÅϽºÀÇ »þ·ÎÄÚÇǸ¦ µ¹·ÁÁÝ´Ï´Ù.
 Comparator comparator ()
          MAP¸¦ ¼ø¼­ ºÙÀ̰í Çϴµ¥ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅ͸¦ µ¹·ÁÁÝ´Ï´Ù.
 boolean containsKey (Object  key)
          MAP°¡ ÁöÁ¤ÀÇ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
 boolean containsValue (Object  value)
          MAP°¡ 1 °³ ÀÌ»óÀÇ Å°¸¦ ÁöÁ¤ÀÇ °ª¿¡ MAP ÇÏ´Â °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Set entrySet ()
          MAP³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â ¸ÅÇÎÀÇ ¼ÂÆ®ºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Object firstKey ()
          ¼ÒÆ® MAP³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ Å°¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Object get (Object  key)
          MAP°¡ ÁöÁ¤ÀÇ Å°¸¦ MAP ÇÏ´Â °ªÀ» µ¹·ÁÁÝ´Ï´Ù.
 SortedMap headMap (Object  toKey)
          MAPÀÇ toKey º¸´Ù ÀÛÀº ۸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Set keySet ()
          MAP³»¿¡ º¸°ü À¯ÁöµÇ°í Àִ ŰÀÇ Set ºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Object lastKey ()
          ¼ÒÆ® MAP³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ Å°¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Object put (Object  key, Object  value)
          ÁöÁ¤ÀÇ °ª°ú ÁöÁ¤µÈ ۸¦ ÀÌ MAP¿¡ °ü·ÃÁþ½À´Ï´Ù.
 void putAll (Map  map)
          ÁöÁ¤ÀÇ MAP·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» MAP¿¡ Ä«ÇÇÇÕ´Ï´Ù.
 Object remove (Object  key)
          Å°ÀÇ ¸ÅÇÎÀÌ ÀÖÀ¸¸é TreeMap ·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù.
 int size ()
          MAP³»ÀÇ Å°Ä¡ ¸ÅÇÎÀÇ ¼ö¸¦ µ¹·ÁÁÝ´Ï´Ù.
 SortedMap subMap (Object  fromKey, Object  toKey)
          MAPÀÇ fromKey (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù) ~ toKey (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 SortedMap tailMap (Object  fromKey)
          MAPÀÇ fromKey ÀÌ»óÀÇ Å°¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 Collection values ()
          MAP³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â °ªÀÇ ÄÚ·¹Å©¼Çºä¸¦ µ¹·ÁÁÝ´Ï´Ù.
 
Ŭ·¡½º 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()
ŰÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î ÇÏ´ÃÀÇ MAP¸¦ ÀÛ¼ºÇÕ´Ï´Ù. MAP¿¡ »ðÀÔµÈ ¸ðµç Ű´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. °Ô´Ù°¡ °¢ Ű´Â ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÏ Çʿ䰡 ÀÖ½À´Ï´Ù. Áï,k1.compareTo(k2) ´Â MAP³»ÀÇ ÀÓÀÇÀÇ ¿ä¼Ò k1 ¿Í k2 ÀÇ ¾î´À ÂÊ¿¡ ´ëÇØ¼­µµ ClassCastException ¸¦ ½½·Î¿ì ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù. ¿¹¸¦ µé¾î ۰¡ Á¤¼öÀÇ MAP¿¡ ij¸¯ÅÍ ¶óÀΠ۸¦ ³ÖÀ¸·Á°í ÇÏ´Â µî, À¯Àú°¡ ÀÌ Á¦¾à¿¡ À§¹ÝÇϴ Ű¸¦ MAP¿¡ ³ÖÀ¸·Á°í Çϸé(ÀÚ),put(Object key, Object value) ÀÇ È£ÃâÀÌ ClassCastException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

°ü·Ã Ç׸ñ:
Comparable

TreeMap

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

ÆÄ¶ó¹ÌÅÍ:
c - ÀÌ MAP¸¦ ¼ÒÆ® Çϱâ À§Çؼ­ »ç¿ëµÇ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â ŰÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù

TreeMap

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

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

TreeMap

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

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

size

public int size()
MAP³»ÀÇ Å°Ä¡ ¸ÅÇÎÀÇ ¼ö¸¦ µ¹·ÁÁÝ´Ï´Ù.

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

containsKey

public boolean containsKey(Object  key)
MAP°¡ ÁöÁ¤ÀÇ Å°ÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.

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

containsValue

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

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

get

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

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

comparator

public Comparator  comparator()
MAP¸¦ ¼ø¼­ ºÙÀ̰í Çϴµ¥ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅ͸¦ µ¹·ÁÁÝ´Ï´Ù. ´Ù¸¸, MAP°¡ ±× ŰÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÏ´Â °æ¿ì´Â null ¸¦ µ¹·ÁÁÝ´Ï´Ù.

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

firstKey

public Object  firstKey()
¼ÒÆ® MAP³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ Å°¸¦ µ¹·ÁÁÝ´Ï´Ù.

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

lastKey

public Object  lastKey()
¼ÒÆ® MAP³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ Å°¸¦ µ¹·ÁÁÝ´Ï´Ù.

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

putAll

public void putAll(Map  map)
ÁöÁ¤ÀÇ MAP·ÎºÎÅÍ ¸ðµç ¸ÅÇÎÀ» MAP¿¡ Ä«ÇÇÇÕ´Ï´Ù. À̰Ϳ¡ ÀÇÇØ, MAP°¡ ÁöÁ¤ÀÇ MAP³»¿¡ ÇöÀç Àִ ŰÀÇ ¸ðµÎ¿¡ ´ëÇØ¼­ °¡Áö°í ÀÖ´ø ¸ÅÇÎÀ» ¿Å°Ü³õÀ» ¼ö ÀÖ½À´Ï´Ù.

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

put

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

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

remove

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

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

clear

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

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

clone

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

¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap ³»ÀÇ clone
¹Ýȯ°ª:
ÀÌ Map ÀÇ »þ·ÎÄÚÇÇ

keySet

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

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

values

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

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Map ³»ÀÇ values
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractMap ³»ÀÇ values
¹Ýȯ°ª:
MAP³»¿¡ º¸°ü À¯ÁöµÇ°í ÀÖ´Â °ªÀÇ ÄÚ·¹Å©¼Çºä

entrySet

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

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

subMap

public SortedMap  subMap(Object  fromKey,
                        Object  toKey)
MAPÀÇ fromKey (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù) ~ toKey (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. fromKey ¿Í toKey °¡ µ¿ÀÏÇÑ °æ¿ì´Â ÇÏ´ÃÀÇ ¼ÒÆ® MAP°¡ µ¹·ÁÁÖ¾îÁý´Ï´Ù. µ¹·ÁÁÖ¾îÁö´Â ¼ÒÆ® MAP´Â MAP¿¡ ±Ù°ÅÇϰí ÀÖ¾î µ¹·ÁÁÖ¾îÁö´Â ¼ÒÆ® MAP¿¡¼­ÀÇ º¯°æÀº MAP¿¡ ¹Ý¿µµÇ¾î ±× ¿ªÀÇ °æ¿ìµµ °°½À´Ï´Ù. µ¹·ÁÁÖ¾îÁö´Â ¼ÒÆ® MAP´Â MAPÀÇ ¿É¼ÇÀÇ ¿ÀÆÛ·¹À̼ÇÀ» ¸ðµÎ ¼­Æ÷Æ®ÇÕ´Ï´Ù.

ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® MAP´Â À¯Àú°¡ fromKey º¸´Ù ÀÛÀº Ű ¶Ç´Â toKey ¿Í °°Àº°¡ À̰ͺ¸´Ù Å« ۸¦ »ðÀÔÇÏ·Á°í Çϸé(ÀÚ) IllegalArgumentException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

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

    SortedMap sub = m.submap(low, high+"\0");
°°Àº Å×Å©´ÐÀ» »ç¿ëÇØ, »óÇÏ´ÜÁ¡ÀÇ ¾î´ÀÂÊÀ̳ª Æ÷ÇÔÇÏÁö ¾Ê´Â ¡¸¿¬ ¹üÀ§¡¹¸¦ »ý¼ºÇÒ ¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ low ~ high ÀÇ ¹üÀ§ (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)¿¡ ÀÖ´Â m ³»ÀÇ ¸ðµç Ű¿Í °ªÀÇ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
    SortedMap sub = m.subMap(low+"\0", high);

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º SortedMap ³»ÀÇ subMap
ÆÄ¶ó¹ÌÅÍ:
fromKey - subMap ÀÇ ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)
toKey - subMap ÀÇ »ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
¹Ýȯ°ª:
MAPÀÇ fromKey (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)·ÎºÎÅÍ toKey (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ Å° ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä
¿¹¿Ü:
ClassCastException - MAPÀÇ ÄÞÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ,fromKey ¿Í toKey ¸¦ ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â MAP¿¡ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì)
IllegalArgumentException - fromKey °¡ toKey º¸´Ù Å« °æ¿ì
NullPointerException - fromKey ¶Ç´Â toKey °¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼­ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§

headMap

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

ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® MAP´Â À¯Àú°¡ toKey ¿Í °°Àº°¡ À̰ͺ¸´Ù Å« ۸¦ »ðÀÔÇÏ·Á°í Çϸé(ÀÚ) IllegalArgumentException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

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

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

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

tailMap

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

ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® MAP´Â À¯Àú°¡ fromKey º¸´Ù ÀÛÀº ۸¦ »ðÀÔÇÏ·Á°í Çϸé(ÀÚ) IllegalArgumentException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

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

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

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

JavaTM 2
Platform
Std.  Ed.  v1. 4.0

¹ö±×ÀÇ º¸°í¿Í ±â´ÉÀÇ ¸®Äù½ºÆ®
ÀÌ¿ÜÀÇ API ·¹ÆÛ·±½º ¹× °³¹ßÀÚ¿ë ¹®¼­¿¡ ´ëÇØ¼­´Â Java 2 SDK SE °³¹ßÀÚ¿ë ¹®¼­¸¦ ÂüÁ¶ÇØ ÁÖ¼¼¿ä. °³¹ßÀÚÀü¿ëÀÇ »ó¼¼ÇÑ ÇØ¼³, °³³äÀÇ °³¿ä, ¿ë¾îÀÇ Á¤ÀÇ, ¹ö±×ÀÇ È¸ÇÇÃ¥, ¹× ÄÚµå ½Ç·Ê°¡ Æ÷ÇԵǾî ÀÖ½À´Ï´Ù.

Java, Java 2 D, ¹× JDBC ´Â ¹Ì±¹ ¹× ±× ¿ÜÀÇ ³ª¶ó¿¡ À־ÀÇ ¹Ì±¹ Sun Microsystems, Inc. ÀÇ »óÇ¥ ȤÀº µî·Ï»óÇ¥ÀÔ´Ï´Ù.
Copyright 1993-2002 Sun Microsystems, Inc. 901 San Antonio Road
Palo Alto, California, 94303, U.S.A. All Rights Reserved.