How to remove duplicate lines in Bash when line order isn’t important

cat $FILE | sort -u

This works in a pinch, but as a side effect will sort the lines lexicographically. Avoiding a sort is possible but more complex…