Java: руководство для начинающих
Шрифт:
Обратите внимание на то, что методы getNext , reset и setStart объявлены открытыми. Это нужно сделать непременно, поскольку любой метод интерфейса неявно считается открытым для доступа. Ниже приведен пример программы, демонстрирующий применение класса ByTwos. class SeriesDemo { public static void main(String args[]) { ByTwos ob = new ByTwos; for(int i=0; i < 5; i++) System.out.println("Next value is " + ob.getNext ); System.out.println("\nResetting"); ob.reset; for(int i=0; i < 5; i++) System.out.println("Next value is " + ob.getNext); System.out.println("\nStarting at 100"); ob.setStart(100) ; for(int i=0; i < 5; i++) System.out.println("Next value is " + ob.getNext); } }
Выполнение этой программы дает следующий результат: Next value is 2 Next value is 4 Next value is 6 Next value is 8 Next value is 10 Resetting Next value is 2 Next value is 4 Next value is 6 Next value is 8 Next value is 10 Starting at 100 Next value is 102 Next value is 104 Next value is 106 Next value is 108 Next value is 110
Класс,
Обратите внимание на то, что для добавления метода getPrevious пришлось изменить реализацию методов, объявленных в интерфейсе Series. Но сам интерфейс не претерпел никаких изменений. Эти изменения не видны за пределами класса и не влияют на его использование. В этом и состоит одно из преимуществ интерфейсов.
Как пояснялось ранее, интерфейс может быть реализован каким угодно количеством классов. В качестве примера ниже приведен код класса ByThrees. Этот класс формирует последовательный ряд числовых значений, каждое из которых на три больше предыдущего. // Еще одна реализация интерфейса Series, class ByThrees implements Series { int start; int val; ByThrees { start = 0; val = 0; } public int getNext { val += 3; return val; } public void reset { start = 0; val - 0; } public void setStart(int x) { start = x; val = x; } }
Следует также иметь в виду, что если в определении класса имеется ключевое слово implements, но он не реализует все методы указанного интерфейса, то этот класс должен быть объявлен абстрактным (abstract). Объект такого класса создать нельзя, но его можно использовать в качестве суперкласса, а завершить реализацию методов интерфейса в его подклассах. Применение интерфейсных ссылок
Как это ни покажется странным, но в Java допускается объявлять переменные ссылочного интерфейсного типа, т.е. переменные ссылки на интерфейс. Такая переменная может ссылаться на любой объект, реализующий ее интерфейс. При вызове метода для объекта по интерфейсной ссылке выполняется вариант этого метода, реализованный в классе данного объекта. Этот процесс аналогичен применению ссылки на суперкласс для доступа к объекту подкласса, как пояснялось в главе 7.
Ниже приведен пример программы, демонстрирующий применение интерфейсной ссылки. По такой ссылке в данной программе будут вызываться методы, принадлежащие классам ByTwos и ByThrees. // Применение интерфейсных ссылок, class ByTwos implements Series { int start; int val; ByTwos { start = 0; val = 0; } public int getNext { val += 2; return val; } public void reset { start = 0; val = 0; } public void setStart(int x) { start = x; val = x; } } class ByThrees implements Series { int start; int val; ByThrees { start = 0; val = 0; } public int getNext { val += 3; return val; } public void reset { start = 0; val = 0; } public void setStart(int x) { start = x; val = x; } } class SeriesDemo2 { public static void main(String args[]) { ByTwos twoOb = new ByTwos; ByThrees threeOb = new ByThrees; Series ob; for(int i=0; i < 5; i++) { ob = twoOb; // Обращение к объекту по интерфейсной ссылке. System.out.println("Next ByTwos value is " + ob.getNext); ob = threeOb; // Обращение к объекту по интерфейсной ссылке. System.out.println("Next ByThrees value is " + ob.getNext); } } }
В методе main переменная ob объявляется как ссылка на интерфейс Series. Это означает, что в данной переменной может храниться ссылка на любой объект, реализующий интерфейс Series. В данном случае в переменной ob сохраняется ссылка на объекты twoOb и threeOb, т.е. в разные моменты времени переменная представляет собой ссылку на объект класса ByTwos или же на объект класса ByThrees. Оба эти класса реализуют интерфейс Series. Переменная ссылки на интерфейс содержит сведения только о методах, объявленных в этом интерфейсе. Следовательно, переменная ob не может быть использована для доступа к любым другим переменным и методам, которые поддерживаются в объекте, но не объявлены в интерфейсе.
Пример для опробования 8.1. Создание интерфейса для очереди
Для того чтобы продемонстрировать истинные возможности интерфейсов, обратимся к конкретному практическому примеру. В предыдущих главах был создан класс Queue, реализующий простую очередь фиксированного размера для хранения символов. Но обеспечить функционирование очереди можно разными способами. В частности, очередь может быть фиксированного размера или “растущей”, линейной (т.е. переполняться при достижении верхней границы выделенной памяти) или кольцевой (в этом случае при удалении символов из очереди освобождается место для новых элементов). Кроме того, очередь может быть реализована на базе массива, связного списка, двоичного дерева и т.д. Как бы ни была воплощена очередь, интерфейс для нее остается без изменения, т.е. методы put и get , определяющие этот интерфейс, выполняют одинаковые действия независимо от внутренней организации очереди. А поскольку интерфейс для очереди не зависит от конкретной ее реализации, его нетрудно определить, а конкретные детали разработать в каждой реализации очереди по отдельности.
В этом проекте предстоит сначала создать интерфейс для очереди, хранящей символы, а затем реализовать его тремя способами. Во всех трех реализациях для хранения символов будет использоваться массив. Одна из очередей будет линейной и фиксированного размера, т.е. такая же, как и реализованная ранее. Вторая очередь будет кольцевой. В кольцевой очереди при достижении границ массива значения индексов будут автоматически изменяться таким образом, чтобы указывать на начало очереди. Таким образом, в кольцевую очередь можно будет поместить любое количество элементов, но при условии своевременного удаления элементов, включенных в нее ранее. И наконец, третья очередь будет динамической. Это означает, что ее размеры будут увеличиваться по мере необходимости.
Последовательность действий
Создайте файл iCharQ.java и введите в него следующее определение интерфейса: // Интерфейс для очереди символов. public interface ICharQ { // поместить символ в очередь void put(char ch); // извлечь символ из очереди char get ; }
Как видите, этот интерфейс чрезвычайно прост: в нем объявлены только два метода. Эти методы должны быть определены в любом классе, реализующем интерфейс ICharQ.
Создайте файл IQDemo.java.
Начните написание примера программы в файле IQDemo.java с приведенного ниже кода класса FixedQueue. // Класс, реализующий очередь фиксированного размера // для хранения символов. class FixedQueue implements ICharQ { private char q[]; // Массив для хранения элементов очереди, private int putloc, getloc; // Индексы размещения и извлечения // элементов очереди. // создать пустую очередь заданного размера public FixedQueue(int size) { q = new char[size+1]; // выделить память для очереди putloc = getloc = 0; } // поместить символ в очередь public void put(char ch) { if(putloc==q.length-1) { System.out.println(" - Queue is full."); return; } putloc++; q[putloc] = ch; } // извлечь символ из очереди public char get { if(getloc == putloc) { System.out.println(" - Queue is empty."); return (char) 0; } getloc++; return q[getloc]; } }
Эта реализация интерфейса ICharQ выполнена на основе уже знакомого вам класса Queue, разработанного в главе 5.
Добавьте в файл IQDemo. j ava приведенный ниже класс CircularQueue. Он реализует кольцевую очередь для хранения символов. // Кольцевая очередь. class CircularQueue implements ICharQ { private char q[]; // Массив для хранения элементов очереди, private int putloc, getloc; // Индексы размещения и извлечения // элементов очереди. // создать пустую очередь заданного размера public CircularQueue (int size) { q = new char[size+1]; // выделить память для очереди putloc = getloc = 0; } // поместить символ в очередь public void put(char ch) { /* Очередь считается полной, если индекс putloc на единицу меньше индекса getloc или если индекс putloc указывает на конец массива, а индекс getloc - на его начало. */ if(putloc+l==getloc | ((putloc==q.length-1) & (getloc==0))) { System.out.println(" - Queue is full."); return; } putloc++; if(putloc==q.length) putloc = 0; // перейти в начало массива q[putloc] = ch; } // извлечь символ из очереди public char get { if(getloc == putloc) { System.out.println(" - Queue is empty."); return (char) 0; } getloc++; if (getloc==q. length) getloc = 0f- // вернуться в начало очереди return q[getloc]; } }