title: What type of java cache should be used in case data changes frequently?
body: <p>I have a JSP which shows data by many aggregation types. E.g. By market, by category, by server type, etc.. What I have is the data by publisher and time. Publisher is the most granular level of data in my case. </p>
  
  <p>Now this data changes on every 1/2 an hour. The number of data per half an hour is almost 5K and anyone at a time looks data for 4 hours to 24 hours. In these cases when server is loaded the JSP load time increases rapidly. I tried to use and LRU cache with LinkedHashMap but that seems not the optimum solution as performance is still not good.</p>
  
  <p>Any idea about which data structure to use would be appreciated.</p>