Vector addAll

[Gast]

in meinem Programm ist es von nöten dann ich zu einem Vector die Einträge eines anderen Vectors hinzufüge, der Hacken ist aber, nur die Einträge, welche nicht im neuen Vector drinnen sind,

also

newTableNames.addAll/* ThatNotExistInTheNewTableNames */(oldTableNames);

gibts da was einfaches oder muss ich das mit 2 for- Schleifen machen?

 

[maki]

Vector ist out, nimm lieber Set bzw. eine andere moderne Collection.

Du kannst ein Set erzeugen, und die andere Collection mit addAll hinzufügen.

 

[Marco13]

Vector ist OK, wenn man ihn überall NUR als (synchronsierte) List kennt und verwendet. (wobei man dann zwar auch eine synchronisierte ArrayList verwenden könnte, aber ... ja, eben: Das ist dann egal...)

Wenn es nicht höchst-effizient sein muss, tut's wohl schon sowas

Set set = new HashSet(oldTableNames);
set.removeAll(newTableNames);
newTableNames.addAll(set);

Dürfte am einfachsten sein....

 

[ARadauer]

oder so

Vector<String> eins = new Vector<String>();
		Vector<String> zwei = new Vector<String>();
		for(String s: eins){
			if(!zwei.contains(s))
				zwei.add(s);
		}

 

[byte]

Fieses Laufzeitverhalten. Dann doch lieber in logarithmischer Zeit per Set.

 

[Marco13]

Naja, weniger als O(n) wird man nicht hinkriegen :wink: aber damit ist der Set immernoch besser als O(n^2) (und in diesem Sinn dann sogar "optimal")