+/EE360P
distributed systems
git clone https://git.julia.blue/+/EE360P
cc0c4d5
master
1public class LockList {// adapted from Herlihy's implementation 2private Node head ,tail ; 3public LockList () { 4head =new Node (Integer .MIN_VALUE ); 5tail =new Node (Integer .MAX_VALUE ); 6head .next =this .tail ; 7 } 8 9public synchronized boolean insert (Object item ) { 10Node pred ,curr ; 11int key =item .hashCode (); 12pred =head ; 13curr =pred .next ; 14while (curr .key <key ) { 15pred =curr ; 16curr =curr .next ; 17 } 18if (key ==curr .key ) { 19return false ; 20 }else { 21Node node =new Node (item ); 22node .next =curr ; 23pred .next =node ; 24return true ; 25 } 26 } 27 28public synchronized boolean remove (Object item ) { 29Node pred ,curr ; 30int key =item .hashCode (); 31pred =this .head ; 32curr =pred .next ; 33while (curr .key <key ) { 34pred =curr ; 35curr =curr .next ; 36 } 37if (key ==curr .key ) { 38pred .next =curr .next ; 39return true ; 40 }else { 41return false ; 42 } 43 } 44 45public synchronized boolean contains (Object item ) { 46Node pred ,curr ; 47int key =item .hashCode (); 48pred =head ; 49curr =pred .next ; 50while (curr .key <key ) { 51pred =curr ; 52curr =curr .next ; 53 } 54return (key ==curr .key ); 55 } 56 57private class Node { 58Object item ; 59int key ; 60Node next ; 61Node (Object item ) { 62this .item =item ; 63this .key =item .hashCode (); 64 } 65Node (int key ) { 66this .item =null ; 67this .key =key ; 68 } 69 } 70}