- Чем различаются JRE, JVM и JDK?
- Какие существуют модификаторы доступа?
- О чем говорит ключевое слово
final
? - Какими значениями инициализируются переменные по умолчанию?
- Что вы знаете о функции
main()
? - Какие логические операции и операторы вы знаете?
- Что такое тернарный оператор выбора?
- Какие побитовые операции вы знаете?
- Какие побитовые операции вы знаете?
- Autoboxing и unboxing?
- Дайте определение понятию «интерфейс». Какие модификаторы по умолчанию имеют поля и методы интерфейсов?
- Где и для чего используется модификатор
abstract
? - Можно ли объявить метод абстрактным и статическим одновременно?
- Чем абстрактный класс отличается от интерфейса? В каких случаях следует использовать абстрактный класс, а в каких интерфейс?
- Почему в некоторых интерфейсах вообще не определяют методов?
- Почему нельзя объявить метод интерфейса с модификатором
final
? - Что имеет более высокий уровень абстракции - класс, абстрактный класс или интерфейс?
- Что такое default методы интерфейса?
- Как вызывать default метод интерфейса в реализующем этот интерфейс классе?
- Что такое static метод интерфейса?
- Как вызывать static метод интерфейса?
- Может ли объект получить доступ к члену класса объявленному как
private
? Если да, то каким образом? - Каков порядок вызова конструкторов и блоков инициализации с учётом иерархии классов?
- Зачем нужны и какие бывают блоки инициализации?
- Что означает ключевое слово
static
? - К каким конструкциям Java применим модификатор
static
? - Для чего в Java используются статические блоки инициализации?
- Что произойдёт, если в блоке инициализации возникнет исключительная ситуация?
- Какое исключение выбрасывается при возникновении ошибки в блоке инициализации класса?
- Может ли статический метод быть переопределён или перегружен?
- Могут ли нестатические методы перегрузить статические?
- Возможно ли при переопределении метода изменить: модификатор доступа, возвращаемый тип, тип аргумента или их количество, имена аргументов или их порядок; убирать, добавлять, изменять порядок следования элементов секции
throws
? - Как получить доступ к переопределенным методам родительского класса?
- Можно ли объявить метод абстрактным и статическим одновременно?
- В чем разница между членом экземпляра класса и статическим членом класса?
- Где разрешена инициализация статических/нестатических полей?
- Как сделать свой неизменяемый класс
- Какие типы классов бывают в java?
- Расскажите про вложенные классы. В каких случаях они применяются?
- Что такое «статический класс»?
- Какие существуют особенности использования вложенных классов: статических и внутренних? В чем заключается разница между ними?
- Что такое «локальный класс»? Каковы его особенности?
- Что такое «анонимные классы»? Где они применяются?
- Каким образом из вложенного класса получить доступ к полю внешнего класса?
- Для чего используется оператор
assert
? - Что такое Heap и Stack память в Java? Какая разница между ними?
- Верно ли утверждение, что примитивные типы данных всегда хранятся в стеке, а экземпляры ссылочных типов данных в куче?
- Каким образом передаются переменные в методы, по значению или по ссылке?
- Для чего нужен сборщик мусора?
- Как работает сборщик мусора?
- Какие разновидности сборщиков мусора реализованы в виртуальной машине HotSpot?
- Какие бывают виды ссылок?
- Опишите алгоритм работы какого-нибудь сборщика мусора реализованного в виртуальной машине HotSpot.
- Что такое «пул строк»?
- Что такое
finalize()
? Зачем он нужен? - Что произойдет со сборщиком мусора, если выполнение метода
finalize()
требует ощутимо много времени, или в процессе выполнения будет выброшено исключение? - Чем отличаются
final
,finally
иfinalize()
? - Расскажите про приведение типов. Что такое понижение и повышение типа?
- Когда в приложении может быть выброшено исключение
ClassCastException
? - Что такое autoboxing («автоупаковка») в Java и каковы правила упаковки примитивных типов в классы-обертки?
- Какие есть особенности класса
String
? - Почему
String
неизменяемый и финализированный класс? - Почему
char[]
предпочтительнееString
для хранения пароля? - Почему строка является популярным ключом в
HashMap
в Java? - Что делает метод
intern()
в классеString
?. - Можно ли использовать строки в конструкции
switch
? - Какая основная разница между
String
,StringBuffer
,StringBuilder
? - Что такое класс
Object
? Какие в нем есть методы? - Дайте определение понятию «конструктор».
- Что такое «конструктор по умолчанию»?
- Чем отличаются конструктор по-умолчанию, конструктор копирования и конструктор с параметрами?
- Где и как вы можете использовать приватный конструктор?
- Расскажите про классы-загрузчики и про динамическую загрузку классов.
- Что такое Reflection?
- Зачем нужен
equals()
. Чем он отличается от операции==
? - Если вы хотите переопределить
equals()
, какие условия должны выполняться? - Какими свойствами обладает порождаемое
equals()
отношение эквивалентности? - Правила переопределения метода
Object.equals()
. - Какая связь между
hashCode()
иequals()
? - Если
equals()
переопределен, есть ли какие-либо другие методы, которые следует переопределить? - Что будет, если переопределить
equals()
не переопределяяhashCode()
? Какие могут возникнуть проблемы? - Каким образом реализованы методы
hashCode()
иequals()
в классеObject
? - Для чего нужен метод
hashCode()
? - Каковы правила переопределения метода
Object.hashCode()
? - Есть ли какие-либо рекомендации о том, какие поля следует использовать при подсчете
hashCode()
? - Могут ли у разных объектов быть одинаковые
hashCode()
? - Если у класса
Point{int x, y;}
реализовать методequals(Object that) {(return this.x == that.x && this.y == that.y)}
, но сделать хэш код в видеint hashCode() {return x;}
, то будут ли корректно такие точки помещаться и извлекаться изHashSet
? - Могут ли у разных объектов
(ref0 != ref1)
бытьref0.equals(ref1) == true
? - Могут ли у разных ссылок на один объект
(ref0 == ref1)
бытьref0.equals(ref1) == false
? - Можно ли так реализовать метод
equals(Object that) {return this.hashCode() == that.hashCode()}
? - В
equals()
требуется проверять, что аргументequals(Object that)
такого же типа что и сам объект. В чем разница междуthis.getClass() == that.getClass()
иthat instanceof MyClass
? - Можно ли реализовать метод
equals()
классаMyClass
вот так:class MyClass {public boolean equals(MyClass that) {return this == that;}}
? - Есть класс
Point{int x, y;}
. Почему хэш код в виде31 * x + y
предпочтительнее чемx + y
? - Расскажите про клонирование объектов.
- В чем отличие между поверхностным и глубоким клонированием?
- Какой способ клонирования предпочтительней?
- Почему метод
clone()
объявлен в классеObject
, а не в интерфейсеCloneable
? - Опишите иерархию исключений.
- Какие виды исключений в Java вы знаете, чем они отличаются?
- Что такое checked и unchecked exception?
- Какой оператор позволяет принудительно выбросить исключение?
- О чем говорит ключевое слово
throws
? - Как написать собственное («пользовательское») исключение?
- Какие существуют unchecked exception?
- Что представляет из себя ошибки класса
Error
? - Что вы знаете о
OutOfMemoryError
? - Опишите работу блока try-catch-finally.
- Что такое механизм try-with-resources?
- Возможно ли использование блока try-finally (без
catch
)? - Может ли один блок
catch
отлавливать сразу несколько исключений? - Всегда ли исполняется блок
finally
? - Существуют ли ситуации, когда блок
finally
не будет выполнен? - Может ли метод main() выбросить исключение во вне и если да, то где будет происходить обработка данного исключения?
- Предположим, есть метод, который может выбросить
IOException
иFileNotFoundException
в какой последовательности должны идти блокиcatch
? Сколько блоковcatch
будет выполнено? - Что если исключение появится в try блоке и в finally
- Подавленные исключения
- Как создать аннотацию?
- Что такое generics?
- Ковариантность, контравариантность и инвариантность
- Wildcards
- Принцип PECS
- Сырые типы
- Wildcard Capture
JVM, Java Virtual Machine (Виртуальная машина Java) — основная часть среды времени исполнения Java (JRE). Виртуальная машина Java исполняет байт-код Java, предварительно созданный из исходного текста Java-программы компилятором Java. JVM может также использоваться для выполнения программ, написанных на других языках программирования.
JRE, Java Runtime Environment (Среда времени выполнения Java) - минимально-необходимая реализация виртуальной машины для исполнения Java-приложений. Состоит из JVM и стандартного набора библиотек классов Java.
JDK, Java Development Kit (Комплект разработки на Java) - JRE и набор инструментов разработчика приложений на языке Java, включающий в себя компилятор Java, стандартные библиотеки классов Java, примеры, документацию, различные утилиты.
Коротко: JDK - среда для разработки программ на Java, включающая в себя JRE - среду для обеспечения запуска Java программ, которая в свою очередь содержит JVM - интерпретатор кода Java программ.
private (приватный): члены класса доступны только внутри класса. Для обозначения используется служебное слово private
.
default, package-private, package level (доступ на уровне пакета): видимость класса/членов класса только внутри пакета. Является модификатором доступа по умолчанию - специальное обозначение не требуется.
protected (защищённый): члены класса доступны внутри пакета и в наследниках, даже если они находятся в других пакетах. Для обозначения используется служебное слово protected
.
public (публичный): класс/члены класса доступны всем. Для обозначения используется служебное слово public
.
Последовательность модификаторов по возрастанию уровня закрытости: public, protected, default, private.
Во время наследования возможно изменения модификаторов доступа в сторону большей видимости (для поддержания соответствия принципу подстановки Барбары Лисков).
Модификатор final
может применяться к переменным, параметрам методов, полям и методам класса или самим классам.
- Класс не может иметь наследников;
- Метод не может быть переопределен в классах наследниках;
- Поле не может изменить свое значение после инициализации;
- Параметры методов не могут изменять своё значение внутри метода;
- Локальные переменные не могут быть изменены после присвоения им значения.
- boolean: хранит значение true или false
- byte: хранит целое число от -128 до 127 и занимает 1 байт = 8 бит
- short: хранит целое число от -32768 до 32767 и занимает 2 байта = 16 бит
- int: хранит целое число от -2147483648 до 2147483647 и занимает 4 байта = 32 бита
- long: хранит целое число от –9 223 372 036 854 775 808 до 9 223 372 036 854 775 807 и занимает 8 байт
- double: хранит число с плавающей точкой от ±4.910-324 до ±1.810308 и занимает 8 байт
double x = 8.5;
- float: хранит число с плавающей точкой от -3.41038 до 3.41038 и занимает 4 байта
float x = 8.5F;
- char: хранит одиночный символ в кодировке UTF-16 и занимает 2 байта, поэтому диапазон хранимых значений от 0 до 65535
- Числа инициализируются
0
или0.0
; char
—\u0000
;boolean
—false
;- Объекты (в том числе
String
) —null
.
Метод main()
— точка входа в программу. В приложении может быть несколько таких методов. Если метод отсутствует, то компиляция возможна, но при запуске будет получена ошибка `Error: Main method not found`.
public static void main(String[] args) {}
&
: Логическое AND (И);
Возвращает true если оба операнда равны true.&&
: Сокращённое AND;
То же самое, что и&
, но если операнд, находящийся слева от&
является false, данный оператор возвращает false без проверки второго операнда.|
: Логическое OR (ИЛИ);
Возвращает true если хотя бы один из операндов равен true.||
: Сокращённое OR;
То же самое, что и|
, но если оператор слева является true, оператор возвращает true без проверки второго операнда.^
: Логическое XOR (исключающее OR (ИЛИ));
Возвращает true, если один и только один из операндов равен true. Возвращает false, если оба операнда равны true или false. По сути, возвращает true, если операнды — разные.!
: Логическое унарное NOT (НЕ);&=
: AND с присваиванием;|=
: OR с присваиванием;^=
: XOR с присваиванием;==
: Равно;!=
: Не равно;?:
: Тернарный (троичный) условный оператор.
Приоритет операторов:
!
&
^
|
&&
||
Тернарный условный оператор ?:
- оператор, которым можно заменить некоторые конструкции операторов if-then-else
.
Выражение записывается в следующей форме:
условие ? выражение1 : выражение2
Если условие
выполняется, то вычисляется выражение1
и его результат становится результатом выполнения всего оператора. Если же условие
равно false
, то вычисляется выражение2
и его значение становится результатом работы оператора. Оба операнда выражение1
и выражение2
должны возвращать значение одинакового (или совместимого) типа.
~
: Побитовый унарный оператор NOT;&
: Побитовый AND;&=
: Побитовый AND с присваиванием;|
: Побитовый OR;|=
: Побитовый OR с присваиванием;^
: Побитовый исключающее XOR;^=
: Побитовый исключающее XOR с присваиванием;>>
: Сдвиг вправо (деление на 2 в степени сдвига);>>=
: Сдвиг вправо с присваиванием;>>>
: Сдвиг вправо без учёта знака;>>>=
: Сдвиг вправо без учёта знака с присваиванием;<<
: Сдвиг влево (умножение на 2 в степени сдвига);<<=
: Сдвиг влево с присваиванием.
Таким образом, если исходное число, которое надо сдвинуть в ту или другую строну, делится на два, то фактически получается умножение или деление на два. Поэтому подобную операцию можно использовать вместо непосредственного умножения или деления на два, так как операция сдвига на аппаратном уровне менее дорогостоящая операция в отличие от операции деления или умножения.
byte b = 7; // 0000 0111
short s = 7; // 0000 0000 0000 0111
&
(логическое умножение)
Умножение производится поразрядно, и если у обоих операндов значения разрядов равно 1, то операция возвращает 1, иначе возвращается число 0
|
(логическое сложение)
Данная операция также производится по двоичным разрядам, но теперь возвращается единица, если хотя бы у одного числа в данном разряде имеется единица (операция "логическое ИЛИ")
^
(логическое исключающее ИЛИ)
Также эту операцию называют XOR, нередко ее применяют для простого шифрования:
Здесь также производятся поразрядные операции. Если у нас значения текущего разряда у обоих чисел разные, то возвращается 1, иначе возвращается 0. А чтобы расшифровать число, мы применяем обратную операцию к результату.
~
(логическое отрицание)
Поразрядная операция, которая инвертирует все разряды числа: если значение разряда равно 1, то оно становится равным нулю, и наоборот.
Автоупаковка - автоматическая инкапсуляция примитивного типа в эквивалентную ему класс-обёртку всякий раз, когда требуется объект данного типа.
Autoboxing происходит:
- При присвоении значения примитивного типа переменной соответствующего класса-обёртки.
- При передаче примитивного типа в параметр метода, ожидающего соответствующий ему класс-обёртку.
Автораспаковка - преобразование класса-обёртки в соответствующий ему примитивный тип. Если при распаковке класс-обёртка был равен null, произойдет исключение java.lang.NullPointerException.
Unboxing происходит:
- При присвоении экземпляра класса-обёртки переменной соответствующего примитивного типа.
- В выражениях, в которых один или оба аргумента являются экземплярами классов-обёрток. Так как арифметические операторы и операторы сравнения (исключение
==
и!=
) применяются только к примитивным типам. При сравнении классов-обёрток оператором==
или!=
, происходит сравнение по ссылкам, а не по значениям и может возникнуть путаница. - При передаче объекта класса-обёртки в метод, ожидающий соответствующий примитивный тип.
Класс помеченный модификатором abstract
называется абстрактным классом. Такие классы могут выступать только предками для других классов. Создавать экземпляры самого абстрактного класса не разрешается. При этом наследниками абстрактного класса могут быть как другие абстрактные классы, так и классы, допускающие создание объектов.
Метод помеченный ключевым словом abstract
- абстрактный метод, т.е. метод, который не имеет реализации. Если в классе присутствует хотя бы один абстрактный метод, то весь класс должен быть объявлен абстрактным.
Использование абстрактных классов и методов позволяет описать некий шаблон объекта, который должен быть реализован в других классах. В них же самих описывается лишь некое общее для всех потомков поведение.
Особенности абстрактных классов:
- Может быть конструктор (для вызовов по цепочке из наследников)
- Имплементят интерфейсы, но не обязаны реализовывать их методы
- Не могут быть final
- Могут содержать static методы
- Нельзя создать объект
- Абстрактные методы могут отсутствовать
- Может содержать метод main()
Нет. В таком случае компилятор выдаст ошибку: "Illegal combination of modifiers: ‘abstract’ and ‘static’". Модификатор abstract говорит, что метод будет реализован в другом классе, а static наоборот указывает, что этот метод будет доступен по имени класса.
Дайте определение понятию «интерфейс». Какие модификаторы по умолчанию имеют поля и методы интерфейсов?
Ключевое слово interface
используется для создания полностью абстрактных классов. Основное предназначение интерфейса - определять каким образом мы можем использовать класс, который его реализует. Создатель интерфейса определяет имена методов, списки аргументов и типы возвращаемых значений, но не реализует их поведение. Все методы неявно объявляются как public
.
Начиная с Java 8 в интерфейсах разрешается размещать реализацию методов по умолчанию default
и статических static
методов.
Статические методы интерфейса похожи на методы по умолчанию, за исключением того, что для них отсутствует возможность переопределения в классах, реализующих интерфейс.
Статические методы в интерфейсе являются частью интерфейса без возможности использовать их для объектов класса реализации;
Методы класса java.lang.Object нельзя переопределить как статические;
Статические методы в интерфейсе используются для обеспечения вспомогательных методов, например, проверки на null, сортировки коллекций и т.д.
Интерфейс также может содержать и поля. В этом случае они автоматически являются публичными public
, статическими static
и неизменяемыми final
.
Чем абстрактный класс отличается от интерфейса? В каких случаях следует использовать абстрактный класс, а в каких интерфейс?
- В Java класс может одновременно реализовать несколько интерфейсов, но наследоваться только от одного класса.
- Интерфейсы описывают только поведение (методы), а состояния (поля) могут быть только константы
- Абстрактные классы используются только тогда, когда присутствует тип отношений «is a» (является), то есть класс-наследник расширяет базовый абстрактный класс, а интерфейсы могут быть реализованы разными классами, вовсе не связанными друг с другом
- Абстрактный класс - средство, позволяющее избежать написания повторяющегося кода, инструмент для частичной реализации поведения. Интерфейс - это средство выражения семантики класса, контракт, описывающий возможности. Все методы интерфейса неявно объявляются как
public abstract
или (начиная с Java 8)default
- методами с реализацией по-умолчанию, а поля -public static final
. Т.е. интерфейс описывает только поведение (методы) объекта, а вот состояний (полей) у него нет (кроме public static final), в то время как у абстрактного класса они могут быть. - Интерфейсы позволяют создавать структуры типов без иерархии.
- Наследуясь от абстрактного, класс «растворяет» собственную индивидуальность. Реализуя интерфейс, он расширяет собственную функциональность.
Абстрактные классы содержат частичную реализацию, которая дополняется или расширяется в подклассах. При этом все подклассы схожи между собой в части реализации, унаследованной от абстрактного класса и отличаются лишь в части собственной реализации абстрактных методов родителя. Поэтому абстрактные классы применяются в случае построения иерархии однотипных, очень похожих друг на друга классов. В этом случае наследование от абстрактного класса, реализующего поведение объекта по умолчанию может быть полезно, так как позволяет избежать написания повторяющегося кода. Во всех остальных случаях лучше использовать интерфейсы.
Это так называемые маркерные интерфейсы. Они просто указывают что класс относится к определенному типу. Примером может послужить интерфейс Clonable
, который указывает на то, что класс поддерживает механизм клонирования.
В случае интерфейсов указание модификатора final
бессмысленно, т.к. все методы интерфейсов неявно объявляются как абстрактные, т.е. их невозможно выполнить, не реализовав где-то еще, а этого нельзя будет сделать, если у метода идентификатор final
.
Интерфейс, потому позволяет что выполнить множественное расширение.
Java 8 позволяет добавлять неабстрактные реализации методов в интерфейс, используя ключевое слово default:
interface Example {
int process(int a);
default void show() {
System.out.println("default show()");
}
}
Если класс реализует интерфейс, он может, но не обязан, реализовать методы по-умолчанию, уже реализованные в интерфейсе. Класс наследует реализацию по умолчанию. Если некий класс реализует несколько интерфейсов, которые имеют одинаковый метод по умолчанию, то класс должен реализовать метод с совпадающей сигнатурой самостоятельно. Ситуация аналогична, если один интерфейс имеет метод по умолчанию, а в другом этот же метод является абстрактным - никакой реализации по умолчанию классом не наследуется. Метод по умолчанию не может переопределить метод класса java.lang.Object. Помогают реализовывать интерфейсы без страха нарушить работу других классов. Позволяют избежать создания служебных классов, так как все необходимые методы могут быть представлены в самих интерфейсах. Дают свободу классам выбрать метод, который нужно переопределить. Одной из основных причин внедрения методов по умолчанию является возможность коллекций в Java 8 использовать лямбда-выражения.
Используя ключевое слово super вместе с именем интерфейса: Paper.super.show();
Статические методы интерфейса похожи на методы по умолчанию, за исключением того, что для них отсутствует возможность переопределения в классах, реализующих интерфейс. Статические методы в интерфейсе являются частью интерфейса без возможности использовать их для объектов класса реализации; Методы класса java.lang.Object нельзя переопределить как статические; Статические методы в интерфейсе используются для обеспечения вспомогательных методов, например, проверки на null, сортировки коллекций и т.д.
Используя имя интерфейса: Paper.show();
- Внутри класса доступ к приватной переменной открыт без ограничений;
- Вложенный класс имеет полный доступ ко всем (в том числе и приватным) членам содержащего его класса;
- Доступ к приватным переменным извне может быть организован через отличные от приватных методы, которые предоставлены разработчиком класса. Например:
getX()
иsetX()
. - Через механизм рефлексии (Reflection API):
class Victim {
private int field = 42;
}
//...
Victim victim = new Victim();
Field field = Victim.class.getDeclaredField("field");
field.setAccessible(true);
int fieldValue = (int) field.get(victim);
//...
Сначала вызываются все статические блоки в очередности от первого статического блока корневого предка и выше по цепочке иерархии до статических блоков самого класса.
Затем вызываются нестатические блоки инициализации корневого предка, конструктор корневого предка и так далее вплоть до нестатических блоков и конструктора самого класса.
Parent static block(s) → Child static block(s) → Grandchild static block(s)
→ Parent non-static block(s) → Parent constructor →
→ Child non-static block(s) → Child constructor →
→ Grandchild non-static block(s) → Grandchild constructor
Блоки инициализации представляют собой код, заключенный в фигурные скобки и размещаемый внутри класса вне объявления методов или конструкторов.
- Существуют статические и нестатические блоки инициализации.
- Блок инициализации выполняется перед инициализацией класса загрузчиком классов или созданием объекта класса с помощью конструктора.
- Несколько блоков инициализации выполняются в порядке следования в коде класса.
- Блок инициализации способен генерировать исключения, если их объявления перечислены в
throws
всех конструкторов класса. - Блок инициализации возможно создать и в анонимном классе.
Статические поля можно инициализировать при объявлении, в статическом или нестатическом блоке инициализации. Нестатические поля можно инициализировать при объявлении, в нестатическом блоке инициализации или в конструкторе.
Иногда требуется определить член класса, который будет использоваться независимо от любого объекта этого класса. И его можно использовать самостоятельно без ссылки на конкретный экземпляр. В этом случае он становится доступен до создания каких-либо объектов его класса и без ссылки на какой-либо объект.
По существу переменные экземпляров, объявленные как static
, являются глобальными переменными. При объявлении объектов их класса программа не создаёт никаких копий статической переменной. Вместо этого все экземпляры класса совместно используют одну и ту же статическую переменную.
У статических методов есть ряд ограничений:
- они могут вызывать только другие статические методы
- они могут непосредственно осуществлять доступ только к статическим переменным
- они не могут ссылаться на члены типа this или super
- полям;
- методам;
- вложенным классам;
- членам секции
import
.
Статические блоки инициализация используются для выполнения кода, который должен выполняться один раз при инициализации класса загрузчиком классов, в момент предшествующий созданию объектов этого класса при помощи конструктора. Такой блок (в отличие от нестатических, принадлежащих конкретном объекту класса) принадлежит только самому классу (объекту метакласса Class
).
Для нестатических блоков инициализации, если выбрасывание исключения прописано явным образом требуется, чтобы объявления этих исключений были перечислены в throws
всех конструкторов класса. Иначе будет ошибка компиляции. Для статического блока выбрасывание исключения в явном виде, приводит к ошибке компиляции.
В остальных случаях, взаимодействие с исключениями будет проходить так же как и в любом другом месте. Класс не будет инициализирован, если ошибка происходит в статическом блоке и объект класса не будет создан, если ошибка возникает в нестатическом блоке.
Если возникшее исключение - наследник RuntimeException
:
- для статических блоков инициализации будет выброшено
java.lang.ExceptionInInitializerError
; - для нестатических будет проброшено исключение-источник.
Если возникшее исключение - наследник Error
, то в обоих случаях будет выброшено java.lang.Error
. Исключение: java.lang.ThreadDeath
- смерть потока. В этом случае никакое исключение выброшено не будет.
Перегружен - да. Всё работает точно так же как и с обычными методами - 2 статических метода могут иметь одинаковое имя, если количество их параметров или типов различается.
Переопределён - нет. Выбор вызываемого статического метода происходит при раннем связывании (на этапе компиляции, а не выполнения) и выполняться всегда будет родительский метод, хотя синтаксически переопределение статического метода это вполне корректная языковая конструкция.
В целом, к статическим полям и методам рекомендуется обращаться через имя класса, а не объект.
Да. В итоге получится два разных метода. Статический будет принадлежать классу и будет доступен через его имя, а нестатический будет принадлежать конкретному объекту и доступен через вызов метода этого объекта.
Возможно ли при переопределении метода изменить: модификатор доступа, возвращаемый тип, тип аргумента или их количество, имена аргументов или их порядок; убирать, добавлять, изменять порядок следования элементов секции throws
?
При переопределении метода сужать модификатор доступа не разрешается, т.к. это приведёт к нарушению принципа подстановки Барбары Лисков. Расширение уровня доступа возможно.
Можно изменять все, что не мешает компилятору понять какой метод родительского класса имеется в виду:
- Изменять тип возвращаемого значения при переопределении метода разрешено только в сторону сужения типа (вместо родительского класса - наследника).
- При изменении типа, количества, порядка следования аргументов вместо переопределения будет происходить overloading (перегрузка) метода.
- Секцию
throws
метода можно не указывать, но стоит помнить, что она остаётся действительной, если уже определена у метода родительского класса. Так же, возможно добавлять новые исключения, являющиеся наследниками от уже объявленных или исключенияRuntimeException
. Порядок следования таких элементов при переопределении значения не имеет.
С помощью ключевого слова super
мы можем обратиться к любому члену родительского класса - методу или полю, если они не определены с модификатором private
.
super.method();
Нет. В таком случае компилятор выдаст ошибку: "Illegal combination of modifiers: ‘abstract’ and ‘static’". Модификатор abstract
говорит, что метод будет реализован в другом классе, а static
наоборот указывает, что этот метод будет доступен по имени класса.
Модификатор static
говорит о том, что данный метод или поле принадлежат самому классу и доступ к ним возможен даже без создания экземпляра класса. Поля помеченные static
инициализируются при инициализации класса. На методы, объявленные как static
, накладывается ряд ограничений:
- Они могут вызывать только другие статические методы.
- Они должны осуществлять доступ только к статическим переменным.
- Они не могут ссылаться на члены типа
this
илиsuper
.
В отличии от статических, поля экземпляра класса принадлежат конкретному объекту и могут иметь разные значения для каждого. Вызов метода экземпляра возможен только после предварительного создания объекта класса.
- Статические поля можно инициализировать при объявлении, в статическом или нестатическом блоке инициализации.
- Нестатические поля можно инициализировать при объявлении, в нестатическом блоке инициализации или в конструкторе.
- Не предоставляйте сеттеры или методы, которые изменяют поля или объекты, ссылающиеся на поля. Сеттеры подразумевают изменение состояния объекта а это то, чего мы хотим тут избежать.
- Сделайте все поля final и private. Поля, обозначенные private, будут недоступными снаружи класса, а обозначение их final гарантирует, что вы не измените их даже случайно.
- Не разрешайте субклассам переопределять методы. Самый простой способ это сделать – объявить класс как final. Финализированные классы в Java не могут быть переопределены.
- Всегда помните, что ваши экземпляры переменных могут быть либо изменяемыми, либо неизменяемыми. Определите их и возвращайте новые объекты со скопированным содержимым для всех изменяемых объектов (ссылочные типы). Неизменяемые переменные (примитивные типы) могут быть безопасно возвращены без дополнительных усилий.
Также, вам необходимо помнить последующие преимущества неизменяемых классов:
- легко конструировать, тестировать и использовать
- автоматически потокобезопасны и не имеют проблем синхронизации
- не требуют конструктора копирования
- позволяют выполнить «ленивую инициализацию» хэшкода и кэшировать возвращаемое значение
- не требуют защищенного копирования, когда используются как поле
- делают хорошие Map ключи и Set элементы (эти объекты не должны менять состояние, когда находятся в коллекции)
- делают свой класс постоянным, единожды создав его, а он не нуждается в повторной проверке
- всегда имеют «атомарность по отношению к сбою» (failure atomicity, термин применил Джошуа Блох): если неизменяемый объект бросает исключение, он никогда не останется в нежелательном или неопределенном состоянии.
- Top level class (Обычный класс):
- Abstract class (Абстрактный класс);
- Final class (Финализированный класс).
- Interfaces (Интерфейс).
- Enum (Перечисление).
- Nested class (Вложенный класс):
- Static nested class (Статический вложенный класс);
- Member inner class (Простой внутренний класс);
- Local inner class (Локальный класс);
- Anonymous inner class (Анонимный класс).
Класс называется вложенным (Nested class), если он определен внутри другого класса. Вложенный класс должен создаваться только для того, чтобы обслуживать обрамляющий его класс. Если вложенный класс оказывается полезен в каком-либо ином контексте, он должен стать классом верхнего уровня. Вложенные классы имеют доступ ко всем (в том числе приватным) полям и методам внешнего класса, но не наоборот. Из-за этого разрешения использование вложенных классов приводит к некоторому нарушению инкапсуляции.
Существуют четыре категории вложенных классов: + Static nested class (Статический вложенный класс); + Member inner class (Простой внутренний класс); + Local inner class (Локальный класс); + Anonymous inner class (Анонимный класс).
Такие категории классов, за исключением первого, также называют внутренними (Inner class). Внутренние классы ассоциируются не с внешним классом, а с экземпляром внешнего.
Каждая из категорий имеет рекомендации по своему применению:
- Не статический: если вложенный класс должен быть виден за пределами одного метода или он слишком длинный для того, чтобы его можно было удобно разместить в границах одного метода и если каждому экземпляру такого класса необходима ссылка на включающий его экземпляр.
- Статический: если ссылка на обрамляющий класс не требуется.
- Локальный: если класс необходим только внутри какого-то метода и требуется создавать экземпляры этого класса только в этом методе.
- Анонимный: если к тому же применение класса сводится к использованию лишь в одном месте и уже существует тип, характеризующий этот класс.
Это вложенный класс, объявленный с использованием ключевого слова static
. К классам верхнего уровня модификатор static
неприменим.
Какие существуют особенности использования вложенных классов: статических и внутренних? В чем заключается разница между ними?
- Вложенные классы могут обращаться ко всем членам обрамляющего класса, в том числе и приватным.
- Для создания объекта статического вложенного класса объект внешнего класса не требуется.
- Из объекта статического вложенного класса нельзя обращаться к не статическим членам обрамляющего класса напрямую, а только через ссылку на экземпляр внешнего класса.
- Обычные вложенные классы не могут содержать статических методов, блоков инициализации и классов. Статические вложенные классы - могут.
- В объекте обычного вложенного класса хранится ссылка на объект внешнего класса. Внутри статического такой ссылки нет. Доступ к экземпляру обрамляющего класса осуществляется через указание
.this
после его имени. Например:Outer.this
.
Local inner class (Локальный класс) - это вложенный класс, который может быть декларирован в любом блоке, в котором разрешается декларировать переменные. Как и простые внутренние классы (Member inner class) локальные классы имеют имена и могут использоваться многократно. Как и анонимные классы, они имеют окружающий их экземпляр только тогда, когда применяются в нестатическом контексте.
public class OuterClass {
public void someMethod(){
class LocalClass{
}
}
}
Локальные классы имеют следующие особенности:
- Видны только в пределах блока, в котором объявлены;
- Не могут быть объявлены как
private
/public
/protected
илиstatic
; - Не могут иметь внутри себя статических объявлений (полей, методов, классов);
- Имеют доступ к полям и методам обрамляющего класса;
- Могут обращаться к локальным переменным и параметрам метода, если они объявлены с модификатором
final
. - Может наследовать: обычные классы; внутренние классы в OuterClassе и его предках; такие же локальные классы определённые в том же методе.
- Может быть наследован таким же локальным классом определённом в том же методе.
- Может имплементировать интерфейс
Это вложенный локальный класс без имени, который разрешено декларировать в любом месте обрамляющего класса, разрешающем размещение выражений. Создание экземпляра анонимного класса происходит одновременно с его объявлением. В зависимости от местоположения анонимный класс ведет себя как статический либо как нестатический вложенный класс - в нестатическом контексте появляется окружающий его экземпляр.
public class OuterClass {
public void someMethod(){
Callable callable = new Callable() {
@Override
public Object call() throws Exception {
return null;
}
};
}
}
Анонимные классы имеют несколько ограничений:
- Их использование разрешено только в одном месте программы - месте его создания;
- Применение возможно только в том случае, если после порождения экземпляра нет необходимости на него ссылаться;
- Реализует лишь методы своего интерфейса или суперкласса, т.е. не может объявлять каких-либо новых методов, так как для доступа к ним нет поименованного типа.
- Не может быть наследован
Анонимные классы обычно применяются для:
- создания объекта функции (function object), например реализация интерфейса
Comparator
; - создания объекта процесса (process object), такого как экземпляры классов
Thread
,Runnable
и подобных; - в статическом методе генерации;
- инициализации открытого статического поля
final
, которое соответствует сложному перечислению типов, когда для каждого экземпляра в перечислении требуется отдельный подкласс.
Статический вложенный класс имеет прямой доступ только к статическим полям обрамляющего класса.
Простой внутренний класс, может обратиться к любому полю внешнего класса напрямую. В случае, если у вложенного класса уже существует поле с таким же литералом, то обращаться к такому полю следует через ссылку на его экземляр. Например: Outer.this.field
.
Assert (Утверждение) — это специальная конструкция, позволяющая проверять предположения о значениях произвольных данных в произвольном месте программы. Утверждение может автоматически сигнализировать об обнаружении некорректных данных, что обычно приводит к аварийному завершению программы с указанием места обнаружения некорректных данных.
Утверждения существенно упрощают локализацию ошибок в коде. Даже проверка результатов выполнения очевидного кода может оказаться полезной при последующем рефакторинге, после которого код может стать не настолько очевидным и в него может закрасться ошибка.
Обычно утверждения оставляют включенными во время разработки и тестирования программ, но отключают в релиз-версиях программ.
Т.к. утверждения могут быть удалены на этапе компиляции либо во время исполнения программы, они не должны менять поведение программы. Если в результате удаления утверждения поведение программы может измениться, то это явный признак неправильного использования assert. Таким образом, внутри assert нельзя вызывать методы, изменяющие состояние программы, либо внешнего окружения программы.
В Java проверка утверждений реализована с помощью оператора assert
, который имеет форму:
assert [Выражение типа boolean];
или assert [Выражение типа boolean] : [Выражение любого типа, кроме void];
Во время выполнения программы в том случае, если поверка утверждений включена, вычисляется значение булевского выражения, и если его результат false
, то генерируется исключение java.lang.AssertionError
. В случае использования второй формы оператора assert
выражение после двоеточия задаёт детальное сообщение о произошедшей ошибке (вычисленное выражение будет преобразовано в строку и передано конструктору AssertionError
).
Heap (куча) используется Java Runtime для выделения памяти под объекты и классы. Создание нового объекта также происходит в куче. Это же является областью работы сборщика мусора. Любой объект, созданный в куче, имеет глобальный доступ и на него могут ссылаться из любой части приложения.
Stack (стек) это область хранения данных также находящееся в общей оперативной памяти (RAM). Всякий раз, когда вызывается метод, в памяти стека создается новый блок, который содержит примитивы и ссылки на другие объекты в методе. И АДРЕСА ВОЗВРАТОВ ФУНКЦИЙ. Как только метод заканчивает работу, блок также перестает использоваться, тем самым предоставляя доступ для следующего метода. Размер стековой памяти намного меньше объема памяти в куче. Стек в Java работает по схеме LIFO (Последний-зашел-Первый-вышел)
Различия между Heap и Stack памятью:
- Куча используется всеми частями приложения в то время как стек используется только одним потоком исполнения программы.
- Всякий раз, когда создается объект, он всегда хранится в куче, а в памяти стека содержится лишь ссылка на него. Память стека содержит только локальные переменные примитивных типов и ссылки на объекты в куче.
- Объекты в куче доступны с любой точке программы, в то время как стековая память не может быть доступна для других потоков.
- Стековая память существует лишь какое-то время работы программы, а память в куче живет с самого начала до конца работы программы.
- Если память стека полностью занята, то Java Runtime бросает исключение
java.lang.StackOverflowError
. Если заполнена память кучи, то бросается исключениеjava.lang.OutOfMemoryError: Java Heap Space
. - Размер памяти стека намного меньше памяти в куче.
- Из-за простоты распределения памяти, стековая память работает намного быстрее кучи.
Для определения начального и максимального размера памяти в куче используются -Xms
и -Xmx
опции JVM. Для стека определить размер памяти можно с помощью опции -Xss
.
Верно ли утверждение, что примитивные типы данных всегда хранятся в стеке, а экземпляры ссылочных типов данных в куче?
Не совсем. Примитивное поле экземпляра класса хранится не в стеке, а в куче. Любой объект (всё, что явно или неявно создаётся при помощи оператора new
) хранится в куче.
В Java параметры всегда передаются только по значению, что определяется как «скопировать значение и передать копию». С примитивами это будет копия содержимого. Со ссылками - тоже копия содержимого, т.е. копия ссылки. При этом внутренние члены ссылочных типов через такую копию изменить возможно, а вот саму ссылку, указывающую на экземпляр - нет.
Сборщик мусора (Garbage Collector) должен делать всего две вещи:
- Находить мусор - неиспользуемые объекты. (Объект считается неиспользуемым, если ни одна из сущностей в коде, выполняемом в данный момент, не содержит ссылок на него, либо цепочка ссылок, которая могла бы связать объект с некоторой сущностью приложения, обрывается);
- Освобождать память от мусора.
Существует два подхода к обнаружению мусора:
- Reference counting;
- Tracing
Reference counting (подсчёт ссылок). Суть этого подхода состоит в том, что каждый объект имеет счетчик. Счетчик хранит информацию о том, сколько ссылок указывает на объект. Когда ссылка уничтожается, счетчик уменьшается. Если значение счетчика равно нулю, - объект можно считать мусором. Главным минусом такого подхода является сложность обеспечения точности счетчика. Также при таком подходе сложно выявлять циклические зависимости (когда два объекта указывают друг на друга, но ни один живой объект на них не ссылается), что приводит к утечкам памяти.
Главная идея подхода Tracing (трассировка) состоит в утверждении, что живыми могут считаться только те объекты, до которых мы можем добраться из корневых точек (GC Root) и те объекты, которые доступны с живого объекта. Всё остальное - мусор.
Существует 4 типа корневых точки:
- Локальные переменные и параметры методов;
- Потоки;
- Статические переменные;
- Ссылки из JNI (Java Native Interface — стандартный механизм для запуска кода под управлением виртуальной машины Java (JVM), который написан на языках С/С++ или Ассемблере).
Самое простое java приложение будет иметь корневые точки:
- Локальные переменные внутри
main()
метода и параметрыmain()
метода; - Поток который выполняет
main()
; - Статические переменные класса, внутри которого находится
main()
метод.
Таким образом, если мы представим все объекты и ссылки между ними как дерево, то нам нужно будет пройти с корневых узлов (точек) по всем рёбрам. При этом узлы, до которых мы сможем добраться - не мусор, все остальные - мусор. При таком подходе циклические зависимости легко выявляются. HotSpot VM использует именно такой подход.
Для очистки памяти от мусора существуют два основных метода:
- Copying collectors Young generation
- Mark-and-sweep Old generation
При copying collectors подходе память делится на две части «from-space» и «to-space», при этом сам принцип работы такой:
- Объекты создаются в «from-space»;
- Когда «from-space» заполняется, приложение приостанавливается;
- Запускается сборщик мусора. Находятся живые объекты в «from-space» и копируются в «to-space»;
- Когда все объекты скопированы «from-space» полностью очищается;
- «to-space» и «from-space» меняются местами.
Главный плюс такого подхода в том, что объекты плотно забивают память. Минусы подхода:
- Приложение должно быть остановлено на время, необходимое для полного прохождения цикла сборки мусора;
- В худшем случае (когда все объекты живые) «form-space» и «to-space» будут обязаны быть одинакового размера.
Алгоритм работы mark-and-sweep можно описать так:
- Объекты создаются в памяти;
- В момент, когда нужно запустить сборщик мусора приложение приостанавливается;
- Сборщик проходится по дереву объектов, помечая живые объекты;
- Сборщик проходится по всей памяти, находя все не отмеченные куски памяти и сохраняя их в «free list»;
- Когда новые объекты начинают создаваться они создаются в памяти доступной во «free list».
Минусы этого способа:
- Приложение не работает пока происходит сборка мусора;
- Время остановки напрямую зависит от размеров памяти и количества объектов;
- Если не использовать «compacting» память будет использоваться не эффективно.
Сборщики мусора HotSpot VM используют комбинированный подход Generational Garbage Collection, который позволяет использовать разные алгоритмы для разных этапов сборки мусора. Этот подход опирается на том, что:
- большинство создаваемых объектов быстро становятся мусором;
- существует мало связей между объектами, которые были созданы в прошлом и только что созданными объектами.
Механизм сборки мусора - это процесс освобождения места в куче, для возможности добавления новых объектов.
Объекты создаются посредством оператора new
, тем самым присваивая объекту ссылку. Для окончания работы с объектом достаточно просто перестать на него ссылаться, например присвоив переменной ссылку на другой объект или значение null
; прекратить выполнение метода, чтобы его локальные переменные завершили свое существование естественным образом. Объекты, ссылки на которые отсутствуют, принято называть мусором (garbage), который будет удален.
Виртуальная машина Java, применяя механизм сборки мусора, гарантирует, что любой объект, обладающий ссылками, остается в памяти — все объекты, которые недостижимы из исполняемого кода, ввиду отсутствия ссылок на них, удаляются с высвобождением отведенной для них памяти. Точнее говоря, объект не попадает в сферу действия процесса сборки мусора, если он достижим посредством цепочки ссылок, начиная с корневой (GC Root) ссылки, т.е. ссылки, непосредственно существующей в выполняемом коде.
Память освобождается сборщиком мусора по его собственному «усмотрению». Программа может успешно завершить работу, не исчерпав ресурсов свободной памяти или даже не приблизившись к этой черте и поэтому ей так и не потребуются «услуги» сборщика мусора.
Мусор собирается системой автоматически, без вмешательства пользователя или программиста, но это не значит, что этот процесс не требует внимания вовсе. Необходимость создания и удаления большого количества объектов существенным образом сказывается на производительности приложений и если быстродействие программы является важным фактором, следует тщательно обдумывать решения, связанные с созданием объектов, — это, в свою очередь, уменьшит и объем мусора, подлежащего утилизации.
Java HotSpot VM предоставляет разработчикам на выбор четыре различных сборщика мусора:
- Serial (последовательный) — самый простой вариант для приложений с небольшим объемом данных и не требовательных к задержкам. На данный момент используется сравнительно редко, но на слабых компьютерах может быть выбран виртуальной машиной в качестве сборщика по умолчанию. Использование Serial GC включается опцией
-XX:+UseSerialGC
. - Parallel (параллельный) — наследует подходы к сборке от последовательного сборщика, но добавляет параллелизм в некоторые операции, а также возможности по автоматической подстройке под требуемые параметры производительности. Параллельный сборщик включается опцией
-XX:+UseParallelGC
. - Concurrent Mark Sweep (CMS) — нацелен на снижение максимальных задержек путем выполнения части работ по сборке мусора параллельно с основными потоками приложения. Подходит для работы с относительно большими объемами данных в памяти. Использование CMS GC включается опцией
-XX:+UseConcMarkSweepGC
. - Garbage-First (G1) — создан для замены CMS, особенно в серверных приложениях, работающих на многопроцессорных серверах и оперирующих большими объемами данных. G1 включается опцией Java
-XX:+UseG1GC
.
В Java существует 4 типа ссылок: сильные (strong reference), мягкие (SoftReference), слабые (WeakReference) и фантомные (PhantomReference). Особенности каждого типа ссылок связаны с работой Garbage Collector. Если объект можно достичь только с помощью цепочки WeakReference (то есть на него отсутствуют сильные и мягкие ссылки), то данный объект будет помечен на удаление.
- Strong reference - сильная ссылка. Она создается каждый раз, когда аллоцируем место в памяти через оператор new. Очистится сборщиком мусора не раньше, чем станет неиспользуемой
- SoftReference – мягкая ссылка. Объект не станет причиной израсходования всей памяти – гарантированно будет удален до возникновения OutOfMemoryError. Может быть раньше, зависит от реализации сборщика мусора. String s = “abc” - переменная s это и есть strong ссылка
- WeakReference – слабая ссылка. Слабее мягкой. Не препятствует утилизации объекта, сборщик мусора игнорирует такие ссылки. Если создали слабую связь с объектом, то можем обращаться к нему даже после того, как сильная ссылка обнулилась. Грубо говоря, пока у нас есть слабая ссылка, мы можем вернуть наш объект.
Counter counter = new Counter(); // strong reference
WeakReference weakCounter = new WeakReference(counter); //weak reference
counter = null; // now Counter object is eligible for garbage collection
Теперь, как только вы присвоили strong ссылке counter значение null (counter = null), тот объект что создан в первой строке становится доступным для удаления сборщиком мусора, потому что он больше не имеет strong ссылки. Cозданная Weak ссылка weakCounter не может предотвратить удаление сборщиком объекта Counter. С другой стороны если бы это была Soft ссылка, объект типа Counter не был бы удален до тех пор пока JVM не нуждалась бы в памяти особенно сильно.Soft ссылки в Java представлены классом java.lang.ref.SoftReference.
Пример создания SoftReference в Java
Counter prime = new Counter(); // prime holds a strong reference
SoftReference soft = new SoftReference(prime) ; //soft reference variable has SoftReference to Counter Object
prime = null; // now Counter object is eligible for garbage collection but only be collected when JVM absolutely needs memory
После обнуления strong ссылки (в 3-ей строке) на объект Counter останется только 1 мягкая ссылка которая не сможет предотвратить удаление этого объекта сборщиком мусора, но в отличие от weak ссылки сможет отложить этот процесс до тех пор пока не появится острая нехватка памяти. Учитывая это отличие soft ссылки от weak, первая больше подходит для кэшей, а weak для метаданных. Хорошим примером служит класс WeakHashMap который является наследником интерфейса Map как и классы HashMap или TreeMap, но с одной отличительной особенностью. WeakHashMap оборачивает ключи как weak ссылки, что означает что как только не осталось strong ссылок на объект, weak ссылки которые расположены внутри WeakHashMap не спасут от сборщика мусора.
- PhantomReference – фантомная ссылка. Используется для «предсмертной» обработки объекта: объект доступен после финализации, пока не очищен сборщиком мусора. JVM кладет фантомные ссылки в очередь ссылок (reference queue). Получить объект нельзя, как в случае с мягкой ссылкой или слабой, так как здесь метод get( ) возвращает null.
Объект на который указывают только phantom ссылки может быть удален сборщиком в любой момент. Phantom ссылка создается точно так же как weak или soft.
DigitalCounter digit = new DigitalCounter(); // digit reference variable has strong reference
PhantomReference phantom = new PhantomReference(digit); // phantom reference
digit = null;
Как только вы обнулите strong ссылки на объект DigitalCounter, сборщик мусора удалит его в любой момент, так как теперь на него ведут только phantom ссылки.
Главное отличие SoftReference от WeakReference в том как сборщик с ними будет работать. Он может удалить объект в любой момент если на него указывают только weak ссылки, с другой стороны объекты с soft ссылкой будут собраны только когда JVM очень нужна память. Благодаря таким особенностям ссылочных классов каждый из них имеет свое применение. SoftReference можно использовать для реализации кэшей и когда JVM понадобится память она освободит ее за счет удаления таких объектов. А WeakReference отлично подойдут для хранения метаданных, например для хранения ссылки на ClassLoader. Если нет классов для загрузки то нет смысла хранить ссылку на ClassLoader, слабая ссылка делает ClassLoader доступным для удаления как только мы назначим ее вместо крепкой ссылки (Strong reference).
Serial Garbage Collector (Последовательный сборщик мусора) был одним из первых сборщиков мусора в HotSpot VM. Во время работы этого сборщика приложения приостанавливается и продолжает работать только после прекращение сборки мусора.
Память приложения делится на три пространства:
- Young generation. Объекты создаются именно в этом участке памяти.
- Old generation. В этот участок памяти перемещаются объекты, которые переживают «minor garbage collection».
- Permanent generation. Тут хранятся метаданные об объектах, Class data sharing (CDS), пул строк (String pool). Permanent область делится на две: только для чтения и для чтения-записи. Очевидно, что в этом случае область только для чтения не чистится сборщиком мусора никогда.
Область памяти Young generation состоит из трёх областей: Eden и двух меньших по размеру Survivor spaces - To space и From space. Большинство объектов создаются в области Eden, за исключением очень больших объектов, которые не могут быть размещены в ней и поэтому сразу размещаются в Old generation. В Survivor spaces перемещаются объекты, которые пережили по крайней мере одну сборку мусора, но ещё не достигли порога «старости» (tenuring threshold), чтобы быть перемещенными в Old generation.
Когда Young generation заполняется, то в этой области запускается процесс лёгкой сборки (minor collection), в отличие от процесса сборки, проводимого над всей кучей (full collection). Он происходит следующим образом: в начале работы одно из Survivor spaces - To space, является пустым, а другое - From space, содержит объекты, пережившие предыдущие сборки. Сборщик мусора ищет живые объекты в Eden и копирует их в To space, а затем копирует туда же и живые «молодые» (то есть не пережившие еще заданное число сборок мусора) объекты из From space. Старые объекты из From space перемещаются в Old generation. После лёгкой сборки From space и To space меняются ролями, область Eden становится пустой, а число объектов в Old generation увеличивается.
Если в процессе копирования живых объектов To space переполняется, то оставшиеся живые объекты из Eden и From space, которым не хватило места в To space, будут перемещены в Old generation, независимо от того, сколько сборок мусора они пережили.
Поскольку при использовании этого алгоритма сборщик мусора просто копирует все живые объекты из одной области памяти в другую, то такой сборщик мусора называется copying (копирующий). Очевидно, что для работы копирующего сборщика мусора у приложения всегда должна быть свободная область памяти, в которую будут копироваться живые объекты, и такой алгоритм может применяться для областей памяти сравнительно небольших по отношению к общему размеру памяти приложения. Young generation как раз удовлетворяет этому условию (по умолчанию на машинах клиентского типа эта область занимает около 10% кучи (значение может варьироваться в зависимости от платформы)).
Однако, для сборки мусора в Old generation, занимающем большую часть всей памяти, используется другой алгоритм.
В Old generation сборка мусора происходит с использованием алгоритма mark-sweep-compact, который состоит из трёх фаз. В фазе Mark (пометка) сборщик мусора помечает все живые объекты, затем, в фазе Sweep (очистка) все не помеченные объекты удаляются, а в фазе Сompact (уплотнение) все живые объекты перемещаются в начало Old generation, в результате чего свободная память после очистки представляет собой непрерывную область. Фаза уплотнения выполняется для того, чтобы избежать фрагментации и упростить процесс выделения памяти в Old generation.
Когда свободная память представляет собой непрерывную область, то для выделения памяти под создаваемый объект можно использовать очень быстрый (около десятка машинных инструкций) алгоритм bump-the-pointer: адрес начала свободной памяти хранится в специальном указателе, и когда поступает запрос на создание нового объекта, код проверяет, что для нового объекта достаточно места, и, если это так, то просто увеличивает указатель на размер объекта.
Последовательный сборщик мусора отлично подходит для большинства приложений, использующих до 200 мегабайт кучи, работающих на машинах клиентского типа и не предъявляющих жёстких требований к величине пауз, затрачиваемых на сборку мусора. В то же время модель «stop-the-world» может вызвать длительные паузы в работе приложения при использовании больших объёмов памяти. Кроме того, последовательный алгоритм работы не позволяет оптимально использовать вычислительные ресурсы компьютера и последовательный сборщик мусора может стать узким местом при работе приложения на многопроцессорных машинах.
Пул строк – это набор строк хранящийся в Heap.
- Пул строк возможен благодаря неизменяемости строк в Java и реализации идеи интернирования строк;
- Пул строк помогает экономить память, но по этой же причине создание строки занимает больше времени;
- Когда для создания строки используются
"
, то сначала ищется строка в пуле с таким же значением, если находится, то просто возвращается ссылка, иначе создается новая строка в пуле, а затем возвращается ссылка на неё; - При использовании оператора
new
создаётся новый объектString
. Затем при помощи методаintern()
эту строку можно поместить в пул или же получить из пула ссылку на другой объектString
с таким же значением; - Пул строк является примером паттерна «Приспособленец» (Flyweight).
Через вызов метода finalize()
JVM реализуется функциональность аналогичная функциональности деструкторов в С++, используемых для очистки памяти перед возвращением управления операционной системе. Данный метод вызывается при уничтожении объекта сборщиком мусора (garbage collector) и переопределяя finalize()
можно запрограммировать действия необходимые для корректного удаления экземпляра класса - например, закрытие сетевых соединений, соединений с базой данных, снятие блокировок на файлы и т.д.
После выполнения этого метода объект должен быть повторно собран сборщиком мусора (и это считается серьезной проблемой метода finalize()
т.к. он мешает сборщику мусора освобождать память). Вызов этого метода не гарантируется, т.к. приложение может быть завершено до того, как будет запущена сборка мусора.
Объект не обязательно будет доступен для сборки сразу же - метод finalize()
может сохранить куда-нибудь ссылку на объект. Подобная ситуация называется «возрождением» объекта и считается антипаттерном. Главная проблема такого трюка - в том, что «возродить» объект можно только 1 раз.
Что произойдет со сборщиком мусора, если выполнение метода finalize()
требует ощутимо много времени, или в процессе выполнения будет выброшено исключение?
Непосредственно вызов finalize()
происходит в отдельном потоке Finalizer (java.lang.ref.Finalizer.FinalizerThread
), который создаётся при запуске виртуальной машины (в статической секции при загрузке класса Finalizer
). Методы finalize()
вызываются последовательно в том порядке, в котором были добавлены в список сборщиком мусора. Соответственно, если какой-то finalize()
зависнет, он подвесит поток Finalizer, но не сборщик мусора. Это в частности означает, что объекты, не имеющие метода finalize()
, будут исправно удаляться, а вот имеющие будут добавляться в очередь, пока поток Finalizer не освободится, не завершится приложение или не кончится память.
То же самое применимо и выброшенным в процессе finalize()
исключениям: метод runFinalizer()
у потока Finalizer игнорирует все исключения выброшенные в момент выполнения finalize()
. Таким образом возникновение исключительной ситуации никак не скажется на работоспособности сборщика мусора.
Модификатор final
:
- Класс не может иметь наследников;
- Метод не может быть переопределен в классах наследниках;
- Поле не может изменить свое значение после инициализации;
- Локальные переменные не могут быть изменены после присвоения им значения;
- Параметры методов не могут изменять своё значение внутри метода.
Оператор finally
гарантирует, что определенный в нём участок кода будет выполнен независимо от того, какие исключения были возбуждены и перехвачены в блоке try-catch
.
Метод finalize()
вызывается перед тем как сборщик мусора будет проводить удаление объекта.
Java является строго типизированным языком программирования, а это означает, то что каждое выражение и каждая переменная имеет строго определенный тип уже на момент компиляции. Однако определен механизм приведения типов (casting) - способ преобразования значения переменной одного типа в значение другого типа.
В Java существуют несколько разновидностей приведения:
- Тождественное (identity). Преобразование выражения любого типа к точно такому же типу всегда допустимо и происходит автоматически.
- Расширение (повышение, upcasting) примитивного типа (widening primitive). Означает, что осуществляется переход от менее емкого типа к более ёмкому. Например, от типа
byte
(длина 1 байт) к типуint
(длина 4 байта). Такие преобразование безопасны в том смысле, что новый тип всегда гарантировано вмещает в себя все данные, которые хранились в старом типе и таким образом не происходит потери данных. Этот тип приведения всегда допустим и происходит автоматически. - Сужение (понижение, downcasting) примитивного типа (narrowing primitive). Означает, что переход осуществляется от более емкого типа к менее емкому. При таком преобразовании есть риск потерять данные. Например, если число типа
int
было больше127
, то при приведении его кbyte
значения битов старше восьмого будут потеряны. В Java такое преобразование должно совершаться явным образом, при этом все старшие биты, не умещающиеся в новом типе, просто отбрасываются - никакого округления или других действий для получения более корректного результата не производится. - Расширение объектного типа (widening reference). Означает неявное восходящее приведение типов или переход от более конкретного типа к менее конкретному, т.е. переход от потомка к предку. Разрешено всегда и происходит автоматически.
- Сужение объектного типа (narrowing reference). Означает нисходящее приведение, то есть приведение от предка к потомку (подтипу). Возможно только если исходная переменная является подтипом приводимого типа. При несоответствии типов в момент выполнения выбрасывается исключение
ClassCastException
. Требует явного указания типа. - Преобразование к строке (to String). Любой тип может быть приведен к строке, т.е. к экземпляру класса
String
. - Запрещенные преобразования (forbidden). Не все приведения между произвольными типами допустимы. Например, к запрещенным преобразованиям относятся приведения от любого ссылочного типа к примитивному и наоборот (кроме преобразования к строке). Кроме того невозможно привести друг к другу классы находящиеся на разных ветвях дерева наследования и т.п.
При приведении ссылочных типов с самим объектом ничего не происходит, - меняется лишь тип ссылки, через которую происходит обращение к объекту.
Для проверки возможности приведения нужно воспользоваться оператором instanceof
:
Parent parent = new Child();
if (parent instanceof Child) {
Child child = (Child) parent;
}
ClassCastException
(потомок RuntimeException
) - исключение, которое будет выброшено при ошибке приведения типа.
Что такое autoboxing («автоупаковка») в Java и каковы правила упаковки примитивных типов в классы-обертки?
Автоупаковка - это механизм неявной инициализации объектов классов-оберток (Byte
, Short
, Integer
, Long
, Float
, Double
, Character
, Boolean
) значениями соответствующих им исходных примитивных типов (byte
, short
, int
...), без явного использования конструктора класса.
-
Автоупаковка происходит при прямом присваивании примитива классу-обертке (с помощью оператора
=
), либо при передаче примитива в параметры метода (типа класса-обертки). -
Автоупаковке в классы-обертки могут быть подвергнуты как переменные примитивных типов, так и константы времени компиляции (литералы и
final
-примитивы). При этом литералы должны быть синтаксически корректными для инициализации переменной исходного примитивного типа. -
Автоупаковка переменных примитивных типов требует точного соответствия типа исходного примитива типу класса-обертки. Например, попытка упаковать переменную типа
byte
вShort
, без предварительного явного приведенияbyte
вshort
вызовет ошибку компиляции. -
Автоупаковка констант примитивных типов допускает более широкие границы соответствия. В этом случае компилятор способен предварительно осуществлять неявное расширение/сужение типа примитивов:
- неявное расширение/сужение исходного типа примитива до типа примитива соответствующего классу-обертке (для преобразования
int
вByte
, сначала компилятор самостоятельно неявно сужаетint
кbyte
) - автоупаковку примитива в соответствующий класс-обертку. Однако, в этом случае существуют два дополнительных ограничения:
a) присвоение примитива обертке может производится только оператором
=
(нельзя передать такой примитив в параметры метода без явного приведения типов) b) тип левого операнда не должен быть старше чемCharacter
, тип правого не дожен старше, чемint
: допустимо расширение/сужениеbyte
в/изshort
,byte
в/изchar
,short
в/изchar
и только сужениеbyte
изint
,short
изint
,char
изint
. Все остальные варианты требуют явного приведения типов).
- неявное расширение/сужение исходного типа примитива до типа примитива соответствующего классу-обертке (для преобразования
Дополнительной особенностью целочисленных классов-оберток созданных автоупаковкой констант в диапазоне -128 ... +127
я вляется то, что они кэшируются JVM. Поэтому такие обертки с одинаковыми значениями будут являться ссылками на один объект.
- Это неизменяемый (immutable) и финализированный тип данных;
- Все объекты класса
String
JVM хранит в пуле строк; - Объект класса
String
можно получить используя двойные кавычки; - Можно использовать оператор
+
для конкатенации строк; - Начиная с Java 7 строки можно использовать в конструкции
switch
.
Есть несколько преимуществ в неизменности строк:
- Пул строк возможен только потому, что строка неизменяемая, таким образом виртуальная машина сохраняет больше свободного места в Heap, поскольку разные строковые переменные указывают на одну и ту же переменную в пуле. Если бы строка была изменяемой, то интернирование строк не было бы возможным, потому что изменение значения одной переменной отразилось бы также и на остальных переменных, ссылающихся на эту строку.
- Если строка будет изменяемой, тогда это станет серьезной угрозой безопасности приложения. Например, имя пользователя базы данных и пароль передаются строкой для получения соединения с базой данных и в программировании сокетов реквизиты хоста и порта передаются строкой. Так как строка неизменяемая, её значение не может быть изменено, в противном случае злоумышленник может изменить значение ссылки и вызвать проблемы в безопасности приложения.
- Неизменяемость позволяет избежать синхронизации: строки безопасны для многопоточности и один экземпляр строки может быть совместно использован различными потоками.
- Строки используются classloader и неизменность обеспечивает правильность загрузки класса.
- Поскольку строка неизменяемая, её
hashCode()
кэшируется в момент создания и нет необходимости рассчитывать его снова. Это делает строку отличным кандидатом для ключа вHashMap
т.к. его обработка происходит быстрее.
С момента создания строка остаётся в пуле, до тех пор пока не будет удалена сборщиком мусора. Поэтому, даже после окончания использования пароля, он некоторое время продолжает оставаться доступным в памяти и способа избежать этого не существует. Это представляет определённый риск для безопасности, поскольку кто-либо, имеющий доступ к памяти сможет найти пароль в виде текста. В случае использования массива символов для хранения пароля имеется возможность очистить его сразу по окончанию работы с паролем, позволяя избежать риска безопасности, свойственного строке.
Поскольку строки неизменяемы, их хэш код вычисляется и кэшируется в момент создания, не требуя повторного пересчета при дальнейшем использовании. Поэтому в качестве ключа HashMap
они будут обрабатываться быстрее.
Метод intern()
используется для сохранения строки в пуле строк или получения ссылки, если такая строка уже находится в пуле.
Да, начиная с Java 7 в операторе switch
можно использовать строки, ранние версии Java не поддерживают этого. При этом:
- участвующие строки чувствительны к регистру;
- используется метод
equals()
для сравнения полученного значения со значениямиcase
, поэтому во избежаниеNullPointerException
стоит предусмотреть проверку наnull
. - согласно документации Java 7 для строк в
switch
, компилятор Java формирует более эффективный байткод для строк в конструкцииswitch
, чем для сцепленных условийif
-else
.
Класс String
является неизменяемым (immutable) - модифицировать объект такого класса нельзя, можно лишь заменить его созданием нового экземпляра.
Класс StringBuffer
изменяемый - использовать StringBuffer
следует тогда, когда необходимо часто модифицировать содержимое.
Класс StringBuilder
был добавлен в Java 5 и он во всем идентичен классу StringBuffer
за исключением того, что он не синхронизирован и поэтому его методы выполняются значительно быстрей.
Object
это базовый класс для всех остальных объектов в Java. Любой класс наследуется от Object
и, соответственно, наследуют его методы:
public boolean equals(Object obj)
– служит для сравнения объектов по значению;
int hashCode()
– возвращает hash код для объекта;
String toString()
– возвращает строковое представление объекта;
Class getClass()
– возвращает класс объекта во время выполнения;
protected Object clone()
– создает и возвращает копию объекта;
void notify()
– возобновляет поток, ожидающий монитор;
void notifyAll()
– возобновляет все потоки, ожидающие монитор;
void wait()
– остановка вызвавшего метод потока до момента пока другой поток не вызовет метод notify()
или notifyAll()
для этого объекта;
void wait(long timeout)
– остановка вызвавшего метод потока на определённое время или пока другой поток не вызовет метод notify()
или notifyAll()
для этого объекта;
void wait(long timeout, int nanos)
– остановка вызвавшего метод потока на определённое время или пока другой поток не вызовет метод notify()
или notifyAll()
для этого объекта;
protected void finalize()
– может вызываться сборщиком мусора в момент удаления объекта при сборке мусора.
Конструктор — это специальный метод у которого отсутствует возвращаемый тип и который имеет то же имя, что и класс, в котором он используется. Конструктор вызывается при создании нового объекта класса и определяет действия необходимые для его инициализации.
Если у какого-либо класса не определить конструктор, то компилятор сгенерирует конструктор без аргументов - так называемый «конструктор по умолчанию».
public class ClassName() {}
Если у класса уже определен какой-либо конструктор, то конструктор по умолчанию создан не будет и, если он необходим, его нужно описывать явно.
У конструктора по умолчанию отсутствуют какие-либо аргументы. Конструктор копирования принимает в качестве аргумента уже существующий объект класса для последующего создания его клона. Конструктор с параметрами имеет в своей сигнатуре аргументы (обычно необходимые для инициализации полей класса).
Приватный (помеченный ключевым словом private
, скрытый) конструктор может использоваться публичным статическим методом генерации объектов данного класса. Также доступ к нему разрешён вложенным классам и может использоваться для их нужд.
Основа работы с классами в Java — классы-загрузчики, обычные Java-объекты, предоставляющие интерфейс для поиска и создания объекта класса по его имени во время работы приложения.
В начале работы программы создается 3 основных загрузчика классов:
- базовый загрузчик (bootstrap/primordial). Загружает основные системные и внутренние классы JDK (Core API - пакеты
java.*
(rt.jar
иi18n.jar
) . Важно заметить, что базовый загрузчик является «Изначальным» или «Корневым» и частью JVM, вследствие чего его нельзя создать внутри кода программы. - загрузчик расширений (extention). Загружает различные пакеты расширений, которые располагаются в директории
<JAVA_HOME>/lib/ext
или другой директории, описанной в системном параметреjava.ext.dirs
. Это позволяет обновлять и добавлять новые расширения без необходимости модифицировать настройки используемых приложений. Загрузчик расширений реализован классомsun.misc.Launcher$ExtClassLoader
. - системный загрузчик (system/application). Загружает классы, пути к которым указаны в переменной окружения
CLASSPATH
или пути, которые указаны в командной строке запуска JVM после ключей-classpath
или-cp
. Системный загрузчик реализован классомsun.misc.Launcher$AppClassLoader
.
Загрузчики классов являются иерархическими: каждый из них (кроме базового) имеет родительский загрузчик и в большинстве случаев, перед тем как попробовать загрузить класс самостоятельно, он посылает вначале запрос родительскому загрузчику загрузить указанный класс. Такое делегирование позволяет загружать классы тем загрузчиком, который находится ближе всего к базовому в иерархии делегирования. Как следствие поиск классов будет происходить в источниках в порядке их доверия: сначала в библиотеке Core API, потом в папке расширений, потом в локальных файлах CLASSPATH
.
Процесс загрузки класса состоит из трех частей:
- Loading – на этой фазе происходит поиск и физическая загрузка файла класса в определенном источнике (в зависимости от загрузчика). Этот процесс определяет базовое представление класса в памяти. На этом этапе такие понятия как «методы», «поля» и т.д. пока не известны.
- Linking – процесс, который может быть разбит на 3 части:
- Bytecode verification – проверка байт-кода на соответствие требованиям определенным в спецификации JVM.
- Class preparation – создание и инициализация необходимых структур, используемых для представления полей, методов, реализованных интерфейсов и т.п., определенных в загружаемом классе.
- Resolving – загрузка набора классов, на которые ссылается загружаемый класс.
- Initialization – вызов статических блоков инициализации и присваивание полям класса значений по умолчанию.
Динамическая загрузка классов в Java имеет ряд особенностей:
- отложенная (lazy) загрузка и связывание классов. Загрузка классов производится только при необходимости, что позволяет экономить ресурсы и распределять нагрузку.
- проверка корректности загружаемого кода (type safeness). Все действия связанные с контролем использования типов производятся только во время загрузки класса, позволяя избежать дополнительной нагрузки во время выполнения кода.
- программируемая загрузка. Пользовательский загрузчик полностью контролирует процесс получения запрошенного класса — самому ли искать байт-код и создавать класс или делегировать создание другому загрузчику. Дополнительно существует возможность выставлять различные атрибуты безопасности для загружаемых классов, позволяя таким образом работать с кодом из ненадежных источников.
- множественные пространства имен. Каждый загрузчик имеет своё пространство имён для создаваемых классов. Соответственно, классы, загруженные двумя различными загрузчиками на основе общего байт-кода, в системе будут различаться.
Существует несколько способов инициировать загрузку требуемого класса:
- явный: вызов
ClassLoader.loadClass()
илиClass.forName()
(по умолчанию используется загрузчик, создавший текущий класс, но есть возможность и явного указания загрузчика); - неявный: когда для дальнейшей работы приложения требуется ранее не использованный класс, JVM инициирует его загрузку.
Рефлексия (Reflection) - это механизм получения данных о программе во время её выполнения (runtime). В Java Reflection осуществляется с помощью Java Reflection API, состоящего из классов пакетов java.lang
и java.lang.reflect
.
Возможности Java Reflection API:
- Определение класса объекта;
- Получение информации о модификаторах класса, полях, методах, конструкторах и суперклассах;
- Определение интерфейсов, реализуемых классом;
- Создание экземпляра класса;
- Получение и установка значений полей объекта;
- Вызов методов объекта;
- Создание нового массива.
Метод equals()
- определяет отношение эквивалентности объектов.
При сравнение объектов с помощью ==
сравнение происходит лишь между ссылками. При сравнении по переопределённому разработчиком equals()
- по внутреннему состоянию объектов.
- Рефлексивность: для любой ссылки на значение
x
,x.equals(x)
вернетtrue
; - Симметричность: для любых ссылок на значения
x
иy
,x.equals(y)
должно вернутьtrue
, тогда и только тогда, когдаy.equals(x)
возвращаетtrue
. - Транзитивность: для любых ссылок на значения
x
,y
иz
, еслиx.equals(y)
иy.equals(z)
возвращаютtrue
, тогда иx.equals(z)
вернётtrue
; - Непротиворечивость: для любых ссылок на значения
х
иу
, если несколько раз вызватьх.equals(y)
, постоянно будет возвращаться значениеtrue
либо постоянно будет возвращаться значениеfalse
при условии, что никакая информация, используемая при сравнении объектов, не поменялась.
Для любой ненулевой ссылки на значение х
выражение х.equals(null)
должно возвращать false
.
- Проверить на равенство ссылки объектов
this
и параметра методаo
.
if (this == o) return true;
- Проверьте объект на null, а также проверьте, чтобы объекты были одного типа. Не делайте проверку с помощью instanceof так как такая проверка будет возвращать true для подклассов и будет работать правильно только в случае если ваш класс объявлен как immutable. Вместо этого можно использовать getClass().
if (obj == null || obj.getClass() != this.getClass()) {
return false;
}
- Объявите переменную типа, который вы сравниваете, и приведите obj к этому типу. Потом сравнивайте каждый атрибут типа начиная с численных атрибутов (если имеются) потому что численные атрибуты проверяются быстрей. Сравнивайте атрибуты с помощью операторов И и ИЛИ (так называемые short-circuit logical operators) для объединения проверок с другими атрибутами.
Person guest = (Person) obj;
return id == guest.id && (firstName == guest.firstName ||
(firstName != null && firstName.equals(guest.getFirstName())))
&& (lastName == guest.lastName || (lastName != null && lastName .equals(guest.getLastName())));
}
Если проверки для всех полей прошли успешно, возвращается результат true
, в противном случае - false
.
По окончанию переопределения метода equals()
следует проверить: является ли порождаемое отношение эквивалентности рефлексивным, симметричным, транзитивным и непротиворечивым? Если ответ отрицательный, метод подлежит соответствующей правке.
Равные объекты должны возвращать одинаковые хэш коды. При переопределении equals()
нужно обязательно переопределять и метод hashCode()
.
Что будет, если переопределить equals()
не переопределяя hashCode()
? Какие могут возникнуть проблемы?
Классы и методы, которые используют правила этого контракта могут работать некорректно. Так для HashMap
это может привести к тому, что пара «ключ-значение», которая была в неё помещена при использовании нового экземпляра ключа не будет в ней найдена.
Реализация метода Object.equals()
сводится к проверке на равенство двух ссылок:
public boolean equals(Object obj) {
return (this == obj);
}
Реализация метода Object.hashCode()
описана как native
, т.е. определенной не с помощью Java кода и обычно возвращает адрес объекта в памяти:
public native int hashCode();
Метод hashCode()
необходим для вычисления хэш кода переданного в качестве входного параметра объекта. В Java это целое число, в более широком смыле - битовая строка фиксированной длины, полученная из массива произвольной длины. Этот метод реализован таким образом, что для одного и того же входного объекта, хэш код всегда будет одинаковым. Следует понимать, что в Java множество возможных хэш кодов ограничено типом int
, а множество объектов ничем не ограничено. Из-за этого, вполне возможна ситуация, что хэш коды разных объектов могут совпасть:
- если хэш коды разные, то и объекты гарантированно разные;
- если хэш коды равны, то объекты могут не обязательно равны.
Общий совет: выбирать поля, которые с большой долью вероятности будут различаться. Для этого необходимо использовать уникальные, лучше всего примитивные поля, например такие как id
, uuid
. При этом нужно следовать правилу, если поля задействованы при вычислении hashCode()
, то они должны быть задействованы и при выполнении equals()
.
Да, могут. Метод hashCode()
не гарантирует уникальность возвращаемого значения. Ситуация, когда у разных объектов одинаковые хэш коды называется коллизией. Вероятность возникновения коллизии зависит от используемого алгоритма генерации хэш кода.
Если у класса Point{int x, y;}
реализовать метод equals(Object that) {(return this.x == that.x && this.y == that.y)}
, но сделать хэш код в виде int hashCode() {return x;}
, то будут ли корректно такие точки помещаться и извлекаться из HashSet
?
HashSet
использует HashMap
для хранения элементов. При добавлении элемента в HashMap
вычисляется хэш код, по которому определяется позиция в массиве, куда будет вставлен новый элемент. У всех экземпляров класса Point
хэш код будет одинаковым для всех объектов с одинаковым x
, что приведёт к вырождению хэш таблицы в список.
При возникновении коллизии в HashMap
осуществляется проверка на наличие элемента в списке: e.hash == hash && ((k = e.key) == key || key.equals(k))
. Если элемент найден, то его значение перезаписывается. В нашем случае для разных объектов метод equals()
будет возвращать false
. Соответственно новый элемент будет успешно добавлен в HashSet
. Извлечение элемента также будет осуществляться успешно. Но производительность такого кода будет невысокой и преимущества хэш таблиц использоваться не будут.
Да, могут. Для этого в классе этих объектов должен быть переопределен метод equals()
.
Если используется метод Object.equals()
, то для двух ссылок x
и y
метод вернет true
тогда и только тогда, когда обе ссылки указывают на один и тот же объект (т.е. x == y
возвращает true
).
В общем случае - могут, если метод equals()
реализован некорректно и не выполняет свойство рефлексивности: для любых ненулевых ссылок x
метод x.equals(x)
должен возвращать true
.
Строго говоря нельзя, поскольку метод hashCode()
не гарантирует уникальность значения для каждого объекта. Однако для сравнения экземпляров класса Object
такой код допустим, т.к. метод hashCode()
в классе Object
возвращает уникальные значения для разных объектов (его вычисление основано на использовании адреса объекта в памяти).
В equals()
требуется проверять, что аргумент equals(Object that)
такого же типа что и сам объект. В чем разница между this.getClass() == that.getClass()
и that instanceof MyClass
?
Оператор instanceof
сравнивает объект и указанный тип. Его можно использовать для проверки является ли данный объект экземпляром некоторого класса, либо экземпляром его дочернего класса, либо экземпляром класса, который реализует указанный интерфейс.
this.getClass() == that.getClass()
проверяет два класса на идентичность, поэтому для корректной реализации контракта метода equals()
необходимо использовать точное сравнение с помощью метода getClass()
.
Можно ли реализовать метод equals()
класса MyClass
вот так: class MyClass {public boolean equals(MyClass that) {return this == that;}}
?
Реализовать можно, но данный метод не переопределяет метод equals()
класса Object
, а перегружает его.
Множитель создает зависимость значения хэш кода от очередности обработки полей, что в итоге порождает лучшую хэш функцию.
Использование оператора присваивания не создает нового объекта, а лишь копирует ссылку на объект. Таким образом, две ссылки указывают на одну и ту же область памяти, на один и тот же объект. Для создания нового объекта с таким же состоянием используется клонирование объекта.
Класс Object
содержит protected
метод clone()
, осуществляющий побитовое копирование объекта производного класса. Однако сначала необходимо переопределить метод clone()
как public
для обеспечения возможности его вызова. В переопределенном методе следует вызвать базовую версию метода super.clone()
, которая и выполняет собственно клонирование.
Чтобы окончательно сделать объект клонируемым, класс должен реализовать интерфейс Cloneable
. Интерфейс Cloneable
не содержит методов относится к маркерным интерфейсам, а его реализация гарантирует, что метод clone()
класса Object
возвратит точную копию вызвавшего его объекта с воспроизведением значений всех его полей. В противном случае метод генерирует исключение CloneNotSupportedException
. Следует отметить, что при использовании этого механизма объект создается без вызова конструктора.
Это решение эффективно только в случае, если поля клонируемого объекта представляют собой значения базовых типов и их обёрток или неизменяемых (immutable) объектных типов. Если же поле клонируемого типа является изменяемым ссылочным типом, то для корректного клонирования требуется другой подход. Причина заключается в том, что при создании копии поля оригинал и копия представляют собой ссылку на один и тот же объект. В этой ситуации следует также клонировать и сам объект поля класса.
Такое клонирование возможно только в случае, если тип атрибута класса также реализует интерфейс Cloneable
и переопределяет метод clone()
. Так как, если это будет иначе вызов метода невозможен из-за его недоступности. Отсюда следует, что если класс имеет суперкласс, то для реализации механизма клонирования текущего класса-потомка необходимо наличие корректной реализации такого механизма в суперклассе. При этом следует отказаться от использования объявлений final
для полей объектных типов по причине невозможности изменения их значений при реализации клонирования.
Помимо встроенного механизма клонирования в Java для клонирования объекта можно использовать:
- Специализированный конструктор копирования - в классе описывается конструктор, который принимает объект этого же класса и инициализирует поля создаваемого объекта значениями полей переданного.
- Фабричный метод - (Factory method), который представляет собой статический метод, возвращающий экземпляр своего класса.
- Механизм сериализации - сохранение и последующее восстановление объекта в/из потока байтов.
Поверхностное копирование копирует настолько малую часть информации об объекте, насколько это возможно. По умолчанию, клонирование в Java является поверхностным, т.е. класс Object
не знает о структуре класса, которого он копирует. Клонирование такого типа осуществляется JVM по следующим правилам:
- Если класс имеет только члены примитивных типов, то будет создана совершенно новая копия объекта и возвращена ссылка на этот объект.
- Если класс помимо членов примитивных типов содержит члены ссылочных типов, то тогда копируются ссылки на объекты этих классов. Следовательно, оба объекта будут иметь одинаковые ссылки.
Глубокое копирование дублирует абсолютно всю информацию объекта:
- Нет необходимости копировать отдельно примитивные данные;
- Все члены ссылочного типа в оригинальном классе должны поддерживать клонирование. Для каждого такого члена при переопределении метода
clone()
должен вызыватьсяsuper.clone()
; - Если какой-либо член класса не поддерживает клонирование, то в методе клонирования необходимо создать новый экземпляр этого класса и скопировать каждый его член со всеми атрибутами в новый объект класса, по одному.
Наиболее безопасным и следовательно предпочтительным способом клонирования является использование специализированного конструктора копирования:
- Отсутствие ошибок наследования (не нужно беспокоиться, что у наследников появятся новые поля, которые не будут склонированы через метод
clone()
); - Поля для клонирования указываются явно;
- Возможность клонировать даже
final
поля.
Метод clone()
объявлен в классе Object
с указанием модификатора native
, чтобы обеспечить доступ к стандартному механизму поверхностного копирования объектов. Одновременно он объявлен и как protected
, чтобы нельзя было вызвать этот метод у не переопределивших его объектов. Непосредственно интерфейс Cloneable
является маркерным (не содержит объявлений методов) и нужен только для обозначения самого факта, что данный объект готов к тому, чтобы быть клонированным. Вызов переопределённого метода clone()
у не Cloneable
объекта вызовет выбрасывание CloneNotSupportedException
.
Исключения делятся на несколько классов, но все они имеют общего предка — класс Throwable
, потомками которого являются классы Exception
и Error
.
Ошибки (Errors) представляют собой более серьёзные проблемы, которые, согласно спецификации Java, не следует обрабатывать в собственной программе, поскольку они связаны с проблемами уровня JVM. Например, исключения такого рода возникают, если закончилась память доступная виртуальной машине.
Error
/ | \
ThreadDeath VirtualMachineError IOError
/ \
OutOfMemoryError StackOverflowError
Исключения (Exceptions) являются результатом проблем в программе, которые в принципе решаемы, предсказуемы и последствия которых возможно устранить внутри программы. Например, произошло деление целого числа на ноль. Однако, RuntimeExe и его потомки непроверяемые.
Exception ------ IOExc
RuntimeExe \ \
/ \ \ SQLExc
NullPointerExc ArithmeticExc BrokenBarrierExc
В Java все исключения делятся на два типа:
- checked (контролируемые/проверяемые исключения) должны обрабатываться блоком
catch
или описываться в сигнатуре метода (напримерIOException
). Наличие такого обработчика/модификатора сигнатуры проверяются на этапе компиляции; - unchecked (неконтролируемые/непроверяемые исключения), к которым относятся ошибки
Error
(напримерOutOfMemoryError
), обрабатывать которые не рекомендуется и исключения времени выполнения, представленные классомRuntimeException
и его наследниками (напримерNullPointerException
), которые могут не обрабатываться блокомcatch
и не быть описанными в сигнатуре метода.
Это оператор throw
:
throw new Exception();
Модификатор throws
прописывается в сигнатуре метода и указывает на то, что метод потенциально может выбросить исключение с указанным типом.
Необходимо унаследоваться от базового класса требуемого типа исключений (например от Exception
или RuntimeException
).
class CustomException extends Exception {
public CustomException() {
super();
}
public CustomException(final String string) {
super(string + " is invalid");
}
public CustomException(final Throwable cause) {
super(cause);
}
}
Наиболее часто встречающиеся: ArithmeticException
, ClassCastException
, ConcurrentModificationException
, IllegalArgumentException
, IllegalStateException
, IndexOutOfBoundsException
, NoSuchElementException
, NullPointerException
, UnsupportedOperationException
.
Ошибки класса Error
представляют собой наиболее серьёзные проблемы уровня JVM. Например, исключения такого рода возникают, если закончилась память доступная виртуальной машине. Обрабатывать такие ошибки не запрещается, но делать этого не рекомендуется.
OutOfMemoryError
выбрасывается, когда виртуальная машина Java не может создать (разместить) объект из-за нехватки памяти, а сборщик мусора не может высвободить достаточное её количество.
Область памяти, занимаемая java процессом, состоит из нескольких частей. Тип OutOfMemoryError
зависит от того, в какой из них не хватило места:
java.lang.OutOfMemoryError: Java heap space
: Не хватает места в куче, а именно, в области памяти в которую помещаются объекты, создаваемые в приложении программно. Обычно проблема кроется в утечке памяти. Размер задается параметрами-Xms
и-Xmx
.java.lang.OutOfMemoryError: PermGen space
: (до версии Java 8) Данная ошибка возникает при нехватке места в Permanent области, размер которой задается параметрами-XX:PermSize
и-XX:MaxPermSize
.java.lang.OutOfMemoryError: GC overhead limit exceeded
: Данная ошибка может возникнуть как при переполнении первой, так и второй областей. Связана она с тем, что памяти осталось мало и сборщик мусора постоянно работает, пытаясь высвободить немного места. Данную ошибку можно отключить с помощью параметра-XX:-UseGCOverheadLimit
.java.lang.OutOfMemoryError: unable to create new native thread
: Выбрасывается, когда нет возможности создавать новые потоки.
try
— данное ключевое слово используется для отметки начала блока кода, который потенциально может привести к ошибке.
catch
— ключевое слово для отметки начала блока кода, предназначенного для перехвата и обработки исключений в случае их возникновения.
finally
— ключевое слово для отметки начала блока кода, который является дополнительным. Этот блок помещается после последнего блока catch
. Управление передаётся в блок finally
в любом случае, было выброшено исключение или нет.
Общий вид конструкции для обработки исключительной ситуации выглядит следующим образом:
try {
//код, который потенциально может привести к исключительной ситуации
}
catch(SomeException e ) { //в скобках указывается класс конкретной ожидаемой ошибки
//код обработки исключительной ситуации
}
finally {
//необязательный блок, код которого выполняется в любом случае
}
Данная конструкция, которая появилась в Java 7, позволяет использовать блок try-catch не заботясь о закрытии ресурсов, используемых в данном сегменте кода.
Ресурсы объявляются в скобках сразу после try
, а компилятор уже сам неявно создаёт секцию finally
, в которой и происходит освобождение занятых в блоке ресурсов. Под ресурсами подразумеваются сущности, реализующие интерфейс java.lang.Autocloseable
.
Общий вид конструкции:
try(/*объявление ресурсов*/) {
//...
} catch(Exception ex) {
//...
} finally {
//...
}
Стоит заметить, что блоки catch
и явный finally
выполняются уже после того, как закрываются ресурсы в неявном finally
.
Такая запись допустима, но смысла в такой записи не так много, всё же лучше иметь блок catch
, в котором будет обрабатываться необходимое исключение.
В Java 7 стала доступна новая языковая конструкция, с помощью которой можно перехватывать несколько исключений одним блоком catch
:
try {
//...
} catch(IOException | SQLException ex) {
//...
}
Код в блоке finally
будет выполнен всегда, независимо от того, выброшено исключение или нет.
Например, когда JVM «умирает» - в такой ситуации finally
недостижим и не будет выполнен, так как происходит принудительный системный выход из программы:
try {
System.exit(0);
} catch(Exception e) {
e.printStackTrace();
} finally { }
Может ли метод main() выбросить исключение во вне и если да, то где будет происходить обработка данного исключения?
Может и оно будет передано в виртуальную машину Java (JVM).
Предположим, есть метод, который может выбросить IOException
и FileNotFoundException
в какой последовательности должны идти блоки catch
? Сколько блоков catch
будет выполнено?
Общее правило: обрабатывать исключения нужно от «младшего» к старшему. Т.е. нельзя поставить в первый блок catch(Exception ex) {}
, иначе все дальнейшие блоки catch()
уже ничего не смогут обработать, т.к. любое исключение будет соответствовать обработчику catch(Exception ex)
.
Таким образом, исходя из факта, что FileNotFoundException extends IOException
сначала нужно обработать FileNotFoundException
, а затем уже IOException
:
void method() {
try {
//...
} catch (FileNotFoundException ex) {
//...
} catch (IOException ex) {
//...
}
}
Если было выброшено два исключения — одно в try, второе в finally, то исключение в finally «проглотит» исключение выше и мы о нем даже не узнаем.
Если до блока finally исключение было обработано, то мы можем получить информацию об исключении в блоке try и тем самым не потерять исключение, которое впоследствии может быть перезаписано в finally другим исключением.
Подавленные исключения (suppressed exception) образуются, когда в блоке try генерируется исключение и в методе close() при закрытии ресурса генерируется исключение, в этом случае первое исключение считается главным остальные подавленные, чтобы было понятнее рассмотрим пример:
public class Example implements AutoCloseable{
static int number = 0;
public static void main(String[] args){
try(Example ex1 = new Example();
Example ex2 = new Example()){
throw new RuntimeException("Main exception");
} catch (Exception e){
System.out.println(e.getMessage());
for(Throwable t : e.getSuppressed()){ // метод getSuppressed() вызванный на "главном" исключении показывает подавленные
System.out.println(t.getMessage());
}
}
}
@Override
public void close() throws IllegalStateException{
throw new IllegalStateException("Suppressed Exception");
}
}
Вывод:
Main exception
Suppressed Exception
Suppressed Exception
В нашем случае получился следующий ход выполнения программы: сначала создаются два объекта Example ex1 и ex2, после чего происходит вход в блок try, где генерируется исключение, программа прекращает выполнения кода в блоке и приступает к закрытию ресурсов снизу-вверх. При закрытии каждого из ресурсов в методе close() генерируется еще по одному исключению, которые последовательно добавляются к главному исключению, сгенерированному в блоке try. После того, как ресурсы были закрыты, программа приступает к обработке исключения в блоке catch, где первой строчкой мы выводим информацию о главном исключении, а последующим циклом получаем подавленные исключения и выводим информацию о них.
Последнее на что стоит обратить внимание, так это, что подавленные исключения работают только в блоке try, в следующем примере будет сгенерировано два самостоятельных и независимых друг от друга исключения:
public class Example implements AutoCloseable{
public static void main(String[] args){
try(Example ex1 = new Example()){
throw new RuntimeException();
} finally{
throw new IllegalStateException();
}
}
@Override
public void close(){
System.out.println("close");
}
}
Даже, если в методе close() будет сгенерировано исключение и оно добавится к подавленным исключения для блока try, все они заменятся исключением, которое будет сгенерировано блоком finally.
Как видно из примера выше, аннотация определяется описанием с ключевым словом interface и может включать в себя несколько полей, которые можно задать как обязательными, так и не обязательными. В последнем случае подставляется default значение поля.
Аннотация @Target указывает, что именно мы можем пометить этой аннотацией, это может быть поле, метод, тип и т.д.
Аннотация @Retention позволяет указать жизненный цикл аннотации: будет она присутствовать только в исходном коде, в скомпилированном файле, или она будет также видна и в процессе выполнения. Выбор нужного типа зависит от того, как вы хотите использовать аннотацию, например, генерировать что-то побочное из исходных кодов, или в процессе выполнения стучаться к классу через reflection.
Аннотация @Inherited помечает аннотацию, которая будет унаследована потомком класса, отмеченного такой аннотацией.
import java.lang.annotation.*;
@Target(value=ElementType.FIELD)
@Retention(value= RetentionPolicy.RUNTIME)
public @interface Name {
String name();
String type() default “string”;
}
Generics - это технический термин, обозначающий набор свойств языка позволяющих определять и использовать обобщенные типы и методы. Обобщенные типы или методы отличаются от обычных тем, что имеют типизированные параметры.
Примером использования обобщенных типов может служить Java Collection Framework. Так, класс LinkedList<E>
- типичный обобщенный тип. Он содержит параметр E
, который представляет тип элементов, которые будут храниться в коллекции. Создание объектов обобщенных типов происходит посредством замены параметризированных типов реальными типами данных. Вместо того, чтобы просто использовать LinkedList
, ничего не говоря о типе элемента в списке, предлагается использовать точное указание типа LinkedList<String>
, LinkedList<Integer>
и т.п.
Интернационализация (internationalization) - способ создания приложений, при котором их можно легко адаптировать для разных аудиторий, говорящих на разных языках.
Локализация (localization) - адаптация интерфейса приложения под несколько языков. Добавление нового языка может внести определенные сложности в локализацию интерфейса.
Сначала немного теории. Ковариантность — это сохранение иерархии наследования исходных типов в производных типах в том же порядке. Например, если Кошка — это подтип Животные, то Множество<Кошки> — это подтип Множество<Животные>. Следовательно, с учетом принципа подстановки можно выполнить такое присваивание:
Множество<Животные> = Множество<Кошки>
Контравариантность — это обращение иерархии исходных типов на противоположную в производных типах. Например, если Кошка — это подтип Животные, то Множество<Животные> — это подтип Множество<Кошки>. Следовательно, с учетом принципа подстановки можно выполнить такое присваивание:
Множество<Кошки> = Множество<Животные>
Инвариантность — отсутствие наследования между производными типами. Если Кошка — это подтип Животные, то Множество<Кошки> не является подтипом Множество<Животные> и Множество<Животные> не является подтипом Множество<Кошки>.
Массивы в Java ковариантны. Тип S[] является подтипом T[], если S — подтип T. Пример присваивания:
String[] strings = new String[] {"a", "b", "c"};
Object[] arr = strings;
Мы присвоили ссылку на массив строк переменной arr, тип которой – «массив объектов». Если бы массивы не были ковариантными, нам бы это сделать не удалось. Java позволяет это сделать, программа скомпилируется и выполнится без ошибок.
arr[0] = 42; // ArrayStoreException. Проблема обнаружилась на этапе выполнения программы
Но если мы попытаемся изменить содержимое массива через переменную arr и запишем туда число 42, то получим ArrayStoreException на этапе выполнения программы, поскольку 42 является не строкой, а числом. В этом недостаток ковариантности массивов Java: мы не можем выполнить проверки на этапе компиляции, и что-то может сломаться уже в рантайме.
«Дженерики» инвариантны. Приведем пример:
List<Integer> ints = Arrays.asList(1,2,3);
List<Number> nums = ints; // compile-time error. Проблема обнаружилась на этапе компиляции
nums.set(2, 3.14);
assert ints.toString().equals("[1, 2, 3.14]");
Если взять список целых чисел, то он не будет являться ни подтипом типа Number, ни каким-либо другим подтипом. Он является только подтипом самого себя. То есть List — это List и ничего больше. Компилятор позаботится о том, чтобы переменная ints, объявленная как список объектов класса Integer, содержала только объекты класса Integer и ничего кроме них. На этапе компиляции производится проверка, и у нас в рантайме уже ничего не упадет.
Всегда ли Generics инварианты? Нет. Приведу примеры:
List<Integer> ints = new ArrayList<Integer>();
List<? extends Number> nums = ints;
Это ковариантность. List — подтип List<? extends Number>
List<Number> nums = new ArrayList<Number>();
List<? super Integer> ints = nums;
Это контравариантность. List является подтипом List<? super Integer>.
Запись вида "? extends ..." или "? super ..." — называется wildcard или символом подстановки, с верхней границей (extends) или с нижней границей (super). List<? extends Number> может содержать объекты, класс которых является Number или наследуется от Number. List<? super Number> может содержать объекты, класс которых Number или у которых Number является наследником (супертип от Number).
Integer > Numbers > Object extends B — символ подстановки с указанием верхней границы super B — символ подстановки с указанием нижней границы где B — представляет собой границу
Запись вида T2 <= T1 означает, что набор типов описываемых T2 является подмножеством набора типов описываемых T1
т.е. Number <=? extends Object ? extends Number <=? extends Object и ? super Object <=? super Number
Особенность wildcard с верхней и нижней границей дает дополнительные фичи, связанные с безопасным использованием типов. Из одного типа переменных можно только читать, в другой — только вписывать (исключением является возможность записать null для extends и прочитать Object для super). Чтобы было легче запомнить, когда какой wildcard использовать, существует принцип PECS — Producer Extends Consumer Super.
Если мы объявили wildcard с extends, то это producer. Он только «продюсирует», предоставляет элемент из контейнера, а сам ничего не принимает. Если же мы объявили wildcard с super — то это consumer. Он только принимает, а предоставить ничего не может.
Рассмотрим использование Wildcard и принципа PECS на примере метода copy в классе java.util.Collections.
public static <T> void copy(List<? super T> dest, List<? extends T> src) {
…
}
Метод осуществляет копирование элементов из исходного списка src в список dest. src — объявлен с wildcard ? extends и является продюсером, а dest — объявлен с wildcard ? super и является потребителем. Учитывая ковариантность и контравариантность wildcard, можно скопировать элементы из списка ints в список nums:
List<Number> nums = Arrays.<Number>asList(4.1F, 0.2F);
List<Integer> ints = Arrays.asList(1,2);
Collections.copy(nums, ints);
Если же мы по ошибке перепутаем параметры метода copy и попытаемся выполнить копирование из списка nums в список ints, то компилятор не позволит нам это сделать:
Collections.copy(ints, nums); // Compile-time error
Ниже приведен wildcard с неограниченным символом подстановки. Мы просто ставим <?>, без ключевых слов super или extends:
static void printCollection(Collection<?> c) {
// a wildcard collection
for (Object o : c) {
System.out.println(o);
}
}
На самом деле такой «неограниченный» wildcard все-таки ограничен, сверху. Collection — это тоже символ подстановки, как и "? extends Object". Запись вида Collection равносильна Collection<? extends Object> , а значит — коллекция может содержать объекты любого класса, так как все классы в Java наследуются от Object – поэтому подстановка называется неограниченной.
Если мы опустим указание типа, например, как здесь: ArrayList arrayList = new ArrayList();
то, говорят, что ArrayList — это Raw тип параметризованного ArrayList. Используя Raw типы, мы возвращаемся в эру до дженериков и сознательно отказываемся от всех фич, присущих параметризованным типам.
Если мы попытаемся вызвать параметризованный метода у Raw типа, то компилятор выдаст нам предупреждение «Unchecked call». Если мы попытаемся выполнить присваивание ссылки на параметризованный тип Raw типу, то компилятор выдаст предупреждение «Unchecked assignment». Игнорирование этих предупреждений, как мы увидим позже, может привести к ошибкам во время выполнения нашего приложения.
ArrayList<String> strings = new ArrayList<>();
ArrayList arrayList = new ArrayList();
arrayList = strings; // Ok
strings = arrayList; // Unchecked assignment
arrayList.add(1); //unchecked call
Попробуем теперь реализовать метод, выполняющий перестановку элементов списка в обратном порядке.
public static void reverse(List<?> list);
// Ошибка!
public static void reverse(List<?> list) {
List<Object> tmp = new ArrayList<Object>(list);
for (int i = 0; i < list.size(); i++) {
list.set(i, tmp.get(list.size()-i-1)); // compile-time error
}
}
Ошибка компиляции возникла, потому что в методе reverse в качестве аргумента принимается список с неограниченным символом подстановки <?> .
означает то же что и . Следовательно, согласно принципу PECS, list – это producer. А producer только продюсирует элементы. А мы в цикле for вызываем метод set(), т.е. пытаемся записать в list. И поэтому упираемся в защиту Java, что не позволяет установить какое-то значение по индексу.Что делать? Нам поможет паттерн Wildcard Capture. Здесь мы создаем обобщенный метод rev. Он объявлен с переменной типа T. Этот метод принимает список типов T, и мы можем сделать сет.
public static void reverse(List<?> list) {
rev(list);
}
private static <T> void rev(List<T> list) {
List<T> tmp = new ArrayList<T>(list);
for (int i = 0; i < list.size(); i++) {
list.set(i, tmp.get(list.size()-i-1));
}
}
Теперь у нас все скомпилируется. Здесь произошел захват символа подстановки (wildcard capture). При вызове метода reverse(List<?> list) в качестве аргумента передается список каких-то объектов (например, строк или целых чисел). Если мы можем захватить тип этих объектов и присвоить его переменной типа X, то можем заключить, что T является X.
Вывод
Если необходимо читать из контейнера, то используйте wildcard с верхней границей "? extends". Если необходимо писать в контейнер, то используйте wildcard с нижней границей "? super". Не используйте wildcard, если нужно производить и запись, и чтение.
Не используйте Raw типы! Если аргумент типа не определен, то используйте wildcard <?>.