Реализация очереди LinkedList

Question

У меня есть очередь LinkedList, и я пытаюсь прочитать файл с количеством людей в очереди, ожидающих помощи, и количеством агентов, доступных для помощи в данный момент. Я не знаю, чтобы проверить, заняты ли они или как добавить людей, ожидающих в очереди, в первую очередь. Может кто-нибудь мне помочь? Это код, который у меня есть.

public class WaitingQueue 
{
 public int [] windows = 0; // every time we add some one  check if location occupied
 public int time = 0;
  public int waitTime = 0;

 public static void main(String args[])
  {
   Queue newQueue = new Queue();
   try{

     FileInputStream fn = new FileInputStream(args[0]); 
     BufferedReader br = new BufferedReader(new InputStreamReader(fn));
     String line;

     while((line = br.readLine()) != null)
     {
         time++; // happens every time window i busy
         waitTime++  // increment waiTime
           if ( time for people to arrive)
         {
           add people to the queue // have to have a queue for people waiting.
             //use enque to add people.
         }
         if(window is open)
         {
           // move people from queue to window
           // use dequeue
         }

         if(time = x;)
         {
           // add some people to list
         }
       }

  //Close the input stream
       outFile.close();
       fn.close();
      }
     }catch (Exception e)
     {/*Catches exception*/
      System.err.println("An error has occured : " + e.getMessage());
      }
     }

Answer 1

- EDIT -

Я вижу, ваш код теперь помечен на Java; мой код больше похож на c # / pseudo, поэтому вам может потребоваться преобразовать его в Java.

- EDIT -

Хотя это может не помочь. Но я бы предложил более ориентированный на сущность подход; что-то вроде:

• Агенты, список агентов: список доступных агентов
• Клиенты, Очередь клиентов: Должны поддерживать очередь клиентов, нуждающихся в помощи
• CustomerSupport Manager:
  • Будет ли агент доступен (не занят)
  • Dequeue заказчик
  • Назначьте его одному из доступных агентов

Над головой, см. Следующее:

Заказчик:

public class Customer
{
    string _strName;
    public Customer(string strName) { _strName = strName; }
}

Агент:

public class Agent
{
    string _strName;
    bool _bIsBusy = false;//
    public bool IsBusy { get { return _bIsBusy; } }

    Customer _Customer;
    public Agent(string strName)
    {
        _strName = strName;
    }

    public void HandleCustomer(Customer theCustomer)
    {
        _Customer = theCustomer;
        _bIsBusy = true;//Busy as long as the window is open.

        //You might need something that doesnt block;
        Thread.Sleep(5 * 1000); //Wait for time to simulate that agent is talking to customer

        RemoveCustomer();//Done with the customer.
    }

    private void RemoveCustomer()
    {
        _Customer = null;
        _bIsBusy = false;
    }
}

менеджер:

Класс, который управляет клиентами и агентами, в зависимости от наличия

public class CustomerServiceBench
{
    Queue<Customer> queCustomers = new Queue<Customer>();
    List<Agent> lstAgents = new List<Agent>();
    Thread thdService;

    public CustomerServiceBench()
    {
        //Something along these lines.
        thdService = new Thread(delegate() { WaitAndAddCustomerIfAgentIsAvailable(); });

    }

    private void AddCustomer()
    {
        //Add a dummy customer.
        Random r = new Random(1231);
        queCustomers.Enqueue(new Customer("Customer" + r.Next().ToString()));

        Thread.Sleep(5 * 1000); //SpinWait.Once()...

    }

    private void WaitAndAddCustomerIfAgentIsAvailable()
    {
        //Thread1 to manage the 

    }
}

Answer 2

Это не тривиально, поэтому я предлагаю вам немного поискать учебник с большим количеством примеров кода, а затем изменить его под свои нужды.

8.3 Шаблон производителя / потребителя - потоки Java, третье издание

Шаблон производитель-потребитель в Java 5: использование очередей блокировки в предпочтении wait () / notify ()