高级程序设计语言(j河ava版)11 集合框架.pptxVIP

第11章 集合框架;目录;11.1 基本概念;11.2 基本的集合接口;Map;图11-1可以看出，Collection接口是最基本的接口，它定义了List和Set，List又定义了LinkList和ArrayList，Set定义了HashSet和TreeSet。 图11-2中的接口与图11-1中的Collection接口没有任何继承关系，这些接口都包括了Map，Enumeration，Iterator，Arrays等数据结构。下面对其进行简要的介绍：;Collection 接口： 用于表示任何对象或元素组。想要尽可能以常规方式处理一组元素时，就使用这一接口。 List接口： List 接口继承了Collection 接口以定义一个允许重复项的有序集合。该接口不但能够对列表的一部分进行处理，还添加了面向位置的操作。 LinkedList类：LinkedList类添加了一些处理列表两端元素的方法； ArrayList类：ArrayList类封装了一个动态再分配的Object[]数组； ;Set接口： Set 接口继承Collection 接口，而且它不允许集合中存在重复项，每个具体的Set 实现类依赖添加的对象的equals()方法来检查独一性。Set接口没有引入新方法，所以Set就是一个Collection，只不过其行为不同。 HashSet类：HashSet(): 构建一个空的哈希集； TreeSet类：TreeSet():构建一个空的树集； ;Map接口： Map接口不是Collection接口的继承。Map接口用于维护键/值对(key/value pairs)。该接口描述了从不重复的键到值的映射。 HashMap类：为了优化HashMap空间的使用，您可以调优初始容量和负载因子； TreeMap类：TreeMap没有调优选项，因为该树总处于平衡状态。 Iterator 接口： Collection 接口的iterator()方法返回一个Iterator。Iterator接口方法能以迭代方式逐个访问集合中各个元素，并安全的从Collection 中除去适当的元素。 ;11.3 集合（Set）;1. HashSet HashSet是专门为快速查询而设计的一个Set接口的实现类，它使用散列表作为存储结构。散列表通过使用散列映射机制来新增、删除和存取集合对象元素的执行效率。 2. TreeSet TreeSet是SortedSet接口的一个实现类。TreeSet的主要特点是采用红黑树结构作为存储结构。在存储了大量需要进行快速检索的排序信息情况下，TreeSet是一个很好的选择。 ;【实例11-1】HashSetTest.java import java.util.HashSet; import java.util.Iterator; public class HashSetTest { public static void main(String[] args) { HashSetString myset = new HashSetString(); myset.add(Hello); myset.add(World); myset.add(my); myset.add(friend); IteratorString it = myset.iterator(); ;while (it.hasNext()) System.out.print(it.next() + ); System.out.println(); myset.remove(How); myset.add(!!!); it = myset.iterator(); while (it.hasNext()) System.out.print(it.next() + ); } } 运行结果： World my friend Hello !!! World my friend Hello ;【实例11-2】TreeSetTest.java ? import java.util.TreeSet; class TreeSetTest { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new Student(张三, 23)); ts.add(new Student(李四, 29)); ts.add(new Student(王五, 25)); ts.add(new Student(赵六, 24)); System.out.print