12.1 集合类概述java.util 包中提供了一些集合类,这些集合类又被称为容器。提到容器不难想到数组。集合类与数组的不同之处是:数组的长度是固定的,集合的长度是可变的;数组用来存放基本数据类型
12.2 Collection接口
Collection 接口是层次结构中的跟接口,构成 Collection 的单位元素。
collection实现子类可以存放多个元素,每个元素可以是Object
有些Collection的实现类,可以存放重复的元素,有些不可以
有些Collection的实现类,有些是有序的(List),有些不是有序(Set)
Collection接口没有直接的实现子类,是通过它的子接口Set 和 List来实现的
常用方法
以实现子类ArrayList来演示.CollectionMethod.java
add:添加单个元素
remove:删除指定元素
contains:查找元素是否存在
size:获取元素个数
isEmpty:判断是否为空
clear:清空
addAll:添加多个元素
containsAll:查找多个元素是否都存在
removeAll:删除多个元素
迭代器遍历:
package 课本;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class 例1201 {
public static void main(String[] args) {
Collection<String> list = new ArrayList<>();
list.add("《Java从入门到精通》");
list.add("《零基础学Java》");
list.add("《Java精彩编程200例》");
Iterator<String> it = list.iterator();
while (it.hasNext()){
String str = (String) it.next();
System.out.println(str);
}
}
}
12.3 list 集合
12.3.1 list 接口的实现类
list接口继承了 collection 接口,因此包含 Collection 接口中的所有方法。此外,List 接口还定义了以下两个非常重要的方法:
get(int index):获得指定索引位置的元素
set(int index,Object obj):将集合中指定索引位置的对象修改为指定的对象。
12.3.1 list 接口的实现类
List 接口的常用实现类有 ArrayList类与 LinkedList类,简述如下:
ArrayList类实了可变的数组,允许保存所有元素,包括null,并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。
LinkedList类采用链表结构保存对象。这种结勾的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时,使用 LinkedList 类实现的List集合的效率较高;但对于随机访问集合中的对象,使用LinkedList类实现List集合的效率较低。
使用List 集合时通常声明为List类型,可通过不同的实现类来实例化集合。通过ArrayListLiabedList类分别实例化List集合的代码如下:
List<E> list = new ArrayList<>();
List<E> list2 = new LinkedList<>();
例题 12.2
package 课本;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class p210 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
int i = (int)(Math.random()*list.size());
System.out.println("随机获取集合中的元素:" + list.get(i));
list.remove(2);
System.out.println("hhh");
for (String a:list){
System.out.println(a);
}
System.out.println("迭代器");
Iterator<String> it = list.iterator();
while (it.hasNext()){
System.out.println(it.next());
}
}
}
12.4 Set 集合
HashSet 类实现 set 接口,由哈希表支持。不保证 Set
TreeSet 类不仅实现了Set接口,还实现了 java.util.SortedSet 接口,因此 TreeSet 类实现的 Set 集合在迭代器中以自然顺序排列。(红黑树)
例题12.3:
package 课本;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class 例p211 {
public static void main(String[] args) {
Set<Integer> set = new HashSet<>();
set.add(-5);
set.add(-7);
set.add(10);
set.add(6);
set.add(3);
Iterator<Integer> it = set.iterator();
System.out.println("Set集合的元素");
while (it.hasNext()){
System.out.print(it.next() + " ");
}
}
}
12.5 Map 集合
Map接口中常见的方法
12.5.2 Map 接口的实现类
HashMap:基于哈希表的Map接口的实现
TreeMap:不仅类不仅实现了map接口,还实现了 java.util.SortedMap 接口
例题12.4:
package 十二;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HashMapText {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put("ISBN-978654","java从入门到精通");
map.put("ISBN-978361","Android从入门到精通");
map.put("ISBN-978893","21天学Android");
map.put("ISBN-978361","21天学java");
Set<String> set = map.keySet();
Iterator<String> it = set.iterator();
System.out.println("key 值:");
while (it.hasNext()){
String key = it.next();
String value = map.get(key);
System.out.println(key + " " + value);
}
/*
* Collection<String> coll = map.values(); it = coll.iterator();
* System.out.println("\nvalue 值:"); while (it.hasNext()){
* System.out.print(it.next() + " "); }
*/
}
}