case-study/jdt-before/ui/org/eclipse/jdt/internal/ui/search/LRUWorkingSetsList.java

   1 /*******************************************************************************
   2  * Copyright (c) 2000, 2011 IBM Corporation and others.
   3  * All rights reserved. This program and the accompanying materials
   4  * are made available under the terms of the Eclipse Public License v1.0
   5  * which accompanies this distribution, and is available at
   6  * http://www.eclipse.org/legal/epl-v10.html
   7  *
   8  * Contributors:
   9  *     IBM Corporation - initial API and implementation
  10  *******************************************************************************/
  11 package org.eclipse.jdt.internal.ui.search;
  12
  13 import java.util.ArrayList;
  14 import java.util.Arrays;
  15 import java.util.Collections;
  16 import java.util.HashSet;
  17 import java.util.Iterator;
  18 import java.util.Set;
  19
  20 import org.eclipse.ui.IWorkingSet;
  21 import org.eclipse.ui.PlatformUI;
  22
  23 public class LRUWorkingSetsList {
  24
  25         private final ArrayList<IWorkingSet[]> fLRUList;
  26         private final int fSize;
  27         private final  WorkingSetsComparator fComparator= new WorkingSetsComparator();
  28
  29         public LRUWorkingSetsList(int size) {
  30                 fSize= size;
  31                 fLRUList= new ArrayList<IWorkingSet[]>(size);
  32         }
  33
  34         public void add(IWorkingSet[] workingSets) {
  35                 removeDeletedWorkingSets();
  36                 IWorkingSet[] existingWorkingSets= find(fLRUList, workingSets);
  37                 if (existingWorkingSets != null)
  38                         fLRUList.remove(existingWorkingSets);
  39                 else if (fLRUList.size() == fSize)
  40                         fLRUList.remove(fSize - 1);
  41                 fLRUList.add(0, workingSets);
  42
  43         }
  44
  45         public Iterator<IWorkingSet[]> iterator() {
  46                 removeDeletedWorkingSets();
  47                 return fLRUList.iterator();
  48         }
  49
  50         public Iterator<IWorkingSet[]> sortedIterator() {
  51                 removeDeletedWorkingSets();
  52                 ArrayList<IWorkingSet[]> sortedList= new ArrayList<IWorkingSet[]>(fLRUList);
  53                 Collections.sort(sortedList, fComparator);
  54                 return sortedList.iterator();
  55         }
  56
  57         private void removeDeletedWorkingSets() {
  58                 Iterator<IWorkingSet[]> iter= new ArrayList<IWorkingSet[]>(fLRUList).iterator();
  59                 while (iter.hasNext()) {
  60                         IWorkingSet[] workingSets= iter.next();
  61                         for (int i= 0; i < workingSets.length; i++) {
  62                                 if (PlatformUI.getWorkbench().getWorkingSetManager().getWorkingSet(workingSets[i].getName()) == null) {
  63                                         fLRUList.remove(workingSets);
  64                                         break;
  65                                 }
  66                         }
  67                 }
  68         }
  69
  70         private IWorkingSet[] find(ArrayList<IWorkingSet[]> list, IWorkingSet[] workingSets) {
  71                 Set<IWorkingSet> workingSetList= new HashSet<IWorkingSet>(Arrays.asList(workingSets));
  72                 Iterator<IWorkingSet[]> iter= list.iterator();
  73                 while (iter.hasNext()) {
  74                         IWorkingSet[] lruWorkingSets= iter.next();
  75                         Set<IWorkingSet> lruWorkingSetList= new HashSet<IWorkingSet>(Arrays.asList(lruWorkingSets));
  76                         if (lruWorkingSetList.equals(workingSetList))
  77                                 return lruWorkingSets;
  78                 }
  79                 return null;
  80         }
  81 }