Toyota Repair: new battery, but wont start unless jumped, metal clamps, oxygen sensor

Question
My car was dead this afternoon for no reason at all. I ended up going to a autoshop where I just bought a new battery within the past year, to get a free one from warrenty. After the man installed it, my car started. I drove back home (which took about 20 mins) and later that evening it didn't start again!! I had to ask someone to jump the car again and it worked. A friend of mine said the metal clamps on my battery seem to be too big, but I have had those clamps on for at least a year. Another option to the reason why it might not start, would it be the starter? Would I replace that. The lights turn on and the dome lights turn on, but when i turn my key it just clicks. Another option I am thinking of is, I have been needing to replace my oxygen sensor for about 3 weeks now. Could that have anything to do with it? Please let me know what I should be thinking of doing next.. its just so frustrating to not have a starting car!!


Answer
The clicking noise is usually because the starter is going out, as long as the battery terminals are tight they are not too big, if they are not tight on the battery posts then they should be replaced before replacing the starter, the oxygen sensor has nothing to do with this.