第三周学习视频

Posted 2020-11-27 caihan

一、向量

import java.util.Vector;
格式：Vector< 向量元素的数据类型 > 变量名 ;
eg. Vector<String> vs = new Vector<String>( );


增加元素：public boolean add(E o)
修改元素：public E set(int index, E element)
删除元素：public void clear( )/public void removeAllElements( )/public E remove(int index)
查询元素：通过迭代器(iterator)获取向量对象的各个元素。
类java.util.Vector的成员方法 public Iterator iterator( )
接口java.util.Iterator的成员方法 boolean hasNext( )
接口java.util.Iterator的成员方法 E next( )

二、哈希函数或散列函数

哈希表类：java.util.Hashtable/java.util.HashMap/java.util.WeakHashMap

三、泛型

泛型本质上讲是指参数化类型。
类型参数：可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。
eg. Public static <E> void printArray( E[ ] inputArray )


泛型方法中，类型参数可以用来声明方法的返回类型、参数类型、局部变量类型，充当传递给泛型方法的实参类型的占位符。
类型参数只能表示引用类型（Integer、Double、Character），不能表示基本类型 （int、double、char等）。

四、编译过程的“擦拭”技术

当编译器将泛型方法翻译成java字节码时，会删除类型参数表，并用实际的类型替换类型参数，这一过程被称为擦拭。
默认情况下，所有的泛型类型都会使用Object类型替换。其实是使用“上界” 替换。

五、泛型接口

eg. 如果某个类实现了泛型接口 Comparable，使用该接口中的comparaTo()方法则可比较该类的两个对象。
比较大小可以使用关系运算符“＞”、 “＜”，但这些运算符不能用于比较引用类型。可考虑采用泛型接口Comparable（位于java.lang包中）。
Public static <T extends Comparable<T>> T maximum(T x, T y, T z)
此处Comparable被称为类型参数的上界。
=>Public static Comparable maximum (Comparable x, Comparable y, Comparable z) { Comparable max =x; …… }

六、泛型类

eg. Public class Stack<E>
elements=(E[ ]) new Object[size];