JavaTM 2
Platform
Std.  Ed.  v1. 4.0

java.util
Ŭ·¡½º Arrays

java.lang.Object 
  |
  +--java.util.Arrays

public class Arrays
extends Object

ÀÌ Å¬·¡½º¿¡´Â ¼ÒÆ®³ª °Ë»ö µî, ¹è¿­À» Á¶ÀÛÇϱâ À§ÇÑ ´Ù¾çÇÑ ¸Þ¼Òµå°¡ ÀÖ½À´Ï´Ù. ¶Ç, ¹è¿­À» ¸®½ºÆ®·Î¼­ Ç¥½ÃÇϱâ À§ÇÑ static ÆÑÅ丮µµ ÀÖ½À´Ï´Ù.

ÁöÁ¤µÈ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì, ÀÌ Å¬·¡½ºÀÇ ¸Þ¼Òµå´Â ¸ðµÎ NullPointerException ¸¦ ½½·Î¿ì ÇÕ´Ï´Ù.

ÀÌ Å¬·¡½º¿¡ ÀÖ´Â °Ë»ö ¸Þ¼ÒµåÀÇ ¹®¼­¿¡´Â ¡¸±¸Çö¡¹ÀÇ °£´ÜÇÑ ¼³¸íÀÌ Æ÷ÇԵǾî ÀÖ½À´Ï´Ù. ÀÌ ¼³¸íÀº ¡¸»ç¾ç¡¹ÀÇ ÀϺο¡¼­´Â ¾ø°í ¡¸±¸Çö Á¤º¸¡¹¶ó°í »ý°¢ÇØ ÁÖ¼¼¿ä. ±¸ÇöÀÚ´Â »ç¾ç¿¡ ¹ÝÇÏÁö ¾Ê´Â ÀÌ»ó ´Ù¸¥ ¾Ë°í¸®ÁòÀ» ÀÚÀ¯·Ó°Ô »ç¿ëÇÒ ¼ö ÀÖ½À´Ï´Ù. ¿¹¸¦ µé¾î,sort(Object[]) °¡ »ç¿ëÇÏ´Â ¾Ë°í¸®ÁòÀº merge ¼ÒÆ®ÀÏ ÇÊ¿ä´Â ¾ø½À´Ï´Ù¸¸, ¡¸°íÁ¤ (stable)¡¹ÀÇ ¾Ë°í¸®ÁòÀÌ ¾Æ´Ï¸é ¾ÈµË´Ï´Ù.

µµÀÔµÈ ¹öÁ¯:
1.2
°ü·Ã Ç׸ñ:
Comparable , Comparator

¸Þ¼ÒµåÀÇ °³¿ä
static List asList (Object [] a)
          ÁöÁ¤µÈ ¹è¿­À» ±âº»À¸·Î ÇÏ´Â °íÁ¤ »çÀÌÁîÀÇ ¸®½ºÆ®¸¦ µ¹·ÁÁÝ´Ï´Ù.
static int binarySearch (byte[] a, byte key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (char[] a, char key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (double[] a, double key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (float[] a, float key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (int[] a, int key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (long[] a, long key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static int binarySearch (Object [] a, Object  key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¸¦ °Ë»öÇÕ´Ï´Ù.
static int binarySearch (Object [] a, Object  key, Comparator  c)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¸¦ °Ë»öÇÕ´Ï´Ù.
static int binarySearch (short[] a, short key)
          ¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù.
static boolean equals (boolean[] a, boolean[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ booleans Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (byte[] a, byte[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ byte Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (char[] a, char[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ char Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (double[] a, double[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ double Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (float[] a, float[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ float Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (int[] a, int[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ int Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (long[] a, long[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ long Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (Object [] a, Object [] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ Object ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static boolean equals (short[] a, short[] a2)
          ÁöÁ¤µÈ 2 °³ÀÇ short Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù.
static void fill (boolean[] a, boolean val)
          ÁöÁ¤µÈ boolean Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ boolean Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (boolean[] a, int fromIndex, int toIndex, boolean val)
          boolean Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ boolean Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (byte[] a, byte val)
          ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ byte Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (byte[] a, int fromIndex, int toIndex, byte val)
          byte Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ byte Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (char[] a, char val)
          ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ char Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (char[] a, int fromIndex, int toIndex, char val)
          char Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ char Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (double[] a, double val)
          ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ double Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (double[] a, int fromIndex, int toIndex, double val)
          double Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ double Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (float[] a, float val)
          ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ float Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (float[] a, int fromIndex, int toIndex, float val)
          float Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ float Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (int[] a, int val)
          ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ int Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (int[] a, int fromIndex, int toIndex, int val)
          int Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ int Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (long[] a, int fromIndex, int toIndex, long val)
          long Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ long Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (long[] a, long val)
          ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ long Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (Object [] a, int fromIndex, int toIndex, Object  val)
          ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­·Î, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ ¿ÀºêÁ§Æ® ÂüÁ¶¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (Object [] a, Object  val)
          ÁöÁ¤µÈ Object ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ Object ÂüÁ¶¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void fill (short[] a, int fromIndex, int toIndex, short val)
          short Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ short Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù.
static void fill (short[] a, short val)
          ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ short Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.
static void sort (byte[] a)
          ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (byte[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (char[] a)
          ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (char[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (double[] a)
          ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (double[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (float[] a)
          ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (float[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (int[] a)
          ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (int[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (long[] a)
          ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (long[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (Object [] a)
          ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­À» ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (Object [] a, Comparator  c)
          ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅͰ¡ °¡¸®Å°´Â ¼ø¼­¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­À» ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (Object [] a, int fromIndex, int toIndex)
          ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­ÀÇ ÁöÁ¤µÈ ¹üÀ§¸¦ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (Object [] a, int fromIndex, int toIndex, Comparator  c)
          ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍÀÇ Â÷·Ê¿¡ µû¶ó¼­, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­ÀÇ ÁöÁ¤ ¹üÀ§¸¦ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (short[] a)
          ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
static void sort (short[] a, int fromIndex, int toIndex)
          ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.
 
Ŭ·¡½º java.lang. Object ¿¡¼­ »ó¼Ó¹ÞÀº ¸Þ¼Òµå
clone , equals , finalize , getClass , hashCode , notify , notifyAll , toString , wait , wait , wait
 

¸Þ¼ÒµåÀÇ »ó¼¼

sort

public static void sort(long[] a)
ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¾Ë°í¸®ÁòÀº Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(long[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(int[] a)
ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(int[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(short[] a)
ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(short[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(char[] a)
ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(char[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(byte[] a)
ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(byte[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(double[] a)
ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.

< ÀÇ ¸±·¹À̼ÇÀº ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡Ä¡¿¡ °üÇÑ Àüü ¼ø¼­ºÎ¸¦ Á¦°øÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ ºÎµ¿ ¼Ò¼öÁ¡Ä¡´Â Àý´ëÄ¡°¡ ´Ù¸¥ ¼öÄ¡ÀÔ´Ï´Ù¸¸,-0. 0 == 0.0 Àº true À̸ç, NaN Ä¡´Â ¾î¶°ÇÑ ºÎµ¿ ¼Ò¼öÁ¡Ä¡³ª ±× ÀÚü¿Í ºñ±³Çصµ, ±×°Í ÀÌÇÏ¿¡¼­µµ À̻󿡼­µµ µîÄ¡À̱⵵ ÇÏÁö ¾Ê½À´Ï´Ù. ¼ÒÆ®¸¦ ÁøÇà½Ã۱â À§Çؼ­(¶§¹®¿¡), ÀÌ ¸Þ¼Òµå´Â ¼öÄ¡ÀÇ ½Â¼øÀ» È®Á¤ÇÏ´Â < ¸±·¹À̼ÇÀ» »ç¿ëÇÏ´Â ´ë½Å¿¡,Double.compareTo(java.lang.Double) °¡ ½Ç½ÃÇÏ´Â Àüü ¼ø¼­ºÎ¸¦ »ç¿ëÇÕ´Ï´Ù. -0. 0 ÀÌ 0.0 ¹Ì¸¸À¸·Î¼­ ´Ù·ç¾îÁ® NaN °¡ ´Ù¸¥ ºÎµ¿ ¼Ò¼öÁ¡Ä¡º¸´Ù Å©´Ù°í º¸¿©Áö´Â Á¡À¸·Î½á, ÀÌ ¼ø¼­ºÎ´Â < ¸±·¹À̼ǰú ´Ù¸¨´Ï´Ù. ¼ÒÆ®¸¦ ½Ç½ÃÇϱâ À§Çؼ­(¶§¹®¿¡), ¸ðµç NaN Ä¡´Â µî°¡¶ó°í º¸¿©Áý´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(double[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

< ÀÇ ¸±·¹À̼ÇÀº ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡Ä¡¿¡ °üÇÑ Àüü ¼ø¼­ºÎ¸¦ Á¦°øÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ ºÎµ¿ ¼Ò¼öÁ¡Ä¡´Â Àý´ëÄ¡°¡ ´Ù¸¥ ¼öÄ¡ÀÔ´Ï´Ù¸¸,-0. 0 == 0.0 Àº true À̸ç, NaN Ä¡´Â ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡Ä¡³ª ±× ÀÚü¿Í ºñ±³Çصµ, ±×°Í ÀÌÇÏ¿¡¼­µµ À̻󿡼­µµ µîÄ¡À̱⵵ ÇÏÁö ¾Ê½À´Ï´Ù. ¼ÒÆ®¸¦ ÁøÇà½Ã۱â À§Çؼ­(¶§¹®¿¡), ÀÌ ¸Þ¼Òµå´Â ¼öÄ¡ÀÇ ½Â¼øÀ» È®Á¤ÇÏ´Â < ¸±·¹À̼ÇÀ» »ç¿ëÇÏ´Â ´ë½Å¿¡,Double.compareTo(java.lang.Double) °¡ ½Ç½ÃÇÏ´Â Àüü ¼ø¼­ºÎ¸¦ »ç¿ëÇÕ´Ï´Ù. -0. 0 ÀÌ 0.0 ¹Ì¸¸À¸·Î¼­ ´Ù·ç¾îÁ® NaN °¡ ´Ù¸¥ ºÎµ¿ ¼Ò¼öÁ¡Ä¡º¸´Ù Å©´Ù°í º¸¿©Áö´Â Á¡À¸·Î½á, ÀÌ ¼ø¼­ºÎ´Â < ¸±·¹À̼ǰú´Â ´Ù¸¨´Ï´Ù. ¼ÒÆ®¸¦ ½Ç½ÃÇϱâ À§Çؼ­(¶§¹®¿¡), ¸ðµç NaN Ä¡´Â µî°¡¶ó°í º¸¿©Áý´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(float[] a)
ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù.

< ÀÇ ¸±·¹À̼ÇÀº ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡Ä¡¿¡ °üÇÑ Àüü ¼ø¼­ºÎ¸¦ Á¦°øÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ ºÎµ¿ ¼Ò¼öÁ¡Ä¡´Â Àý´ëÄ¡°¡ ´Ù¸¥ ¼öÄ¡ÀÔ´Ï´Ù¸¸,<-0. 0f == 0.0f ´ÂÀ̾î, NaN Ä¡´Â ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡À̳ª ±× ÀÚü¿Í ºñ±³ÇØ, ÀÌÇÏ¿¡¼­µµ À̻󿡼­µµ µîÄ¡À̱⵵ ÇÏÁö ¾Ê½À´Ï´Ù. ¼ÒÆ®¸¦ ÁøÇà½Ã۱â À§Çؼ­(¶§¹®¿¡), ÀÌ ¸Þ¼Òµå´Â ¼öÄ¡ÀÇ ½Â¼øÀ» È®Á¤ÇÏ´Â < ¸±·¹À̼ÇÀ» »ç¿ëÇÏ´Â ´ë½Å¿¡,{@link Float#compareTo} °¡ ½Ç½ÃÇÏ´Â Àüü ¼ø¼­ºÎ¸¦ »ç¿ëÇÕ´Ï´Ù. -0. 0f °¡ 0.0f ¹Ì¸¸À¸·Î¼­ ´Ù·ç¾îÁ® NaN °¡ ´Ù¸¥ ºÎµ¿ ¼Ò¼öÁ¡Ä¡º¸´Ù Å©´Ù°í º¸¿©Áö´Â Á¡À¸·Î½á, ÀÌ ¼ø¼­ºÎ´Â < ¸±·¹À̼ǰú´Â ´Ù¸¨´Ï´Ù. ¼ÒÆ®¸¦ ½Ç½ÃÇϱâ À§Çؼ­(¶§¹®¿¡), ¸ðµç NaN Ä¡´Â µî°¡¶ó°í º¸¿©Áý´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­

sort

public static void sort(float[] a,
                        int fromIndex,
                        int toIndex)
ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­À» ¼öÄ¡ÀÇ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® µÇ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

< ÀÇ ¸±·¹À̼ÇÀº ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡Ä¡¿¡ °üÇÑ Àüü ¼ø¼­ºÎ¸¦ Á¦°øÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ ºÎµ¿ ¼Ò¼öÁ¡Ä¡´Â Àý´ëÄ¡°¡ ´Ù¸¥ ¼öÄ¡ÀÔ´Ï´Ù¸¸,<-0. 0f == 0.0f ´ÂÀ̾î, NaN Ä¡´Â ¸ðµç ºÎµ¿ ¼Ò¼öÁ¡À̳ª ±× ÀÚü¿Í ºñ±³ÇØ, ±×°Í ÀÌÇÏ¿¡¼­µµ À̻󿡼­µµ µîÄ¡À̱⵵ ÇÏÁö ¾Ê½À´Ï´Ù. ¼ÒÆ®¸¦ ÁøÇà½Ã۱â À§Çؼ­(¶§¹®¿¡), ÀÌ ¸Þ¼Òµå´Â ¼öÄ¡ÀÇ ½Â¼øÀ» È®Á¤ÇÏ´Â < ¸±·¹À̼ÇÀ» »ç¿ëÇÏ´Â ´ë½Å¿¡,{@link Float#compareTo} °¡ ½Ç½ÃÇÏ´Â Àüü ¼ø¼­ºÎ¸¦ »ç¿ëÇÕ´Ï´Ù. -0. 0f °¡ 0.0f ¹Ì¸¸À¸·Î¼­ ´Ù·ç¾îÁ® NaN °¡ ´Ù¸¥ ºÎµ¿ ¼Ò¼öÁ¡Ä¡º¸´Ù Å©´Ù°í º¸¿©Áö´Â Á¡À¸·Î½á, ÀÌ ¼ø¼­ºÎ´Â < ¸±·¹À̼ǰú´Â ´Ù¸¨´Ï´Ù. ¼ÒÆ®¸¦ ½Ç½ÃÇϱâ À§Çؼ­(¶§¹®¿¡), ¸ðµç NaN Ä¡´Â µî°¡¶ó°í º¸¿©Áý´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº Á¶Á¤µÈ Äü ¼ÒÆ®·Î, ¡¸Software-Practice and Experience, Vol. 23(11)¡¹(1993 ³â 11 ¿ù)ÀÇ 1249 ~ 1265 ÆäÀÌÁöÀÇ Jon L. Bentley ¿Í M. Douglas McIlroy ¿¡ ÀÇÇÑ ¡¸Engineering a Sort Function¡¹¶ó°í ÇÏ´Â ±â»ç·ÎºÎÅÍ ÀÀ¿ëÇÑ °ÍÀÔ´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº ´Ù¸¥ Äü ¼ÒÆ® ¾Ë°í¸®Áò¿¡¼­´Â n ÀÇ Á¦°öÀÇ ÆÛÆ÷¸Õ½º¿¡ ÀúÇϽÃŰ´Â ¸¹Àº µ¥ÀÌÅÍ ¼¼Æ®¿¡ ´ëÇØ, n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

sort

public static void sort(Object [] a)
¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­À» ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇϰí ÀÖÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. ¶Ç, ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò´Â ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ï¸é ¾ÈµË´Ï´Ù. Áï, ¹è¿­ÀÇ ¿ä¼Ò°¡ e1 ¹× e2 ÀÇ °æ¿ì¿¡,e1.compareTo(e2) ·Î ClassCastException ¸¦ ½½·Î¿ì ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù.

ÀÌ ¼ÒÆ®´Â °íÁ¤ÀÎ °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ°í ÀÖ½À´Ï´Ù. Áï, ¼ÒÆ®¸¦ ½ÇÇàÇØµµ, µ¿µîÀÇ ¿ä¼ÒÀÇ ¼ø¼­´Â ¹Ù²îÁö ¾Ê½À´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº ¼öÁ¤ merge ¼ÒÆ®ÀÔ´Ï´Ù. ÀÌ ¼ÒÆ®¿¡¼­´Â ÇÏÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖ°í ·¹º§ÀÇ ¿ä¼Ò°¡ »óÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖÀú ·¹º§ÀÇ ¿ä¼Òº¸´Ù ÀÛÀº °æ¿ì, merge´Â »ý·« µË´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº Ç×»ó n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇØ, °ÅÀÇ ¼ÒÆ® µÈ ¸®½ºÆ®¿¡¼­´Â ÆÛÆ÷¸Õ½º´Â ÀÏÂ÷½Ä¿¡ °¡±î¿öÁö´Â °æ¿ìµµ ÀÖ½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
¿¹¿Ü:
ClassCastException - ¹è¿­¿¡ ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ñ ¿ä¼Ò (¿¹¸¦ µé¾î, ij¸¯ÅÍ ¶óÀΰú Á¤¼ö)°¡ ÀÖ´Â °æ¿ì
°ü·Ã Ç׸ñ:
Comparable

sort

public static void sort(Object [] a,
                        int fromIndex,
                        int toIndex)
¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­ÀÇ ÁöÁ¤µÈ ¹üÀ§¸¦ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ À妽º toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù). ÀÌ ¹üÀ§ÀÇ ¸ðµç ¿ä¼Ò´Â Comparable ÀÎÅÍÆäÀ̽º¸¦ ±¸ÇöÇϰí ÀÖÀ» Çʿ䰡 ÀÖ½À´Ï´Ù. ¶Ç, ¹üÀ§ÀÇ ¸ðµç ¿ä¼Ò´Â ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ï¸é ¾ÈµË´Ï´Ù. Áï, ¹è¿­ÀÇ ¿ä¼Ò°¡ e1 ¹× e2 ÀÇ °æ¿ì¿¡,e1.compareTo(e2) ·Î ClassCastException ¸¦ ½½·Î¿ì ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù.

ÀÌ ¼ÒÆ®´Â °íÁ¤ÀÎ °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ°í ÀÖ½À´Ï´Ù. Áï, ¼ÒÆ®¸¦ ½ÇÇàÇØµµ, µ¿µîÀÇ ¿ä¼ÒÀÇ ¼ø¼­´Â ¹Ù²îÁö ¾Ê½À´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº ¼öÁ¤ merge ¼ÒÆ®ÀÔ´Ï´Ù. ÀÌ ¼ÒÆ®¿¡¼­´Â ÇÏÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖ°í ·¹º§ÀÇ ¿ä¼Ò°¡ »óÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖÀú ·¹º§ÀÇ ¿ä¼Òº¸´Ù ÀÛÀº °æ¿ì, merge´Â »ý·« µË´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº Ç×»ó n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇØ, °ÅÀÇ ¼ÒÆ® µÈ ¸®½ºÆ®¿¡¼­´Â ÆÛÆ÷¸Õ½º´Â ÀÏÂ÷½Ä¿¡ °¡±î¿öÁö´Â °æ¿ìµµ ÀÖ½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì
ClassCastException - ¹è¿­¿¡ ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ñ ¿ä¼Ò (¿¹¸¦ µé¾î, ij¸¯ÅÍ ¶óÀΰú Á¤¼ö)°¡ ÀÖ´Â °æ¿ì
°ü·Ã Ç׸ñ:
Comparable

sort

public static void sort(Object [] a,
                        Comparator  c)
ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅͰ¡ °¡¸®Å°´Â ¼ø¼­¿¡ µû¶ó, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­À» ¼ÒÆ® ÇÕ´Ï´Ù. ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò´Â ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ·Î ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ï¸é ¾ÈµË´Ï´Ù. Áï, ¹è¿­ÀÇ ¿ä¼Ò°¡ e1 ¹× e2 ÀÇ °æ¿ì,c.compare(e1, e2) ·Î ClassCastException ¸¦ ½½·Î¿ì ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù.

ÀÌ ¼ÒÆ®´Â °íÁ¤ÀÎ °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ°í ÀÖ½À´Ï´Ù. Áï, ¼ÒÆ®¸¦ ½ÇÇàÇØµµ, µ¿µîÀÇ ¿ä¼ÒÀÇ ¼ø¼­´Â ¹Ù²îÁö ¾Ê½À´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº ¼öÁ¤ merge ¼ÒÆ®ÀÔ´Ï´Ù. ÀÌ ¼ÒÆ®¿¡¼­´Â ÇÏÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖ°í ·¹º§ÀÇ ¿ä¼Ò°¡ »óÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖÀú ·¹º§ÀÇ ¿ä¼Òº¸´Ù ÀÛÀº °æ¿ì, merge´Â »ý·« µË´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº Ç×»ó n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇØ, °ÅÀÇ ¼ÒÆ® µÈ ¸®½ºÆ®¿¡¼­´Â ÆÛÆ÷¸Õ½º´Â ÀÏÂ÷½Ä¿¡ °¡±î¿öÁö´Â °æ¿ìµµ ÀÖ½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
c - ¹è¿­ÀÇ ¼ø¼­¸¦ °áÁ¤ÇÏ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ·Î ¡¸¼­·Î ºñ±³¡¹ÇÒ ¼ö ¾ø´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ÀÖ´Â °æ¿ì
°ü·Ã Ç׸ñ:
Comparator

sort

public static void sort(Object [] a,
                        int fromIndex,
                        int toIndex,
                        Comparator  c)
ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍÀÇ Â÷·Ê¿¡ µû¶ó¼­, ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­ÀÇ ÁöÁ¤ ¹üÀ§¸¦ ½Â¼øÀ¸·Î ¼ÒÆ® ÇÕ´Ï´Ù. ¼ÒÆ® ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ À妽º toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù (fromIndex==toIndex ÀÇ °æ¿ì, ¼ÒÆ® ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù). ÀÌ ¹üÀ§ÀÇ ¸ðµç ¿ä¼Ò´Â ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ·Î ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ï¸é ¾ÈµË´Ï´Ù. Áï, ¹è¿­ÀÇ ¿ä¼Ò°¡ e1 ¹× e2 ÀÇ °æ¿ì,c.compare(e1, e2) ·Î ClassCastException ¸¦ ½½·Î¿ì ÇØ¾ß ÇÏÁö´Â ¾Ê½À´Ï´Ù.

ÀÌ ¼ÒÆ®´Â °íÁ¤ÀÎ °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ°í ÀÖ½À´Ï´Ù. Áï, ¼ÒÆ®¸¦ ½ÇÇàÇØµµ, µ¿µîÀÇ ¿ä¼ÒÀÇ ¼ø¼­´Â ¹Ù²îÁö ¾Ê½À´Ï´Ù.

¼ÒÆ® ¾Ë°í¸®ÁòÀº ¼öÁ¤ merge ¼ÒÆ®ÀÔ´Ï´Ù. ÀÌ ¼ÒÆ®¿¡¼­´Â ÇÏÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖ°í ·¹º§ÀÇ ¿ä¼Ò°¡ »óÀ§ÀÇ »çºê¸® ÆÄ¾÷¿¡ À־ÀÇ ÃÖÀú ·¹º§ÀÇ ¿ä¼Òº¸´Ù ÀÛÀº °æ¿ì, merge´Â »ý·« µË´Ï´Ù. ÀÌ ¾Ë°í¸®ÁòÀº Ç×»ó n*log(n)ÀÇ ÆÛÆ÷¸Õ½º¸¦ Á¦°øÇØ, °ÅÀÇ ¼ÒÆ® µÈ ¸®½ºÆ®¿¡¼­´Â ÆÛÆ÷¸Õ½º´Â ÀÏÂ÷½Ä¿¡ °¡±î¿öÁö´Â °æ¿ìµµ ÀÖ½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¼ÒÆ® µÇ´Â ¹è¿­
fromIndex - ¼ÒÆ® µÇ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ¼ÒÆ® µÇ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
c - ¹è¿­ÀÇ ¼ø¼­¸¦ °áÁ¤ÇÏ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ·Î ¡¸¼­·Î ºñ±³¡¹ÇÒ ¼ö ¾ø´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ÀÖ´Â °æ¿ì
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì
°ü·Ã Ç׸ñ:
Comparator

binarySearch

public static int binarySearch(long[] a,
                               long key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(long[])

binarySearch

public static int binarySearch(int[] a,
                               int key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(int[])

binarySearch

public static int binarySearch(short[] a,
                               short key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(short[])

binarySearch

public static int binarySearch(char[] a,
                               char key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(char[])

binarySearch

public static int binarySearch(byte[] a,
                               byte key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(byte[])

binarySearch

public static int binarySearch(double[] a,
                               double key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù. ÀÌ ¸Þ¼Òµå¿¡¼­´Â ¸ðµç NaN Ä¡¸¦ µî°¡¶ó°í º¾´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(double[])

binarySearch

public static int binarySearch(float[] a,
                               float key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ °ªÀ» °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ sort ¸Þ¼Òµå·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ °ªÀ» °¡Áö´Â ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù. ÀÌ ¸Þ¼Òµå¿¡¼­´Â ¸ðµç NaN Ä¡¸¦ µî°¡¶ó°í º¾´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÇ´Â
°ü·Ã Ç׸ñ:
sort(float[])

binarySearch

public static int binarySearch(Object [] a,
                               Object  key)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¸¦ °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ Sort(Object[]) ·Î, ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¿¡ µû¶ó ½Â¼øÀ¸·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ¹è¿­ÀÌ ¼­·Î ºñ±³ °¡´ÉÇÏÁö ¾ÊÀº ¿ä¼Ò , ¿¹¸¦ µé¸é ij¸¯ÅÍ ¶óÀÎÀ̳ª Á¤¼öµîÀÎ °æ¿ì, ¹è¿­Àº ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ® ÇÏÁö ¸øÇϰí, °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¿Í µ¿ÀÏÇÑ ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î´À ¿ä¼Ò°¡ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÈ´Ù
¿¹¿Ü:
ClassCastException - °Ë»ö ۰¡ ¹è¿­ÀÇ ¿ä¼Ò¿Í µ¿µîÇÏÁö ¾ÊÀº °æ¿ì
°ü·Ã Ç׸ñ:
Comparable , sort(Object[])

binarySearch

public static int binarySearch(Object [] a,
                               Object  key,
                               Comparator  c)
¹ÙÀ̳ʸ® ¼­Ä¡ ¾Ë°í¸®ÁòÀ» »ç¿ëÇØ, ÁöÁ¤µÈ ¹è¿­·ÎºÎÅÍ ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¸¦ °Ë»öÇÕ´Ï´Ù. ÀÌ ¸Þ¼Òµå¸¦ È£ÃâÇϱâ Àü¿¡, Àü¼úÀÇ Sort(Object[], Comparator) ¸Þ¼Òµå·Î, ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ½Â¼øÀ¸·Î ¹è¿­À» ¼ÒÆ® ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù. ¹è¿­ÀÌ ¼ÒÆ®µÇ¾î ÀÖÁö ¾ÊÀº °æ¿ì¿¡´Â °á°ú´Â ¹ÌÁ¤µµ¸®ÀÔ´Ï´Ù. ÁöÁ¤ÀÇ ¿ÀºêÁ§Æ®¿Í µ¿µîÀÇ ¿ä¼Ò°¡ ¹è¿­¿¡ ´Ù¼ö ÀÖ´Â °æ¿ì¿¡´Â ¾î¶² °ÍÀÌ °Ë»öµÉ±î¿¡ ´ëÇÑ ÇÁ·ÎÅØ¼ÇÀº ¾ø½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - °Ë»öµÇ´Â ¹è¿­
key - °Ë»öµÇ´Â °ª
c - ¹è¿­ÀÌ ¼ø¼­ ºÙÀÌ°í µÇ´Â ÄÞÆÛ·¹ÀÌÅÍ. null Ä¡´Â ¿ä¼ÒÀÇ ¡¸ÀÚ¿¬ ¼ø¼­ ºÙÀÌ°í¡¹¸¦ »ç¿ëÇÏ´Â °ÍÀ» ³ªÅ¸³½´Ù
¹Ýȯ°ª:
¸®½ºÆ®¿¡ °Ë»ö ۰¡ ÀÖ´Â °æ¿ì´Â °Ë»ö ŰÀÇ À妽º. °Ë»ö ۰¡ ¸®½ºÆ®¿¡ ¾ø´Â °æ¿ì´Â (-(»ðÀÔ Æ÷ÀÎÆ®) - 1). »ðÀÔ Æ÷ÀÎÆ®¶õ, ¸®½ºÆ®·Î ۰¡ »ðÀԵǴ Æ÷ÀÎÆ®ÀÌ´Ù. Áï, Űº¸´Ù Å« ÃÖÃÊÀÇ ¿ä¼ÒÀÇ À妽ºÀΰ¡, ¸®½ºÆ®ÀÇ ¸ðµç ¿ä¼Ò°¡ ÁöÁ¤µÈ Űº¸´Ù ÀÛÀº °æ¿ì´Â list.size(). À̰Ϳ¡ ÀÇÇØ, ۰¡ ¹ß°ßµÇ¾úÀ» °æ¿ì¿¡¸¸ ¹Ýȯ°ªÀÌ >= 0 ÀÌ µÇ´Â °ÍÀÌ ÇÁ·ÎÅØ¼ÇµÈ´Ù
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ·Î ¡¸¼­·Î ºñ±³ °¡´É¡¹ÀÌ ¾Æ´Ñ ¿ä¼Ò°¡ ¹è¿­¿¡ Æ÷ÇԵǾî ÀÖ´Â °æ¿ì, ȤÀº °Ë»ö ۰¡ ÀÌ ÄÞÆÛ·¹ÀÌÅÍ·Î ¹è¿­ÀÇ ¿ä¼Ò·Î ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
°ü·Ã Ç׸ñ:
Comparable , sort(Object[], Comparator)

equals

public static boolean equals(long[] a,
                             long[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ long Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(int[] a,
                             int[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ int Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(short[] a,
                             short[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ short Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(char[] a,
                             char[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ char Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(byte[] a,
                             byte[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ byte Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(boolean[] a,
                             boolean[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ booleans Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

equals

public static boolean equals(double[] a,
                             double[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ double Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

2 °³ÀÇ double Ä¡ d1 ¿Í d2 ´Â ´ÙÀ½ÀÇ °æ¿ì¿¡ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

    new Double(d1). equals(new Double(d2))
== ¿¬»êÀÚ¿Í ´Þ¸®, ÀÌ ¸Þ¼Òµå´Â NaN ¸¦ ±×°Í ÀڽŰú µ¿µîÀ̶ó°í ºÁ, 0.0d ·Î -0. 0d ´Â µ¿µîÀ̶ó°í º¸Áö ¾Ê½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true
°ü·Ã Ç׸ñ:
Double.equals(Object)

equals

public static boolean equals(float[] a,
                             float[] a2)
ÁöÁ¤µÈ 2 °³ÀÇ float Ä¡ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

´ÙÀ½ÀÇ °æ¿ì¿¡ ´ëÇØ, 2 °³ÀÇ float Ä¡ f1 ¹× f2 ´Â µ¿µîÀÌ µË´Ï´Ù.

    new Float(f1). equals(new Float(f2))
==¿¬»êÀÚ¿Í ´Þ¸®, ÀÌ ¸Þ¼Òµå´Â NaN ¸¦ ±×°Í ÀڽŰú µ¿µîÀ̶ó°í ºÁ, 0.0f ·Î -0. 0f ´Â µ¿µîÀ̶ó°í º¸Áö ¾Ê½À´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true
°ü·Ã Ç׸ñ:
Float.equals(Object)

equals

public static boolean equals(Object [] a,
                             Object [] a2)
ÁöÁ¤µÈ 2 °³ÀÇ Object ÀÇ ¹è¿­ÀÌ ¼­·Î µ¿µîÇÑ °æ¿ì¿¡ true ¸¦ µ¹·ÁÁÝ´Ï´Ù. 2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÀ̶ó°í º¸¿©Áö´Â °ÍÀº ¾çÂÊ ¸ðµÎÀÇ ¹è¿­¿¡ °°Àº ¼öÀÇ ¿ä¼Ò°¡ ÀÖ¾î, ´ëÀÀÇÏ´Â ´ëÀÇ ¿ä¼Ò°¡ ¸ðµÎ µ¿µîÇÑ °æ¿ìÀÔ´Ï´Ù. e1 ¿Í e2 ÀÇ 2 °³ÀÇ ¿ÀºêÁ§Æ®´Â (e1==null ? e2==null : e1.equals(e2)) ÀÇ °æ¿ì¿¡ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù. Áï, °°Àº ¼ø¼­·Î °°Àº ¿ä¼Ò°¡ ÀÖ´Â 2 °³ÀÇ ¹è¿­Àº µ¿µîÇÕ´Ï´Ù. ¶Ç, 2 °³ÀÇ ¹è¿­ ÂüÁ¶°¡ null ÀÇ °æ¿ì¿¡µµ µ¿µîÀ̶ó°í º¸¿©Áý´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 1 ¹øÂ°ÀÇ ¹è¿­
a2 - µ¿µîÇÑÁö ¾î¶²Áö¸¦ ÆÇÁ¤ÇÏ´Â 2 ¹øÂ°ÀÇ ¹è¿­
¹Ýȯ°ª:
2 °³ÀÇ ¹è¿­ÀÌ µ¿µîÇÑ °æ¿ì´Â true

fill

public static void fill(long[] a,
                        long val)
ÁöÁ¤µÈ long Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ long Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(long[] a,
                        int fromIndex,
                        int toIndex,
                        long val)
long Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ long Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(int[] a,
                        int val)
ÁöÁ¤µÈ int Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ int Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(int[] a,
                        int fromIndex,
                        int toIndex,
                        int val)
int Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ int Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(short[] a,
                        short val)
ÁöÁ¤µÈ short Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ short Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(short[] a,
                        int fromIndex,
                        int toIndex,
                        short val)
short Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ short Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(char[] a,
                        char val)
ÁöÁ¤µÈ char Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ char Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(char[] a,
                        int fromIndex,
                        int toIndex,
                        char val)
char Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ char Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(byte[] a,
                        byte val)
ÁöÁ¤µÈ byte Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ byte Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(byte[] a,
                        int fromIndex,
                        int toIndex,
                        byte val)
byte Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ byte Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(boolean[] a,
                        boolean val)
ÁöÁ¤µÈ boolean Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ boolean Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(boolean[] a,
                        int fromIndex,
                        int toIndex,
                        boolean val)
boolean Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ boolean Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(double[] a,
                        double val)
ÁöÁ¤µÈ double Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ double Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(double[] a,
                        int fromIndex,
                        int toIndex,
                        double val)
double Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ double Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(float[] a,
                        float val)
ÁöÁ¤µÈ float Ä¡ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ float Ä¡¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(float[] a,
                        int fromIndex,
                        int toIndex,
                        float val)
float Ä¡·Î ÁöÁ¤µÈ ¹è¿­ Áß(¾È)¿¡¼­, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ float Ä¡¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

fill

public static void fill(Object [] a,
                        Object  val)
ÁöÁ¤µÈ Object ÀÇ ¹è¿­ÀÇ °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ Object ÂüÁ¶¸¦ ´ëÀÔÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª

fill

public static void fill(Object [] a,
                        int fromIndex,
                        int toIndex,
                        Object  val)
ÁöÁ¤µÈ ¿ÀºêÁ§Æ®ÀÇ ¹è¿­·Î, ÁöÁ¤µÈ ¹üÀ§¿¡ ÀÖ´Â °¢ ¿ä¼Ò¿¡, ÁöÁ¤µÈ ¿ÀºêÁ§Æ® ÂüÁ¶¸¦ ÇÒ´çÇÕ´Ï´Ù. °ªÀ» ´ëÀÔÇÏ´Â ¹üÀ§´Â À妽º fromIndex (¹üÀ§³»)·ÎºÎÅÍ toIndex (¹üÀ§¿Ü)°¡ µË´Ï´Ù. (fromIndex==toIndex ÀÇ °æ¿ì, ´ëÀÔÇÏ´Â ¹üÀ§´Â ÇÏ´ÃÀÔ´Ï´Ù. )

ÆÄ¶ó¹ÌÅÍ:
a - Ä¡¸¦ ´ëÀÔÇÏ´Â ¹è¿­
fromIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ÃÖÃÊÀÇ ¿ä¼Ò (¹üÀ§³»)ÀÇ À妽º
toIndex - ÁöÁ¤µÈ °ªÀ» ´ëÀÔÇÏ´Â ¸¶Áö¸· ¿ä¼Ò (¹üÀ§¿Ü)ÀÇ À妽º
val - ¹è¿­ÀÇ ¸ðµç ¿ä¼Ò¿¡ ÀúÀåÇÏ´Â °ª
¿¹¿Ü:
IllegalArgumentException - fromIndex > toIndex ÀÇ °æ¿ì
ArrayIndexOutOfBoundsException - fromIndex < 0 ¶Ç´Â toIndex > a.length ÀÇ °æ¿ì

asList

public static List  asList(Object [] a)
ÁöÁ¤µÈ ¹è¿­À» ±âº»À¸·Î ÇÏ´Â °íÁ¤ »çÀÌÁîÀÇ ¸®½ºÆ®¸¦ µ¹·ÁÁÝ´Ï´Ù. µ¹·ÁÁÖ¾îÁø ¸®½ºÆ®¿¡ÀÇ º¯°æÀº ±×´ë·Î ¹è¿­¿¡ ±âÀÔÇØÁý´Ï´Ù. ÀÌ ¸Þ¼Òµå´Â Collection.toArray ¿Í Á¶ÇÕÇÏ´Â °ÍÀ¸·Î, ¹è¿­ º£À̽ºÀÇ API ¿Í ÄÝ·º¼Ç º£À̽ºÀÇ API ÀÇ Áß°³¿ªÀ¸·Î¼­ ±â´ÉÇÕ´Ï´Ù. ¶Ç, µ¹·ÁÁÖ¾îÁö´Â ¸®½ºÆ®´Â Á÷·ÄÈ­ °¡´ÉÇØ,RandomAccess ¸¦ ±¸ÇöÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
a - ¸®½ºÆ®ÀÇ ±â°¡ µÇ´Â ¹è¿­
¹Ýȯ°ª:
ÁöÁ¤µÈ ¹è¿­ÀÇ ¸®½ºÆ® Ç¥½Ã
°ü·Ã Ç׸ñ:
Collection.toArray()

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.