Android中利用SparseArray来实现映射效果

Android中利用SparseArray来实现映射效果

                                                                                                                      2013-08-04        16:35:56

  映射是在项目开发中常见的知识，用来将键值对进行绑定，一个键对应一个值，所以提供了键就能找到相应的值。我们在java中一般是用HashMap和TreeMap来实现映射的，这两个类都实现了Map接口。

  而SparseArray是Android提供的一个类，也是用来实现映射的。SparseArray指的是稀疏数组(Sparse array)，所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。

假设有一个9*7的数组，其内容如下：

 

 

在此数组中，共有63个空间，但却只使用了5个元素，造成58个元素空间的浪费。以下我们就使用稀疏数组重新来定义这个数组：

 

 

其中在稀疏数组中第一部分所记录的是原数组的列数和行数以及元素使用的个数、第二部分所记录的是原数组中元素的位置和内容。经过压缩之后，原来需要声明大小为63的数组，而使用压缩后，只需要声明大小为6*3的数组，仅需18个存储空间。

  由此可见，利用SparseArray实现映射具有更高的效率。所以在Android开发过程中推荐使用SparseArray来实现映射。下面，通过一个简单的demo来实现SparseArray的映射。

  本程序是用来实现将从服务端获得的“部门名字”和“部门ID”进行映射的，当点击相应“部门名字”的Item后返回”部门ID“给服务端。先看看本程序的结构框：

   本程序中有3个类，其中MyData是用来封装相应属性和对应操作的，代码如下：

 

public class MyData {

    public String name;//部门名字
    public int id;//部门id
    /**
     *还 需要什么成员数据自己加
     * */
    
    public void setName(String name)
    {
        this.name = name;
    }
    
    public void setId(int id)
    {
        this.id = id;
    }
    
    public String getName()
    {
        return this.name;
    }
    
    public int getId()
    {
        return this.id;
    }
    
    public static SparseArray<MyData> mdatalist = new SparseArray<MyData>();
    
    /**
     * 添加数据
     * @param data
     */
    public static void add(MyData data)
    {
        mdatalist.put(data.id, data);
    }
    
    /**
     * 根据Key得到一个数据
     * */
    public static MyData getDataAtKey(int key)
    {
        return mdatalist.get(key);
    }
    
    /**
     * 根据集合的顺序位置index得到一个数据
     * */
    public static MyData getDataAtIndex(int index)
    {
        return mdatalist.valueAt(index);
    }
    
    public static SparseArray<MyData> getList()
    {
        return mdatalist;
    }
    
}

  MyAdapter是用来给没一个Item设置适配器的，继承了BaseAdapter，代码如下：

public class MyAdapter extends BaseAdapter {

    private SparseArray<MyData> list;
    private MyData data;
    private Context context = null;
    
    public MyAdapter(SparseArray<MyData> list,Context mcontext)
    {
        context = mcontext;
        this.list = list;
    }
    
    @Override
    public int getCount() {
        // TODO Auto-generated method stub
        return list.size();
    }

    @Override
    public Object getItem(int index) {
        // TODO Auto-generated method stub
        return list.valueAt(index);
    }

    @Override
    public long getItemId(int index) {
        // TODO Auto-generated method stub
        return list.valueAt(index).getId();
    }

    @Override
    public View getView(int position, View convertView, ViewGroup parent) {
        ViewHandler mhandler;
        data = list.valueAt(position);
        if(convertView == null)
        {
            convertView = ((Activity)context).getLayoutInflater().inflate(R.layout.list_item, null);
            mhandler = new ViewHandler();
            mhandler.name = (TextView)convertView.findViewById(R.id.mtextview_name);
            mhandler.id = (TextView)convertView.findViewById(R.id.mtextview_id);
            convertView.setTag(mhandler);
        }else{
            mhandler = (ViewHandler)convertView.getTag();
        }
        if(data != null)
        {
            mhandler.name.setText(""+data.getName());
            mhandler.id.setText("部门id是："+data.getId());
        }
        return convertView;
    }
    
    
    class ViewHandler{
        TextView name;
        TextView id;
    }

}

  MainActivity是用来加载数据和为Item设置监听的，代码如下：

public class MainActivity extends Activity {

    private ListView mlist;
    private MyAdapter adapter;
    
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        try {
            setData();
            mlist = (ListView)findViewById(R.id.mylist);
            adapter = new MyAdapter(MyData.getList(), this);
            mlist.setAdapter(adapter);
            
            mlist.setOnItemClickListener( new OnItemClickListener() {
                @Override
                public void onItemClick(AdapterView<?> arg0, View view, int position,
                        long id) {
                    // TODO Auto-generated method stub
                    MyData mdata = (MyData)arg0.getItemAtPosition(position);//根据点击项获取数据（获取这个数据，你就可以得到你要的所有信息了，比如id->mdata.getId()）
                    Toast.makeText(MainActivity.this, "点击得到的数据id是："+mdata.getId(), Toast.LENGTH_SHORT).show();

                }
            });
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
    
    /**
     * 模拟收到数据
     * */
    private void setData()
    {
        MyData data;
        for(int i=0;i<20;++i)
        {
            data = new MyData();
            data.setId(i);
            data.setName("部门测试数据"+i);
            MyData.add(data);
        }
    }

    @Override
    public boolean onCreateOptionsMenu(Menu menu) {
        // Inflate the menu; this adds items to the action bar if it is present.
        getMenuInflater().inflate(R.menu.activity_main, menu);
        return true;
    }

}

   通过以上的代码就可以实现利用SparseArray来实现”部门名称“和”部门ID“映射的效果了。