How to select/search one object out of 4000+ objects list using apex in visualforce page in salesforce. I already tried with Picklist field but it can have only 1000 values at a time.

I have more than 4000 objects in my org and I have to allow my users to select/search object and their field. How I will implement this in apex code for Object name. I tried with Picklist  but  it has a max of 1000  value only. I am able to achive the field selection but not the objects. Please help, that would be really appreciated.