如何更好地包装与管理数据.pptVIP

Java语言中的集合 List接口及有序集合 Set接口及无序集合 Map接口及数据字典集合 正确地选用集合对象 如何更好地包装和管理数据 ——Java集合及应用 在本单元重点了解如下知识点 1、Java语言中的集合 （1）在Java中为什么要提供对集合的支持 （2）利用集合能够方便地存储和操纵数目不固定的一组数据——有效地管理大量数据 （3）集合是以面向对象的方式对各种“数据结构”进行包装，避免重复地编程实现这些数据结构中的各种实现算法 2、Java中所支持的集合类型 （1）Set(集） （2）List(列表） （3）Map(映射) Java平台提供了一套全新的集合框架，在该“集合框架”中提供有一组用来操作和管理对象的API。 4、集合类和数组的本质差别 （1）由于数组在应用时要求长度是固定的，并且在创建时必须指明长度，因此在应用时会存在一定的限制。 （2）集合可以理解为“动态可变”的数组。 3、对集合的成员元素的数据类型的要求 （1）在各种集合中都不能直接存放基本的数据类型元素的值，只能够存放对象类型的数据。 （2）因此，需要将int x=1;转换为Integer类型的对象实例后才能保存到集合中。 5、在什么场合下要应用集合类 （1）当事先不知道要存放数据的个数或者各个数据的类型不一致 （2）或者需要一种比数组下标存取机制更灵活的方法时，此时就需要应用集合类。 6、List接口及对应的有序集合 （1）它是允许一个对象多次出现的有序集合 List 接口继承 Collection接口并允许出现重复的元素和可以有null元素 该接口扩展了Collection接口的通用功能，添加了面向位置的操作方法。 （2）List接口中的面向位置操作的各种方法 （3）应用示例 （4）List接口的各个实现类 List在数据结构中分别表现为：数组和向量、链表、堆栈、队列 7、Set接口及对应的无序集合 （1）Set是一个无序且不允许重复元素存在的集合 Set接口继承Collection接口并与Collection有完全一样的接口，由于对集合中成员的访问和操作是通过集中对象的引用进行的，所以集合中不能有重复对象。 Set接口不保证维护元素的次序。 （2）Set接口的各个实现类 HashSet为快速查找而设计 TreeSet:底层为树结构，使用它可以从Set中提取有序的序列 LinkedHashSet:具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。 （3）应用示例 8、Set与List集合可以互相转化 （1）代码示例 ListString someOneList = new ArrayListString(); Collections.addAll(someOneList, One,Two,Three); SetString someOneSet= new HashSetString(); someOneSet.addAll(someOneList); someOneList.addAll(someOneSet); （2）但要注意在转换中可能会丢失数据 尤其是从List转换到Set时，因为Set不能有重复数据；另外，转换到Set集合后，原先在List上的顺序也没了。 9、加入Set集合中元素对象必须重写自己的equals()方法以确保对象的唯一性。 10、Map接口及对应的数据字典类型的集合 （1）Map中的每一个元素由一个关键字（key）和一个值（value）所组成 Map接口是一组成对的“键－值”对象 在Map集合中不能有重复的key元素存在 Map接口不继承于Collection接口 （2）应用示例 11、Map接口的两个主要的实现类HashMap和Hashtable （1）HashMap和Hashtable的区别 它们都是Map接口的实现类 HashMap是Hashtable的轻量级实现（非线程安全的实现），而Hashtable是线程安全的。 在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。 （2）HashMap和Hashtable在编程应用方面的不同形式 主要是考虑到Servlet的单对象多线程的工作机制！ （3）两者在存储数据时的不同点（也就是对数据的要求） HashMap允许空（null）键和值（key），而Hashtable不允许 由于非线程安全，效率上可能高于Hashtable。 HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 12、List接口的实现类ArrayLis