17-Map集合、集合练习
- 格式:doc
- 大小:454.85 KB
- 文档页数:17
Map集合、集合练习
1.Map集合
1.1.Map集合介绍
Collection集合的特点:
集合中存储的所有元素都是单一元素,元素和元素之间没有必然的关系。
因此我们把Collection集合也称为单列集合。
Map集合:
Map集合中保存的是一组(一对)数据。
数据之间存在着一定的对应关系。
Map集合就可以将数据的对应关系维护起来。
当这样的数据存储在Map集合中,我们取出的时候,就可以根据这种对应关系获取到其中这组数据。
public interface Map<K,V>
将键映射到值的对象。
一个映射不能包含重复的键;每个键最多只能映射到一个值。
Map集合中的key是唯一的。
每个key都有一个value值和其一一对应。
1.2.Map集合中的方法
1.2.1.添加方法
通过演示Map接口中的Map方法,发现put方法可以将指定的一组数据保存到集合中。
但是put方法有返回值:
如果调用put方法的时候,在保存的key和value值时,key在集合中不存在,这时相当于给集合中保存了一组新的数据。
这时put方法得到的null。
如果保存的这组数据中的key在集合中已经存在,这时会用当前的value值覆盖掉key对应的原来的value值,并返回被覆盖的那个value值。
总结:put方法可以将一组对象保存到Map中,返回的当前key对应的原始的value值。
如果key是第一次出现返回的null。
如果不是第一次,就会修改原始的value值。
返回原来的value值
1.2.2.删除方法
根据指定的key,删除key和value这组数据,返回key对应的value值。
1.2.3.获取方法
根据指定的key获取对应的value值。
如果给出的key在集合中没有,返回null。
1.2.4.判断方法
1.3.Map集合的遍历
1.3.1.Map集合遍历介绍
Map集合中保存的key-value一组数据。
它们不能直接使用Iterator进行遍历。
如果需要对Map集合进行遍历,这时必须先将Map集合转成Collection下的某个集合容器,然后再使用Iterator进行遍历。
Map集合的遍历有两种方式:
1、获取Map中的所有key,然后将这些key保存到Set集合中。
这时就可以使用Iterator进行遍历,进
而就能得到每个的单独的key值,再使用Map中的get(key)方法得到key对应的value值。
2、获取到Map中的key和value这组数据,再封装成一个新的对象。
1.3.
2.keySet遍历
1.3.3.entrySet遍历
就业班中学习JavaWEB中的JSP中的JSTL技术时,其中有foreach的标签,遍历Map集合的时候,使用的entrySet。
1.3.4.values方法
获取到的Map集合中的所有value值组成的Collection集合。
1.4.HashMap演示
基于哈希表的Map接口的实现。
此实现提供所有可选的映射操作,并允许使用null值和null键。
(除了非同步和允许使用 null 之外,HashMap类与Hashtable大致相同。
)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
HashMap是Map接口的实现类,它的底层使用的哈希表。
哈希表作用在HashMap集合的key上。
当使用自定义对象作为HashMap集合的key值时,这个自定义对象所属的类需要复写Object类中的hashCode和equals方法。
1.5.TreeMap演示
基于红黑树(Red-Black tree)的NavigableMap实现。
该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法。
TreeMap的底层是二叉树结构。
二叉树作用在集合的key上。
TreeMap集合可以对保存在其中的元素进行排序。
如果将对象保存在TreeMap集合中,key上的这个对象应该具备比较的功能,key上的对象所属的类应该实现Comparable接口。
或者是在创建TreeMap的时候,传递一个Comparator对象。
1.6.Map练习:
1.7.Hashtable演示
此类实现一个哈希表,该哈希表将键映射到相应的值。
任何非null对象都可以用作键或值。
Hashtable集合它属于Map集合,但是是JDK1.0时期的,底层是哈希表,和HashMap功能一致。
它是安全的。
2.工具类介绍
工具类:在JDK中提供大量的类。
但是这些类都有对用的功能。
可是某些的功能并不能满足实际的所有需求,于是针对这些类有提供的其他的类,处于辅助其他类的这些类被称为工具类。
JDK中的工具类一般都以s结尾。
并且工具类中的所有方法全部是静态的。
2.1.Collections工具类
此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。
它包含在 collection 上操作的多态算法,即“包装器”,包装器返回由指定 collection 支持的新 collection,以及少数其他容。
Collections:中的方法都是静态的,可以操作集合。
反转List集合中的元素。
反转比较器。
结论:在使用集合的时候,如果发现需要使用集合的某个功能,但是自身没有这时就需要考虑使用Collections 中的方法。
2.2.Arrays工具类
Arrays工具类中提供的大量可以操作数组的方法(折半查找、复制、排序、比较等)。
asList:它的功能是将一个数组转成List集合。
目的是希望通过使用集合的方法来操作数组。
结论:数组转成集合的时候,只能将引用类型的数组中空间中的每个对象转后存储到集合中。
基本类型数组作为一个整体存储在集合中。
集合转成数组:
直接使用Collection接口中的toArray方法完成。
3.集合综合练习
学生的信息管理:
可以键盘录入学生信息,并将信息添加到集合中。
可以查询每个学生的信息。
可以删除学生的信息。
可以修改学生的信息。
1、需要给出提示,让用户选择当前的操作类型(增加、删除、修改、查询)学生信息
2、根据输入的类型进行区分,调用不同功能完成实现。
参考day17_test 项目。