HW Samoykin

src/main/kotlin/ru/otus/homework/Main.kt

@@ -0,0 +1,54 @@
+package ru.otus.homework
+
+import ru.otus.homework.mapswap.swap
+import ru.otus.homework.persons.Person
+import ru.otus.homework.persons.sortByAge
+import ru.otus.homework.persons.sortByName
+
+fun main() {
+
+    val persons = listOf(
+        Person("Ivan", "Petrov", 10),
+        Person("Sergey", "Petrov", 35),
+        Person("Tatyana", "Petrova", 36),
+        Person("Natalya", "Sidorova", 50),
+        Person("Nilolay", "Zatochkin", 65)
+    )
+
+    println("1. Сортировка справочника по возрасту")
+    println("sortByAge:")
+    persons.sortByAge().forEach(::println)
+    println()
+
+    println("2. Сортировка справочника по имени")
+    println("sortByName:")
+    persons.sortByName().forEach(::println)
+    println()
+
+    println("3. Переворот Map")
+    val sourceMap = mapOf(
+        1 to "one",
+        2 to "two",
+        3 to "three"
+    )
+    println("sourceMap:")
+    sourceMap.forEach { (key, value) -> println("$key -> $value") }
+    println("swap:")
+    sourceMap.swap().forEach { (key, value) -> println("$key -> $value") }
+    println()
+
+    println("4. Собственный List")
+    val naturalList = NaturalList(5)
+    println("naturalList: $naturalList")
+    println("subList(1, 3): ${naturalList.subList(1, 3)}")
+    println("containsAll(listOf(1, 2, 3, 4, 5)): ${naturalList.containsAll(listOf(1, 2, 3, 4, 5))}")
+    println("containsAll(listOf(1, 2, 3, 4, 5, 6)): ${naturalList.containsAll(listOf(1, 2, 3, 4, 5, 6))}")
+    println()
+
+    println("5. equals() и hashCode() для списка")
+    val kotlinList = listOf(1, 2, 3, 4, 5)
+    println("naturalList == kotlinList: ${naturalList == kotlinList}")
+    println("kotlinList == naturalList: ${kotlinList == naturalList}")
+    println("naturalList.hashCode(): ${naturalList.hashCode()}")
+    println("kotlinList.hashCode(): ${kotlinList.hashCode()}")
+}

src/main/kotlin/ru/otus/homework/NaturalList.kt

@@ -35,14 +35,20 @@ class NaturalList(n: Int) : List<Int> {
      * Вернуть под-список этого списка, включая [fromIndex] и НЕ включая [toIndex]
      */
     override fun subList(fromIndex: Int, toIndex: Int): List<Int> {
-        TODO("Not yet implemented")
+        if (fromIndex < 0 || toIndex > size) {
+            throw IndexOutOfBoundsException("fromIndex=$fromIndex, toIndex=$toIndex, size=$size")
+        }
+        if (fromIndex > toIndex) {
+            throw IllegalArgumentException("fromIndex=$fromIndex > toIndex=$toIndex")
+        }
+        return List(toIndex - fromIndex) { index -> fromIndex + index + 1 }
     }
 
     /**
      * Returns true if list contains all numbers in the collection
      */
     override fun containsAll(elements: Collection<Int>): Boolean {
-        TODO("Not yet implemented")
+        return elements.all(::contains)
     }
 
     override fun toString(): String {
@@ -53,13 +59,25 @@ class NaturalList(n: Int) : List<Int> {
      * Функция должна возвращать true, если сравнивается с другой реализацией списка тех же чисел
      * Например, NaturalList(5) должен быть равен listOf(1,2,3,4,5)
      */
-    override fun equals(other: Any?): Boolean = false
+    override fun equals(other: Any?): Boolean {
+        if (this === other) return true
+        if (other !is List<*>) return false
+        if (size != other.size) return false
+
+        return indices.all { index -> this[index] == other[index] }
+    }
 
     /**
      * Функция должна возвращать тот же hash-code, что и список другой реализации тех же чисел
      * Например, NaturalList(5).hashCode() должен быть равен listOf(1,2,3,4,5).hashCode()
      */
-    override fun hashCode(): Int = -1
+    override fun hashCode(): Int {
+        var result = 1
+        for (element in this) {
+            result = 31 * result + element.hashCode()
+        }
+        return result
+    }
 }
 
 private class NaturalIterator(private val n: Int) : Iterator<Int> {
@@ -88,4 +106,4 @@ private class NaturalListIterator(private val n: Int, index: Int = 0) : ListIter
         throw NoSuchElementException()
     }
     override fun previousIndex(): Int = index
-}
+}

src/main/kotlin/ru/otus/homework/mapswap/mapSwap.kt

@@ -3,4 +3,4 @@ package ru.otus.homework.mapswap
 /**
  * Меняет местами ключи и значения
  */
-fun <K, V> Map<K, V>.swap(): Map<V, K> = TODO("Доделать swap")
+fun <K, V> Map<K, V>.swap(): Map<V, K> = entries.associate { (key, value) -> value to key }

src/main/kotlin/ru/otus/homework/persons/persons.kt

@@ -3,11 +3,11 @@ package ru.otus.homework.persons
 /**
  * Отсортировать список персон по возрасту в порядке убывания
  */
-fun List<Person>.sortByAge(): List<Person> = TODO("Доделать sortByAge")
+fun List<Person>.sortByAge(): List<Person> = sortedByDescending { it.age }
 
 /**
  * Отсортировать список персон по фамилии
  * - Фамилии сортируются по алфавиту в порядке возрастания
  * - Если фамилии совпадают, персоны сортируются по имени в порядке возрастания
  */
-fun List<Person>.sortByName(): List<Person> = TODO("Доделать sortBySurname")
+fun List<Person>.sortByName(): List<Person> = sortedWith(compareBy(Person::surname, Person::name))