Java学习笔记7

2017-12-28

day8

1.使用泛型出现的问题

任何基本类型都不能作为类型参数

因此，不能创建类如ArrayList之类的东西，解决方法是使用基本类型的包装器类和自动包装机制，如果创建一个ArrayList,可以自动实现int到Integer的双向转换。


public class ListOfInt{
	public static void main(String[] args){
		List<Integer> list=new ArrayList<Integer>();
		for(int i=0;i<5;i++){
			list.add(i);
		}
		for(int i:li)
			System.out.println(i+" ");
	}
}//output 0 1 2 3 4

但是，自动包装机制不能运用于数组

参数化接口

一个类不能实现同一个泛型接口的两种变体，由于擦除的原因，会让两个变体都变成相同的接口，比如：


interface Fruits<T>{}
class Apple implements Fruits<String>{}
class RedApple extends Apple
implements Fruits<Integer>{}

上述RedApple无法编译，因为两次实现了Fruits。

2.数组

数组的优点：比ArrayList的效率高，访问速度快。在没有泛型之前，所有容器的持有对象都视为Object，而数组可以维持某个具体对象的序列。数组可以使用[]来访问元素。

应用：一般情况下优先使用容器，功能更多，特殊情况对效率有要求可用数组。

数组标识符本身也是一个对象引用，指向堆中一个保存指向其他对象引用的数组。


Apple[] a;//未初始化
Apple[] a=new Apple[10];//指向堆上一个长度为10的Apple数组，但数组内元素(引用)全被初始化null。a.length为数组长度10，而不是实际元素个数。
Apple[] a={new apple(),new apple(),new apple()};//隐式在堆上创建数组对象。只能定义时这么做。
a=new Apple[10]{new...};可以任何时候这么做。
Apple[] b=a;//a和b都指向堆上同一个数组。

多维数组：


int [][] a={{1,2},{3,4}};
int [][][]a=new int[2][2][3];
System.out.println(Arrays.deepToString(a));//这个方法可以打印多维数组。

另外，数组对泛型不支持，下面这种声明错误：


Apple<String>[] a=new Apple<String>[10];//擦除使得数组不确定所含对象的类型，必须知道切确类型。
不推荐使用数组，可以用ArrayList代替。
### Arrays中一些API
六个static方法用与数组：
- `equals()`比较两个数组是否相等
- `fill()`填充数组。
- `sort()`排序
- `binarySearch()'二分查找
- `toString()`用String表示
- `hashCode()`产生数组的散列码
### 数组的复制
我们可以通过for循环来复制数组，比如：

Apple[]a={new Apple(),new Fruit()};

Apple[]b=new Apple[a.length];

for(int i=0;i<a.length;i++){

b[i]=a[i];

}

```

有一个方法System.arraycopy()可以用来复制数组比for循环要快。

数组比较，排序

只要类中实现了Comparable接口，java.lang.Comparable,就可以排序，接口只含有一个方法compareTo(),类似于c++中重载比较操作符。

也可以自己定义一个实现Comparator接口的类，有compare()和equals()两个方法，只要事先compare()就可以了。

Collections.reverseOrder()可以产生一个Comparator用来逆序sort。