今天仿写了String类中的两个方法,一个是字符串匹配,一个是字符串截取;字符串匹配使用的值最简单的暴力循环,逐个比对;字符串截取是将要截取字符串放入自己定义的类的char型数组中。
package com.day10;
/**
* 自己封装一个类似String类的day_10MyString类.
* 本质上是char类型的顺序表.
*/
public class day10_MyString {
/**
* 最大长度默认20.
*/
public static final int MAX = 20;
/**
* 当前长度
*/
int length;
/**
* The data.
*/
char[] data;
/**
* ********************
* 构造一个空的char数组
* ********************
*/
public day10_MyString() {
length = 0;
data = new char[MAX];
}//of day10_MyString
/**
* ********************
* 带参数的构造方法.
*
* @param paraString 传入的字符串,长度不得超过MAX-1.
* ********************
*/
public day10_MyString(String paraString) {
length = paraString.length();
data = new char[MAX];
for (int i = 0; i < length; ++i) {
data[i] = paraString.charAt(i);
}//of for i
}// of day10_MyString
/**
* ********************
* 重写toString方法
* ********************
*/
@Override
public String toString() {
String result = "";
for (int i = 0; i < length; ++i) {
result += data[i];
}// of for i
return result;
}// of toString
/**
* ********************
* 子串的位置.
*
* @param paraString 给定的子串.
* @return 第一次出现的的位置. -1 为未找到.
* ********************
*/
public int locate(day10_MyString paraString) {
boolean tempMatch = false;
for (int i = 0; i < length - paraString.length + 1; ++i) {
tempMatch = true;
for (int j = 0; j < paraString.length; ++j) {
if (paraString.data[j] != data[i + j]) {
tempMatch = false;
break;
}// of if
}//of for j
if (tempMatch) {
return i;
}//of if
}// of for i
return -1;
}//of locate
/**
* ********************
* 截取子串
*
* @param paraPosition 开始截取的位置.
* @param paraLength 新子串的长度.
* @return 被截取的子串.
* ********************
*/
public day10_MyString subString(int paraPosition, int paraLength) {
if (paraLength + paraPosition > length) {
System.out.println("The bound is exceeded.");
return null;
}//of if
day10_MyString result = new day10_MyString();
result.length = paraLength;
for (int i = 0; i < paraLength; ++i) {
result.data[i] = data[i + paraPosition];
}// of for i
return result;
}//of sunString
/**
* ********************
* 程序入口.
*
* @param args 暂未使用.
* ********************
*/
public static void main(String args[]) {
day10_MyString tempFirstString = new day10_MyString("I like ik.");
day10_MyString tempSecondString = new day10_MyString("ik");
int tempPosition = tempFirstString.locate(tempSecondString);
System.out.println("The position of \"" + tempSecondString + "\" in \"" + tempFirstString
+ "\" is: " + tempPosition);
day10_MyString tempThirdString = new day10_MyString("ki");
tempPosition = tempFirstString.locate(tempThirdString);
System.out.println("The position of \"" + tempThirdString + "\" in \"" + tempFirstString
+ "\" is: " + tempPosition);
tempThirdString = tempFirstString.subString(1, 2);
System.out.println("The substring is: \"" + tempThirdString + "\"");
tempThirdString = tempFirstString.subString(5, 5);
System.out.println("The substring is: \"" + tempThirdString + "\"");
tempThirdString = tempFirstString.subString(5, 6);
System.out.println("The substring is: \"" + tempThirdString + "\"");
}// Of main
}// Of class day10_MyString
运行截图:
小结
- 面向对象与面向过程相比, 有哪些优势?
面向过程代码按照顺序执行耦合度较高,这样的代码很容易牵一发动全身
面向对象将属性与方法封装到对象,通过对象来解决问题,代码维护简单,贴近人的思想
- 比较顺序表和链表的异同.
相同点:在逻辑上都是顺序存储的
不同点:顺序表在逻辑上相邻的元素,在物理上存储也相同,可以实现随机存取,删除与插入会移动大量元素;链表里逻辑上相邻的元素在物理存储上不一定相邻,但是会消耗一定的空间来存放其余相关信息,不能实现随机存取,只要内存大小允许可以无限链下去。
- 分析顺序表和链表的优缺点.
顺序表:优:可以实现随机存取。缺:删除与插入会移动大量元素,表长不能动态增长
链表:优:只要内存允许,链表可以无限长;插入与删除不必移动大量元素(需要提前找到插入删除点)。缺:不能随机存取元素,只能从头开始遍历,每个节点需要牺牲一定的内存来存放其余某些节点的信息。
- 分析调拭程序常见的问题及解决方案.
常见问题:数组越界。解决方案:在草稿纸上画图演算。
- 分析链队列与循环队列的优缺点.
链队列:优:只要内存允许,链队列可以无限长。缺:内存利用率低。
循环队列:优点:虽然牺牲一块内存,但是内存利用率极高,理想情况下循环队列甚至能无限使用
缺点:本身内存大小固定。
- 第 18 天建立的两个队列, 其区别仅在于基础数据不同, 一个是 int, 一个是 char. 按这种思路, 对于不同的基础数据类型, 都需要重写一个类, 这样合理吗? 你想怎么样?
如果是java1.5以上可以声明泛型,java1.5以下可以先向上转型成object类,然后根据自己的需要转换。或者可以将int 与char 声明在一个类中,通过构造方法来决定具体实例化哪个。