Chapter 5: collections

Author: mglukhikh

tutorial/05_Collections_Lists.adoc

@@ -25,7 +25,7 @@
 * про интерфейс Б можно сказать, что он *расширяет* интерфейс А (и опять-таки это синоним слова "наследник")
 * интерфейс Б никогда не может являться наследником класса А (запрещено правилами Java).
 
-== Иерерхия коллекций
+== Иерархия коллекций
 
 Коллекции Java образуют иерархию наследования. С ней можно ознакомиться, например, здесь: https://en.wikipedia.org/wiki/Java_collections_framework. Подобное изображение иерархий распространено среди программистов; в них наследник всегда рисуется ниже своего базового класса (интерфейса) и соединяется с ним стрелкой, ведущей в сторону базового класса (интерфейса).
 
@@ -89,6 +89,11 @@ public interface Iterator<E> {
 
 [source,java]
 ----
+public class SomeClass {
+    private static boolean condition(String s) { 
+        return ...// Some condition
+    }
+    
     public static void foo(Collection<String> container) {
         Iterator<String> it = container.iterator();
         while (it.hasNext()) {
@@ -102,8 +107,32 @@ public interface Iterator<E> {
             }
         }
         // However, it's possible...
-        container.removeIf(::condition);
+        container.removeIf(SomeClass::condition);
     }
+}    
 ----
 
+Что такое `ConcurrentModificationException`? Это исключение, связанное с так называемым контрактом итератора. Согласно этому контракту, во время работы итератора (от момента, когда он был создан, и до момента, когда на нём был вызван последний метод), запрещается менять коллекцию любым способом, за исключением вызова `remove` на итераторе.
+
+Про метод `removeIf` см. раздел "Потоки и функции высшего порядка".
+
+=== Интерфейс Collection и его реализация
+
+По смыслу интерфейс `Collection` описывает объект, содержащий некоторое количество однотипных объектов. По контракту коллекции, туда можно добавлять элементы и удалять их, а также перебирать их с помощью итератора. Коллекция "как есть" (т.е. без расширений) не нумерует свои элементы, и не запрещает добавлять в коллекцию равные элементы. 
+
+Содержимое интерфейса описано здесь: https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html. Повторять это описание вряд ли имеет смысл; здесь мы лишь подчеркнём, что отдельного внимания заслуживают методы `stream()`, `parallelStream()`, `spliterator()` и `removeIf(predicate)`. Все они относятся к поддержке в Java функций высшего порядка, появившейся в версии 1.8 языка. Про неё см. раздел "Потоки и функции высшего порядка".
+
+Коллекция "как есть" не имеет полных реализаций. Существует, однако, абстрактный класс `AbstractCollection`, обеспечивающий так называемый "скелет" реализации. Расширив этот абстрактный класс с помощью `extends`, мы можем создать собственную реализацию коллекции, добавив туда нужные для хранения данных поля и всего три метода:
+
+* `iterator()` и `size()`, если мы хотим создать неизменяемую коллекцию. Итератор при этом должен поддерживать `next()` и `hasNext()`.
+* `add()`, если мы хотим создать изменяемую коллекцию. Следует добавить также реализацию `remove()` в итераторе.
+
+Некоторые методы -- в первую очередь `clear()` -- абстрактный класс `AbstractCollection` реализует заведомо неэффективно.
+
+=== Списки ===
+
+TODO
+
+=== Потоки и функции высшего порядка ===
 
+TODO