Extreme lag and flying squids...

I loaded a survival world, which took about five minutes, and then cam in to a very laggy world. I turned all my setting down or off, but the lag continued. I turned around and looked at the river behind me. All the squids were floating in mid air. I re logged and the lag was there but the squids were back to normal. Then one just kept rising out of the water and then glitching back down, see screenshot.