Please provide complete Java class code with main() function.
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 (no justification is needed).