I'm trying to instantiate an object of Queue using below code
var queue: Queue<Int> = Queue()
But I get this
Interface Queue does not have constructors
No idea what's going on, while searching I found this link.
But I don't understand anything. Please help.
Queue is an interface. So you can't instantiate an interface, you have to implement it or instantiate a class that implement it.
For example, you can do var queue: Queue<Int> = ArrayDeque<Int>(). ArrayDeque implements Queue.
Deque extends Queue
ArrayDeque is the choice to go for in doubt, because LinkedLists carry significant overhead that is only justified in rare cases: stackoverflow.com/questions/6163166/…You trying to create instance of interface but don`t override methods for it. You should use something like this:
val queueA = LinkedList<Int>()
val queueB = PriorityQueue<Int>()
Also you can read more about queue implementations here
Queue is an interface. So you can't instantiate an interface. You should use something like this:
val queue: Queue<Int> = LinkedList()
