ava包装类与集合类.ppt

主要内容 基本数据类型的包装类集合类 主要内容 基本数据类型的包装类集合类 基本数据类型的包装类 基本数据类型基本数据类型在实际应用中经常使用 为方便使用 基本数据类型采用直接处理方式 同时 为方便事件 java对基本数据类型提供了包装类 提供以类的方式对基本数据类型进行处理 将基本数据类型的名称的首字母大写就得到了对应的包装类 如int Intdouble Doublefloat Floatboolean Boolean 基本数据类型的包装类 基本数据类型基本数据类型在实际应用中经常使用 为方便使用 基本数据类型采用直接处理方式 同时 为方便事件 java对基本数据类型提供了包装类 提供以类的方式对基本数据类型进行处理 将基本数据类型的名称的首字母大写就得到了对应的包装类 如int Intdouble Doublefloat Floatboolean Boolean例外的是 char Character 基本数据类型的包装类 包装类一般都提供了一组静态方法 提供对基本数据类型的一些常规操作 以下以Long类为例说明包装类的使用 更多的请参考javaAPI文档Long类Long类在对象中包装了基本类型long的值 每个Long类型的对象都包含一个long类型的字段 该类提供了多个方法 可以将long转换为String 将String转换为long 除此之外 还提供了其他一些处理long时有用的常量和方法 基本数据类型的包装类 例 字符串转换为long型数值Stringstr 2345 longa Long parseLong str 例进制转换System out println 1001 2 主要内容 基本数据类型的包装类集合类 集合类 Set接口是对数学上的set 集合 概念的抽象一个不包含重复元素的collection 更确切地讲 set不包含满足e1 equals e2 的元素对e1和e2 并且最多包含一个null元素 Java中有若干对Set接口的实现类 用以对更具体的数据进行抽象利用java提供的集合类 可以很方便地完成一些常用数据结构的操作 如队列 堆栈 链表 hash表等 集合框架中的接口 interfaceCollection interfaceSet interfaceSortedSet interfaceList interfaceMap interfaceSortedMap 集合框架中的接口 Collection 集合层次中的根接口 JDK没有提供这个接口直接的实现类 Set 不能包含重复的元素 SortedSet 按照升序排列元素的Set List 有序的集合 可以包含重复的元素 提供了按索引访问的方式 Map 包含了key value对 Map不能包含重复的keySortedMap 按照升序排列key的Map 集合框架中接口的实现 集合类 interfaceCollection interfaceSet interfaceSortedSet interfaceList TreeSet HashSet LinkedHashSet LinkedList ArrayList 集合框架中接口的实现 集合类 interfaceMap interfaceSortedMap TreeMap HashMap 常用集合类介绍 CollectionsIteraterArrayListLinkedListHashSet和TreeSetHaspMap和TreeMap Collections类 常用方法sort 排序max min 最大元素 最小元素binarySearch 使用二分搜索法搜索指定列表 以获得指定对象位置reverse 反转指定列表中元素的顺序 swap Listlist inti intj 在指定列表的指定位置处交换元素 Iterator接口 迭代器 Iterator 提供了一种通用的方式来访问集合中的元素 集合类内部类实现Iterator接口 ArrayList类 ArrayList 可以自动增容的数组 toArray 返回一个数组asList 返回一个列表 LinkedList LinkedList是采用双向循环链表实现的 利用LinkedList实现栈 stack 队列 queue 双向队列 double endedqueue ArrayList和LinkedList的比较 实现ArrayList底层采用数组完成 LinkedList则是以一般的双向链表 double linkedlist 完成 其内每个对象除了数据本身外 还有两个引用 分别指向前一个元素和后一个元素 选择如果经常在List的开始处增加元素 或者在List中进行插入和删除操作 应该使用LinkedList否则的话 使用ArrayList将更加快速 HashMap与TreeMap类 HashMap对key进行散列 TreeMap按照key进行排序 HashSet类 实现Set接口的hashtable 哈希表 依靠HashMap来实现的 应该为要存放到散列表的各个对象定义hashCode 和equals TreeSet TreeSet是依靠TreeMap来实现的 TreeSet是一个有序集合 TreeSet中元素将按照升序排列 缺省是按照自然顺序进行排列 意味着TreeSet中元素要实现Comparable接口 我们可以在构造TreeSet对象时 传递实现了Comparator接口的比较器对象 HashSet与TreeSet比较 HashSet是基于Hash算法实现的 其性能通常都优于TreeSet 通常都应该使用HashSet在需要排序的功能时 才使用TreeSet java中常用数据结构