算法-----直接寻址表

1. package com.eshore.sweetop.dataframe;
4. /*
5.  * 直接寻址表
6.  * 假设每个对象的key都是唯一的
7.  */
8. public class DirectAddress {
9.     private static Data[] u=new Data[100];
10.     
11.     public static void insert(Data x){
12.         u[x.key]=x;
13.     }
14.     
15.     public static Data search(int k){
16.         return u[k];
17.     }
18.     
19.     public static void delete(Data x){
20.         u[x.key]=null;
21.     }
22.     
23.     
24.     
25.     public static void main(String[] args) {
26.         Data d=new Data();
27.         DirectAddress.insert(d);
28.         System.out.println(d.key);
29.         Data d2=new Data();
30.         DirectAddress.insert(d2);
31.         System.out.println(d2.key);
32.         System.out.println((int)Character.MIN_VALUE);
33.     }
34. }
36. class Data{
37.     private static int d=0;
38.     public int key=d++;
39. }