Coleções Scala - Lista

Scala Lists são bastante semelhantes a arrays, o que significa que todos os elementos de uma lista têm o mesmo tipo, mas existem duas diferenças importantes. Primeiro, as listas são imutáveis, o que significa que os elementos de uma lista não podem ser alterados por atribuição. Em segundo lugar, as listas representam uma lista vinculada, enquanto as matrizes são simples.

O tipo de lista que possui elementos do tipo T é escrito como List[T].

Tente o exemplo a seguir, aqui estão algumas listas definidas para vários tipos de dados.

// List of Strings
val fruit: List[String] = List("apples", "oranges", "pears")
// List of Integers
val nums: List[Int] = List(1, 2, 3, 4)
// Empty List.
val empty: List[Nothing] = List()
// Two dimensional list
val dim: List[List[Int]] = List(
   List(1, 0, 0),
   List(0, 1, 0),
   List(0, 0, 1)
)

Todas as listas podem ser definidas usando dois blocos de construção fundamentais, uma cauda Nil e ::, que é pronunciado cons. Nil também representa a lista vazia. Todas as listas acima podem ser definidas como segue.

// List of Strings
val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
// List of Integers
val nums = 1 :: (2 :: (3 :: (4 :: Nil)))
// Empty List.
val empty = Nil
// Two dimensional list
val dim = (1 :: (0 :: (0 :: Nil))) ::
   (0 :: (1 :: (0 :: Nil))) ::
   (0 :: (0 :: (1 :: Nil))) :: Nil

Operações básicas em listas

Todas as operações nas listas podem ser expressas em termos dos três métodos a seguir.

Sr. Não	Métodos e Descrição
1	head Este método retorna o primeiro elemento de uma lista.
2	tail Este método retorna uma lista que consiste em todos os elementos, exceto o primeiro.
3	isEmpty Este método retorna verdadeiro se a lista estiver vazia, caso contrário, é falso.

O exemplo a seguir mostra como usar os métodos acima.

Exemplo

object Demo {
   def main(args: Array[String]) {
      val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
      val nums = Nil
      println( "Head of fruit : " + fruit.head )
      println( "Tail of fruit : " + fruit.tail )
      println( "Check if fruit is empty : " + fruit.isEmpty )
      println( "Check if nums is empty : " + nums.isEmpty )
   }
}

Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

Head of fruit : apples
Tail of fruit : List(oranges, pears)
Check if fruit is empty : false
Check if nums is empty : true

Listas de concatenação

Você pode usar qualquer ::: operador ou List.:::() método ou List.concat()método para adicionar duas ou mais listas. Encontre o seguinte exemplo fornecido abaixo -

Exemplo

object Demo {
   def main(args: Array[String]) {
      val fruit1 = "apples" :: ("oranges" :: ("pears" :: Nil))
      val fruit2 = "mangoes" :: ("banana" :: Nil)
      // use two or more lists with ::: operator
      var fruit = fruit1 ::: fruit2
      println( "fruit1 ::: fruit2 : " + fruit )
      // use two lists with Set.:::() method
      fruit = fruit1.:::(fruit2)
      println( "fruit1.:::(fruit2) : " + fruit )
      // pass two or more lists as arguments
      fruit = List.concat(fruit1, fruit2)
      println( "List.concat(fruit1, fruit2) : " + fruit  )
   }
}

Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

fruit1 ::: fruit2 : List(apples, oranges, pears, mangoes, banana)
fruit1.:::(fruit2) : List(mangoes, banana, apples, oranges, pears)
List.concat(fruit1, fruit2) : List(apples, oranges, pears, mangoes, banana)

Criação de listas uniformes

Você pode usar List.fill()método cria uma lista que consiste em zero ou mais cópias do mesmo elemento. Experimente o seguinte programa de exemplo.

Exemplo

object Demo {
   def main(args: Array[String]) {
      val fruit = List.fill(3)("apples") // Repeats apples three times.
      println( "fruit : " + fruit  )
      val num = List.fill(10)(2)         // Repeats 2, 10 times.
      println( "num : " + num  )
   }
}

Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

fruit : List(apples, apples, apples)
num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)

Tabulando uma função

Você pode usar uma função junto com List.tabulate()método para aplicar em todos os elementos da lista antes de tabular a lista. Seus argumentos são como os de List.fill: a primeira lista de argumentos fornece as dimensões da lista a ser criada e a segunda descreve os elementos da lista. A única diferença é que em vez de os elementos serem fixos, eles são calculados a partir de uma função.

Experimente o seguinte programa de exemplo.

Exemplo

object Demo {
   def main(args: Array[String]) {
      // Creates 5 elements using the given function.
      val squares = List.tabulate(6)(n => n * n)
      println( "squares : " + squares  )
      val mul = List.tabulate( 4,5 )( _ * _ )      
      println( "mul : " + mul  )
   }
}

Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

squares : List(0, 1, 4, 9, 16, 25)
mul : List(List(0, 0, 0, 0, 0), List(0, 1, 2, 3, 4), 
   List(0, 2, 4, 6, 8), List(0, 3, 6, 9, 12))

Ordem reversa da lista

Você pode usar List.reversemétodo para reverter todos os elementos da lista. O exemplo a seguir mostra o uso.

Exemplo

object Demo {
   def main(args: Array[String]) {
      val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
      println( "Before reverse fruit : " + fruit )
      println( "After reverse fruit : " + fruit.reverse )
   }
}

Salve o programa acima em Demo.scala. Os seguintes comandos são usados para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

Before reverse fruit : List(apples, oranges, pears)
After reverse fruit : List(pears, oranges, apples)