Scala mutable collection with sorting on insert

Question

I'm looking for a Scala mutable sequential collection that sorts elements on insert. I.e. after I've finished inserting the elements, the resulting collection is sorted. It seems this thing doesn't exist, but maybe I'm missing something? It probably wouldn't be so hard to implement, but I don't want to reinvent the wheel.

EDIT: Set semantics are not suitable, since elements could be repeated.

EDIT: I'm looking for Scala collection, not Java one. This question is not about how to achieve such behavior on JVM, but about existing Scala collection that does this. If such thing doesn't exist, I'll accept such answer.

You could use Java's TreeSet. It's iterable so I suppose it matches your criterion of being "sequential"? — Michał Kosmulski
– Michał Kosmulski, Commented Nov 17, 2015 at 10:29

Johny T Koshy · Accepted Answer · 2015-11-17 11:28:46Z

2

You could use java.util.PriorityQueue.

Edit

There is scala.collection.mutable.PriorityQueue. But only dequeue and dequeueAll method will maintain order.

import scala.collection.mutable.PriorityQueue
val pq = new PriorityQueue()(Ordering[Int].reverse) //default is descending order
pq += 5
pq += 4
pq += 2
pq.enqueue    //2
pq.enqueueAll //Vector(4,5)

edited Nov 17, 2015 at 11:28

answered Nov 17, 2015 at 10:48

Johny T Koshy

3,9222 gold badges26 silver badges43 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Nyavro · Accepted Answer · 2015-11-17 10:29:11Z

0

Since you looking for mutable collection consider using java's TreeSet

answered Nov 17, 2015 at 10:29

Nyavro

8,8762 gold badges29 silver badges35 bronze badges

2 Comments

Haspemulator Over a year ago

Set semantics are not suitable, since elements could be repeated. I've updated the question.

Didier Dupont Over a year ago

Map of List or some other collection type then, or map of Int (occurrences count)

Collectives™ on Stack Overflow

Scala mutable collection with sorting on insert

2 Answers 2

Comments

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related