Java语言程序设计：ch04 数组、字符串、向量与哈希表.pptVIP

* * 处理StringBuffer内字符的方法 方法 charAt(int index) 返回StringBuffer 对象中指定位置的字符 方法setCharAt(int index, char ch) 设置 StringBuffer对象中指定位置的字符 方法 getChars(int srcBegin, int srcEnd, char[ ] dst, int dstBegin) 将StringBuffer对象中指定的字符子序列，拷贝到指定的字符数组(dst) 方法 reverse( ) 将StringBuffer 对象中的字符序列按逆序方式排列 * * 11 种 append 方法 允许数值类型的值添加到StringBuffer对象中 示例: public String reverseIt(String source) { int c; len = source.length(); StringBuffer dest = new StringBuffer(len); for (c = (len - 1); c = 0; c--) { dest.append(source.charAt(c)); } return dest.toString(); } * * insert 和 delete 方法 方法insert 允许将各种数据插到StringBuffer对象的指定位置 方法 delete(int start, int end) 和 deleteCharAt(int index) 允许删除StringBuffer对象中的指定字符 * * 本章总体纲要 数组 字符串 字符串缓冲区 向量 哈希表 向量 向量所对应的类是类java.util.Vector 向量变量的声明格式 Vector向量元素的数据类型 变量名; 如:VectorString vs; 创建向量实例对象 VectorString vs = new VectorString( ); VectorObject vo = new VectorObject( ); 增、删、改 增加元素: public boolean add(E o) public void addElement(E obj) 示例vs.add(Tom); 修改元素 public E set(int index, E element) public void setElementAt(E obj, int index) 删除元素 public void clear( ) public void removeAllElements( ) public E remove(int index) public void removeElementAt(int index) * * 通过迭代器(iterator)获取向量对象的各个元素 类java.util.Vector的成员方法 public IteratorE iterator( ) 接口java.util.Iterator的成员方法 boolean hasNext( ) E next( ) 实例：Vector1、 Vector2 * * 本章总体纲要 数组 字符串 字符串缓冲区 向量 哈希表 哈希表 哈希函数（散列函数）：一种映射关系——元素的关键字与该元素的存储位置之间建立一种关系。 哈希表：由哈希函数计算出来的数值称为哈希码构成哈希表。 如字符串s的哈希码可以由如下的哈希函数计算：h1(s)=s[0]*31(n-1)+s[1]*31(n-2)+... ... +s[n-1] s[i]表示字符串s的下标为i的字符； n是字符串s的长度 哈希表 哈希表的优势 数组和向量都是按顺序存储元素，而哈希表的元素是与位置相关的，所以，在一个数字序列里查找一个元素，哈希表的查找效率很高。 哈希表类 java.util.Hashtable java.util.HashMap java.util.WeakHashMap 例程见教材P150 HASH算法的应用 HASH算法：常见的HASH算法有SDH、SHA、MD5，HASH算法在数字签名中可以解决验证签名和用户身份验证、不可抵赖的问题。 HASH算法的应用： 信息摘要算法和数字指纹：信息摘要算法是一个单向散列函数，任何数据块经过单向散列函数得到一个固定长度的HASH值，数据块的HASH值称为数据块的“数字指纹”。信息摘要被看作是一份长文件的“数字指纹”。 数字签名与验证：数字签名——对某个数据块的签名，先计算数据块的HASH值，后对该HASH值使用私钥加密而得。签名的验证——计算数据块的HAS