title: Appropriate Data Structure for Vehicle parking system
body: <p>I'm developing vehicle parking system java application. The  application  should  keep track  when the  car entered  in  the  parking, when the  car left  from  the  parking, the  status  of parking,  whether  it  is full  or not. The  application  should  also  check  the  remaining  capacity  of cars  to  be  parked  in  the  parking. 
  So, i want to ask what data structure should i use for the particular problem?</p>
  
  <p>Note : Queues cant be used because they are based on First in and first out. So, car entering the parking lot first my not leave first. So, please suggest me an appropriate Data Structure for the particular situation.</p>