255

I can't add an element of type T into a list List[T]. I tried with myList ::= myElement but it seems it creates a strange object and accessing to myList.last always returns the first element that was put inside the list. How can I solve this problem?

6 Answers 6

435
List(1,2,3) :+ 4

Results in List[Int] = List(1, 2, 3, 4)

Note that this operation has a complexity of O(n). If you need this operation frequently, or for long lists, consider using another data type (e.g. a ListBuffer).

11
  • 8
    There is no O(2*n), constant factors are ignored for asymptotic complexities. I think the List is converted to a ListBuffer, the element is appended, and the ListBuffer converted back (pretty much like String and StringBuilder in Java), but that's just a guess.
    – Landei
    Aug 9, 2013 at 9:27
  • 2
    It is O(n) because you have to traverse the list entirely in order to reach the last element pointer and be able to append the element making the last element pointer point to it.
    – Pikachu
    Sep 13, 2013 at 1:56
  • 44
    @pisaruk if that was the case, one could just maintain a pointer to the head and the tail. However, the list in scala is immutable, meaning that to "modify" the last element of the list one needs to make a copy of it first. Its the copy that is O(n) - not the traversal of the list itself.
    – user289086
    Nov 8, 2013 at 19:44
  • 2
    I believe it is O(n) simply because creates a brand new list Jul 1, 2014 at 10:26
  • 3
    The cons operator has complexity O(1), as it works on the "intended" side of the list.
    – Landei
    Dec 18, 2015 at 9:42
69

That's because you shouldn't do it (at least with an immutable list). If you really really need to append an element to the end of a data structure and this data structure really really needs to be a list and this list really really has to be immutable then do eiher this:

(4 :: List(1,2,3).reverse).reverse

or that:

List(1,2,3) ::: List(4)
3
  • Thanks a lot! That was exactly what I was searching for. I guess from your answer I shouldn't do that though... I'll revise my structure and see what can I do. Thanks again.
    – Masiar
    Oct 17, 2011 at 13:19
  • 6
    @Masiar use a Vector if you want immutability and efficient append. See the performance characteristics section in scala-lang.org/docu/files/collections-api/collections.html Oct 17, 2011 at 14:12
  • 30
    The "build the list by prepending and then reverse it" is a useful pattern if you have many elements to add, but I don't think it's a good idea to apply it like you do in the case of adding a single element to an existing list. The "double reverse" trick rebuilds the list twice, while :+, inefficient as it may be, only rebuilds it once. Oct 17, 2011 at 21:54
42

Lists in Scala are not designed to be modified. In fact, you can't add elements to a Scala List; it's an immutable data structure, like a Java String. What you actually do when you "add an element to a list" in Scala is to create a new List from an existing List. (Source)

Instead of using lists for such use cases, I suggest to either use an ArrayBuffer or a ListBuffer. Those datastructures are designed to have new elements added.

Finally, after all your operations are done, the buffer then can be converted into a list. See the following REPL example:

scala> import scala.collection.mutable.ListBuffer
import scala.collection.mutable.ListBuffer

scala> var fruits = new ListBuffer[String]()
fruits: scala.collection.mutable.ListBuffer[String] = ListBuffer()

scala> fruits += "Apple"
res0: scala.collection.mutable.ListBuffer[String] = ListBuffer(Apple)

scala> fruits += "Banana"
res1: scala.collection.mutable.ListBuffer[String] = ListBuffer(Apple, Banana)

scala> fruits += "Orange"
res2: scala.collection.mutable.ListBuffer[String] = ListBuffer(Apple, Banana, Orange)

scala> val fruitsList = fruits.toList
fruitsList: List[String] = List(Apple, Banana, Orange)
6

This is similar to one of the answers but in different way :

scala> val x = List(1,2,3)
x: List[Int] = List(1, 2, 3)

scala> val y = x ::: 4 :: Nil
y: List[Int] = List(1, 2, 3, 4)
2

We can append or prepend two lists or list&array
Append:

var l = List(1,2,3)    
l = l :+ 4 
Result : 1 2 3 4  
var ar = Array(4, 5, 6)    
for(x <- ar)    
{ l = l :+ x }  
  l.foreach(println)

Result:1 2 3 4 5 6

Prepending:

var l = List[Int]()  
   for(x <- ar)  
    { l= x :: l } //prepending    
     l.foreach(println)   

Result:6 5 4 1 2 3
1
  • 2
    Yes, we can, but it would be a bad idea for all the reasons mentioned in the other answers.
    – jwvh
    Jun 8, 2017 at 8:38
0

List is immutable in Scala

You can use MutableList

var l = scala.collection.mutable.MutableList(1,2,3)
l += 4 

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.