|
JavaTM 2 Platform Std. Ed. v1. 4.0 |
||||||||||
ÀüÀÇ Å¬·¡½º ´ÙÀ½ÀÇ Å¬·¡½º | ÇÁ·¹ÀÓ ÀÖ¾î ÇÁ·¹ÀÓ ¾øÀ½ | ||||||||||
°³¿ä: »óÀÚ | Çʵå | constructor | ¸Þ¼Òµå | »ó¼¼: Çʵå | constructor | ¸Þ¼Òµå |
java.lang.Object | +--java.util.AbstractMap | +--java.util.TreeMap
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 ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù. µû¶ó¼, Á¤È®À» ±âÇϱâ À§Çؼ ÀÌ ¿¹¿Ü¿¡ ÀÇÁ¸ÇÏ´Â ÇÁ·Î±×·¥À» ¾²´Â °ÍÀº À߸øÀÔ´Ï´Ù. ¡¸¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀº ¹ö±×¸¦ °ËÃâÇϱâ À§Çؼ ¸¶¼Å »ç¿ëÇØ¾ß ÇÕ´Ï´Ù¡¹
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 |
»ý¼ºÀÚÀÇ »ó¼¼ |
public TreeMap()
Comparable
public TreeMap(Comparator c)
c
- ÀÌ MAP¸¦ ¼ÒÆ® Çϱâ À§Çؼ »ç¿ëµÇ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â ŰÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ùpublic TreeMap(Map m)
m
- ¸ÅÇÎÀÌ ÀÌ MAP¿¡ ¹èÄ¡µÇ´Â MAP
ClassCastException
- t ³»ÀÇ Å°°¡ Comparable °¡ ¾Æ´ÑÁö ¼·Î ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì
NullPointerException
- ÁöÁ¤µÈ MAP°¡ null ÀÇ °æ¿ìpublic TreeMap(SortedMap m)
m
- ¸ÅÇÎÀÌ ÀÌ MAP¿¡ ¹èÄ¡µÇ¾î ÄÞÆÛ·¹ÀÌÅͰ¡ ÀÌ MAPÀÇ ¼ÒÆ®¿¡ »ç¿ëµÇ´Â ¼ÒÆ® µÈ MAP
NullPointerException
- ÁöÁ¤µÈ ¼ÒÆ® MAP°¡ null ÀÇ °æ¿ì¸Þ¼ÒµåÀÇ »ó¼¼ |
public int size()
Map
³»ÀÇ size
AbstractMap
³»ÀÇ size
public boolean containsKey(Object key)
Map
³»ÀÇ containsKey
AbstractMap
³»ÀÇ containsKey
key
- MAP¿¡ ÀÖÀ»Áö ¾î¶³Áö°¡ ÆÇÁ¤µÇ´Â Ű
ClassCastException
- ۰¡ MAP³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public boolean containsValue(Object value)
Map
³»ÀÇ containsValue
AbstractMap
³»ÀÇ containsValue
value
- Map ¿¡ ÀÖÀ»Áö ¾î¶³Áö¸¦ ÆÇÁ¤µÇ´Â °ª
public Object get(Object key)
Map
³»ÀÇ get
AbstractMap
³»ÀÇ get
key
- °ü·ÃÁöÀ» ¼ö ÀÖ¾ú´ø °ªÀÌ µ¹·ÁÁÖ¾îÁö´Â Ű
ClassCastException
- ۰¡ MAP³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§containsKey(Object)
public Comparator comparator()
SortedMap
³»ÀÇ comparator
public Object firstKey()
SortedMap
³»ÀÇ firstKey
NoSuchElementException
- Map °¡ ºñ¾úÀ» °æ¿ìpublic Object lastKey()
SortedMap
³»ÀÇ lastKey
NoSuchElementException
- Map °¡ ºñ¾úÀ» °æ¿ìpublic void putAll(Map map)
Map
³»ÀÇ putAll
AbstractMap
³»ÀÇ putAll
map
- MAP¿¡ ÀúÀåµÇ´Â ¸ÅÇÎ
ClassCastException
- ÁöÁ¤ÀÇ MAP³»ÀÇ Å° ¶Ç´Â °ªÀÇ Å¬·¡½º°¡, Ű ¶Ç´Â °ªÀ» MAP³»¿¡ ÀúÀå½ÃŰÁö ¾Ê°Ô ÇÏ´Â °æ¿ì
NullPointerException
- ÁöÁ¤µÈ MAP°¡ null ÀÇ °æ¿ì, ȤÀº ÀÌ MAP°¡ null ۸¦ Çã¿ë ÇÏÁö ¾Ê°í ÁöÁ¤µÈ MAP³»ÀÇ Å°°¡ null ÀÇ °æ¿ìpublic Object put(Object key, Object value)
Map
³»ÀÇ put
AbstractMap
³»ÀÇ put
key
- ÁöÁ¤µÇ´Â °ªÀ» °ü·ÃÁöÀ» ¼ö Àִ Űvalue
- ÁöÁ¤µÇ´Â Ű¿¡ °ü·ÃÁöÀ» ¼ö ÀÖ´Â °ª
ClassCastException
- ۰¡ MAP³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public Object remove(Object key)
Map
³»ÀÇ remove
AbstractMap
³»ÀÇ remove
key
- ¸ÅÇÎÀ» »èÁ¦ÇÒ Çʿ䰡 Àִ Ű
ClassCastException
- ۰¡ MAP³»¿¡ ÇöÀç Àִ Ű¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException
- ۰¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public void clear()
Map
³»ÀÇ clear
AbstractMap
³»ÀÇ clear
public Object clone()
AbstractMap
³»ÀÇ clone
public Set keySet()
Map
³»ÀÇ keySet
AbstractMap
³»ÀÇ keySet
public Collection values()
Map
³»ÀÇ values
AbstractMap
³»ÀÇ values
public Set entrySet()
Map
³»ÀÇ entrySet
AbstractMap
³»ÀÇ entrySet
Map.Entry
public SortedMap subMap(Object fromKey, Object toKey)
ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® 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 ÀÇ »ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- MAPÀÇ ÄÞÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ,fromKey ¿Í toKey ¸¦ ¼·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â MAP¿¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì)
IllegalArgumentException
- fromKey °¡ toKey º¸´Ù Å« °æ¿ì
NullPointerException
- fromKey ¶Ç´Â toKey °¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedMap headMap(Object toKey)
ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® MAP´Â À¯Àú°¡ toKey ¿Í °°Àº°¡ À̰ͺ¸´Ù Å« ۸¦ »ðÀÔÇÏ·Á°í Çϸé(ÀÚ) IllegalArgumentException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼Òµå´Â Ç×»ó, ±× (»ó)´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÑ ºä¸¦ ÇÊ¿ä·Î ÇØ, ŰÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ Å°°¡ °è»ê °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, Ű´Â ´ÜÁö successor(highEndpoint) ¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ headMap ¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,m °¡ ij¸¯ÅÍ ¶óÀÎÀÇ Å°¸¦ °¡Áö´Â ¼ÒÆ® MAPÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ high ¿Í °°Àº°¡ À̰ͺ¸´Ù ÀÛÀº m ³»ÀÇ ¸ðµç Űġ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap head = m.headMap(high+"\0");
SortedMap
³»ÀÇ headMap
toKey
- headMap ÀÇ »ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- toKey °¡ MAPÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â MAP¿¡ ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì,toKey ¿¡ Comparable °¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException
- ÀÌ MAP ÀÚü°¡ subMap, headMap, ¶Ç´Â tailMap ·Î,toKey °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subMap, headMap, ¶Ç´Â tailMap ¿¡ ¾ø´Â °æ¿ì
NullPointerException
- toKey °¡ null ÀÇ °æ¿ì¿¡, MAP°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ۸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedMap tailMap(Object fromKey)
ÀÌ ¸Þ¼Òµå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® MAP´Â À¯Àú°¡ fromKey º¸´Ù ÀÛÀº ۸¦ »ðÀÔÇÏ·Á°í Çϸé(ÀÚ) IllegalArgumentException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼Òµå´Â Ç×»ó, ±× (ÇÏ)´ÜÁ¡À» Æ÷ÇÔÇÑ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÀÇÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, °ªÀº ´ÜÁö successor(lowEndpoint) ¿¡ ÀÇÇØ ÇѰ踦 ¼³Ä¡µÈ tailMap ¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,m °¡ ij¸¯ÅÍ ¶óÀÎÀÇ Å°¸¦ °¡Áö´Â ¼ÒÆ® MAPÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº ۰¡ low º¸´Ù Å« m ³»ÀÇ ¸ðµç Űġ ¸ÅÇÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedMap tail = m.tailMap(low+"\0");
SortedMap
³»ÀÇ tailMap
fromKey
- tailMap ÀÇ ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)
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 |
||||||||||
ÀüÀÇ Å¬·¡½º ´ÙÀ½ÀÇ Å¬·¡½º | ÇÁ·¹ÀÓ ÀÖ¾î ÇÁ·¹ÀÓ ¾øÀ½ | ||||||||||
°³¿ä: »óÀÚ | Çʵå | constructor | ¸Þ¼Òµå | »ó¼¼: Çʵå | constructor | ¸Þ¼Òµå |
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.