insert public vioid insertData Item item Data Item

insert( ) メソッド 線型探査による空き番地法 public vioid insert(Data. Item item) { // Data. Item を挿入する int key = item. i. Data: // キーを取り出す int hash. Val = hash. Func(key); // key をハッシュする while (hash. Array(hash. Val) != null && // 空のセルに出会うまで hash. Array(hash. Val. i. Data) != -1 ) {// ++hash. Val; // hash. Val %= array. Size; // } hash. Array[hash. Val] = item; } // insert()の終り

Delete( ) メソッド 線型探査による空き番地法 public Data. Item delete( int key) { //Delete. Itemを削除する int hash. Val = hash. Func(key) ; //key をハッシュする while ( hash. Array[hash. Val] != null) { //空のセルを見つけるまで if ( hash. Array[hash. Val]. i. Data == key) { //キーを見つけたら Data. Item temp = hash. Array[has. Val] ; //項目そセーブする hash. Array[hash. Val] = non. Item : //項目を削除する return temp : //項目を返す } ++hash. Val ; //次のセルに行く hash. Val %= array. Size ; //必要ならラップアラウンドする } return null ; //項目が見つからない } //delete () の終り