Please provide complete Java class code with main() function, and please write some comment
Extend the queue ADT to include an operation called searchqueue that searches for an item on the queue and returns its position.
Write a program for the new function and compute its time complexity in Big-O notation.