第二章 集合

LinkedList类的常用方法
说 明
返回链表的大小，即元素的数量 判断链表是否为空，为空返回true，否则返回 false 清空链表中的所有元素，使其成为空链表 向链表中添加一个元素，该元素可以是任何类 的对象 从链表中删除指定索引位置的元素 返回指定索引位置的元素
boolean add(Object element) Object remove(int index) Object get(int index)
Object set(int index, Object elem) 将元素elem存放到由index指定的索引位置上
int indexOf(Object element)
判断element在链表中是否存在，存在返回对 应的索引，否则返回-1
LinkedList类的常用方法（续）
方 法 原 型
void addFirst(Object element) void addLast(Object element) Object removeFirst() Object removeLast() Object getFirst() Object getLast()
Vector(Collection c)
Vector(int initialCapacity) Vector(int initialCapacity, int capacityIncrement)
方 法 原 型
int size() boolean isEmpty() void clear()
Vector类的常用方法
ArrayList类的构造方法
• ArrayList类的构造方法有3种重载方式。
构 造 方 法
ArrayList()
说
明
创建一个空的ArrayList对象
ArrayList(Collection c)
根据指定的集合创建AnitialCapacity )
ArrayList类示例2
LinkedList类
• LinkedList类用于创建链表数据结构；
• 链表中元素的数量不受任何限制，可以随 意地添加和删除； • 与ArrayList相比，如果需要频繁地添加和删 除元素，LinkedList的性能更加优越； • LinkedList类继承了AbstractSequentialList类， 并实现了List接口；
说
明
将指定元素添加到链表的开始处 将指定元素添加到链表的结尾处 删除链表中的第一个元素 删除链表中的最后一个元素 返回链表中的第一个元素 返回链表中的最后一个元素
public class LinkedListDemo { public static void main(String[] args) { LinkedList ll = new LinkedList(); //创建空的链表 for (int i = 1; i <= 10; i++) { Double temp = new Double(Math.sqrt(i)); //创建包装类对象 ll.add(temp); //将包装类对象添加到链表中 } System.out.println("链表中的元素："); //循环打印链表中的元素 for (int i = 0; i < ll.size(); i++) { System.out.println(ll.get(i)); } System.out.println("*********************************"); ll.removeFirst(); //删除第一个元素 ll.removeLast(); //删除最后一个元素 System.out.println("删除第一个元素和最后一个元素后的链表："); for (int i = 0; i < ll.size(); i++) { System.out.println(ll.get(i)); } } }
• 掌握HashMap类
集合
• 集合是将多个元素组成一个单元的对象； • 类似于数组，但数组最大的缺点是：长度受到限制（一经 创建，就不可再改变），并且只能存放相同数据类型的元 素；
• 集合的长度没有限制，可以存放任意多的元素，而且元素 的数据类型也可以不同； • 集合还提供一系列操纵数据的方法，如存储、检索等等。
Object set(int index, Object elem) 将元素elem存放到由index指定的索引位置上
int indexOf(Object element)
ArrayList类示例1
public class ArrayListDemo2 { public static void main(String[] args) { ArrayList al = new ArrayList(); //创建一个空的ArrayList对象 //往动态数组中添加元素 al.add("苹果"); al.add("梨子"); al.add("香蕉"); al.add("西瓜"); al.add("榴莲"); System.out.println("目前数组的长度：" + al.size()); for (int i = 0; i < al.size(); i++) { System.out.println((String)(al.get(i))); } String str = new String("西瓜"); int index = al.indexOf(str); //判断某个元素是否存在 if (index < 0) { System.out.println(str + "在数组中不存在。"); } else { System.out.println(str + "存在，索引为：" + index); } al.remove(3); //删除某个索引位置的元素 System.out.println("删除索引为3的元素后的情况："); for (int i = 0; i < al.size(); i++) { System.out.println((String)(al.get(i))); } } }
使用给定的大小创建ArrayList对象
方 法 原 型
int size() boolean isEmpty() void clear()
ArrayList类的常用方法
说 明
返回ArraList对象的大小，即元素的数量 判断ArrayList对象是否为空，为空返回true， 否则返回false 清空ArrayList对象中的所有元素 向ArrayList对象中添加一个元素，该元素可以 是任何类的对象 从ArrayList对象中删除指定索引位置的元素 返回指定索引位置的元素
集合框架的优点
• 提供有用的数据结构和算法，从而减少编 程工作； • 提高了程序速度和质量,因为它提供了高性 能的数据结构和算法；
• 允许不同 API 之间的相互操作，API之间可 以来回传递集合； • 可以方便地扩展或改写集合。
java.util包中的集合类
• 为了满足不同场合的需要，java.util包中包 含有一系列集合类； • 如：ArrayList类、LinkedList类、Vector类、 HashMap类等等，接下来将逐一进行介绍；
说
明
返回Vector对象的大小，即元素的数量 判断Vector对象是否为空，为空返回true，否 则返回false 清空Vector对象中的所有元素 向Vector对象中添加一个元素，该元素可以是 任何类的对象 从Vector对象中删除指定索引位置的元素 返回指定索引位置的元素
boolean add(Object element) Object remove(int index) Object get(int index)
LinkedList类的构造方法
• LinkedList类的构造方法有2种重载方式。
构 造 方 法 LinkedList() 说 创建一个空链表 明
LinkedList(Collection c) 根据指定的集合创建链表
方 法 原 型
int size() boolean isEmpty() void clear()
Vector类的构造方法
• Vector类的构造方法有4种重载方式。
构 造 方 法
Vector()
说
明
创建一个空的Vector对象。初始容量为10， 容量增量为0 根据指定的集合创建Vector对象
创建一个Vector对象，初始容量由initialCapacity 指定，容量增量为0 创建一个Vector对象，初始容量由initialCapacity 指定，容量增量由capacityIncrement指定
第 二 章
集合
本章相关词汇
单
utility date calendar random list
词
日期 日历，历法
说
有用的，实用的
明
随意，任意，胡乱的 列表
link hash
map vector
链条，链状物 散乱的，一般指散列码
地图 向量，矢量
本章目标
• 使用Collection接口及其实现类：
– ArrayList类 – LinkedList类 – Vector类
boolean add(Object element) Object remove(int index) Object get(int index)
Object set(int index, Object elem) 将元素elem存放到由index指定的索引位置上