You can also try using FXCollections.sort() directly on the children and see if that helps since you were wondering about a sort operation. This is intended specifically for use with ObservableList objects. This has worked well for me. I don't know how many events this will end up firing, since it wasn't important to me, but it is worth investigating.
- Peter