Java程序设计-7-集合

Java程序设计各个数据流程,及编程.

Java程序设计 Java程序设计集合框架

Java程序设计各个数据流程,及编程.

学习目标理解是集(Set)、列表(List)和映射(Map) 理解是集(Set)、列表(List)和映射(Map) (Set) (List)和映射 熟悉利用接口类型访问集合对象的方法 如何利用迭代(Iterator)访问集合中元素 如何利用迭代(Iterator)访问集合中元素 (Iterator) Vector、Statck、 Vector、Statck、LinkedList 掌握Comparable和Comparator的用法， 掌握Comparable和Comparator的用法，构建有 Comparable 的用法 序集合

Java程序设计各个数据流程,及编程.

集合框架

接口：这是一些抽象的数据类型，通过抽象接口定义， 接口：这是一些抽象的数据类型，通过抽象接口定义，允许操纵集合独 立于它的具体实现。 立于它的具体实现。 实现：满足各种各样要求的集合类具体实现了这些接口的定义，本质上， 实现：满足各种各样要求的集合类具体实现了这些接口的定义，本质上， 这些类定义了满足不同要求的数据结构。 这些类定义了满足不同要求的数据结构。 算法：算法满足了各种计算要求，例如检索、排序、插入、获取等， 算法：算法满足了各种计算要求，例如检索、排序、插入、获取等，为 适应不同目的的集合提供了同名但不同的算法实现(多态性 多态性)。 适应不同目的的集合提供了同名但不同的算法实现 多态性 。

Java程序设计各个数据流程,及编程.

Java提供的集合类很多，每个集合类都有自己特定的实现， Java提供的集合类很多，每个集合类都有自己特定的实现， 提供的集合类很多 应用在特定的场合，但幸运的是，应用程序可以通过接口 应用在特定的场合，但幸运的是， 发布自己的实现， 发布自己的实现，使得外部程序可以通过公用接口来访问 集合内对象，而不用考虑内部是怎么实现的。 集合内对象，而不用考虑内部是怎么实现的。 set(集 set(集)、sequence(序列)、map(映射)和Queue(队列) sequence(序列) map(映射) Queue(队列) 序列 映射 队列

Java程序设计各个数据流程,及编程.

HashSet的继承和实现层次 HashSet的继承和实现层次

Java程序设计各个数据流程,及编程.

集(set)中的对象通常不按任何特定的方式排列，而且集 (set)中的对象通常不按任何特定的方式排列， 中的对象通常不按任何特定的方式排列 中不允许有重复的元素。 中不允许有重复的元素。 序列(sequence)或者列表(list)的主要特性是其元素以 序列(sequence)或者列表(list)的主要特性是其元素以 (list) 线性方式排列， 不同，列表通常允许重复的元素。 线性方式排列，与set 不同，列表通常允许重复的元素。 此接口的用户可以对列表中每个元素的插入位置进行精确 地控制。用户可以根据元素的整数索引(在列表中的位置) 地控制。用户可以根据元素的整数索引(在列表中的位置) 访问元素，并搜索列表中的元素。 访问元素，并搜索列表中的元素

。 映射(map)与集和序列有显著区别， 映射(map)与集和序列有显著区别，因为映射中的每项都 (map)与集和序列有显著区别 key,value>形式出现的，这种方式也被称为字典。 是<key,value>形式出现的，这种方式也被称为字典。一 个映射不能包含重复的键；每个键最多只能映射一个值。 个映射不能包含重复的键；每个键最多只能映射一个值。 Queue(队列)基本上就是一个先入先出(FIFO) Queue(队列)基本上就是一个先入先出(FIFO)的数据结 队列 构。

Java程序设计各个数据流程,及编程.

迭代器—Iterator<E> 迭代器 Iterator<E>Iterator< Iterator<T> iterator();常用方法 hasNext() E next() remove() 说明 如果仍有元素可以迭代，则返回 true 返回迭代的下一个元素 迭代器指向的集合中移除迭代器返回的最后一个元素 (可选操作)

获得一个集合的迭代器 Iterator<E> iterator=collectionName.iterator();

Java程序设计各个数据流程,及编程.

列表—List 列表 ListList是有序的 collection(也称为列表)。此接口的用户可 List是有序的 collection(也称为列表)。此接口的用户可 )。 以对列表中每个元素的插入位置进行精确地控制。 以对列表中每个元素的插入位置进行精确地控制。用户可以根 据元素的整数索引(在列表中的位置)访问元素， 据元素的整数索引(在列表中的位置)访问元素，并搜索列表 中的元素。它的特性主要包括： 中的元素。它的特性主要包括：List是有序的，可以通过整数索引( List是有序的，可以通过整数索引(从0开始)访问列表中的元素。 是有序的 开始)访问列表中的元素。 列表通常允许重复的元素。 列表通常允许重复的元素。 接口提供了特殊的迭代器， ListIterator, List 接口提供了特殊的迭代器，称为 ListIterator,除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和 接口提供的正常操作外， 替换，以及双向访问。 替换，以及双向访问。 某些实现List接口的列表类，对是否允许null在列表中的存在有 某些实现List接口的列表类，对是否允许null在列表中的存在有 List接口的列表类 null 不同的规定。 不同的规定。

在目前的Java版本中，实现了List接口的类有AbstractList、 在目前的Java版本中，实现了List接口的类有AbstractList、 Java版本中 List接口的类有AbstractList ArrayList、Stack、Vector、AbstractSequentialList、、 ArrayList、Stack、Vector、AbstractSequentialList、、 CopyOnWriteArrayList、 LinkedList。 CopyOnWriteArrayList、 LinkedList。

Java程序设计各个数据流程,及编程.

Java程序设计各个数据流程,及编程.

List的方法 List的方法常用方法add(int add(int index, E element) addAll( addAll(int index, Collection<? extends E> c) get(int get(int index) indexOf(Object indexOf(Object o) lastIndexOf(Object lastIndexOf(Object o) listIterator() listIterator() listIterator( listIterator(int index) remove(int remove(

int index) set(int set(int index, E element) subList( fromIndex, subList(int fromIndex, int toIndex) toIndex) 返回以正确顺序在列表的元素上进行迭代的列表迭代器 返回列表中元素的列表迭代器(以正确的顺序),从列 返回列表中元素的列表迭代器(以正确的顺序),从列 ), 表的指定位置开始 移除列表中指定位置的元素 用指定元素替换列表中指定位置的元素 fromIndex( 返回列表中指定的 fromIndex(包括 )和 toIndex 不包括) (不包括)之间的部分视图

说明列表的指定位置插入指定元素 将指定 collection 中的所有元素都插入到列表中指定 位置 返回列表中指定位置的元素 回列表中首次出现指定元素的索引， 回列表中首次出现指定元素的索引，或者如果列表不包 含此元素， 含此元素，则返回 -1

Java程序设计各个数据流程,及编程.

public class ArrayListDemo { List<Student> studentList=new ArrayList<Student>(); //接收学生对象，插入到列表中 接收学生对象， 接收学生对象 public synchronized void addStudent(Student student){ studentList.add(student); } public int getCount(){//获得学生总数 获得学生总数 return studentList.size(); } public void list( …… 此处隐藏：4252字，全部文档内容请下载后查看。喜欢就下载吧 ……