java - FIFO tie breaker in Comparator? -

-

for homework, need compare nodes based on heuristic can put them in treeset. however, when heuristic values 2 nodes equal need way break tie.

i'm not allowed modify node class provided , far can tell there aren't other values / properties of node me break tie i'm not using. (we're dealing puzzles, not matters.) there way break ties based on when added them treeset? don't know how go it....

i saw example in documentation priority blocking queue want use comparator interface, , can't work.

thanks in advance; tips / hints appreciated.

are allowed create wrapper nodes?

public class nodewrapper implements comparable<nodewrapper> {   private static atomiclong serialnumgenerator = new atomiclong(0l);    private final node node;   private final long serialnum;    public nodewrapper(node node) {     this.node = node;     this.serialnum = serialnumgenerator.getandincrement();   }    @override   public int compareto(nodewrapper other) {     int compare = this.node.compareto(other.node);     if (compare == 0) {       compare = (this.serialnum < other.serialnum)           ? -1           : ((this.serialnum > other.serialnum) ? 1 : 0);     }     return compare;   }   // implement other methods including equals() , hashcode() }

Comments

Post a Comment

Popular posts from this blog

How can I edit my VIM config so that Vim treats ".ejs" files the same as it currently treats my html files? -

-
what put in vim config? how change it? i want .html extension...because html... i think need au bufread,bufnewfile *.ejs setfiletype html au short autocmd docs it's idea put inside test if has("autocmd") au bufread,bufnewfile *.ejs setfiletype html endif to avoid error messages if ever use cut-down version of vim doesn't support feature. finally, if have default filetype rule like: au bufread,bufnewfile * setfiletype text then *.ejs rule must above it.
Read more

Python __call__ special method practical example -

-
i know __call__ method in class triggered when instance of class called. however, have no idea when can use special method, because 1 can create new method , perform same operation done in __call__ method , instead of calling instance, can call method. i appreciate if gives me practical usage of special method. django forms module uses __call__ method nicely implement consistent api form validation. can write own validator form in django function. def custom_validator(value): #your validation logic django has default built-in validators such email validators, url validators etc., broadly fall under umbrella of regex validators. implement these cleanly, django resorts callable classes (instead of functions). implements default regex validation logic in regexvalidator , extends these classes other validations. class regexvalidator(object): def __call__(self, value): # validation logic class urlvalidator(regexvalidator): def __call__(self, valu...
Read more