Эта форма записи подобна той, что используется для доступа к обычным переменным экземпляра посредством объекта, но в ней указывается имя класса, а не объекта. Аналогичным образом можно вызвать метод типа static, используя имя класса и оператор-точку.
Переменные, объявляемые как static, по существу являются глобальными. Когда же объекты объявляются в своем классе, копия переменной типа static не создается. Вместо этого все экземпляры класса совместно пользуются одной и той же переменной типа static. Ниже приведен пример программы, демонстрирующий отличия переменной, объявленной как static, от обычной переменной экземпляра. // Применение статической переменной, class StaticDemo { int х; // обычная переменная экземпляра static int у; // статическая переменная — это одна копия, // совместно используемая всеми объектами. // возвратить сумму значений переменной экземпляра х и // статической переменной у. int sum() { return х + у; } } class SDemo { public static void main(String args[]) { StaticDemo obi = new StaticDemo(); StaticDemo ob2 = new StaticDemo(); // У каждого объекта имеется своя копия переменной экземпляра, obl.x = 10; ob2.х = 20; System.out.println("Of course, obl.x and ob2.x " + "are independent."); System.out.println("obi.x: " + obl.x + "\nob2.x: " + ob2.x); System.out.println() ; // Все объекты совместно пользуются одной общей // копией статической переменной. System.out.println("The static variable у is shared."); StaticDemo.y = 19; System.out.println("Set StaticDemo.y to 19."); System.out.println("ob1.sum() : " + obl.sum()); System.out.println("ob2.sum(): " + ob2.sum()); System.out.println(); StaticDemo.y = 100; System.out.println("Change StaticDemo.y to 100"); System.out.println("ob1.sum() : " + ob1.sum()); System.out.println("ob2.sum(): " + ob2.sum()); System.out.println(); } }
Выполнение этой программы дает следующий результат: Of course, obl.x and ob2.x are independent, obl.x: 10 ob2.x: 20 The static variable у is shared. Set StaticDemo.y to 19. obi.sum(): 29 ob2.sum(): 39 Change StaticDemo.y to 100 obi.sum(): 110 ob2.sum(): 120
Нетрудно заметить, что статическая переменная у используется как объектом obi, так и объектом оЬ2. Изменения в ней оказывают влияние на весь класс, а не только на его экземпляр.
Метод типа static отличается от обычного метода тем, что его можно вызывать по имени его класса, не создавая экземпляр объекта этого класса. Пример такого вызова уже приводился ранее. Это был метод sqrt () типа static, относящийся к классу Math из стандартной библиотеки классов Java. Ниже приведен пример программы, в которой объявляется статическая переменная и создается метод типа static. // Применение статического метода, class StaticMeth { static int val = 1024; // статическая переменная // Статический метод, static int valDiv2() { return val/2; } } class SDemo2 { public static void main(String args[]) { System.out.println("val is " + StaticMeth.val); System.out.println("StaticMeth.valDiv2(): " + StaticMeth.valDiv2()); StaticMeth.val = 4; System.out.println("val is " + StaticMeth.val); System.out.println("StaticMeth.valDiv2(): " + StaticMeth.valDiv2()); } }
Выполнение этой программы дает следующий результат: val is 1024 StaticMeth.valDiy2() : 512 val is 4 StaticMeth.valDiv2(): 2
На применение методов типа static накладывается ряд следующих ограничений.
В методе типа static допускается непосредственный вызов только других методов типа static.
Для метода типа static непосредственно доступными оказываются только другие данные типа static, определенные в его классе.
В методе типа static должна отсутствовать ссылка this.
В приведенном ниже классе код статического метода valDivDenom () создан некорректно. class StaticError { int denom =3; // обычная переменная экземпляра static int val = 1024; // статическая переменная /* Ошибка! К нестатическим переменным нельзя обращаться из статического метода. */ static int valDivDenom() { return val/denom; // не подлежит компиляции! } } Статические блоки
Иногда для подготовки к созданию объектов в классе должны быть выполнены некоторые инициализирующие действия. В частности, может возникнуть потребность установить соединение с удаленным сетевым узлом или задать значения некоторых статических переменных перед тем, как воспользоваться статическими методами класса. Для решения подобных задач в Java предусмотрены статические блоки. Статический блок выполняется при первой загрузке класса, еще до того, как класс будет использован для каких-нибудь других целей. Ниже приведен пример применения статического блока. // Применение статического блока, class StaticBlock { static double root0f2; static double root0f3; // Этот блок выполняется при загрузке класса. static { System.out.println("Inside static block."); root0f2 = Math.sqrt(2.0); rootOf3 = Math.sqrt(3.0); } StaticBlock(String msg) { System.out.println (msg) ; } } class SDemo3 { public static void main(String args[]) { StaticBlock ob = new StaticBlock("Inside Constructor"); System.out.println("Square root of 2 is " + StaticBlock.rootOf2); System.out.println("Square root of 3 is " + StaticBlock.rootOf3) ; } }
Результат выполнения данной программы выглядит следующим образом: Inside static block. Inside Constructor Square root of 2 is 1.4142135623730951 Square root of 3 is 1.7320508075688772
Как видите, статический блок выполняется еще до того, как будет создан какой-нибудь объект.
Пример для опробования 6.3. Быстрая сортировка
В главе 5 был рассмотрен простой способ так называемой пузырьковой сортировки, а кроме него, вкратце упоминались и более совершенные способы сортировки. В этом проекте предстоит реализовать один из самых лучших способов: быструю сортировку. Алгоритм быстрой сортировки был разработан Ч. Хоаром и назван его именем. На сегодняшний день это самый лучший универсальный алгоритм сортировки. Он не был продемонстрирован в главе 5 лишь потому, что реализовать быструю сортировку лучше всего с помощью рекурсии. В данном проекте будет создана программа для сортировки символьного массива, но демонстрируемый подход может быть применен к сортировке любых объектов.
Быстрая сортировка опирается на принцип разделения. Сначала выбирается опорное значение (так называемый компаранд), и массив разделяется на две части. Все элементы, которые больше или равны разделяемому компаранду, помещаются в одну часть массива, а те элементы, которые меньше компаранда, — в другую часть. Затем процесс рекурсивно повторяется для каждой оставшейся части до тех пор, пока массив не окажется отсортированным. Допустим, имеется массив, содержащий последовательность символов f edacb, а в качестве компаранда выбран символ d. На первом проходе массив будет частично упорядочен следующим образом: Исходные данные f e d a с b Проход 1 b с a d e f
Этот процесс повторяется для каждой части: Ьса и def. Как видите, процесс рекурсивен по своей сути, поэтому рекурсивный способ лучше всего подходит для реализации быстрой сортировки.
Компаранд можно выбрать двумя способами: случайно либо вычислив среднее значение части элементов массива. Эффективность сортировки окажется оптимальной в том случае, когда компаранд выбран как раз посредине диапазона значений элементов, содержащихся в массиве, но зачастую выбрать такое значение непросто. Если же выбрать компаранд случайным образом, то вполне возможно, что он окажется на краю диапазона. Но и в этом случае алгоритм быстрой сортировки будет действовать правильно. В том варианте быстрой сортировки, который реализуется в данном проекте, в качестве компаранда выбирается элемент, находящийся посередине массива.
Последовательность действий
Создайте новый файл QSDemo. j ava.
Создайте сначала класс Quicksort, код которого приведен ниже. // Пример для опробования 6.3. Простая версия класса Quicksort, // реализующего быструю сортировку, class Quicksort { // организовать вызов конкретного метода быстрой сортировки static void qsort(char items[]) { qs(items, 0, items.length-1); } // Рекурсивная версия метода быстрой сортировки символов, private static void qs(char items[], int left, int right) { int i, j; char x, y; i = left; j = right; x = items[(left+right)/2]; do { while((items[i] < x) && (i < right)) i++; while((x < items[j]) && (j > left)) j—; if(i <= j) { у = items[i]; items[i] = items[j]; items[j] = y; i++; j—; } } while (i <= j); if(left < j) qs(items, left, j); if(i < right) qs(items, i, right); } }