黑马程序员技术交流社区

标题: 自己实现Map接口简单方法实现<抠脚版> [打印本页]
作者: My_Android    时间: 2016-5-26 09:35
标题: 自己实现Map接口简单方法实现<抠脚版>

  1. import java.util.Map;

  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. }

  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. }
复制代码









欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2