"Minecraft has run out of memory"

[iironen]

so, when i enter a server, it works fine. Afther a while (or when games start) it starts getting laggyer and laggyer until its like 0.025 fps. Afther that it says minecraft has run out of memory.
i know this bug, it has happened before. But it happens ALWAYS when i go to a server.
when i go to a server on my laptop, it works fine. Almost won one match.
So i know its not about my connection or anything, its on my computer.
i think giving java more RAM would help, but i have failed in that...

How i have tryed to fix this problem:
Reinstalled java
Reinstalled minecraft
Removed all mods
Installed optifine
Tryed to give java more RAM (many different ways)
and some other things too.... Watched multiple youtube videos and tryed em. NONE has done ANYTHING!!!
Help please! i think this is awesome
ps:this bug occours randomly in singleplayer, but not that ofthen.
pss:i have 4gb ram

 

[iironen]

i can post more accruate computer specs if someone needs em.

 

[Agent_A]

I'll bet you that it has to do with your connection.

 

[ceirw]

Okej. Thanks for the answers, that sounds posible

 

[Agent_A]

Or it could be the texture pack that you are using. If you use too high-res a texture pack on your computer, then java will run out of memory.

 

[ceirw]

Im using the original texturepack so that should not be the problem

 

[atticus]

It's not PSS Its PPS. Get it right. :3 And why do you say you think that this is awesome? LOL

Also if you are getting this allovacate 2gbs for java, because you are obviously doin' it wrong if you can't allocate any more ram