数据结构之数组

1. 数组的索引

• 数据的索引从0开始。
• 数据的索引可以有语义。也可以没有语义
• 如果数据索引有语义，那么可以看成一个map集合。
  • 其key为数组索引，value为索引对应的值。
  • 索引语义应该可以转换为数值，而且数值的范围不能太广。

int[] map=new int[128];
String str="hello world";
for(int i=0;i<str.length();i++){
    map[str.charAt(i)]++;
}

2. 数组的使用

• 利用数组作为栈
• 利用数组作为(循环)队列
• 用数组来记录状态。
  • 用数组将状态保存起来在程序中很有用。