Java初学之集合（二）

Java初学之集合（二）

泛型

在jdk1.4版本之前容器什么类型的对象都可是存储， 但是在取出时，需要用到对象特有方法是，需要向下转型。为了避免这个问题，只能主观上控制，往集合中存储对象时保持一致。

JDK1.5以后解决了这个问题，在定义集合时就明确元素的具体类型。这样编译器在编译时就可以对集合中存储的对象类型进行检查，一旦发现类型不匹配，就编译失败。这个技术是泛型技术。

好处

将运行时期的问题转移到了编译时期，可以更好的让程序员发现问题并解决问题。

避免了向下转型的麻烦

总结：泛型就是应用于编译时期的一种安全机制。

泛型的檫除

编译器通过泛型对元素类型进行检查，只要通过检查，就会生成class文件，但在class文件中，就将泛型标志去除了

泛型的表现

泛型技术在集合中运用范围很大。

什么时候需要使用泛型？

只要看到类或者接口在描述时，右边定义<>，就需要泛型。即容器不明确操作元素的类型的情况下，对外提供了一个参数<>。使用容器时只要将具体的类型实参传递给该参数即可。泛型就是传递类型参数

泛型类

在类定义时就明确参数，由使用该类的调用者，来传递具体的类型参数。

泛型方法

注：静态方法是无法访问类上定义的泛型的，如果静态方法需要定义泛型，泛型只能定义在方法上。

通配符

在不明确元素类型时，可以用通配符来表示。

泛型的限定

泛型的上限：? extends E：接收E或E的子类型

什么时候使用到泛型的上限？

一般往集合存储元素时，如果集合定义了E类型，通常情况下应该存储E类型的对象。

对E子类型的对象也可以接收，所以这是可是将泛型的E改为? extends E

泛型的上限：? extends E：接收E或E的父类型

什么时候用到泛型的下限？

当从容器中取出元素操作时，可以用E类型接收，也可以用E的父类型接收。

Map

概述：双列集合，一次存一对，键值对，需要保证键的唯一性。

共性的功能

添加

v put(key,vlalue);

putAll(map);

删除

void clear();

v remove(key);

判断

boolean contains(key);

boolean contains(value);

boolean isEmpty();

获取

v get(key);

int size();

keySet方法：取出Map集合中所有的键

Set<String> keySet = map.keySet();
for(Iterator<String> it = keySet.iterator();it.hasNext;){
String key = it.next();
String value = map.get(key);
System.out.println(key + ":" + value);
}

entrySet方法：返回Map集合的映射关系

Set<Map.Entry<String,String>> entrySet = map.entrySet();
for(Iterator<Map.Entry<String,String>> it = entrySet.iterator(); it.hasNext();){
Map.Entry<String,String> me = it.next():
String key = me.getKey();
String value = me.getValue():
System.out.println(key + ":" + value);
}

values方法：获取Map集合中所有的值

Collection<String> coll = map.values();
for(Iterator<String> it = coll.iterator(); it.hasNext();){
String value = it.next():
System.out.println(value);
}

Map常见的子类

HashTable：哈希表，是同步的，不允许null值和null键。

HashMap：哈希表，是不同步的，允许null值和null键。

TreeMap：二叉树，不同步，可以对TreeMap中的键进行排序。

LinkedHashMap：可以实现有序。

什么时候使用Map集合？

当需求中出现映射关系时，就要想到Map集合。

集合框架的工具类

Collections：定义的都是操作Collection的静态方法

对list进行排序

逆序

查找最大值和最小值

二分查找

将非同步集合转成同步集合

Arrays：定义的都是操作数组的静态方法

排序

复制数组

填充数组

将数组转成字符串

二分查找

equals

hashCode

asList

将数组转成集合，数组转成List集合，就是为了使用集合中操作元素的方法。

如果数组中都是引用数据类型，转成集合时，数组元素直接作为集合元素

如果数组中都是基本数据类型，转成集合时，会将数组对象作为集合元素

将集合转成数组

传入的数组长度如果小于集合长度时，方法会创建一个长度和集合长度一致的数组

如果传入的数组长度大雨或等于集合长度会使用传入的数组，所以长度建议定为集合的size。

为什么要把集合转为数组？

就是为了限定对元素的操作，比如增删

可变参数

int add(int... arr){}