My java application runs quite slowly.

Question

My application is just for creating a data structure(like map<double,link<Object>>) and then search in the it and delete some element or add some,
the application reads data from a file, and every 5000 lines, it will compute once, and here is the finish time of each roll:(ms)
94
187
234
297
344
11828
22354
32761
obviously, after five rolls, the application becomes slower, and after that keep going in the slow speed.
in each roll the overhead of computing should be the same
I just do not get the idea why it becomes slow.

Answer 1

private BuyBook buyBook = new BuyBook();
     private SellBook sellBook = new SellBook();
     TreeMap<Double,ArrayList<IOrderEntity>>tmpSellBook;
     IOrderEntity tmpSellOE;
     IOrderEntity tmpBuyOE ;
     IOrderEntity tmp;
     Double buyPrice;
     Double sellPrice;
     ReversedTreeMap<Double,ArrayList<IOrderEntity>>tmpBuyBook;
     Iterator it1;
     Iterator it2;
public /*synchronized*/ void synchronizeBooks(IOrder o){
               if(o.getType()==1){
                    if(((LimitOrderEntity)o).isBuy()){
                         getBuyBook().sync((LimitOrderEntity)o);
                    }else{
                         getSellBook().sync((LimitOrderEntity)o);
               }else if(o.getType()==3){
                    getSellBook().update((CancelLimitOrderEntity)o);
                    getBuyBook().update((CancelLimitOrderEntity)o);
               }else{
                    println("illegal param"+o);
public void exchange(IOrderEntity order) {
          if(order.getType()==2){
               while(order!=null){
                    if(order.isBuy()){
                         sellPrice = findProperOrderInSell(order);
                         if(sellPrice.isNaN()||getSellBook().getSellList().get(order.getSymbol()).isEmpty())
                              return;
                         tmpSellBook = getSellBook().getSellList().get(order.getSymbol());
                         tmpSellOE = (IOrderEntity)tmpSellBook.get(sellPrice).get(0)/*firstEntry().getValue()*/;
                         if(order.getQuantity().intValue()>tmpSellOE.getQuantity().intValue()){
                              order.setQuantity(order.getQuantity()-tmpSellOE.getQuantity());
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpSellOE.getOrderId()+" on "+tmpSellOE.getQuantity()+" shares at price "+tmpSellOE.getPrice());
                              it1 = tmpSellBook.get(sellPrice).iterator();
                              if(it1.hasNext()/*&&it1.next()!=null*/){
                                   it1.next();
                                   it1.remove();
                                   if(tmpSellBook.get(sellPrice).isEmpty()){
                                        Iterator it2 = tmpSellBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                         }else if(order.getQuantity().intValue()==tmpSellOE.getQuantity().intValue()){
                              //order.setQuantity(order.getQuantity()-tmpSellOE.getQuantity());
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpSellOE.getOrderId()+" on "+tmpSellOE.getQuantity()+" shares at price "+tmpSellOE.getPrice());
                              it1 = tmpSellBook.get(sellPrice).iterator();
                              if(it1.hasNext()/*&&it1.next()!=null*/){
                                   it1.next();
                                   it1.remove();
                                   if(tmpSellBook.get(sellPrice).isEmpty()){
                                        it2 = tmpSellBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                              return;
                         }else{
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpSellOE.getOrderId()+" on "+order.getQuantity()+" shares at price "+tmpSellOE.getPrice());
                              tmp = tmpSellBook.get(sellPrice).get(0);
                              tmp.setQuantity(tmpSellBook.get(sellPrice).get(0).getQuantity()-order.getQuantity());
                              /*tmp.setTime(order.getTime());
                              Iterator it1 = tmpSellBook.get(sellPrice).iterator();
                              if(it1.hasNext()&&it1.next()!=null){
                                   it1.next();
                                   it1.remove();
                                   if(tmpSellBook.get(sellPrice).isEmpty()){
                                        Iterator it2 = tmpSellBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                              synchronizeBooks(tmp);*/
                              return;
                    }else{
                         buyPrice = findProperOrderInBuy(order);
                         if(buyPrice.isNaN()||getBuyBook().getBuyList().get(order.getSymbol()).isEmpty())
                              return;
                         tmpBuyBook = getBuyBook().getBuyList().get(order.getSymbol());
                         tmpBuyOE = (IOrderEntity)tmpBuyBook.get(buyPrice).get(0)/*firstEntry().getValue()*/;
                         if(order.getQuantity().intValue()>tmpBuyOE.getQuantity().intValue()){
                              order.setQuantity(order.getQuantity()-tmpBuyOE.getQuantity());
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpBuyOE.getOrderId()+" on "+tmpBuyOE.getQuantity()+" shares at price "+tmpBuyOE.getPrice());
                              it1 = tmpBuyBook.get(buyPrice).iterator();
                              if(it1.hasNext()/*&&it1.next()!=null*/){
                                   it1.next();
                                   it1.remove();
                                   if(tmpBuyBook.get(buyPrice).isEmpty()){
                                        it2 = tmpBuyBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                         }else if(order.getQuantity().intValue()==tmpBuyOE.getQuantity().intValue()){
                              //order.setQuantity(order.getQuantity()-tmpSellOE.getQuantity());
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpBuyOE.getOrderId()+" on "+tmpBuyOE.getQuantity()+" shares at price "+tmpBuyOE.getPrice());
                              it1 = tmpBuyBook.get(buyPrice).iterator();
                              if(it1.hasNext()/*&&it1.next()!=null*/){
                                   it1.next();
                                   it1.remove();
                                   if(tmpBuyBook.get(buyPrice).isEmpty()){
                                        it2 = tmpBuyBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                              return;
                         }else{
                              println("transaction of "+order.getSymbol()+" :"+order.getOrderId()+" with "+tmpBuyOE.getOrderId()+" on "+order.getQuantity()+" shares at price "+tmpBuyOE.getPrice());
                              tmp = tmpBuyBook.get(buyPrice).get(0);
                              tmp.setQuantity(tmpBuyBook.get(buyPrice).get(0).getQuantity()-order.getQuantity());
                              /*tmp.setTime(order.getTime());
                              Iterator it1 = tmpBuyBook.get(buyPrice).iterator();
                              if(it1.hasNext()&&it1.next()!=null){
                                   it1.next();
                                   it1.remove();
                                   if(tmpBuyBook.get(buyPrice).isEmpty()){
                                        Iterator it2 = tmpBuyBook.entrySet().iterator();
                                        it2.next();
                                        it2.remove();
                              synchronizeBooks(tmp);*/
                              return;
public Double findProperOrderInBuy(IOrderEntity order){
          if(getBuyBook().getBuyList()!=null&&!getBuyBook().getBuyList().isEmpty()){
               tmpBuyBook = getBuyBook().getBuyList().get(order.getSymbol());
               if(tmpBuyBook!=null&&!tmpBuyBook.isEmpty()){
                    return tmpBuyBook.firstKey();
          return Double.NaN;
      * find a proper price for a sell order
      * @param order
      * @return the price, if NaN, means no proper price
     public Double findProperOrderInSell(IOrderEntity order){
          if(getSellBook().getSellList()!=null&&!getSellBook().getSellList().isEmpty()){
               tmpSellBook = getSellBook().getSellList().get(order.getSymbol());
               if(tmpSellBook!=null&&!tmpSellBook.isEmpty()){
                    return tmpSellBook.firstKey();
          return Double.NaN;
.......this is buybook
private Map<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>> buyList =
          new HashMap<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>>();
     Iterator it1;Object test1;Iterator it2;Object test2;Iterator it3;Object test3;IOrderEntity tmp;
      * get the buybook in a map
      * @return the map
     public Map<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>> getBuyList() {
          return buyList;
      * set the buybook
      * @param buyList
     public void setBuyList(Map<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>> buyList) {
          this.buyList = buyList;
      * synchronize the list with a list of IOrderEntity
      * @param loe: the list
     public void sync(List<IOrderEntity> loe){
          for(IOrderEntity x:loe){
               sync(x);
      * synchronize the with an IOrderEntity object
      * @param x the IOrderEntity
     public void sync(IOrderEntity x){
          if(x.getSymbol()!=null&&x.getQuantity()>0&&x.getTime()>=0){
               //if the entity is well-formated
               if(getBuyList().containsKey(x.getSymbol())){
                    //if the symbol exist in list already
                    if(getBuyList().get(x.getSymbol()).containsKey(x.getPrice())){
                         //if the price has been there
                         getBuyList().get(x.getSymbol()).get(x.getPrice()).add(/*put(x.getTime(), */x);
                    }else{
                         //else the price is new
                         ArrayList<IOrderEntity> tmpTreeMap1 = new ArrayList<IOrderEntity>();
                         tmpTreeMap1.clear();
                         tmpTreeMap1.add(/*put(x.getTime(), */x);
                         getBuyList().get(x.getSymbol()).put(x.getPrice(), tmpTreeMap1);
               else{
                    ReversedTreeMap<Double,ArrayList<IOrderEntity>> tmpTreeMap2 = new ReversedTreeMap<Double,ArrayList<IOrderEntity>>();
                    //else the symbol is new
                    ArrayList<IOrderEntity> tmpTreeMap1 = new ArrayList<IOrderEntity>();
                    tmpTreeMap2.clear();
                    tmpTreeMap1.clear();
                    tmpTreeMap1.add(/*put(x.getTime(), */x);
                    tmpTreeMap2.put(x.getPrice(), tmpTreeMap1);
                    getBuyList().put(x.getSymbol(), tmpTreeMap2);
      * update the book with a cancelListmitorderenetity
      * @param cloe:cancellimitorderentity
     public void update(CancelLimitOrderEntity cloe){
          it1 = getBuyList().entrySet().iterator();
          test1 = null;
          while(it1.hasNext()&&(test1 = it1.next())!=null){
               it2 = ((Map.Entry<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>>)test1).getValue().entrySet().iterator();
               test2 = null;
               while(it2.hasNext()&&(test2 = it2.next())!=null){
                    it3 = ((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue().iterator();
                    test3 = null;
                    while(it3.hasNext()&&(test3 = it3.next())!=null){
                         tmp = ((IOrderEntity)test3);
                         if(cloe.getOrderId().equals(tmp.getOrderId())){
                              if(cloe.getQuantity().intValue()<tmp.getQuantity().intValue()){
                                   tmp.setQuantity(tmp.getQuantity()-cloe.getQuantity());
                                   tmp.setTime(cloe.getTime());
                                   //delete
                                   it3.remove();
                                   //add
                                   ((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue().add(tmp);
                                   return;
                              }else if(cloe.getQuantity().intValue() == tmp.getQuantity().intValue()){
                                   it3.remove();
                                   if(((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue().isEmpty()){
                                        it2.remove();
                                        if(((Map.Entry<String,ReversedTreeMap<Double,ArrayList<IOrderEntity>>>)test1).getValue().isEmpty()){
                                             it1.remove();
                                   return;
                              }else{
                                   //System.out.println(cloe.getOrderId()+":cancel quantity>current quantity.");
                                   return;
....and this is sell book
private Map<String,TreeMap<Double,ArrayList<IOrderEntity>>> sellList =
          new HashMap<String,TreeMap<Double,ArrayList<IOrderEntity>>>();
     Iterator it1;Object test1;Iterator it2;Object test2;Iterator it3;Object test3;IOrderEntity tmp;
      * get the buybook in a map
      * @return the map
     public Map<String,TreeMap<Double,ArrayList<IOrderEntity>>> getSellList() {
          return sellList;
      * set the buybook
      * @param buyList
     public void setSellList(Map<String,TreeMap<Double,ArrayList<IOrderEntity>>> sellList) {
          this.sellList = sellList;
      * synchronize the list with a list of IOrderEntity
      * @param loe: the list
     public void sync(List<IOrderEntity> loe){
          for(IOrderEntity x:loe){
               sync(x);
      * synchronize the with an IOrderEntity object
      * @param x the IOrderEntity
     public void sync(IOrderEntity x){
          ArrayList<IOrderEntity> tmpTreeMap1 = new ArrayList<IOrderEntity>();
          TreeMap<Double,ArrayList<IOrderEntity>> tmpTreeMap2 = new TreeMap<Double,ArrayList<IOrderEntity>>();
          if(x.getSymbol()!=null&&x.getQuantity()>0&&x.getTime()>=0){
               //if the entity is well-formated
               if(getSellList().containsKey(x.getSymbol())){
                    //if the symbol exist in list already
                    if(getSellList().get(x.getSymbol()).containsKey(x.getPrice())){
                         //if the price has been there
                         getSellList().get(x.getSymbol()).get(x.getPrice()).add(/*put(x.getTime(), */x);
                    }else{
                         //else the price is new
                         tmpTreeMap1.clear();
                         tmpTreeMap1.add(/*put(x.getTime(), */x);
                         getSellList().get(x.getSymbol()).put(x.getPrice(), tmpTreeMap1);
               else{
                    //else the symbol is new
                    tmpTreeMap2.clear();
                    tmpTreeMap1.clear();
                    tmpTreeMap1.add(/*put(x.getTime(), */x);
                    tmpTreeMap2.put(x.getPrice(), tmpTreeMap1);
                    getSellList().put(x.getSymbol(), tmpTreeMap2);
      * update the book with a cancelListmitorderenetity
      * @param cloe:cancellimitorderentity
     public void update(CancelLimitOrderEntity cloe){
          it1 = getSellList().entrySet().iterator();
          test1 = null;
          while(it1.hasNext()&&(test1 = it1.next())!=null){
               it2 = ((Map.Entry<String,TreeMap<Double,ArrayList<IOrderEntity>>>)test1).getValue().entrySet().iterator();
               test2 = null;
               while(it2.hasNext()&&(test2 = it2.next())!=null){
                    it3 = ((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue()./*entrySet().*/iterator();
                    test3 = null;
                    while(it3.hasNext()&&(test3 = it3.next())!=null){
                         tmp = ((/*Map.Entry<Long, */IOrderEntity/*>*/)test3)/*.getValue()*/;
                         if(cloe.getOrderId().equals(tmp.getOrderId())){
                              if(cloe.getQuantity().intValue()<tmp.getQuantity().intValue()){
                                   tmp.setQuantity(tmp.getQuantity()-cloe.getQuantity());
                                   tmp.setTime(cloe.getTime());
                                   //delete
                                   it3.remove();
                                   //add
                                   ((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue().add(tmp);
                                   return;
                              }else if(cloe.getQuantity().intValue() == tmp.getQuantity().intValue()){
                                   it3.remove();
                                   if(((Map.Entry<Double,ArrayList<IOrderEntity>>)test2).getValue().isEmpty()){
                                        it2.remove();
                                        if(((Map.Entry<String,TreeMap<Double,ArrayList<IOrderEntity>>>)test1).getValue().isEmpty()){
                                             it1.remove();
                                   return;
                              }else{
                                   //System.out.println(cloe.getOrderId()+": cancel quantity>current quantity.");
                                   return;
     }here is how the application start
AbstractExchangeDelegate ed3 = new ExchangeDelegate("largetest");
               input = zipFile.getInputStream(entry);
               IStockDataSource sdsd1 = new StockDataSourceDelegate(input);
               if(sdsd1!=null){
                    int counter = 0;
                    //ed.sychronizeBooks(sdsd.getAllOrderEntityAsList(), sdsd.getCancelLimitOrderEntityList());
                    for(IOrder x:sdsd1.getAllOrderEntityAsList()){
                         if(!(x.getType()==2))
                              ed3.synchronizeBooks(x);
                         else{
                              ed3.exchange((MarketOrderEntity)x);
                              counter++;
                    if(counter>5000){
                         System.gc();
               }