Fila encadeada

Question

Olá pessoal, será que alguem pode me dizer se existe como fazer uma fila encadeada dinamica em java? Deixe-me explicar oque preciso fazer, preciso simular um escalonamento de processo do tipo SJF, ou seja processos d men&hellip;

agasea · Answer

Você pode usar um TreeSet com um Comparator.

Você cria uma classe que implementa Comparator que vai receber dois processos e ver qual tem menor duração/maior prioridade.

Depois instancia um TreeSet com uma instância desse Comparator. Seu TreeSet vai ficar ordenado.

maxguzenski · Answer

como o amigo agasea disse:

Set s = new TreeSet(new Comparator() {
  public int compare(Object o1, Object o2) {
       // é necessario converter para o tipo da classe correta
       // se < 0 o1 é menor, se =0 sao iguais, se > 0 o2 é menor 
       return o1.getPrioridade() - o2.getPrioridade(); 	
  }			
});
		
// adiciona os objetos em qualquer ordem, o Comparator vai tratar a ordem correta
s.add( ... );
s.add( ... );
s.add( ... );

mais barbada que em C, nao ?

galaci · Answer

putz mto obrigado pessoal, valeu mesmo, eu tava mo perdido aqui, brigadão mesmo. Realmente é bem mais simples que em C, hehehe obrigado novamente. []´s

3 Respostas

Topicos relacionados