|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | »ý¼ºÀÚ | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
public interface SortedSet<E>
¹Ýº¹ÀÚÀÇ µ¿ÀÛÀ» º¸ÁõÇÏ´Â ¼¼Æ®ÀÔ´Ï´Ù. ¹Ýº¹ÀÚÀÇ µ¿ÀÛÀ̶õ ±× ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹(Comparable¸¦ ÂüÁ¶)¿¡ µû¶ó ¼ÒÆ® µÈ ½Â¼ø, ¶Ç´Â ¼ÒÆ® ¼¼Æ® ÀÛ¼º½Ã¿¡ Á¦°øµÇ´Â Comparator ¿¡ ÇØ ¼ÒÆ® µÈ ½Â¼øÀÇ ¿ä¼Ò ¼¼Æ®¸¦ ÀüŽ»öÇÏ´Â °ÍÀÔ´Ï´Ù. ±× ¼ø¼ºÎ¸¦ ÀÌ¿ëÇϱâ À§Çؼ, Ãß°¡ÀÇ ¿ÀÆÛ·¹À̼ÇÀÌ ¸î°³Àΰ¡ Á¦°øµÇ°í ÀÖ½À´Ï´Ù. ÀÌ ÀÎÅÍÆäÀ̽º´Â ¼¼Æ®·Î SortedMap ¿¡ À¯»çÇϰí ÀÖ½À´Ï´Ù.
¼ÒÆ® ¼¼Æ®¿¡ »ðÀԵǴ ¸ðµç ¿ä¼Ò´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÏ´ÂÁö, ÁöÁ¤µÈ Comparator ¿¡ ÇØ ¹Þ¾ÆµéÀÏ ¼ö ÀÖÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. °Ô´Ù°¡ ±×·¯ÇÑ ¸ðµç ¿ä¼Ò´Â ¡¸¼·Î ºñ±³ °¡´É¡¹ÀÏ Çʿ䰡 ÀÖ½À´Ï´Ù. Áï,e1.compareTo(e2) (¶Ç´Â comparator.compare(e1, e2))´Â ¼ÒÆ® ¼¼Æ®³»ÀÇ ¾î¶°ÇÑ ¿ä¼Ò e1 ¿Í e2 ¿¡ ´ëÇØ¼µµ ClassCastException¸¦ Throw ÇØ¼´Â ¾ÈµË´Ï´Ù. ÀÌ Á¦¾à¿¡ À§¹ÝÇϸé, ±× À§¹ÝÃøÀÇ ¸Þ¼µå³ª »ý¼ºÀÚ È£ÃâÀº ClassCastException¸¦ Throw ÇÕ´Ï´Ù.
¼ÒÆ® ¼¼Æ®°¡ ¿Ã¹Ù¸£°í Set ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÒ Çʿ䰡 ÀÖ´Â °æ¿ì´Â ¸í½ÃÀûÀÎ ÄÞÆÛ·¹ÀÌÅÍÀÇ Á¦°øÀÇ À¯¹«¿¡ °ü°è¾øÀÌ, ¼ÒÆ® ¼¼Æ®·Î °ü¸®µÇ´Â ¼ø¼ºÎ´Â ¡¸equals ¿Í Àϰü¼º¡¹ÀÌ ÇÊ¿äÇÕ´Ï´Ù ( ¡¸equals ¿ÍÀÇ Àϰü¼º¡¹ÀÇ Á¤È®ÇÑ Á¤ÀÇ¿¡ ´ëÇØ¼´Â Comparable ÀÎÅÍÆäÀ̽º ¶Ç´Â Comparator ÀÎÅÍÆäÀ̽º¸¦ ÂüÁ¶). À̰ÍÀº Set ÀÎÅÍÆäÀ̽º°¡ equals ¿ÀÆÛ·¹À̼ǿ¡ ±Ù°ÅÇØ Á¤ÀǵDZ⠶§¹®¿¡ÀÔ´Ï´Ù¸¸, ¼ÒÆ® ¼¼Æ®´Â ±× compareTo ¸Þ¼µå ¶Ç´Â compare ¸Þ¼µå¸¦ »ç¿ëÇØ ¸ðµç ¿ä¼Ò ºñ±³¸¦ ½ÇÇàÇϹǷΠÀÌ ¸Þ¼µå¿¡ ÇØ µî°¡¶ó°í º¸¿©Áö´Â 2 °³ÀÇ ¿ä¼Ò´Â ¼ÒÆ® ¼¼Æ®ÀÇ °ßÁö·ÎºÎÅÍ ÇÏ¸é °°Àº °ÍÀÔ´Ï´Ù. ¼ÒÆ® ¼¼Æ®ÀÇ µ¿ÀÛÀº, ±× ¼ø¼ºÎ°¡ equals ¿Í Àϰü¼ºÀÌ ¾ø´Â °æ¿ì¿¡¼µµ ¸íÈ®ÇÏ°Ô Á¤Àǵǰí ÀÖ½À´Ï´Ù. Áï, ¼ÒÆ® ¼¼Æ®ÀÇ µ¿ÀÛÀº Set ÀÎÅÍÆäÀ̽ºÀÇ ÀÏ¹Ý ±Ô¾à¿¡ µû¸£°í ÀÖÁö ¾Ê½À´Ï´Ù.
¸ðµç ¹ü¿ëÀÇ ¼ÒÆ® ¼¼Æ® ±¸Çö Ŭ·¡½º°¡ 4 °³ÀÇ Ç¥ÁØ »ý¼ºÀÚ¸¦ Á¦°øÇϵµ·Ï ÇØ ÁÖ¼¼¿ä. ±× 4 °³À̶õ 1) ±× ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹¿¡ µû¶ó ¼ÒÆ® µÈ ÇÏ´ÃÀÇ ¼ÒÆ® ¼¼Æ®¸¦ ÀÛ¼ºÇÏ´Â void (Àμö ¾øÀ½) constructor¡¡ ¡¡, 2) ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ® µÈ ÇÏ´ÃÀÇ ¼ÒÆ® ¼¼Æ®¸¦ ÀÛ¼ºÇÏ´Â Comparator ÇüÀÇ Àμö¸¦ 1 °³ °¡Áö´Â constructor¡¡ ¡¡, 3) ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, ±× Àμö¿Í °°Àº ¿ä¼Ò¸¦ °¡Áö´Â »õ·Î¿î ¼ÒÆ® ¼¼Æ®¸¦ ÀÛ¼ºÇÏ´Â Collection ÇüÀÇ Àμö¸¦ 1 °³ °¡Áö´Â constructor¡¡ ¡¡, 4) ÀÔ·ÂÀÇ ¼ÒÆ® ¼¼Æ®¿Í °°Àº ¿ä¼Ò¿Í °°Àº ¼ø¼ºÎ¸¦ °¡Áö´Â »õ·Î¿î ¼ÒÆ® ¼¼Æ®¸¦ ÀÛ¼ºÇÏ´Â SortedSet ÇüÀÇ Àμö¸¦ 1 °³ °¡Áö´Â »ý¼ºÀÚ ÀÔ´Ï´Ù. ÀÎÅÍÆäÀ̽º´Â »ý¼ºÀÚ¸¦ º¸°ü À¯ÁöÇÒ ¼ö ¾ø±â ¶§¹®¿¡ À̰ÍÀ» °Á¦ÀûÀ¸·Î Ãßõ ÇÒ ¼ö ¾ø½À´Ï´Ù¸¸, JDK ±¸Çö (TreeSet Ŭ·¡½º)Àº À̰Ϳ¡ ÁذÅÇÕ´Ï´Ù.
ÀÌ ÀÎÅÍÆäÀ̽º´Â Java Collections Framework ¸â¹öÀÔ´Ï´Ù.
Set
,
TreeSet
,
SortedMap
,
Collection
,
Comparable
,
Comparator
,
ClassCastException
¸Þ¼µå °³¿ä | |
---|---|
Comparator <? super E > |
comparator ()
¼ÒÆ® ¼¼Æ®¿¡ °ü·ÃÇÑ ÄÞÆÛ·¹ÀÌÅ͸¦ µ¹·ÁÁÝ´Ï´Ù. |
E |
first ()
¼ÒÆ® ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ ¿ä¼Ò¸¦ µ¹·ÁÁÝ´Ï´Ù. |
SortedSet <E > |
headSet (E toElement)
¼ÒÆ® ¼¼Æ®ÀÇ toElement º¸´Ù ÀÛÀº ¿ä¼Ò¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. |
E |
last ()
¼ÒÆ® ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ ¿ä¼Ò¸¦ µ¹·ÁÁÝ´Ï´Ù. |
SortedSet <E > |
subSet (E fromElement,
E toElement)
¼ÒÆ® ¼¼Æ®ÀÇ fromElement (Æ÷ÇÔÇÑ´Ù)·ÎºÎÅÍ toElement (Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)±îÁöÀÇ ¿ä¼Ò ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù (fromElement ¿Í toElement °¡ µ¿ÀÏÇÑ °æ¿ì, ÇÏ´ÃÀÇ ¼ÒÆ® ¼¼Æ®°¡ µ¹·ÁÁÖ°íÁø´Ù). |
SortedSet <E > |
tailSet (E fromElement)
¼ÒÆ® ¼¼Æ®ÀÇ fromElement ÀÌ»óÀÇ ¿ä¼Ò¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. |
ÀÎÅÍÆäÀ̽º java.util. Set ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
add,
addAll,
clear,
contains,
containsAll,
equals,
hashCode,
isEmpty,
iterator,
remove,
removeAll,
retainAll,
size,
toArray,
toArray |
¸Þ¼µåÀÇ »ó¼¼ |
---|
Comparator <? super E > comparator()
SortedSet <E > subSet(E fromElement, E toElement)
ÀÌ ¸Þ¼µå¿¡ ÇØ µ¹·ÁÁÖ°íÁö´Â ¼ÒÆ® ¼¼Æ®´Â À¯Àú°¡ ¿ä¼Ò°¡ ÁöÁ¤µÈ ¹üÀ§¿Ü¿¡ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentException¸¦ Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× ÇÏ´ÜÁ¡Àº Æ÷ÇÔÇÏÁö¸¸ »ó´ÜÁ¡Àº Æ÷ÇÔÇÏÁö ¾Ê´Â ¡¸ÇÑÂÊ ÆíÀÌ ¿¸° ¹üÀ§¡¹¸¦ µ¹·ÁÁÝ´Ï´Ù. »óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÑ ¡¸´ÝÀº ¹üÀ§¡¹°¡ ÇÊ¿äÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö lowEndpoint ~ successor(highEndpoint) ºÎºÐ ¹üÀ§¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,s °¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¼¼Æ®ÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ low ~ high ¸ðµç ij¸¯ÅÍ ¶óÀÎ (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÑ´Ù)À» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet sub = s.subSet(low, high+"\0");°°Àº Å×Å©´ÐÀ» »ç¿ëÇØ, »óÇÏ´ÜÁ¡ÀÇ ¾î´ÀÂÊÀ̳ª Æ÷ÇÔÇÏÁö ¾Ê´Â ¡¸¿¬ ¹üÀ§¡¹¸¦ »ý¼ºÇÒ ¼ö ÀÖ½À´Ï´Ù. ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ low ·ÎºÎÅÍ high ±îÁöÀÇ ¸ðµç String (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)¸¦ º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet sub = s.subSet(low+"\0", high);
fromElement
- subSet
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)toElement
- subSet
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- ÀÌ ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ,fromElement ¹× toElement¸¦
¼·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì). fromElement ¶Ç´Â toElement¸¦
¼¼Æ®ÀÇ ÇöÀçÀÇ ¿ä¼Ò¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì, Çʼö´Â ¾Æ´ÏÁö¸¸ ÀÌ ¿¹¿Ü°¡ Throw µÈ´Ù
IllegalArgumentException
- fromElement °¡ toElement º¸´Ù Å« °æ¿ì. ¶Ç´Â
ÀÌ ¼¼Æ® ÀÚü°¡ subSet, headSet, ¶Ç´Â tailSet ·ÎfromElement ¶Ç´Â toElement °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subSet, headSet, ¶Ç´Â tailSet ¿¡ ¾ø´Â °æ¿ì
NullPointerException
- fromElement ¶Ç´Â toElement °¡ null ·Î ¼ÒÆ® ¼¼Æ®°¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾Ê´Â °æ¿ìSortedSet <E > headSet(E toElement)
ÀÌ ¸Þ¼µå¿¡ ÇØ µ¹·ÁÁÖ°íÁö´Â ¼ÒÆ® ¼¼Æ®´Â À¯Àú°¡ ¿ä¼Ò°¡ ÁöÁ¤µÈ ¹üÀ§¿Ü¿¡ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentException¸¦ Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (»ó)´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÑ ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö successor(highEndpoint) ¿¡ ÇØ ÇѰ踦 ¼³Ä¡µÈ headSet¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,s °¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¼¼Æ®ÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ high º¸´Ù ÀÛÀº°¡ µ¿ÀÏÇÑ ¸ðµç ij¸¯ÅÍ ¶óÀÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet head = s.headSet(high+"\0");
toElement
- headSet
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- toElement °¡ ÀÌ ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì,toElement ¿¡ Comparable °¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì). toElement °¡ ¼¼Æ®ÀÇ ÇöÀçÀÇ Å°¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì, Çʼö´Â ¾Æ´ÏÁö¸¸, ÀÌ ¿¹¿Ü°¡ Throw µÇ´Â °æ¿ì°¡ ÀÖ´Ù
NullPointerException
- toElement °¡ null ·Î ¼ÒÆ® ¼¼Æ®°¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾Ê´Â °æ¿ì
IllegalArgumentException
- ÀÌ ¼¼Æ® ÀÚü°¡ subSet, headSet, ¶Ç´Â tailSet ·ÎtoElement °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subSet, headSet, ¶Ç´Â tailSet ¿¡ ¾ø´Â °æ¿ìSortedSet <E > tailSet(E fromElement)
ÀÌ ¸Þ¼µå¿¡ ÇØ µ¹·ÁÁÖ°íÁö´Â ¼ÒÆ® ¼¼Æ®´Â À¯Àú°¡ ¿ä¼Ò°¡ ÁöÁ¤µÈ ¹üÀ§¿Ü¿¡ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentException¸¦ Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (ÇÏ)´ÜÁ¡À» Æ÷ÇÔÇÑ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÇØ Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö successor(lowEndpoint) ¿¡ ÇØ ÇѰ踦 ¼³Ä¡µÈ tailSet¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,s °¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¼¼Æ®ÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ low º¸´Ù Å« ¸ðµç ij¸¯ÅÍ ¶óÀÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet tail = s.tailSet(low+"\0");
fromElement
- tailSet
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)
ClassCastException
- fromElement °¡ ÀÌ ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì,fromElement ¿¡ Comparable °¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì). fromElement °¡ ¼¼Æ®ÀÇ ÇöÀçÀÇ ¿ä¼Ò¿Í ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì, Çʼö´Â ¾Æ´ÏÁö¸¸, ÀÌ ¿¹¿Ü°¡ Throw µÇ´Â °æ¿ì°¡ ÀÖ´Ù
NullPointerException
- fromElement °¡ null ·Î ¼ÒÆ® ¼¼Æ®°¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾Ê´Â °æ¿ì
IllegalArgumentException
- ÀÌ ¼¼Æ® ÀÚü°¡ subSet, headSet, ¶Ç´Â tailSet ·ÎfromElement °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subSet, headSet, ¶Ç´Â tailSet ¿¡ ¾ø´Â °æ¿ìE first()
NoSuchElementException
- ¼ÒÆ® ¼¼Æ®°¡ ÇÏ´ÃÀÇ °æ¿ìE last()
NoSuchElementException
- ¼ÒÆ® ¼¼Æ®°¡ ÇÏ´ÃÀÇ °æ¿ì
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | »ý¼ºÀÚ | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy µµ ÂüÁ¶ÇϽʽÿÀ.