第10章 综合应用设计(Java版)

{
boolean hasPrevious();//判断是否有前驱元素
T previous(); 素
//返回前驱元
int nextIndex(); 号
//返回后继元素序
int previousIndex(); //返回前驱元素序号
void set(T x); 素替换为x
//将集合当前元
void add(T x);
public static <T> T min(Collection<? extends T> coll, Comparator<? super T> c) //最小值
public static<T> int binarySearch(List<? extends Comparable<? super T>> list,T key)
精品课件
10.1 数组和集合
10.1.1 Arrays数组类 （1） 比较两个数组是否相等
public static boolean equals(Object[] a, Object[] b)
（2） 填充
public static void fill(Object[] a, Object obj)
boolean retainAll(Collection<?> c);
在集合c中的元素
//仅保留那些也包含
}
精品课件
4.列表
（1）List接口
public interface List<T> extends Collection<T>
{
T get(int i)
//返回第i（i≥0）个元
素
T set(int i, T x) //用x替换原第i个元素
接口 Set集合
实现接口的类 一维数组 循环双链表 平衡二叉树
Treeቤተ መጻሕፍቲ ባይዱet
散列表 HashSet
List列表 ArrayList LinkedList
Map映射
TreeMap HashMap
精品课件
2.迭代
（1）java.util.Iterator和ListIterator迭代器接口
public interface Iterator<T> //迭代器接口
//判断集合是 //返
boolean contains(Object obj); //判断是否包含指定元 素
boolean add(T element);
//增加指定元素
boolean remove(Object obj); //移去首次出现指定元素
void clear(); 去所有元素
//移
//以下方法描述集合运算，参数是另一个集合
boolean equals(Object obj); //比较两个集合是否相 等
boolean containsAll(Collection<?> c); //判断集合包 含
boolean addAll(Collection<? extends T> c); //集合并
boolean removeAll(Collection<?> c); //集合差
public static<T> void sort(List<T> list, Comparator<? super T> c) //排序
}
精品课件
【例10.1】 电话簿。
1. Friend类表示电话簿对象，实现可比较、 比较器和序列化接口。
2. TelephoneBookTreeSet类实现电话簿的存 储和管理。
ListIterator<T> listIterator()
//返回列表迭代器对象
}
（2）ArrayList类
（3）LinkedList类
精品课件
5. Collections类
public class Collections
{
public static<T> T max(Collection<? extends T> coll,Comparator<? super T> c) //最大值
Comparator<? super T> c)
（4） 二分法查找
public static int binarySearch(Object[] a, int begin, int end, Object key)
public static <T> int binarySearch(T[] a, T key, Comparator<? super T> c)
{
boolean hasNext(); //判断是否有后继元素
T next(); 回后继元素
//返
void remove();
//删除迭代器对象表示的集合当前元 素
}
精品课件
java.util.ListIterator列表迭代器 pub接lIitc口erianttoerr<fTa>ce ListIterator<T> extends
精品课件
java.util.Comparator比较器接 口
public interface Comparator<T>
{
int compare(T cobj1, T cobj2);
的规则
//指定比较两个对象大小
}
精品课件
10.1.2 Java集合框架
1. 集合框架结构
精品课件
表10-1集合框架中的主要接口和类
public static void fill(long[] a, int begin, int end, long value)
精品课件
10.1.1 Arrays数组类
（3） 排序
public static void sort(Object[] a) public static <T> void sort(T[] a,
第10章 综合应用设计
10.1 数组和集合 10.2 实现迭代器 10.3 算法设计策略 10.4 课程设计的目的、要求和选题
精品课件
目的
目的：综合运用数据结构课程所讨论的基 础知识和基本理论，解决具有一定 规模的、中等难度的实际应用问 题，培养综合应用设计能力。
内容：Java集合框架；多种算法设计策 略。
//增加元素x
}
精品课件
（2）java.lang.Iterable可迭代接 口
public interface Iterable<T>
{ Iterator<T> iterator();
}
精品课件
boolean isEmpty();
否3in为.t 空Csiozel(l);ection接口
回集合的元素个数