If you want some basic clustering algorithms in Java, you can check my software:
http://www.philippe-fournier-viger.com/spmf/
It offers an implementation of KMeans and a hierarchical clustering algorithm.
The other algorithms offered are for pattern mining. Totally, there are 47 algorithms. But only 2 for clustering. Another thing: there is a simple GUI for launching the algorithms.