Впервые читатель может познакомиться с полной версией этого классического труда, который ранее на русском языке печатался в сокращении. Книга, выдержавшая в оригинале не одно переиздание, за глубокое и поистине философское изложение тонкостей языка Java считается одним из лучших пособий для программистов. Чтобы по-настоящему понять язык Java, необходимо рассматривать его не просто как набор неких команд и операторов, а понять его “философию”, подход к решению задач, в сравнении с таковыми в других языках программирования. На этих страницах автор рассказывает об основных проблемах написания кода: в чем их природа и какой подход использует Java в их разрешении. Поэтому обсуждаемые в каждой главе черты языка неразрывно связаны с тем, как они используются для решения определенных задач.
Четвертое издание
Работая над новым изданием книги, я стремился реализовать в нем все, что узнал с момента выхода последнего издания. Часто эти поучительные уроки позволяли мне исправить какую-нибудь досадную ошибку или просто оживить скучный материал. Нередко в ходе работы над новым изданием у меня появлялись увлекательные новые идеи, а досаду от выявления ошибок затмевала радость открытия и возможность выражения своих идей в более совершенной форме.
Изменения
Компакт-диск, который традиционно прилагался к книге, в этом издании отсутствует. Важная часть этого диска - мультимедийный семинар Thinking in С (созданный для MindView Чаком Алисоном) - теперь доступна в виде загружаемой Flash-презентации. Цель этого семинара - подготовка читателей, незнакомых с синтаксисом С, к пониманию материала книги. Хотя в двух главах книги приведено неплохое вводное описание синтаксиса, для неопытных читателей их может оказаться недостаточно. Семинар Thinking in С поможет таким читателям подняться на необходимый уровень.
Пришлось, например, полностью переписать главу «Параллельное выполнение» (некогда «Многопоточность»), так чтобы материал соответствовал основным нововведениям Java SK5, но при этом в нем были отражены основные концепции многопоточности. Без такого фундамента понять более сложные вопросы многозадачности очень трудно. Я провел много месяцев в потустороннем мире «многопоточности», и материал, приведенный в конце главы, не только закладывает фундамент, но и прокладывает дорогу в более сложные территории.
Практически для каждой новой возможности Java SE5 в книге появилась отдельная глава, а другие новшества были отражены в изменениях существующего материала.
Мое изучение паттернов проектирования также не стояло на месте, поэтому в книге вы найдете описания новых паттернов.
Структура материала также претерпела серьезные изменения. В основном это объяснялось спецификой учебного процесса вместе с пониманием того, что мое представление о «главах» необходимо пересмотреть. Я был склонен бессознательно считать, что тема должна быть «достаточно большой» для выделения в отдельную главу. Но на семинарах (и особенно при описании паттернов проектирования) оказалось, что участники лучше всего воспринимают материал, если после описания одного паттерна мы немедленно выполняли упражнение, даже если теория излагалась недолго (также выяснилось, что такой темп изложения больше подходит мне как учителю). Итак, в этой версии я постарался разбить главы по темам, не обращая внимания на их объем. Думаю, книга от этого стала только лучше.
Я также осознал всю важность тестирования кода. Если каждый раз при сборке и запуске своей системы вы не выполняете встроенных тестов, то у вас нет возможности определить, насколько надежен ваш код. Специально для примеров данной книги была создана инфраструктура модульного тестирования, позволяющая показывать и проверять результаты работы каждой программы. (Инфраструктура написана на Python; вы найдете ее в загружаемом коде книги по адресу www.MindView.net.) Общие вопросы тестирования рассматриваются в приложении по адресу MindView.net/Books/ Betterjapa; на мой взгляд, это основополагающие навыки, которыми должен владеть каждый программист.
Вдобавок я просмотрел все примеры книги и для каждого из них задал себе вопрос: «Почему я написал это так?» Поэтому в большинстве случаев были добавлены некоторые улучшения и исправления, так чтобы в примерах прослеживалась общая тема и они демонстрировали то, что я считаю лучшими практическими приемами написания кода Java (по крайней мере, в материале вводного уровня). Некоторые из уже существовавших примеров были значительно переработаны. Те, которые потеряли свое значение, были удалены, их место заняли новые примеры.
Я получил от читателей очень много прекрасных отзывов о первых трех изданиях книги, и мне это было очень приятно. Однако всегда были и есть жалобы, и по какой-то причине постоянно существует недовольство по поводу того, что «книга очень велика». По-моему, это не очень строгая критика, если «очень много страниц» - ваше единственное замечание. (Оно напомнило мне замечание императора Австрии Моцарту о его композиции: «Очень много нот!» Заметьте, что я никоим образом не сравниваю себя с Моцартом.) Вдобавок, я могу предположить, что подобные замечания исходят от людей, не знакомых еще с «громадностью» самого языка Java и не видевших других книг, посвященных предмету обсуждения. Кроме того, в этом издании я попытался убрать из книги устаревшие части (или по крайней мере те, без которых можно обойтись). Так или иначе, я просмотрел весь материал, удалил все лишнее, включил изменения и улучши;! все, что только мог. Я легко расстался со старыми текстами, поскольку этот материал сохранился на сайте (www.MindView.net) в виде свободно доступных первых трех изданий, а также загружаемых приложений.
Для тех, кто все же не удовлетворен размером книги, я действительно приношу свои извинения. Верите вы или нет, но я очень старался уменьшить ее размер.
Глава 11. Коллекции объектов
Вопросы
1. Что такое интерфейс Collection?
Ответ
Интерфейс Collection - корневой интерфейс, описывающий общую функциональность всех последовательных контейнеров (с. 301).
2. Могут ли контейнеры использоваться для хранения примитивов?
Ответ
Примитивы в качестве элементов контейнера выступать не могут. В контейнер можно поместить только ссылки на объекты. Однако механизм автоупаковки (Autoboxing) автоматически преобразует примитив в объектный тип. Следовательно программист может «забыть» про вышеупомянутое ограничение.
(ответ дан совместно с )
3. Какой метод добавления элементов в контейнер ArrayList является предпочтительным:
Arrays.asList или Collections.addAll и почему?
Ответ
Collections.addAll является предпочтительным в силу его большей производительности (с. 282).
4. Перечислите несколько методов, доступных при работе с ArrayList.
Ответ
«contains(Object o)» – проверить наличия элемента в массиве.
«indexOf(Object o)» – получить индекс элемента.
«subList(index1, index2)» - скопировать часть элементов в новый контейнер.
«containsAll(Object o)» - проверка наличия элементов в контейнере.
5. Что возвращает метод remove(), вызванный для контейнера типа Queue?
Ответ
Метод Queue.remove() не только удаляет головной элемент очереди, но и возвращает его строковое значение.
6. Какие операции производятся быстрее при работе с LinkedList по сравнению с ArrayList?
Ответ
Вставка и удаления элементов из середины списка в случае использования LinkedList осуществляется быстрее (с. 291).
7. Какие типы контейнеров можно реализовывать с помощью LinkedList?
Ответ
Стек, очередь, двустороннюю очередь.
8. Чем семейство контейнеров Set отличается семейства контейнеров List? (спасибо за правку)
Ответ
В семействе контейнеров Set данные могут храниться только в одном экземпляре (с. 294)
9. Произойдет ли исключение при попытке добавить в Set элемент, который уже в нем присутствует?
Ответ
Исключения не произойдет.
10. Чем контейнер PriorityQueue отличается от Queue?
Ответ
Элементы в PriorityQueue можно сортировать по определенным правилам.
11. Для чего используется Comparator в применении к PriorityQueue?
Ответ
Comparator позволяет задавать правила сортировки элементов PriorityQueue.
12. Что означают префиксы «Tree» и «Hash», «LinkedHash», например, для типа контейнера Set (TreeSet, HashSet, LinkedHashSet)
Ответ
Префикс «Tree» означает, что элементы контейнера хранятся в отсортированном порядке
(например, в алфавитном порядке или по возрастанию) Префикс «Hash» означает, что контейнер реализует хэширование для ускорения выборки. Префикс «LinkedHash» означает, что контейнере элементы хранятся в порядке вставки, и при этом обеспечивается быстрый доступ (c. 309)
13. Поддерживает ли контейнер типа «Map» интерфейс Iterable?
14. Работает ли синтаксис foreach для контейнера типа «Map»?
Ответ
Для контейнера типа «Map» синтаксис foreach не работает, потому что им не поддерживается интерфейс iterable
15. В чем заключается основное преимущество использования итератора для доступа к элементам контейнера?
Ответ
Итератор может быть использован для контейнеров различного типа (с. 290).
16. Какие новые возможности предоставляются итератором ListIterator по сравнению с обычным итератором?
Ответ
ListIterator предоставляет последовательный доступ к элементам не только из начала в конец контейнера, но и наоборот (с. 290).
Упражнения
11. 1. Создайте класс Fruit. Класс должен содержать поле int weight, конструктор с инициализацией этого поля и метод printWeight(), печатающий значение weight.
В методе main добавьте несколько объектов Fruit в контейнер List. Вызовите printWeight() для каждого из объектов следующими способами:
А) с помощью метода get();
Б) с помощью итератора.
Ответ
// Fruit.java
public class Fruit {
private int weight = 0;
public Fruit(int weight) {
this.weight = weight;
}
public void printWeight() {
System.out.println("Weight is: " + weight);
}
}
// Apply.java
import java.util.*;
public class Apply {
public static void main(String args) {
List
11.2. Класс Fruit из 11.1 поместите в контейнер map. Пусть в качестве ключа будет указано имя владельца, в качестве значения – объект типа Fruit. Реализуйте перебор каждого объекта Fruit по ключу и вызов метода printWeight() для найденного объекта: с помощью foreach; с помощью iterator.
Ответ
Спасибо за компактный вариант решения с итератором.
класс Fruit - см. задание 11.2
Import java.util.*;
import java.util.Map.Entry;
public class Apply {
public static void main(String args) {
// Используем HashMap, так как сортировка не нужна
Map
11.3. Используя Comparator для PriorityQueue обеспечьте сортировку строковых переменных по размеру.
Ответ
Примечание: пример взят из интернета.
// StringComparator.java
import java.util.Comparator;
public class StringComparator implements Comparator
Перевод упражнений из оригинала книги:
11.4. Создайте новый класс Gerbil с полем int gerbilNumber. Пусть поле инициализируется конструктором. Создайте также метод hop(), который печатает «Gerbil’s number which is hopping is: » и значение переменной gerbilNumber. Разместите объекты Gerbil в контейнер ArrayList. Реализуйте метод get() для прохода по списку с вызовом метода hop() для каждого из этих объектов.
11.5. Модифицируйте SimpleCollection.java так, чтобы использовать метод Set для переменной «с». Модифицируйте innerclasses/Sequence.java таким образом, чтобы туда можно было бы добавлять любое количество элементов.
11.6. Напишите класс Generator, в котором есть список имен героев ваших любимых фильмов (объекты типа String). Пусть каждый объект этого списка возвращается посредством метода next(). При достижении конца созданного списка необходимо вернуться обратно в начало списка.
Используйте класс Generator для заполнения контейнеров типа ArrayList, LinkedList, HashSet, LinkedHashSet, TreeSet. Напишите универсальный метод, который выводил бы содержание каждого из массивов.
11.7. Модифицируйте ListFeatures.java таким образом, чтобы в нем использовались объекты типа Integers вместо объектов типа Pets. Объясните различия в результатах работы, возникшие из-за этой модификации.
11.8. Повторите упражнение 11.7 для ListFeatures.java, но замените Pets на Strings.
11.9. Создайте класс, который генерирует инициализированный массив объектов другого класса. С помощью этого массива заполните контейнер типа List. Создайте еще один контейнер, используя subList() для List. Затем удалите элементы, которые вы извлекли с помощью subList(), из контейнера, из которого вы их извлекали.
11.10. Шутливое упражнение на использование различных контейнеров и их методов (придумано самостоятельно)
Пусть у нас есть список из расходов, изначально состоящий из 3-х элементов: «food», «medicine», «entertainment». Необходимо записать эти элементы в контейнер List, причем порядок их следования не должен измениться.
1) Мы вдруг поняли, что забыли добавить в список расходы на выплату кредитов. Необходимо разместить запись «taxes» между «food» и «medicine» без использования индексов записей напрямую.
2) Жена притащила дополнительный отдельный список расходов с записями: «coat», «restaurant». Делать нечего: прибавить расходы в конец списка (чтобы не обольщалась).
3) Однако, теща притащила нам еще пару пунктиков: «theater», «home decoration» и «medicine». Может быть, какой-то из этих пунктов у Вас уже был. На всякий случай копируем содержание первого контейнера в новый контейнер типа Set и после, не задумываясь, добавляем эти пунктики в конец списка.
4) Не долго думая, мы создали ассоциативный динамический список расходов map
5) Мы резко разбогатели решили увеличить сумму всех затрат на 30%. Напишите метод, который это сделает за вас.
6) Стоп! Довольно с нас «home decoration!» И, пожалуй, на coat уходит слишком много. Занесите эти пункты в новый List и передайте методу, который, считав этот лист, в контейнере Map отыщет соответствующие статьи расходов и уменьшит их на … 80%!
7) Свалим-ка часть расходов на тещу. Причем, сделаем ей сюрприз! Сгенерим два случайных числа, которые будут определять начальный и конечный индексы, все расходы между которыми будут записаны в отдельный список List (который впоследствии будет теще подсунут). Не забудем обновить Map, выкинув из него соответствующие статьи расходов.
8) Напишем метод, который определит, на что уходит самая малая сумма расходов, напечатаем название этих расходов и с гордостью удалим этот элемент из списка.
9) Однако, к нам подвалили дополнительные расходики: «food» и «restaurant», оформленные в виде очередного массива! Проверим, есть ли они в нашем списке эти пункты? И если хотя бы один расход есть, то ни в коем случае не будем их добавлять! Если же ничего этого нет, то (ничего не поделаешь), добавляем сразу оба эти пункта (как я проголодался!).
10) Мы сошли с ума! Прочитаем из списка Map все Integer суммы оставшихся у нас расходов, запишем их в «какой-нибудь» контейнер, который сам их нам рассортирует по возрастанию, потом в ярости перемешаем и удалим с проходом в обратном порядке, неистово применив для этого специальный итератор.
В марте прошлого года обратился в филиал крупной международной компании в Самаре (да. наглости и амбиций у меня с детства в избытке). Знал на тот момент html, css, java, javascript (основы), pascal, visualbasic6, запросы mysql, php, общее представление: c++. Джаву я не знал вообще. Предложили работу верстальщика, но я отказался. Только программистом! Тогда дали список:
Брюс Эккель Thinking in Java (русский перевод 2го издания или оригинал 4го - прочел и то и другое)
-Стив Макконел - совершенный код.
-Банда четырех - Дизайн паттернов. (это почти азбука ООП)
-иметь максимально четкое представление разницы j2se и j2ee.
в декабре возникла необходимость работы. устроился в мелкую самарскую web-студию. сразу было ясно, что это мошенники, но нужны были любые работы, которые я смог бы показать будущим работодателям. платить не платили(хоть все уши обещаниями проели), но код к стандартам оформления приводили, а главное научили куда смотреть и что искать при ошибках, какие мелочи легко упустить.
Помимо литературы выше прошел курс intuit (сейчас понимаю, что он смехотворен по своему объему, но в принципе основы там есть)
В конце февраля я повторно выслал резюме и получил приглашение пройти собеседование. Всего собеседований оказалось 6 и длились 1.5 месяца. Два из них прошли по видеосвязи с Москвой. Вся картина напоминала кино "Приходите завтра". Но в конце-концов я получил предложение о работе. Договор был составлен на неполную занятость, т.к. на тот момент диплома у меня не было. В прошлом месяце я диплом получил и договор перезаключили на полный рабочий.
Текущая должность Soft-Engeneer. Оклад более чем устраивает. Вчера в связи с переходом на полный рабочий подняли на 30%.
Даже в той жуликовской конторе спрашивали примеры работ. Я предъявил работы, выполненные мною по фрилансу. Даже работы на других языках всегда значительно лучше отсутствия таковых.
Ps: Диплом синий по ФИЗИКЕ. я полностью самоучка, так что все в ваших руках. только еще английский со школы Free у меня (7 часов в неделю был). хотя американец, который к нам приезжал во время своей кругосветки его плохо знает. я еле половину понял из-за его акцента. но это в моем отделе не так критично. вся документация на английском - выучишь даже если не знал)))))
Отдельное спасибо этому форуму. я учился фактически здесь - ежедневно учил все топики, что попадутся)