MI-PSL-9

Question 1

1. What are the variants of collections and in what packages are they defined?

Answer 1

immutable - scala.collection.immutable
mutable - scala.collection.mutable
společné abstraktní kolence - scala.collection

Question 2

2. Draw the graph of inheritance of abstract collections.

Answer 2

obrazek

Question 3

3. What is the collection uniform syntax principle?

Answer 3

Jedná se o sjednocení přístupů k prvkům kolekcí přes jejich apply metodu. má-li objekt metodu apply, může se dané slovo při volání vynechat. To samé sjednocení platí pro instancování abstraktních předků, každá abstraktní kolekce má definovaného implicitního konkrétního předka.

Question 4

4. What is the collection uniform return type principle?

Answer 4

Všechny návratové hodnoty metod dané kolekce jsou nahrazeny konkrétním typem kolekce. (např. metoda map ve třídě Traversable vrací opět Traversable)

Question 5

5. What is the basic abstract operation defined within Traversable?

Answer 5

metoda foreach

Question 6

6. Write an representative of Traversable mapping operations.

Answer 6

funkce map - aplikuje funkci f na všechny prvky dané kolekce

Question 7

7. Write an representative of Traversable conversion operations.

Answer 7

Převede danou kolekci pomocí metod toXXX na jinou kolekci XXX. Např .toList

Question 8

8. Write an representative of Traversable size operations.

Answer 8

isEmpty, size

Question 9

9. Write an representative of Traversable retrieval operations.

Answer 9

head, find

Question 10

10. Write an representative of Traversable subcollection operations.

Answer 10

tail, take - veme prvních n prvků, drop - veme prvky (n, traversable.length), filter - vrátí podkolekci splňující podmínku p

Question 11

11. Write an representative of Traversable subdivision operations.

Answer 11

splitAt, vrací dvojici rozděleného listu

Question 12

12. Write an representative of Traversable condition operations.

Answer 12

forAll, exists

Question 13

13. Write an representative of Traversable fold operations.

Answer 13

foldLeft, reduceLeft, foldRight, reduceRight

Question 14

14. Write an representative of Traversable string operations.

Answer 14

mkString - vyrobí string z kolekce

Question 15

15. What is the basic abstract operation defined within Iterable?

Answer 15

abstract def iterator: Iterator[A]
Pomocí této metody jsou implementovány všechny ostatní metody, např.foreach:

def foreach(f: Elem => Unit) {
   val it = iterator
   while (it.hasNext)
     f(it.next())
 }