《Java编程思想》学习笔记9——集合容器高级

1.Arrays.asList()方法产生的List是一个固定长度的数组，只支持不改变长度的操作，任何试图改变其底层数据结构长度的操作(如，增加，删除等操作)都会抛出UnsupportedOperationException异常。

为了使Arrays.asList()方法产生的List集合长度可变，可以将其作为集合容器的构造方法参数，如：

Set set = new HashSet(Arrays.asList(newint[]{1,23}));

或者将其作为Collections.addAll()方法的参数，如：

Collections.addAll(Arrays.asList(new int[]{1,23}));

2.SortedSet是一个对其元素进行排序了的Set，SortedSet接口有以下方法：

(1).Comparator comparator():

返回此Set中元素进行排序的比较器，如果该方法返回null，则默认使用自然排序。

(2).Object first():

返回Set中第一个(最低)元素。

(3).Object last():

返回Set中最后一个(最高)元素。

(4).SortedSet subset(fromElement, toElement):

返回此Set中从fromElement(包括)到toElement(不包括)的子Set。

(5).SortedSet headset(toElement):

返回此Set中元素严格小于toElement的子Set。

(6).SortedSet tailSet(fromElement):

返回此Set中元素大于等于fromElement的子Set。

3.SortedMap是一个根据Key排序的Map，SortedMap接口有以下方法：

(1).Comparator comparator():

返回此Map中key进行排序的比较器，如果返回的是null，则该Map的key使用自然排序。

(2).T firstKey():

返回此Map中第一个(最低)key。

(3).T lastKey();

返回此Map中最后一个(最高)key。

(4).SortedMap subMap(fromKey, toKey):

返回此Map中key从fromKey(包括)到toKey(不包括)的子Map。

(5).SortedMap headMap(toKey):

返回此Map中key严格小于toKey的子Map。

(6).SortedMap tailMap(fromKey):

返回此Map中key大于等于fromKey的Map。

4.HashMap/HashSet等Hash算法集合重写equals方法和hashCode方法：

HashSet,HashMap以及它们的子类等这些使用Hash算法的集合存放对象时，如果元素不是java中的8种基本类型(即元素都是对象类型)，则必须重写对象的equals和hashCode方法，否则会产生一些错误，例如：

Class A{
	int  i;
	public A(int i){
	this.i = i;
}
Public static void main(String args[]){
		Map map = new HashMap();
	map.put(new A(1), “First”);
	map.put(new A(2), “Second”);
	A a = new A(1);
	boolean b = map.containsKey(a);
	System.out.println(b);
}
}

输出的结果是：false。

Map中有Key为A(1)对象，但是却没有找到，这是因为HashMap使用Hash算法根据对象的hashCode值来查找给定的对象，如果没有重写hashCode和equals方法，则对象默认使用Object的hashCode方法，Object默认hashCode方法使用对象的内存地址作