View篇——索引列实现思想以及个人优化方式

站在一个新手的角度，想想当时自己任务中需要一个索引列的时候，内心是崩溃的。不会自定义控件，或者说根本不理解索引列是如何实现的，那么这里就来讲讲索引列的实现思想以及个人使用的优化方式吧

先看看所谓的索引列

右边的那条就是索引列，用手指在索引列上上下滑动，对应ListVeiw滚动到相应字母的第一项

源码网上很多(这个当时也是找来的，界面及颜色搭配已经很好看了，所以没太大改动)，这里就简单分析下其实现原理，及我自己的优化处理

主要思想：

1、自定义View，绘制索引列

public static String[] b = { "A", "B", "C", "D", "E", "F", "G", "H", "I",
			"J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V",
			"W", "X", "Y", "Z" };

private int choose = -1;// 选中

protected void onDraw(Canvas canvas) {
		super.onDraw(canvas);
		// 获取焦点改变背景颜色.
		int height = getHeight();// 获取对应高度
		int width = getWidth(); // 获取对应宽度
		int singleHeight = height / b.length;// 获取每一个字母的高度

		for (int i = 0; i < b.length; i++) {
			paint.setColor(Color.rgb(33, 65, 98));
			paint.setTypeface(Typeface.DEFAULT_BOLD);
			paint.setAntiAlias(true);
			paint.setTextSize(20);
			// 选中的状态
			if (i == choose) {
				paint.setColor(Color.parseColor("#3399ff"));
				paint.setFakeBoldText(true);
			}
			// x坐标等于中间-字符串宽度的一半.
			float xPos = width / 2 - paint.measureText(b[i]) / 2;
			float yPos = singleHeight * i + singleHeight;
			canvas.drawText(b[i], xPos, yPos, paint);
			paint.reset();// 重置画笔
		}
	}

2、在自定义View中定义回调，实现上下滑动字母改变时的监听

	// 触摸事件
	private OnTouchingLetterChangedListener onTouchingLetterChangedListener;

@Override
	public boolean dispatchTouchEvent(MotionEvent event) {
		final int action = event.getAction();
		final float y = event.getY();// 点击y坐标
		final int oldChoose = choose;
		final OnTouchingLetterChangedListener listener = onTouchingLetterChangedListener;
		int c = (int) (y / getHeight() * b.length);// 点击y坐标所占总高度的比例*b数组的长度就等于点击b中的个数.
		switch (action) {
		case MotionEvent.ACTION_UP:
			setBackgroundColor(Color.parseColor("#00000000"));
			/**
			 * 索引小于最小索引位置或者大于最大索引位置 则置选中为最小位置或者最大位置 不溢出索引列
			 */
			if (c < 0) {
				c = 0;
			}
			if (c > 25) {
				c = 25;
			}
			choose = c;
			invalidate();
			if (mTextDialog != null) {
				mTextDialog.setVisibility(View.INVISIBLE);
			}
			break;
		default:
			setBackgroundResource(R.drawable.sidebar_background);
			if (oldChoose != c) {
				if (c >= 0 && c < b.length) {
					if (listener != null) {
						listener.onTouchingLetterChanged(b[c]);
					}
					if (mTextDialog != null) {
						mTextDialog.setText(b[c]);
						mTextDialog.setVisibility(View.VISIBLE);
					}
					choose = c;
					invalidate();
				}
			}
			break;
		}
		return true;
	}

	/**
	 * 向外公开的方法
	 * @param onTouchingLetterChangedListener
	 */
	public void setOnTouchingLetterChangedListener(
			OnTouchingLetterChangedListener onTouchingLetterChangedListener) {
		this.onTouchingLetterChangedListener = onTouchingLetterChangedListener;
	}

	/**
	 * 接口
	 * @author HLiboy
	 */
	public interface OnTouchingLetterChangedListener {
		public void onTouchingLetterChanged(String s);
	}

3、ListView中内容的排序

Collections.sort(SourceDateList, pinyinComparator);//根据拼音比较器排序

两个参数，前面一个是数据源，后面一个是比较方式 实现Comparator接口自定义排序方式

4、在MainActivity中实例化控件，从回调方法中得到手指触摸时的字母

5、根据字母在ListView查找相应的位置

sortListView.setOnTouchingLetterChangedListener(new OnTouchingLetterChangedListener() {

			@Override
			public void onTouchingLetterChanged(String s) {
				/**
				 * 在此回调方法中可接收索引条字母 根据字母得到索引位置 然后设置ListView的显示位置 至于得到根据 字母得到索引位置
				 * 可用Map<String,Integer>数组来存
				 */
				if (firstPositin.containsKey(s)) {
					lv_content.setSelection(firstPositin.get(s));
				}
			}
		});

总之就是一句，根据触摸点的字母在ListVeiw中查找到(让ListView滚动到)相应的条目

难点在于，如何根据得到的字母找到相应的条目呢？

我看到的网上的做法是在Adapter中用循环的方式去比较字母，得到相应条目。比如，想要找一个以H开头的，就循环list集合，由于list是排序过的，所以只要循环到H，好 那么就setSelection到该位置，结束循环。这样就存在一个问题，如果List量大，然而用户也很逗，总上下滑动着玩，那这循环量可就有点坑了，不小心程序就崩了。

所以我做了以下优化

使用数据结构中空间效率换时间效率的方式。实例化一个Map集合来装字母及索引位置(map集合判断键存在的时间复杂度为1，挺高效)。键为字母，值为索引位置。故只要在设置Adapter之前来循环一次实体类集合，把字母及索引位置装入Map集合中，实例化Adapter时，把该集合传过去，就不用每次循环去查找索引位置了，直接根据索引字母得到索引位置然后setSelection

	/**
	 * 键是字母 值为索引位置 为ListView设置Adapter之前 循环一次实体体集合
	 */
	private Map<String, Integer> firstPositin = new HashMap<String, Integer>();

<pre name="code" class="html">	/**
	 * 获得首字母列和索引列
	 * 
	 * @param list
	 */
	private void forCoList(List<SortModel> list) {
		firstPositin.clear();//键装字母，值装位置的集合
		pList.clear();//首字母出现的位置
		String code = "";
		int len = list.size();
		for (int i = 0; i < len; i++) {
			String code_ = StringHelper.getHeadChar(list.get(i).getName());
			if (!code.equals(code_)) {
				code = code_;
				firstPositin.put(code_, i);
				pList.add(i);
			}
		}
	}

包括上面每个item头部的显示与隐藏也可以使用此方法实现。省了好多循环

循环虽好，次数多了，终究是麻烦

当然，也不排除有更好的 或者是我没看过的 希望大家一起分享学习