|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | constructor | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
java.lang.Objectjava.util.AbstractCollection <E>
java.util.AbstractSet <E>
java.util.TreeSet<E>
public class TreeSet<E>
ÀÌ Å¬·¡½º´Â TreeMap ÀνºÅϽº¿¡ ±Ù°ÅÇÏ´Â Set ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇÕ´Ï´Ù. ÀÌ Å¬·¡½º¿¡¼´Â ¼ÒÆ® ¼¼Æ®°¡ È®½ÇÈ÷ ¿ä¼ÒÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® µË´Ï´Ù. ´Ù¸¸, ¼ÒÆ® ¹æ¹ýÀº, »ç¿ëµÇ´Â »ý¼ºÀÚ¿¡ ÇØ ´Þ¶ó, ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹(Comparable¸¦ ÂüÁ¶)¿¡ ÇØ ¼ÒÆ® µÇ´Â °æ¿ì¿Í ¼¼Æ® ÀÛ¼º½Ã¿¡ Á¦°øµÇ´Â ÄÞÆÛ·¹ÀÌÅÍ¿¡ ÇØ ¼ÒÆ® µÇ´Â °æ¿ì°¡ ÀÖ½À´Ï´Ù.
ÀÌ ±¸ÇöÀº, ±âº» ¿ÀÆÛ·¹ÀÌ¼Ç (add,remove ¹× contains)¿¡ º¸Áõ ³¡³ log(n) ½Ã°£ ÄÚ½ºÆ®¸¦ Á¦°øÇÕ´Ï´Ù.
¼¼Æ®°¡ Set ÀÎÅÍÆäÀ̽º¸¦ ¿Ã¹Ù¸£°Ô ±¸ÇöÇÏ´Â °æ¿ì´Â ¸í½ÃÀûÀÎ ÄÞÆÛ·¹ÀÌÅÍÀÇ Á¦°øÀÇ À¯¹«¿¡ °ü°è¾øÀÌ, ¼¼Æ®·Î °ü¸®µÇ´Â ¼ø¼ºÎ´Â ¡¸equals ¿ÍÀÇ Àϰü¼º¡¹ÀÌ ÇÊ¿äÇÕ´Ï´Ù ( ¡¸equals ¿ÍÀÇ Àϰü¼º¡¹ÀÇ Á¤È®ÇÑ Á¤ÀÇ¿¡ ´ëÇØ¼´Â Comparable ¶Ç´Â Comparator¸¦ ÂüÁ¶). À̰ÍÀº Set ÀÎÅÍÆäÀ̽º°¡ equals ¿ÀÆÛ·¹À̼ǿ¡ ±Ù°ÅÇØ Á¤ÀǵDZ⠶§¹®¿¡ÀÔ´Ï´Ù¸¸,TreeSet ÀνºÅϽº´Â ±× compareTo ¸Þ¼µå ¶Ç´Â compare ¸Þ¼µå¸¦ »ç¿ëÇØ ¸ðµç Ű ºñ±³¸¦ ½ÇÇàÇϹǷΠÀÌ ¸Þ¼µå¿¡ ÇØ µ¿ÀÏÇÏ´Ù°í º¸¿©Áö´Â 2 °³ÀÇ Å°´Â ¼¼Æ®·ÎºÎÅÍ ºÁµµ °°½À´Ï´Ù. ¼¼Æ®ÀÇ µ¿ÀÛÀº, ±× ¼ø¼ºÎ°¡ equals ¿Í Àϰü¼ºÀÌ ¾ø´Â °æ¿ì¿¡¼µµ ¸íÈ®ÇÏ°Ô Á¤Àǵǰí ÀÖ½À´Ï´Ù¸¸,Set ÀÎÅÍÆäÀ̽ºÀÇ ¹ü¿ë ±Ô¾à¿¡´Â ÁذÅÇϰí ÀÖ½À´Ï´Ù.
ÀÌ ±¸ÇöÀº µ¿±âÈ µÇÁö ¾Ê½À´Ï´Ù. º¹¼öÀÇ thread°¡ µ¿½Ã¿¡ ¼¼Æ®¿¡ Á¢¼ÓÇØ, ±×·¯ÇÑ threadÀÇ Àû¾îµµ 1 °³ÀÌ ±¸Á¶ÀûÀ¸·Î ¼¼Æ®¸¦ º¯°æÇÏ´Â °æ¿ì¿¡´Â ¿ÜºÎ¿¡¼ µ¿±â¸¦ ÀâÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. º¸Åë , ±¸Á¶ÀûÀÎ º¯°æÀº, ¼¼Æ®¸¦ ÀÚ¿¬½º·´°Ô ĸ½¶ÈÇϴ ƯÁ¤ÀÇ ¿ÀºêÁ§Æ®·Î µ¿±â¸¦ Àâ´Â °Í¿¡ ÇØ ´Þ¼ºµË´Ï´Ù. ±×·¯ÇÑ ¿ÀºêÁ§Æ®°¡ ¾ø´Â °æ¿ì¿¡´Â Collections.synchronizedSet ¸Þ¼µå¸¦ »ç¿ëÇØ ¼¼Æ®¸¦ ¡¸·¦¡¹ÇÕ´Ï´Ù. À̰ÍÀº, ¼¼Æ®¿¡ÀÇ ¿ì¹ßÀûÀÎ ºñµ¿±â ¾×¼¼½º¸¦ ¸·±â À§Çؼ, ÀÛ¼º½Ã¿¡ ½Ç½ÃÇÏ´Â °ÍÀÌ ÃÖÀûÀÔ´Ï´Ù.
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
ÀÌ Å¬·¡½ºÀÇ iterator ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â Iterator´Â ¡¸ÆäÀ̸£ÆÄ½ºÆ®¡¹ÀÔ´Ï´Ù. Áï, ¹Ýº¹ÀÚÀÇ ÀÛ¼º ÈÄ¿¡ ¹Ýº¹ÀÚ ÀÚüÀÇ remove ¸Þ¼µå ÀÌ¿Ü ¹æ¹ýÀ¸·Î ¼¼Æ®°¡ º¯°æµÇ¸é, ¹Ýº¹ÀÚ´Â ConcurrentModificationException¸¦ Throw ÇÕ´Ï´Ù. µû¶ó¼, µ¿½Ã¿¡ º¯°æÀ» Çϸé, ¹Ýº¹ÀÚ´Â Àå·¡ÀÇ ¿¹ÃøÇÒ ¼ö ¾ø´Â ½ÃÁ¡¿¡ ÀÖ¾î ¿¹ÃøÇÒ ¼ö ¾ø´Â µ¿ÀÛÀÌ ¹ß»ýÇÏ´Â À§ÇèÀ» ȸÇÇÇϱâ À§Çؼ, Áï½Ã ÇÑÆí ¼Ø¾¾ ÀÚÁÖ ¿¹¿Ü¸¦ Throw ÇÕ´Ï´Ù.
º¸Åë , ºñµ¿±âÀÇ µ¿½Ã º¯°æÀÌ ÀÖ´Â °æ¿ì, È®½ÇÇÑ º¸ÁõÀ» ½Ç½ÃÇÏ´Â °ÍÀº ºÒ°¡´ÉÇØ¼, ¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀ» º¸ÁõÇÒ ¼ö ¾ø½À´Ï´Ù. ÆäÀ̸£ÆÄ½ºÆ® ¹Ýº¹ÀÚ´Â ÃÖ¼± ³ë·Â ¿øÄ¢¿¡ ±Ù°ÅÇØ,ConcurrentModificationException¸¦ Throw ÇÕ´Ï´Ù. µû¶ó¼, Á¤È®À» ±âÇϱâ À§Çؼ ÀÌ ¿¹¿Ü¿¡ Á¸ÇÏ´Â ÇÁ·Î±×·¥À» ¾²´Â °ÍÀº À߸øÀÔ´Ï´Ù. ¡¸¹Ýº¹ÀÚÀÇ ÆäÀ̸£ÆÄ½ºÆ®ÀÇ µ¿ÀÛÀº ¹ö±×¸¦ °ËÃâÇϱâ À§Çؼ ¸¶¼Å »ç¿ëÇØ¾ß ÇÕ´Ï´Ù¡¹
ÀÌ Å¬·¡½º´Â Java Collections Framework ¸â¹öÀÔ´Ï´Ù.
Collection
,
Set
,
HashSet
,
Comparable
,
Comparator
,
Collections.synchronizedSortedSet(SortedSet)
,
TreeMap
,
Á÷·ÄÈ µÈ Çü½Ä »ý¼ºÀÚ °³¿ä | |
---|---|
TreeSet ()
¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î Çϴü¼Æ®¸¦ ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeSet (Collection <? extends E > c)
ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ °¡Á®, ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹¿¡ µû¶ó ¼ÒÆ® µÈ »õ·Î¿î ¼¼Æ®¸¦ ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeSet (Comparator <? super E > c)
ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î Çϴü¼Æ®¸¦ ÀÛ¼ºÇÕ´Ï´Ù. |
|
TreeSet (SortedSet <E > s)
ÁöÁ¤µÈ ¼ÒÆ® ¼¼Æ®¿Í °°Àº ¿ä¼Ò¸¦ °¡Á®, °°Àº ¼ø¼ºÎ¿¡ µû¶ó ¼ÒÆ® µÈ, »õ·Î¿î ¼¼Æ®¸¦ ÀÛ¼ºÇÕ´Ï´Ù. |
¸Þ¼µå °³¿ä | |
---|---|
boolean |
add (E o)
ÁöÁ¤µÈ ¿ä¼Ò°¡ ¼¼Æ®ÀÇ ¿ä¼Ò·Î¼ Á¸ÀçÇÏÁö ¾Ê´Â °æ¿ì¿¡ ±× ¿ä¼Ò¸¦ ¼¼Æ®¿¡ Ãß°¡ÇÕ´Ï´Ù. |
boolean |
addAll (Collection <? extends E > c)
ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¸ðµç ¿ä¼Ò¸¦ ¼¼Æ®¿¡ Ãß°¡ÇÕ´Ï´Ù. |
void |
clear ()
¸ðµç ¿ä¼Ò¸¦ ¼¼Æ®·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. |
Object |
clone ()
TreeSet ÀνºÅϽºÀÇ »þ·ÎÄÚÇǸ¦ µ¹·ÁÁÝ´Ï´Ù. |
Comparator <? super E > |
comparator ()
¼ÒÆ® ¼¼Æ®¸¦ ¼ø¼ ºÙÀ̰í Çϴµ¥ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅ͸¦ µ¹·ÁÁÝ´Ï´Ù. |
boolean |
contains (Object o)
¼¼Æ®°¡, ÁöÁ¤µÈ ¿ä¼Ò¸¦ º¸°ü À¯ÁöÇϰí ÀÖ´Â °æ¿ì¿¡ true¸¦ µ¹·ÁÁÝ´Ï´Ù. |
E |
first ()
¼ÒÆ® ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ÃÖÃÊ (ÇÏ´Ü)ÀÇ ¿ä¼Ò¸¦ µ¹·ÁÁÝ´Ï´Ù. |
SortedSet <E > |
headSet (E toElement)
¼¼Æ®ÀÇ toElement º¸´Ù ÀÛÀº ¿ä¼Ò¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. |
boolean |
isEmpty ()
¼¼Æ®°¡ ¿ä¼Ò¸¦ 1 °³³ª º¸°ü À¯ÁöÇϰí ÀÖÁö ¾Ê´Â °æ¿ì¿¡ true¸¦ µ¹·ÁÁÝ´Ï´Ù. |
Iterator <E > |
iterator ()
¼¼Æ®³»ÀÇ °¢ ¿ä¼Ò¿¡ ´ëÇÑ ¹Ýº¹ÀÚ¸¦ µ¹·ÁÁÝ´Ï´Ù. |
E |
last ()
¼ÒÆ® ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ÃÖÈÄ (»ó´Ü)ÀÇ ¿ä¼Ò¸¦ µ¹·ÁÁÝ´Ï´Ù. |
boolean |
remove (Object o)
ÁöÁ¤µÈ ¿ä¼Ò°¡ ÀÖÀ¸¸é ¼¼Æ®·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù. |
int |
size ()
¼¼Æ®³»ÀÇ ¿ä¼Ò¼ö (±× Ä«µð³ª¸®Æ¼)¸¦ µ¹·ÁÁÝ´Ï´Ù. |
SortedSet <E > |
subSet (E fromElement,
E toElement)
¼¼Æ®ÀÇ fromElement (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù) ~ toElement (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)ÀÇ ¿ä¼Ò ¹üÀ§¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. |
SortedSet <E > |
tailSet (E fromElement)
¼¼Æ®ÀÇ fromElement ¿¡ µ¿ÀÏÇѰ¡ À̰ͺ¸´Ù Å« ¿ä¼Ò¸¦ °¡Áö´Â ºÎºÐÀÇ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. |
Ŭ·¡½º java.util. AbstractSet ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
equals,
hashCode,
removeAll |
Ŭ·¡½º java.util. AbstractCollection ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
containsAll,
retainAll,
toArray,
toArray,
toString |
Ŭ·¡½º java.lang. Object ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
finalize,
getClass,
notify,
notifyAll,
wait,
wait,
wait |
ÀÎÅÍÆäÀ̽º java.util. Set ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
containsAll,
equals,
hashCode,
removeAll,
retainAll,
toArray,
toArray |
»ý¼ºÀÚ »ó¼¼ |
---|
public TreeSet()
Comparable
public TreeSet(Comparator <? super E > c)
c
- ÀÌ ¼¼Æ®¸¦ ¼ÒÆ® Çϱâ À§Çؼ »ç¿ëµÇ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â
¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ùpublic TreeSet(Collection <? extends E > c)
c
- »õ·Î¿î ¼¼Æ®¸¦ ±¸¼ºÇÏ´Â ¿ä¼Ò
ClassCastException
- ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ Å°°¡ ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì, ȤÀº ¼·Î ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì
NullPointerException
- ÁöÁ¤µÈ Ä÷º¼ÇÀÌ null ÀÎ °æ¿ìpublic TreeSet(SortedSet <E > s)
s
- »õ·Î¿î ¼¼Æ®¸¦ ±¸¼ºÇÏ´Â ¿ä¼Ò·ÎºÎÅÍ µÇ´Â ¼ÒÆ® ¼¼Æ®
NullPointerException
- ÁöÁ¤µÈ ¼ÒÆ® ¼¼Æ®°¡ null
°æ¿ì¸Þ¼µåÀÇ »ó¼¼ |
---|
public Iterator <E > iterator()
Iterable <E >
³»ÀÇ iterator
Collection <E >
³»ÀÇ iterator
Set <E >
³»ÀÇ iterator
AbstractCollection <E >
³»ÀÇ iterator
public int size()
Collection <E >
³»ÀÇ size
Set <E >
³»ÀÇ size
AbstractCollection <E >
³»ÀÇ size
public boolean isEmpty()
Collection <E >
³»ÀÇ isEmpty
Set <E >
³»ÀÇ isEmpty
AbstractCollection <E >
³»ÀÇ isEmpty
public boolean contains(Object o)
Collection <E >
³»ÀÇ contains
Set <E >
³»ÀÇ contains
AbstractCollection <E >
³»ÀÇ contains
o
- ÀÌ ¼¼Æ®¿¡ ÀÖÀ»Áö ¾î¶³Áö¸¦ ÆÇÁ¤ÇÏ´Â ¿ÀºêÁ§Æ®
ClassCastException
- ÁöÁ¤µÈ ¿ÀºêÁ§Æ®°¡ ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ¿ä¼Ò¿Í ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ìpublic boolean add(E o)
Collection <E >
³»ÀÇ add
Set <E >
³»ÀÇ add
AbstractCollection <E >
³»ÀÇ add
o
- ¼¼Æ®¿¡ Ãß°¡µÇ´Â ¿ä¼Ò
ClassCastException
- ÁöÁ¤µÈ ¿ÀºêÁ§Æ®°¡ ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ¿ä¼Ò¿Í ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ìpublic boolean remove(Object o)
Collection <E >
³»ÀÇ remove
Set <E >
³»ÀÇ remove
AbstractCollection <E >
³»ÀÇ remove
o
- ¼¼Æ®¿¡ ÀÖÀ¸¸é »èÁ¦µÇ´Â ¿ÀºêÁ§Æ®
ClassCastException
- ÁöÁ¤µÈ ¿ÀºêÁ§Æ®°¡ ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ¿ä¼Ò¿Í ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ìpublic void clear()
Collection <E >
³»ÀÇ clear
Set <E >
³»ÀÇ clear
AbstractCollection <E >
³»ÀÇ clear
public boolean addAll(Collection <? extends E > c)
Collection <E >
³»ÀÇ addAll
Set <E >
³»ÀÇ addAll
AbstractCollection <E >
³»ÀÇ addAll
c
- Ãß°¡µÇ´Â ¿ä¼Ò
ClassCastException
- ÁöÁ¤µÈ ¿ä¼Ò°¡ ¼¼Æ®³»¿¡ ÇöÀç ÀÖ´Â ¿ä¼Ò¿Í ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº °æ¿ì
NullPointerException
- ÁöÁ¤µÈ Ä÷º¼ÇÀÌ null
°æ¿ìAbstractCollection.add(Object)
public 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 ¸ðµç ij¸¯ÅÍ ¶óÀÎ (»óÇÏ´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)À» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet sub = s.subSet(low+"\0", high);
SortedSet <E >
³»ÀÇ subSet
fromElement
- subSet
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)toElement
- subSet
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅ͸¦ »ç¿ëÇØ,fromElement ¿Í toElement¸¦
¼·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÏ´Â ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì)
IllegalArgumentException
- fromElement °¡ toElement º¸´Ù Å« °æ¿ì
NullPointerException
- fromElement ¶Ç´Â toElement °¡ null
°æ¿ì¿¡
¼¼Æ®°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedSet <E > headSet(E toElement)
ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¼¼Æ®´Â À¯Àú°¡ toElement º¸´Ù Å«°¡ µ¿ÀÏÇÑ ¿ä¼Ò¸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentException¸¦ Throw ÇÕ´Ï´Ù.
ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (»ó)´ÜÁ¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÑ ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÇØ ÁöÁ¤µÈ °ªÀ¸·Î Á÷ÈÄÀÇ ¿ä¼ÒÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö successor(highEndpoint) ¿¡ ÇØ ÇѰ踦 ¼³Ä¡µÈ headSet¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,s °¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¼¼Æ®ÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ high º¸´Ù ÀÛÀº°¡ µ¿ÀÏÇÑ ¸ðµç ij¸¯ÅÍ ¶óÀÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet head = s.headSet(high+"\0");
SortedSet <E >
³»ÀÇ headSet
toElement
- headSet
»ó´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÏÁö ¾Ê´Â´Ù)
ClassCastException
- toElement °¡ ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì,toElement ¿¡ Comparable °¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException
- ÀÌ ¼¼Æ® ÀÚü°¡ subSet, headSet, ¶Ç´Â tailSet ·ÎtoElement °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subSet, headSet, ¶Ç´Â tailSet ¿¡ ¾ø´Â °æ¿ì
NullPointerException
- toElement °¡ null
°æ¿ì¿¡
¼¼Æ®°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public SortedSet <E > tailSet(E fromElement)
ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ÒÆ® ¼¼Æ®´Â À¯Àú°¡ fromElement º¸´Ù ÀÛÀº ¿ä¼Ò¸¦ »ðÀÔÇÏ·Á°í Çϸé IllegalArgumentException¸¦ Throw ÇÕ´Ï´Ù. ÁÖ: ÀÌ ¸Þ¼µå´Â Ç×»ó, ±× (ÇÏ)´ÜÁ¡À» Æ÷ÇÔÇÑ ºä¸¦ µ¹·ÁÁÝ´Ï´Ù. ÀÌ ´Ü Á¡À» Æ÷ÇÔÇÏÁö ¾Ê´Â ºä¸¦ ÇÊ¿ä·Î ÇØ, ¿ä¼ÒÀÇ ÇüÅ¿¡ ÇØ ÁöÁ¤µÈ °ªÀÇ Á÷ÈÄÀÇ °è»êÀÌ °¡´ÉÇÏ°Ô µÇ´Â °æ¿ì, ´ÜÁö successor(lowEndpoint) ¿¡ ÇØ ÇѰ踦 ¼³Ä¡µÈ tailSet¸¦ ÁöÁ¤ÇØ ÁÖ¼¼¿ä. ¿¹¸¦ µé¾î,s °¡ ij¸¯ÅÍ ¶óÀÎÀÇ ¼ÒÆ® ¼¼Æ®ÀÎ °æ¿ì, ´ÙÀ½ÀÇ °ü¿ë¹ýÀº,s ³»ÀÇ low º¸´Ù Å« ¸ðµç ij¸¯ÅÍ ¶óÀÎÀ» º¸°ü À¯ÁöÇÏ´Â ºä¸¦ ÃëµæÇÕ´Ï´Ù.
SortedSet tail = s.tailSet(low+"\0");
SortedSet <E >
³»ÀÇ tailSet
fromElement
- tailSet
ÇÏ´ÜÁ¡ (À̰ÍÀ» Æ÷ÇÔÇÑ´Ù)
ClassCastException
- fromElement °¡ ¼¼Æ®ÀÇ ÄÞÆÛ·¹ÀÌÅÍ¿Í È£È¯¼ºÀÌ ¾ø´Â °æ¿ì (¶Ç´Â
¼¼Æ®¿¡ ÄÞÆÛ·¹ÀÌÅͰ¡ ¾ø´Â °æ¿ì,fromElement ¿¡ Comparable °¡ ±¸ÇöµÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì)
IllegalArgumentException
- ÀÌ ¼¼Æ® ÀÚü°¡ subSet, headSet, ¶Ç´Â tailSet ·ÎfromElement °¡ ÁöÁ¤ÇÑ ¹üÀ§ÀÇ subSet, headSet, ¶Ç´Â tailSet ¿¡ ¾ø´Â °æ¿ì
NullPointerException
- fromElement °¡ null
°æ¿ì¿¡
¼¼Æ®°¡ ÀÚ¿¬ ¼ø¼ºÎ¸¦ »ç¿ëÇÒ ¶§, ȤÀº ±× ÄÞÆÛ·¹ÀÌÅͰ¡ null ¿ä¼Ò¸¦ Çã¿ë ÇÏÁö ¾ÊÀ» ¶§public Comparator <? super E > comparator()
SortedSet <E >
³»ÀÇ comparator
public E first()
SortedSet <E >
³»ÀÇ first
NoSuchElementException
- ¼ÒÆ® ¼¼Æ®°¡ ÇÏ´ÃÀÇ °æ¿ìpublic E last()
SortedSet <E >
³»ÀÇ last
NoSuchElementException
- ¼ÒÆ® ¼¼Æ®°¡ ÇÏ´ÃÀÇ °æ¿ìpublic Object clone()
Object
³»ÀÇ clone
Cloneable
|
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 µµ ÂüÁ¶ÇϽʽÿÀ.