- •Аннотация
- •Лекция 1. Что такое Java? История создания.
- •1. Что такое Java?
- •2. История создания Java
- •2.1. Сложности внутри Sun Microsystems
- •2.2. Проект Green
- •2.3. Компания FirstPerson
- •2.4. World Wide Web
- •2.5. Возрождение Oak
- •2.6. Java выходит в свет
- •3. История развития Java
- •3.1. Браузеры
- •3.2. Сетевые компьютеры
- •3.3. Платформа Java
- •4. Заключение
- •5. Контрольные вопросы
- •Аннотация
- •1. Основы объектно-ориентированного программирования
- •1.1. Методология процедурно-ориентированного программирования
- •1.2. Методология объектно-ориентированного программирования
- •1.3. Объекты
- •1.3.1. Состояние.
- •1.3.2. Поведение
- •1.3.3. Уникальность
- •1.4. Классы
- •1.4.1. Инкапсуляция
- •1.4.2. Полиморфизм
- •1.5. Типы отношений между классами
- •1.5.1. Агрегация
- •1.5.2. Ассоциация
- •1.5.3. Наследование
- •1.5.4. Метаклассы
- •1.6. Достоинства ООП
- •1.7. Недостатки ООП
- •1.8. Заключение
- •1.9. Контрольные вопросы
- •Аннотация
- •Лекция 3. Лексика языка
- •1. Лексика языка
- •1.1. Кодировка
- •1.2. Анализ программы
- •1.2.1. Пробелы
- •1.2.2. Комментарии
- •1.2.3. Лексемы
- •1.3. Виды лексем
- •1.3.1. Идентификаторы
- •1.3.2. Ключевые слова
- •1.3.3. Литералы
- •1.3.3.1. Целочисленные литералы
- •1.3.3.2. Дробные литералы
- •1.3.3.3. Логические литералы
- •1.3.3.4. Символьные литералы
- •1.3.3.5. Строковые литералы
- •1.3.3.6. Null литерал
- •1.3.3.7. Разделители
- •1.3.3.8. Операторы
- •1.3.3.9. Заключение
- •1.4. Дополнение: Работа с операторами
- •1.4.1. Операторы присваивания и сравнения
- •1.4.2. Арифметические операции
- •1.4.3. Логические операторы
- •1.4.4. Битовые операции
- •1.5. Заключение
- •1.6. Контрольные вопросы
- •Аннотация
- •Лекция 4. Типы данных
- •1. Введение
- •2. Переменные
- •3. Примитивные и ссылочные типы данных
- •3.1. Примитивные типы
- •3.2. Целочисленные типы
- •4. Дробные типы
- •5. Булевский тип
- •6. Ссылочные типы
- •6.1. Объекты и правила работы с ними
- •6.2. Класс Object
- •6.3. Класс String
- •6.4. Класс Class
- •7. Заключение
- •8. Заключение
- •9. Контрольные вопросы
- •Аннотация
- •Лекция 5. Имена. Пакеты
- •1. Введение
- •2. Имена
- •2.1. Простые и составные имена. Элементы.
- •2.2. Имена и идентификаторы
- •2.3. Область видимости (введение)
- •3. Пакеты
- •3.1. Элементы пакета
- •3.2. Платформенная поддержка пакетов
- •3.3. Модуль компиляции
- •3.3.1. Объявление пакета
- •3.3.2. Импорт-выражения
- •3.3.3. Объявление верхнего уровня
- •3.4. Уникальность имен пакетов
- •4. Область видимости имен
- •4.1. "Затеняющее" объявление (Shadowing)
- •4.2. "Заслоняющее" объявление (Obscuring)
- •5. Соглашения по именованию
- •6. Заключение
- •7. Контрольные вопросы
- •Аннотация
- •Лекция 6. Объявление классов
- •1. Введение
- •2. Модификаторы доступа
- •2.1. Предназначение модификаторов доступа
- •2.2. Разграничение доступа в Java
- •3. Объявление классов
- •3.1. Заголовок класса
- •3.2. Тело класса
- •3.3. Объявление полей
- •3.4. Объявление методов
- •3.5. Объявление конструкторов
- •3.6. Инициализаторы
- •4. Дополнительные свойства классов
- •4.1. Метод main
- •4.2. Параметры методов
- •4.3. Перегруженные методы
- •5. Заключение
- •6. Контрольные вопросы
- •Аннотация
- •Лекция 7. Преобразование типов
- •1. Введение
- •2. Виды приведений
- •2.1. Тождественное преобразование
- •2.2. Преобразование примитивных типов (расширение и сужение)
- •2.3. Преобразование ссылочных типов (расширение и сужение)
- •2.4. Преобразование к строке
- •2.5. Запрещенные преобразования
- •3. Применение приведений
- •3.1. Присвоение значений
- •3.2. Вызов метода
- •3.3. Явное приведение
- •3.4. Оператор конкатенации строк
- •3.5. Числовое расширение
- •3.5.1. Унарное числовое расширение
- •3.5.2. Бинарное числовое расширение
- •4. Тип переменной и тип ее значения
- •5. Заключение
- •6. Контрольные вопросы
- •Аннотация
- •1. Введение
- •2. Статические элементы
- •3. Ключевые слова this и super
- •4. Ключевое слово abstract
- •5. Интерфейсы
- •5.1. Объявление интерфейсов
- •5.2. Реализация интерфейса
- •5.3. Применение интерфейсов
- •6. Полиморфизм
- •6.1. Поля
- •6.2. Методы
- •6.3. Полиморфизм и объекты
- •7. Заключение
- •8. Контрольные вопросы
- •Аннотация
- •Лекция 9. Массивы
- •1. Введение
- •2. Массивы, как тип данных в Java
- •2.1. Объявление массивов
- •2.2. Инициализация массивов
- •2.3. Многомерные массивы
- •2.4. Класс массива
- •3. Преобразование типов для массивов
- •3.1. Ошибка ArrayStoreException
- •3.2. Переменные типа массив, и их значения
- •4. Клонирование
- •4.1. Клонирование массивов
- •5. Заключение
- •6. Контрольные вопросы
- •Аннотация
- •Лекция 10. Операторы и структура кода
- •1. Управление ходом программы
- •2. Нормальное и прерванное выполнение операторов
- •3. Блоки и локальные переменные
- •4. Пустой оператор
- •5. Метки
- •6. Оператор if
- •7. Оператор switch
- •8. Управление циклами
- •8.1. Цикл while
- •8.2. Цикл do
- •8.3. Цикл for
- •9. Операторы break и continue
- •9.1. Оператор continue
- •9.2. Оператор break
- •10. Именованные блоки
- •11. Оператор return
- •12. Оператор synchronized
- •13.1. Причины возникновения ошибок
- •13.2. Обработка исключительных ситуаций
- •13.2.1. Конструкция try-catch
- •13.2.2. Конструкция try-catch-finally
- •13.3. Использование оператора throw
- •13.4. Обрабатываемые и необрабатываемые исключения
- •13.5. Создание пользовательских классов исключений
- •13.6. Переопределение методов и исключения
- •13.7. Особые случаи
- •14. Заключение
- •15. Контрольные вопросы
- •Аннотация
- •Лекция 11. Пакет java.awt
- •1. Введение
- •2. Апплеты
- •2.1. Тег HTML <Applet>
- •2.2. Передача параметров
- •2.3. Контекст апплета
- •2.4. Отладочная печать
- •2.5. Порядок инициализации апплета
- •2.6. Перерисовка
- •2.7. Задание размеров графических изображений
- •2.8. Простые методы класса Graphics
- •2.9. Цвет
- •2.9.1. Методы класса Color
- •2.10. Шрифты
- •2.10.1. Использование шрифтов
- •2.10.2. Позиционирование и шрифты: FontMetrics
- •2.10.3. Использование FontMetrics
- •2.10.4. Центрирование текста
- •3. Базовые классы
- •4. Основные компоненты
- •5. Менеджеры компоновки
- •6. Окна
- •7. Меню
- •8. Обработка событий
- •8.1. Рисование "каракулей" в Java
- •8.2. Рисование "каракулей" с использованием встроенных классов
- •9. Заключение
- •10. Контрольные вопросы
- •Аннотация
- •Лекция 12. Потоки выполнения. Синхронизация
- •1. Введение
- •2. Многопоточная архитектура
- •3. Базовые классы для работы с потоками
- •3.1. Класс Thread
- •3.2. Интерфейс Runnable
- •3.3. Работа с приоритетами
- •3.4. Демон-потоки
- •4. Синхронизация
- •4.1. Хранение переменных в памяти
- •4.2. Модификатор volatile
- •4.3. Блокировки
- •5. Методы wait(), notify(), notifyAll() класса Object
- •6. Контрольные вопросы
- •Аннотация
- •Лекция 13. Пакет java.lang.
- •1. Введение
- •2. Object
- •3. Class
- •4. Wrapper Classes
- •4.1. Integer
- •4.2. Character
- •4.3. Boolean
- •4.4. Void
- •5. Math
- •6. Строки
- •6.1. String
- •6.2. StringBuffer
- •7. Системные классы
- •7.1. ClassLoader
- •7.2. SecurityManager - менеджер безопасности
- •7.3. System
- •7.4. Runtime
- •7.5. Process
- •8. Потоки исполнения
- •8.1. Runnable
- •8.2. Thread
- •8.3. ThreadGroup
- •9. Исключения
- •10. Заключение
- •11. Контрольные вопросы
- •Аннотация
- •Лекция 14. Пакет java.util
- •1. Введение
- •2. Работа с датами и временем
- •2.1. Класс Date
- •2.2. Классы Calendar и GregorianCalendar
- •2.3. Класс TimeZone
- •2.4. Класс SimpleTimeZone
- •3. Интерфейс Observer и класс Observable
- •4. Коллекции
- •4.1. Интерфейсы
- •4.1.1. Интерфейс Collection
- •4.1.2. Интерфейс Set
- •4.1.3. Интерфейс List
- •4.1.4. Интерфейс Map
- •4.1.5. Интерфейс SortedSet
- •4.1.6. Интерфейс SortedMap
- •4.1.7. Интерфейс Iterator
- •4.2. Aбстрактные классы используемые при работе с коллекциями.
- •4.3. Конкретные классы коллекций
- •4.4. Класс Collections
- •5. Класс Properties
- •6. Интерфейс Comparator
- •7. Класс Arrays
- •8. Класс StringTokenizer
- •9. Класс BitSet
- •10. Класс Random
- •11. Локализация
- •11.1. Класс Locale
- •11.2. Класс ResourceBundle
- •12. Заключение
- •13. Контрольные вопросы
- •Аннотация
- •Лекция 15. Пакет java.io
- •1. Система ввода/вывода. Потоки данных (stream)
- •1.1. Классы InputStream и OutputStream
- •1.2. Классы-реализации потоков данных
- •1.2.1. Классы ByteArrayInputStream и ByteArrayOutputStream
- •1.2.2. Классы FileInputStream и FileOutputStream
- •1.2.3. PipedInputStream и PipedOutputStream
- •1.2.4. StringBufferInputStream
- •1.2.5. SequenceInputStream
- •1.3. Классы FilterInputStreeam и FilterOutputStream. Их наследники.
- •1.3.1. BufferedInputStream и BufferedOutputStream
- •1.3.2. LineNumberInputStream
- •1.3.3. PushBackInputStream
- •1.3.4. PrintStream
- •1.3.5. DataInputStream и DataOutputStream
- •2. Serialization
- •2.1. Версии классов
- •3. Классы Reader и Writer. Их наследники.
- •4. Класс StreamTokenizer
- •5. Работа с файловой системой.
- •5.1. Класс File
- •5.2. Класс RandomAccessFile
- •6. Заключение
- •7. Контрольные вопросы
- •Аннотация
- •Лекция 16. Введение в сетевые протоколы
- •1. Основы модели OSI
- •2. Physical layer (layer 1)
- •3. Data layer (layer 2)
- •3.1. LLC sublayer.
- •3.2. MAC sublayer.
- •4. Network layer (layer 3)
- •4.1. Class A
- •4.2. Class B
- •4.3. Class CClass DClass E
- •5. Transport layer (layer 4)
- •6. Session layer (layer 5)
- •7. Presentation layer (layer 6)
- •8. Application layer (layer 7)
- •9. Утилиты для работы с сетью
- •9.1. IPCONFIG (IFCONFIG)
- •9.3. Ping
- •9.4. Traceroute
- •9.5. Route
- •9.6. Netstat
- •9.7. Задания для практического занятия
- •10. Пакет java.net
- •11. Заключение
- •12. Контрольные вопросы
Стр. 14 из 42 |
Коллекции |
4.2. Aбстрактные классы используемые при работе с коллекциями.
java.util.AbstratctCollection - этот класс реализует все методы определенные в интерфейсе Collection за исключением iterator и size, т.о. для того что бы создать не модифицируемую коллекцию нужно переопределить эти методы.Для реализации модифицируемой коллекции, необходимо еще переопределить метод public void add(Object o) (в противном случае, при его вызове будет возбуждено исключение UnsupportedOperationException).
Необходимо так же определить два конструктора без аргументов и с аргументом Collection. Первый должен создавать пустую коллекцию, второй коллекцию на основе сеуществующей. Данный класс расширяется классами AbstractList и AbstractSet.
java.util.AbstratctList - этот класс расширяет AbstractCollection и реализует интерфейс List.
Для реализации создания не модифицируемого списка необходимо имплементировать
Программирование на Java
Rendered by www.RenderX.com
Aбстрактные классы используемые при работе с коллекциями. |
Стр. 15 из 42 |
методы public Object get(int index) и public int size(). Для реализации модифицируемого списка необходимо так же реализовать метод public void set(int index,Object element); (в
противном случае, при его вызове будет возбуждено исключение UnsupportedOperationException)
В отличии от AbstractCollection в этом случае нет необходимости реализовывать метод iterator, т.к. он уже реализован поверх методов доступа к элементам списка get, set, add, remove.
java.util.AbstratctSet - этот класс расширяет AbstractCollection и реализует основную функциональность определенную в интерфейсе Set. Следует отметить, что этот класс не переопределяет функциональность реализованную в классе AbstractCollection.
java.util.AbstratctMap - этот класс расширяет реализует основную функциональность определенную в интерфейсе Map Для реализации не модифицируемого класса, унаследованного от AbstractMap достаточно определить метод entrySet, который должен возвращать объект приводимый к типу AbstractSet. Этот набор (Set) не должен обеспечивать методов для добавления у даления элементов из набора. Для реализации модифицируемого класса Map необходимо так же переопределить метод put и итератор возвращаемый entrySet().iterator()
java.util.AbstratctSequentialList - этот класс расширяет AbstractList и является основой для класса LinkedList. Основное отличие от AbstractList заключается в том, что этот класс обеспечивает не только последовательный, но и произвольный доступ к элементам списка,
с помощью методов get(int index), set(int index, Object element), set(int index, Object element), add(int index, Object element) и remove(int index). Для того что бы реализовать данный класс необходимо переопределить методы listIterator и size. Причем если реализуется не модифицируемый список, для итератора достаточно реализовать методы hasNext, next, hasPrevious, previous и index. Для модифицируемого списка необходимо дополнительно реализовать метод set, а для списков переменной длинны еще и add и remove.
Программирование на Java
Rendered by www.RenderX.com
Стр. 16 из 42 |
Коллекции |
4.3. Конкретные классы коллекций
java.util.ArrayList - этот класс расширяет AbstractList и весьма похож на класс Vector. Он так же динамически расширяется как Vector, однако его методы не являются синхронизированными, в следствие чего операции с ним выполняются быстрее. Для того, что бы воспользоваться синхронизированной версией ArrayList, можно применить вот такую конструкцию
List l = Collections.synchronizedList(new ArrayList(...));
public class Test { public Test() {
Программирование на Java
Rendered by www.RenderX.com
Конкретные классы коллекций |
Стр. 17 из 42 |
} |
|
public static void main(String[] args) { |
|
Test t = new Test(); |
|
ArrayList al = new ArrayList(); |
|
al.add("Firts element"); |
|
al.add("Second element"); |
|
al.add("Third element"); |
|
Iterator it = al.iterator(); |
|
while(it.hasNext()){ |
|
System.out.println((String)it.next()); |
|
} |
|
System.out.println("\n"); |
|
al.add(2,"Insertion"); |
|
it = al.iterator(); |
|
while(it.hasNext()){ |
|
System.out.println((String)it.next()); |
|
} |
|
} |
|
} |
|
Firts element |
|
Second element |
|
Third element |
|
Firts element
Second element
Insertion
Third element
java.util.LinkedList - является реализацией интерфейса List. Он реализует все методы интерфейса List, помимо этого добавляются еще новее методов, которые позволяют добавлять, удалять и получать элементы в конце и начале списка. LinkedList является двухсвязным списком и позволяет перемещаться как от начала в конец списка, так и наоборот.LinkedList удобно использовать для организации стека.
public class Test {
public Test() {
}
public static void main(String[] args) { Test test = new Test();
LinkedList ll = new LinkedList();
ll.add("Element1");
ll.addFirst("Element2");
ll.addFirst("Element3");
Программирование на Java
Rendered by www.RenderX.com
Стр. 18 из 42 |
Коллекции |
ll.addLast("Element4");
test.dumpList(ll);
ll.remove(2);
test.dumpList(ll);
String element = (String)ll.getLast(); ll.remove(element); test.dumpList(ll);
}
private void dumpList(List list){ Iterator it = list.iterator(); System.out.println(); while(it.hasNext()){
System.out.println((String)it.next());
}
}
}
Element3
Element2
Element1
Element4
Element3
Element2
Element4
Element3
Element2
Классы LinkedList и ArrayList имеют схожую функциональность. Однако с точки зрения производительности он отличаются. Так в ArrayList заметно быстрей (примерно на порядок) осуществляются операции прохода по всему списку (итерации) и получения данных. LinkedList почти на порядок быстрее осуществляет операции удаления и добавления новых элеемнтов.
java.util.Hastable - расширяет абстрактный класс Dictionary. D JDK 1.2, класс Hashtable так же реализует интерфейс Map. Hashtable предназначен для хранения объектов в виде пар ключ/значение. Из самого названия следует, что Hаshtable использует алгоритм хэшированя для увеличения скорости доступа к данным. Для того что бы выяснить принципы работы данного алгоритма рассмотрим несколько примеров.
Предположим имеется массив строк содержащий названия городов. Для того что бы найти элемент массива содержащий название города, в общем случае необходимо просмотреть весь массив, а если необходимо найти все элементы массива, то для поиска каждого, в среднем потребуется просматривать половину массива. Такой подход может оказать приемлемым только для небольших массивов .
Как уже отмечалось ранее, для того что бы увеличить скорость поиска, используется алгоритм хэширования. Каждый объект в Java унаследован от Object. Как уже отмечалось ранее, Object определено целое число которое уникально идентифицирует экземпляр
Программирование на Java
Rendered by www.RenderX.com
Конкретные классы коллекций |
Стр. 19 из 42 |
класса Object и, соответственно все экземпляры классов унаследованных от Object. Это число возвращает метод hashCode(). Именно это число и используется при сохранении ключа в Hashtable, следующим образом: разделив длину массива предназначенного для хранения ключей на код, получается некое целое число которое служит индексом для хранения ключа в массиве. array.length % hashCode()
Далее, если необходимо добавить новую пару ключ/значение вычисляется новый индекс, если этот индекс совпадает, с уже имеющимся, то создается список ключей, на которой указывает элемент массива ключей. Таким образом, при обратом извлечении ключа, необходимо вычислить индекс массива по тому же алгоритму и получить его. Если ключ в массиве единственный, то используется значение элемента массива, если хранится несколько ключей, то необходимо обойти список и выбрать нужный.
Есть несколько соображений, относящихся к производительности классов, использующих для хранения данных алгоритм хэширования. Размер массива. Если массив будет слишком мал, то связанные списки будут слишком длинными, и скорость поиска будет существенно снижаться, т.к. просмотр элементов списка будет такой же как в обычном массиве Что бы избежать этого задается некий коэффициент заполнения. При заполнении элементов массива в котором хранятся ключи ( или списки ключей) на эту величину, происходит увеличение массива и производится повторное реиндексирование. Таким образом если массив будет слишком мал, то он будет быстро заполнятся и будет производится операция повторного индексирования, которая отнимает достаточно много ресурсов. С другой стороны, если массив сделать большим, то при необходимости просмотреть последовательно все элементы коллекции использующей алгоритм хэширования будет необходимо обработать большое количество пустых элементов массива ключей.
Начальный размер массива и коэффициент загрузки коллекции задаются при конструировании.
Например Hashtable ht = new Hashtable(1000,0.60);
Существует так же конструктор без параметров. который использует значения по умолчанию 101 для размера массива и 0.75 для коэффициента загрузки.
Использование алгоритма хэширования позволяет гарантировать, что скорость доступа к элементам коллекции такого типа будет увеличиваться не линейно, а логарифмически. Таким образом, при частом поиске каких либо значений по ключу имеет смысли использовать коллекции использующие алгоритм хэштрования.
java.util.HashMap,- этот класс расширяет AbstractMap и весьма похож на класс Hashtable. HashMap предназанчен для хранения пар объектов ключ/значение. Как для ключей, так для элементов допускаются значения типа null. Порядок хранения элементов в этой коллекции не совпадает с порядком их добавления. Порядок элементов в коллекции так же может меняться во времени. HashMap обеспечивает постоянное время доступа для операций get и put.
Итерация по всем элементам коллекции пропорциональна ее емкости. Поэтому имеет смысл не устанавливать размер коллекций чрезмерно большим, если достаточно часто придется осуществлять итерацию по элементам.
Методы HashMap не являются синхронизированными. Для того, что бы обеспечить нормальную работу в много потоковом варианте следует использовать либо внешнюю синхронизацию потоков, либо использовать синхронизированный вариант коллекции
Программирование на Java
Rendered by www.RenderX.com
Стр. 20 из 42 |
Коллекции |
Следует еще обратить внимание на разницу между HashMap и Hashtable. Hashtable существует в Java еще с первых релизов . HashMap появился в JDK 1.2. Главное отличие в том, что Hashtable не позволяет сохранять пустые значения, в HashMap это делать можно. Кроме того, методы в Hashtable являются синхронизированными, а в HasMap нет. Кроме этого, следует помнить, что начиная с JDK 1.2 Hashtable реализует интерфейс Map, что может вызвать некоторые проблемы при попытке запус ка приложений использующих более ранние версии JDK.
public class Test {
private class TestObject{ String text = "";
public TestObject(String text){ this.text = text;
};
public String getText(){ return this.text;
}
public void setText(String text){ this.text = text;
}
}
public Test() {
}
public static void main(String[] args) { Test t = new Test();
TestObject to = null; HashMap hm = new HashMap();
hm.put("Key1",t.new TestObject("Value 1")); hm.put("Key2",t.new TestObject("Value 2")); hm.put("Key3",t.new TestObject("Value 3"));
to = (TestObject)hm.get("Key1");
System.out.println("Object value for Key1 = " + to.getText() + "\n");
System.out.println("Iteration over entrySet"); Map.Entry entry = null;
Iterator it = hm.entrySet().iterator(); // Итератор для перебора всех точек входа в Map
while(it.hasNext()){
entry = (Map.Entry)it.next();
System.out.println("For key = " + entry.getKey() + " value = " + ((TestObject)entry.getValue()).getText());
}
System.out.println();
Программирование на Java
Rendered by www.RenderX.com
Конкретные классы коллекций |
Стр. 21 из 42 |
System.out.println("Iteration over keySet"); String key = "";
it = hm.keySet().iterator(); // Итератор для перебора всех ключей в
Map
while(it.hasNext()){
key = (String)it.next();
System.out.println( "For key = " + key + " value = " + ((TestObject)hm.get(key)).getText());
}
}
}
Object value for Key1 = Value 1
Iteration over entrySet
For key = Key3 value = Value 3
For key = Key2 value = Value 2
For key = Key1 value = Value 1
Iteration over keySet
For key = Key3 value = Value 3
For key = Key2 value = Value 2
For key = Key1 value = Value 1
java.util.TreeMap - расширяет класс AbstractMap и реализует интерфейс SortedMap.TreeMap
содержит ключи в порядке возрастания. Используется либо натуральное сравнение ключей, либо должен быть реализован интерфейс Comparable. Реализация алгоритма поиска обеспечивает логарифмическую зависимость времени выполнения основных операций (containsKey, get, put и remove). Запрещено использование null значений для ключей. При использовании дубликатов ключей ссылка на объект сохраненный с таким же ключом будет утеряна. (см. пример ниже).
public class Test {
public Test() {
}
public static void main(String[] args) { Test t = new Test();
TreeMap tm = new TreeMap(); tm.put("key","String1"); System.out.println(tm.get("key")); tm.put("key","String2"); System.out.println(tm.get("key"));
}
}
Программирование на Java
Rendered by www.RenderX.com