1. import java.util.Map;
   
2. 
   
3. /**
   
4. * 自定义实现Map的功能
   
5. * 不完美的实现方法
   
6. * Map：存放键值对，根据键对象找对应值的对象
   
7. * @author hasee
   
8. *
   
9. */
   
10. public class SxtMap001 {
    
11.         SxtEntry[] arr = new SxtEntry[999];
    
12.         private int size;
    
13.         /**
    
14.          * 添加一个键值对元素对象
    
15.          * @param key
    
16.          * @param value
    
17.          */
    
18.         public void put(Object key,Object value){
    
19.                 SxtEntry e = new SxtEntry(key,value);
    
20.                 //每次添加元素遍历集合的key是否相，如果相等覆盖value值。
    
21.                 for(int i=0;i<size;i++){
    
22.                         if(key.equals(arr[i].key)){
    
23.                                 arr[i].value = value;
    
24.                                 return ;
    
25.                         }
    
26.                 }
    
27.                 arr[size++] = e;
    
28.         }
    
29.         /**
    
30.          * 通过键对象，找相对应的值对象
    
31.          * @param key
    
32.          * @return
    
33.          */
    
34.         public Object get(Object key){
    
35.                 for(int i=0;i<size;i++){
    
36.                         if(key.equals(arr[i].key)){
    
37.                                 return arr[i].value;
    
38.                         }
    
39.                 }
    
40.                 return null;
    
41.         }
    
42.         /**
    
43.          * 通过键对象删除键值对对象
    
44.          * @param key
    
45.          */
    
46.         public void remove(Object key){
    
47.                 for(int i=0;i<size;i++){
    
48.                         if(key.equals(arr[i].key)){
    
49.                                 System.arraycopy(arr, i+1, arr, i, size-i-1);
    
50.                         }
    
51.                 }
    
52.                 size--;
    
53.         }
    
54.         /**
    
55.          * 检测键key对象是否存在，存在返回true
    
56.          * @param key
    
57.          * @return
    
58.          */
    
59.         public boolean containsKey(Object key){
    
60.                 for(int i=0;i<size;i++){
    
61.                         if(key.equals(arr[i].key)){
    
62.                                 return true;
    
63.                         }
    
64.                 }
    
65.                 return false;
    
66.         }
    
67.         /**
    
68.          * 检测值value对象是否存在，存在返回true
    
69.          * @param value
    
70.          * @return
    
71.          */
    
72.         public boolean containsValue(Object value){
    
73.                 for(int i=0;i<size;i++){
    
74.                         if(value.equals(arr[i].value)){
    
75.                                 return true;
    
76.                         }
    
77.                 }
    
78.                 return false;
    
79.         }
    
80.         /**
    
81.          *  把一个Map集合的所有元素内容，添加到该集合里面
    
82.          * @param t
    
83.          */
    
84.         public void putAll(SxtMap001 t){
    
85.                 for(int i=0;i<t.size();i++){
    
86.                         SxtEntry s= t.arr[i];
    
87.                         put(s.key,s.value);
    
88.                 }
    
89.         }
    
90.         /**
    
91.          * 集合有没有元素,没有返回true
    
92.          * @return
    
93.          */
    
94.         public boolean isEmpty(){
    
95.                 return size == 0;
    
96.         }
    
97.         /**
    
98.          * 删除集合的所有内容
    
99.          */
    
100.         public void clear(){
     
101.                 SxtEntry[] s = new SxtEntry[arr.length];
     
102.                 arr = s;
     
103.                 size = 0;
     
104.         }
     
105.        
     
106.         public int size(){
     
107.                 return size;
     
108.         }
     
109. }
     
110. 
     
111. /**
     
112. * 定义一个类表示键对象和值对象
     
113. */
     
114. class SxtEntry{
     
115.         Object key;
     
116.         Object value;
     
117.         public SxtEntry(Object key,Object value){
     
118.                 this.key = key;
     
119.                 this.value = value;
     
120.         }
     
121. }

复制代码

1. import java.util.Map;
   
2. 
   
3. /**
   
4. * 自定义实现Map的功能
   
5. * 不完美的实现方法
   
6. * Map：存放键值对，根据键对象找对应值的对象
   
7. * @author hasee
   
8. *
   
9. */
   
10. public class SxtMap001 {
    
11.         SxtEntry[] arr = new SxtEntry[999];
    
12.         private int size;
    
13.         /**
    
14.          * 添加一个键值对元素对象
    
15.          * @param key
    
16.          * @param value
    
17.          */
    
18.         public void put(Object key,Object value){
    
19.                 SxtEntry e = new SxtEntry(key,value);
    
20.                 //每次添加元素遍历集合的key是否相，如果相等覆盖value值。
    
21.                 for(int i=0;i<size;i++){
    
22.                         if(key.equals(arr[i].key)){
    
23.                                 arr[i].value = value;
    
24.                                 return ;
    
25.                         }
    
26.                 }
    
27.                 arr[size++] = e;
    
28.         }
    
29.         /**
    
30.          * 通过键对象，找相对应的值对象
    
31.          * @param key
    
32.          * @return
    
33.          */
    
34.         public Object get(Object key){
    
35.                 for(int i=0;i<size;i++){
    
36.                         if(key.equals(arr[i].key)){
    
37.                                 return arr[i].value;
    
38.                         }
    
39.                 }
    
40.                 return null;
    
41.         }
    
42.         /**
    
43.          * 通过键对象删除键值对对象
    
44.          * @param key
    
45.          */
    
46.         public void remove(Object key){
    
47.                 for(int i=0;i<size;i++){
    
48.                         if(key.equals(arr[i].key)){
    
49.                                 System.arraycopy(arr, i+1, arr, i, size-i-1);
    
50.                         }
    
51.                 }
    
52.                 size--;
    
53.         }
    
54.         /**
    
55.          * 检测键key对象是否存在，存在返回true
    
56.          * @param key
    
57.          * @return
    
58.          */
    
59.         public boolean containsKey(Object key){
    
60.                 for(int i=0;i<size;i++){
    
61.                         if(key.equals(arr[i].key)){
    
62.                                 return true;
    
63.                         }
    
64.                 }
    
65.                 return false;
    
66.         }
    
67.         /**
    
68.          * 检测值value对象是否存在，存在返回true
    
69.          * @param value
    
70.          * @return
    
71.          */
    
72.         public boolean containsValue(Object value){
    
73.                 for(int i=0;i<size;i++){
    
74.                         if(value.equals(arr[i].value)){
    
75.                                 return true;
    
76.                         }
    
77.                 }
    
78.                 return false;
    
79.         }
    
80.         /**
    
81.          *  把一个Map集合的所有元素内容，添加到该集合里面
    
82.          * @param t
    
83.          */
    
84.         public void putAll(SxtMap001 t){
    
85.                 for(int i=0;i<t.size();i++){
    
86.                         SxtEntry s= t.arr[i];
    
87.                         put(s.key,s.value);
    
88.                 }
    
89.         }
    
90.         /**
    
91.          * 集合有没有元素,没有返回true
    
92.          * @return
    
93.          */
    
94.         public boolean isEmpty(){
    
95.                 return size == 0;
    
96.         }
    
97.         /**
    
98.          * 删除集合的所有内容
    
99.          */
    
100.         public void clear(){
     
101.                 SxtEntry[] s = new SxtEntry[arr.length];
     
102.                 arr = s;
     
103.                 size = 0;
     
104.         }
     
105.        
     
106.         public int size(){
     
107.                 return size;
     
108.         }
     
109. }
     
110. 
     
111. /**
     
112. * 定义一个类表示键对象和值对象
     
113. */
     
114. class SxtEntry{
     
115.         Object key;
     
116.         Object value;
     
117.         public SxtEntry(Object key,Object value){
     
118.                 this.key = key;
     
119.                 this.value = value;
     
120.         }
     
121. }

复制代码