What is a good data structure for storing and searching 2d spatial coordinates in Java

Question

I am currently writing a plugin for a game where one feature includes the ability to set areas defined by 2 two dimensional coordinates ( The upper left and lower right areas of

Answer 1

To implement coordinates you can use Point2D in a class that implements the functionality you're looking for:

http://download.oracle.com/javase/6/docs/api/java/awt/geom/Point2D.html