у Chuck Falconer есть достойная библиотека хеша, записанная в C, который включает интерфейс C++, нажмите на hashlib.zip на веб-странице для загрузки.
у Ben Pfaff есть очень хороший и чрезвычайно хорошо зарегистрированный двоичный файл и библиотека сбалансированного дерева, GNU libavl, который реализует большинство главных древовидных структур включая деревья двоичного поиска, деревья AVL, красно-черные деревья и распараллелил версии каждого.
libavl лицензируется под LGPL (с версии 2.0.3), hashlib является GPL.
я не уверен, что Вы ищете, насколько массивы и связанные списки идут, поскольку первый поддерживается непосредственно языком, и последний достаточно вообще тривиален для реализации, не гарантируя библиотеку.
You can use
GroovySystem.metaClassRegistry.removeMetaClass(String.class);
to revert all changes made to the String meta class.
Alternatively you could only change the meta class of a certain String instance, thus not all instances of String would be affected.