12.1集合类概述
java.util 包中提供了一些集合类,这些集合类又被称为容器。提到容器不难想到数组,集合类与数组的不同之处是,数组的长度是固定的,集合的长度是可变的;数组用来存放基本类型的数据,集合用来存放对象的引用。常用的集合有 List集合、Set集合、Map集合,其中List与Set继承了Collection接口,各接口还提供了不同的实现类。
12.2collecion接口
Collection 接口是层次结构中的根接口,构成 Collection 的单位称为元素。Collection 接口通常不能直接使用,但该接口提供了添加元素、删除元素、管理数据的方法。由于 List 接口与 Set 接口都了Collection 接口,因此这些方法对 List 集合与 Set集合是通用的。Collection 接口的常用方法如表 12.1所示。
如何遍历集合中的每个元素呢?通常遍历集合,都是通过迭代器 (Iterator)来实现。Collection按口中的iterator0方法可返回在此Collection进行选代的迭代器。下面的实例就是典型的遍历集合的方法。
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class Muster {
public static void main(String[] args) {
// TODO Auto-generated method stub
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.3list集合
List 集合包括 List 接口以及 List 接口的所有实现类。List 集合中的元素允许重复,各元素的顺序就是对象插入的顺序。类似 Java 数组,用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。
12.3.1list接口
1. 基本介绍
java.util.List 接口继承自 Collection 接口,习惯性地会将实现了 List 接口的对象称为 List 集合。这类集合具有以下特点:
- List集合中的元素是以线性方式进行存储的,基于不同的实现类有不同的表现形式(数组/链表)
- List集合中的元素是带索引的,可以通过索引来访问集合中的指定元素
- List集合中的元素是有序的,即元素的存入顺序和取出顺序一致。
- List 集合中的元素是可重复的,允许出现重复的元素,可以通过元素的 equals() 方法比较两个元素是否重复
添加:add() 获取:get() 更改:set() 删除:remove()
12.3.2list接口的实现类
List接口的常用实现类有ArrayList类与 LinkedList类,简述如下:
ArrayList 类实现了可变的数组,允许保存所有元素,包括 null,并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。
LikedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时,使用 LinkedList 类实现的 List 集合的效率较高:但对于随机访
问集合中的对象,使用 LinkedList 类实现 List 集合的效率较低。
使用 List 集合时通常声明为 List 类型,可通过不同的实现类来实例化集合。通过 ArrayList 类LinkedList 类分别实例化 List 集合的代码如下:
List<E> list = new ArrayList<>();
List<E>list2 = new LinkedList<>();
在上面的代码中,E 可以是合法的 Java 数据类型。例如,如果集合中的元素为字符串类型,那么E可以修改为String。
下标越界
12.4set集合
HashSet和TreeSet都是Java中的集合类,它们的主要区别在于底层数据结构和元素的排序方式。
底层数据结构:HashSet使用哈希表作为底层数据结构,而TreeSet使用红黑树作为底层数据结构。
元素的排序方式:HashSet中的元素是无序的,而TreeSet中的元素是有序的,且默认按照元素的自然顺序排序。如果需要按照其他方式排序,则需要在创建TreeSet时指定一个Comparator对象。
元素的唯一性:HashSet中的元素是唯一的,不允许重复,而TreeSet中的元素也是唯一的,但是它是通过比较器或元素的自然顺序来判断元素是否相同的。
同一个哈希地址可以存放多个不同的对象
12.5map集合
Map 集合没有继承 Collection 接口,其提供的是 key到 value 的映射。Map 集合中不能包含相同的key,每个key只能映射一个 value。key 还决定了存储对象在映射中的存储位置,但不是由 key 对象本身决定的,而是通过一种“散列技术”进行处理,产生一个散列码的整数值。散列码通常用作一个偏移量,该偏移量对应分配给映射的内存区域的起始位置,从而确定存储对象在映射中的存储位置。Map集合包括 Map 接口以及 Map 接口的所有实现类。
Map<K,V> K=键(key)V=值(value)
12.5.2 Map接口的实现类
Map 接口常用的实现类有HashMap 类和TreeMap 类,简述如下:
HashMap 类是基于哈希表的 Map 接口的实现,此实现提供所有可选的映射操作,并允许使用null值和null键,但必须保证键的唯一性。HashMap 类通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
TreeMap 类不仅实现了 Map 接口,还实现了java.util.SortedMap 接口,因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时,TreeMap 类比 HashMap 类性能稍差。由于 TreeMap 类实现的 Map 集合中的映射关系是根据键对象按照一定的顺序排列的,因此不允许键对象是null。
TreeMap 类不仅实现了 Map 接口,还实现了java.util.SortedMap 接口,因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时,TreeMap 类比 HashMap 类性能稍差。由于 TreeMap 类实现的 Map 集合中的映射关系是根据键对象按照一定的顺序排列的,因此不允许键对象是null。
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HasshMapTest {
public static void main(String[] args) {
Map<String,String>map=new HashMap<>();//创建map集合对象
map.put("ISBN-123456","JAVA从入门到精通");//向map集合中添加元素
map.put("ISBN-132456","Android从入门到精通");
map.put("ISBN-142356","21天学Android");
map.put("ISBN-152346","21天学Java");
Set<String>set=map.keySet(); //构建map集合中所有key的set集合
Iterator<String>it=set.iterator();//创建Iterator迭代器
System.out.println("key值");
while(it.hasNext()) { //遍历并输出map集合中的key值
System.out.print(it.next()+"");
}
Collection<String>coll=map.values();//构建map集合中所有value值的集合
it=coll.iterator();
System.out.println("\nvalue 值");
while(it.hasNext()) { //遍历并输出map集合中的value值
System.out.print(it.next()+"");
}
}
}
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HasshMapTest {
public static void main(String[] args) {
Map<String,String>map=new HashMap<>();//创建map集合对象
map.put("ISBN-123456","JAVA从入门到精通");//向map集合中添加元素
map.put("ISBN-132456","Android从入门到精通");
map.put("ISBN-142356","21天学Android");
map.put("ISBN-152346","21天学Java");
Set<String>set=map.keySet(); //构建map集合中所有key的set集合
Iterator<String>it=set.iterator();//创建Iterator迭代器
System.out.println("key值");
while(it.hasNext()) { //遍历并输出map集合中的key值
String key = it.next();
String value=map.get(key);
System.out.println(key+" "+value);
}
}
}