That's your mistake. You are focusing solely on the actions of the Jews. You admit the horror of Arab deeds but do not condemn them. It's like Arabs are mindless beasts and only Israelis are responsible for Arab actions.
How did violence between Germans and Poles end? How did violence between Hungarians and Romanians end? How did violence between Turks and Arabs end?
WWI saw the end of three empires: the Russian, the Ottoman, and the German. Each Empire had mixed up its nationalities to better exercise Imperial control. The function of the peace afterward was to re-divide the nationalities into nation-states. It was an imperfect process: Germans and Poles remained cheek-by-jowl in Danzig, for example. Wherever nationalities of different temperament remained in close proximity violence remained.
Palestine appears to be unique for this reason: contrary to the wishes of the Ottoman Caliph, by the terms of the League of Nations (at Britain's urging) the Arabs were allowed to kick Jews out of much of the middle east without compensation or apology while the Jews were obligated (and were quite willing) to let the Arabs remain. (The Caliph, as expressed in the Treaty of Sevres, wanted the Arabs to respect Jewish property rights.) The Arabs eagerly complied: starting with Transjordan, kicking out Jews and stealing their property under threat of death became socially acceptable and personally profitable. Naturally the Arabs in Palestine wanted to join in the fun and felt it unjust they were denied the same rights given to their brethren.
Most likely the violence will stop when separation-of-population is completed by some fashion or another. Maybe it'll happen when Israelis settle the West Bank and fence off its Arabs completely. One can be sure that won't happen if the Jews just up and depart from the Middle East; the Jews are just a finger in the dike of the desire of Arab dictators and their hate-filled followers to profit via conquest. No Israel means everyone else better watch out: it'll become a competition for leadership among the Arabs as to who is the better conqueror. It wasn't just coincidence that Al-Qaeda attacked the U.S. right at the moment Israelis were under their worst onslaught by Arafat-led forces and news anchors were proclaiming the end of Israel was imminent. Arafat realized right away that Osama bin Laden was his competitor, not his ally.