JSI (Java Spatial Index) RTree Library
GISWiki - Das freie Portal für Geoinformatik (GIS)
The Java Spatial Index project aims to maintain a high performance Java version of the RTree spatial indexing algorithm.
The code is open source, and released under the GNU Lesser General Public License.
The JSI spatial index is deliberately limited in features, and does a small number of things well. In particular, it is fast.