第08讲-常用数据结构.ppt

JAVA 语言 第8讲 JAVA的数据结构 上一讲回顾 String类字符串的定义及其基本操作 Character类及其基本操作 StringBuffer类及其基本操作 学习要点 了解Java集合架构（Java Collection Framework） 了解Collection接口、Map接口及其子接口 了解Set接口，学会使用HashSet和Treeset 了解List接口，学会使用ArrayList类、LinkedList类、Vector类和Stack类 了解HashMap类和TreeMap类 学会使用Collection类和Arrays类中的静态方法 8.1 Java集合架构概述 集合(Collection)是一个对象的容器，可以存放对象，便于组织和管理对象 java.util包中定义了各种用于集合操作的类和接口，这些类和接口构成了Java语言的集合框架(Collection Framework) 集合框架中定义了接口对常用的集合类型进行抽象，还提供了一些优化的对接口的实现类，简化程序设计 Collection Framework 根据不同类型的集合的特点和用途，集合框架在设计的时候将集合分为以下三种类型： Set（集）：集合中的对象不按特定方式排序，并且没有重复对象。它的有些实现类能对集合中对象按特定方式排序。 List（列表）：集合中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。List与数组有些相似。 Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。 Default Implementation 集合框架中提供了一些常用的集合接口的实现类： HashSet — 使用散列表算法实现Set接口 TreeSet — 使用平衡二叉树算法实现SortedSet接口 ArrayList — 使用数组存放对象来实现List接口 LinkedList — 使用双向链表来实现List接口 HashMap — 使用散列表算法实现Map接口 TreeMap — 使用平衡二叉树算法实现Map接口 8.2　Collection 接口、Map接口及其子接口 集合框架中将不同类型的集合和集合相关的操作抽象为高层的接口，并构成层次结构 java.util包中定义如下高层集合接口： Collection — 除映射类型外所有集合类型的超类型，声明了针对集合的通用方法 Set — 用于表示数学概念中的集合 List — 用于表示列表类型集合 Map — 用于表示映射类型的集合 1 Collection接口(java.util.Collection Interface) 接口java.util.Collection是所有集合类型的超类型。它声明所有类集都将拥有的核心方法 public int size() public boolean isEmpty() public boolean contains(Object elem) public Object[] toArray() public Object[] toArray(Object[] dest) java.util.Collection Interface public add(Object elem) public remove(Object elem) public boolean containsAll(Collection coll) public boolean addAll(Collection coll) public boolean removeAll(Collection coll) public boolean retainAll(Collection coll) public void clear() public Iterator iterator() 这些方法用于在集合中添加、删除和查询元素。 2 Set接口和Sorted Collections 有序集合指集合中容纳的对象按照一定的规则进行排序 集合框架中提供了Set、List和Map的有序类型： SortedSet — Set接口的子接口 SortedMap — Map接口的子接口 java.util.Set Interface 该接口并没有声明新的方法，但要求实现类所表示的集合中不能容纳两个相