目录
10.1集合类概述
Java集合类概述
本文主要简要梳理常用java集合类，自己在日常编程中用的比较多，加深理解，他们所属包：java.util
List
Map
Set
10.2Collection接口
Collection接口是位于set和list集合上层
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
常用方法
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素呢？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
103List集合
10.3.1List接口
List接口继承了Collection接口，所以包含其方法
List接口常用方法
10.3.2List接口的实现类
List接口由于于不能直接实例化，因此在JDK中提供了其实现子类，最常用的实现现子类有ArrayList类与LinkedList类，分别如下。
(1)ArrayList类的优点是实现了可变的数组，允许保存所有元素，包括null,并可以根据索位置对集合进行快速的随机访问:缺点是向指定的索引位置插入对象或制除对象的速度较慢，日为ArrayList实质上是使用数组来保存集合中的元素的，在增加和删除指定位置的元素时，虚拟机会有创新的数组，效率低，所以在对元素做大量的增删操作时不适合使用ArrayList集合
(2) LinkedList 类采用链表结构保存对象，这种结构的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较高;但对于随机访目集合中的对象，使用LinkedList类实现List集合的效率较低。
技巧:
实例化List接口对象时，建议优先使用ArrayList;只有在插入和删除操作特别频繁时，才使用LinkedList使用List集合时通常声明为List 类型，可通过不同的实现类来实例化集合。
例如，分别通过ArrayList、LinkedList 类实例化List集合。代码如下:
List<E> list = new ArrayList<>() ;
List<E> list2 = new LinkedList<> () ;
在上面的代码中，E代表Java中的泛型。例如，如果集合中的元素为字符串类型，那么E可以修改为String。
例题10.1在项目中创建ListTest 类，在主方法中创建List 集合对象，并使用add方法向集合中添加元素;然后随机生成一一个集合 长度范围内的索引，并使用get方法获取该索引对应的值:最后再使用remove方法移除集合中索引位置2处的值，并使用for 循环遍历集合，输出所有的集合元素值。代码如
集合的索引位置也是从0开始
package 第十章;
import java.util.*;
public class UseList { // 创建类useList
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()); // 获得0~2之间的随机数
System.out.println("随机获取数组中的元素：" + list.get(i));
list.remove(2); // 将指定索引位置的元素从集合中移除
System.out.println("将索引是'2'的元素从数组移除后，数组中的元素是：");
for (int j = 0; j < list.size(); j++) { // 循环遍历集合
System.out.println(list.get(j)); // 获取指定索引处的值
}
}
}
10.3.3Iterator迭代器
在例10.1中使用了for 循环遍历List集合中的元素，那么有没有其他更加快捷有效的遍历集合中元素的方法呢?答案是肯定的，在java包中提供了一个Iteratar 接口，该接口是一个专会Collection进行迭代的迭代器，其常用方法如表10.3所示。
Iterator的next()方法返回的Object。
程序中使用Iterator迭代器时，可以使用Collction按口中的terator0方法返回一个Iterator 对象。下面演示如何使用Iterator 迭代器遍历集合。:
例题10.2在项目中创建 IeratorTest类，在主方法中实例化集合对象，并向集合中添加元素，最后通过Iteratr迭代器遍历集合，将集合中的对象以String形式输出。代码如下
package 第十章;
import java.util.*; //导入java.util包，其他实例都要添加该语句
public class IteratorTest {
// 创建类IteratorTest
public static void main(String args[]) {
Collection<String> list = new ArrayList<>(); // 实例化集合类对象
list.add("a"); // 向集合添加数据
list.add("b");
list.add("c");
Iterator<String> it = list.iterator(); // 创建迭代器
while (it.hasNext()) { // 判断是否有下一个元素
String str = (String) it.next(); // 获取集合中元素
System.out.println(str);
}
}
}
10.4Set集合
set集合中的对象不按照特定的方式排序，只是简单的把对象加入集合中，但set集合中不能包括重复对象Set集合由Set接口和Set接口实现类组成。
10.4.1Set接口
Set接口是一个不包含重复元素的集合，由于其继承了Collection接口，因此包含Collection接口的所有方法。
注意:
Set的构造有一个约束条件， 传入的Collection对象不能有重复值，必须小心操作可变对象( Mutable Objecth.如果一个Set中的可变元素改变了自身状态导致objct.equals(object)=true,则会出现一些问题。
由于Set集合中不允许有重复元素出现，因此，在向Set 集合中添加元素时，需要先判断元素是否已经存在，再确定是否执行添加操作，例如HashSet的流程如图所示。
Set接口常用的实现类有HashSet 类与TreeSet类,分别如下。
(1) HashSet是Set 接口的一个实现类，它不允许有重复元素。HashSet 主要依据哈希算法直接将元素指定到一个地址上，当向HashSet集合中添加一个元素时，会调用equals方法来判断该位置是否有重复元素。判断是通过比较它们的HashCode来进行比较的。HashSet 集合的常用方法机县重写了Set接口中的方法。此集合允许保存mull
(2) TresSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet 类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以制定排序规则，让集合按照我们想要的方式进行推序。TreeSet类新增的方法如表10.4所示，此集合不能保存null
常用方法
说明:
比较器，即Comparator接口，它提供一个抽象方法 compare(Tol.To2),这个方法指定了两个对象的比较规则，如果o1大于02，方法返回正数(通常为+1):如果o1等于02.方法返回0:如果o1小于o2,方法返回负数(通常为-1 )。
还有另一个接口也能实现比较规则，Comparable。 它提供一个抽象 方法compareTo(T o)，将调用方法的对象与参数对象进行比较，返回值的规则与上面的Comparator. compare( )方法相同。
如果想制定TeSet的排序规则，可以在实例化Teet对象时，将一个已写好的比较器作为构造参数传入，或者让TreeSet中的所有元素都实现Comparable接口。
技巧:HashSet类和TeSet类都是Sset 接口的实现类，它们当中都不允许有重复元素，>但HashsSet类不关心元素之间是和元素本身的内容和特质有关，例如: abc 排在abd前面。
下面通过一一个实例演示 Set集合的使用。
例题10.3 在项目中创建HashSetTest类，首先使用HashSet类创建个Set集合对象，并使用add迭代器遍历该集合，并输出其中的元素代码如下:(实方法向其中添加4个元素，然后通过Iterator迭代器遍历该集合，并输出
package 第十章;
import java.util.*;
public class HashSetTest {
public static void main(String[] args) {
Set set = new HashSet();// 创建Set集合
set.add("a");// 向集合中添加数据
set.add("b");
set.add("c");
set.add("c");
Iterator<String> it = set.iterator();// 创建迭代器
while (it.hasNext()) {// 遍历HashSet集合
String str = (String) it.next();// 获取集合中的元素
System.out.println(str);
}
}
}
从上面的运行结果可以看出，遍历出的Set集合中只有3个元素，而代码中通过add方法涛了C、C、a和b4个元素，造成这种结果的原因是Set集合中不允许有重复元素，而添加的4个元中有两个相同的C,所以编译器默认只添加了一个c 元素，另外一个并没有执行添加操作。
TreeSet的两种排序方式
一、引入排序
package 第十章;
import java.util.*; //导入java.util包，其他实例都要添加该语句
public class IteratorTest {
// 创建类IteratorTest
public static void main(String args[]) {
/*Collection<String> list = new ArrayList<>(); // 实例化集合类对象
list.add("a"); // 向集合添加数据
list.add("b");
list.add("c");
Iterator<String> it = list.iterator(); // 创建迭代器
while (it.hasNext()) { // 判断是否有下一个元素
String str = (String) it.next(); // 获取集合中元素
System.out.println(str);
}
}
}*/ TreeSet treeSet = new TreeSet();
treeSet.add(10);
treeSet.add(11);
treeSet.add(13);
treeSet.add(12);
for (Object object : treeSet) {
System.out.print(object + " " );
}
}}运行结果：10 11 12 13
结论：默认进行升序排列
思考：但是对于自定义对象呢？
/*
实体类：Book
*/
public class Book {
private Integer bookId;
private String bookName;
private String bookAuthor;
private Double price;
}
/*
测试类
*/
public void test2() {
Book book1 = new Book(1, "红楼梦", "曹雪芹",11.0);
Book book2 = new Book(2, "西游记", "曹雪芹",13.0);
Book book3 = new Book(3, "水浒传", "曹雪芹",12.0);
TreeSet treeSet = new TreeSet();
treeSet.add(book1);
treeSet.add(book2);
treeSet.add(book3);
for (Object object : treeSet) {
Book book = (Book)object;
System.out.println(book.getBookName() + book.getPrice());
}
}
解决方案：1、自然排序 2、定制排序
二、自定义类型排序
如果集合存储的是自定义类型，当存入自定义的引用类型的时候就必须考虑到元素要求具有可排序性，不然会引发ClassCastException异常，所以要对自定义类型进行处理，必须要实现 Comparable或Compared接口。当把一个对象加入TreeSet集合中时，TreeSet调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小，然后根据红黑树算法决定它的存储位置。
10.4.2自然排序
TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。
操作步骤：
1、Book类实现Comparable接口；
2、重写Comparable接口中的compareTo方法。
/*
Book类
compareTo(T o) ： 比较此对象与指定对象的顺序。
特别注意在重写Compareto方法时，注意排序 ！！！
*/
public class Book implements Comparable{ // 第一步：实现Comparable接口
private Integer bookId;
private String bookName;
private String bookAuthor;
private Double price;
public int compareTo(Object o) { // 第二步：重写Comparable接口中的compareTo方法。
// 若想按照价格从小到大排序，则需要return = 1 ，即已存在数据大于待存数据
Book book = (Book)o;
int flag = (int)(this.getPrice() - book.getPrice());
return flag;
}
}
/*
测试类
*/
public void test3() {
Book book1 = new Book(1, "红楼梦", "曹雪芹",11.0);
Book book2 = new Book(2, "西游记", "曹雪芹",13.0);
Book book3 = new Book(3, "水浒传", "曹雪芹",12.0);
TreeSet treeSet = new TreeSet();
treeSet.add(book1);
treeSet.add(book2);
treeSet.add(book3);
for (Object object : treeSet) {
Book book = (Book)object;
System.out.println(book.getBookName() + book.getPrice());
}
}运行结果：
10.4.3 定制排序
TreeSet的自然排序是根据集合元素的大小，TreeSet将他们以升序排列。如果需要实现定制排序，例如降序，则可以使用Comparator接口。该接口里包含一个int compare（T o1， T o2）方法，该方法用于比较o1和o2的大小。如果需要实现定制排序，则需要在创建TreeSet集合对象时，并提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排序逻辑。
操作步骤：
让集合构造方法接收Comparator的实现类的compare()方法。
/*
实体类：Book
*/
public class Book {
private Integer bookId;
private String bookName;
private String bookAuthor;
private Double price;
}
/**
测试类
*/
public void test4() {
Book book1 = new Book(1, "红楼梦", "曹雪芹",11.0);
Book book2 = new Book(1, "西游记", "曹雪芹",3.0);
Book book3 = new Book(1, "水浒传", "曹雪芹",12.0);
/**
compare有两个参数，o1和o2，如果
o1 < o2 返回负数,
o1 = o2 返回正数,
o1 > o2 返回正数。
*/
TreeSet treeSet = new TreeSet(new Comparator() { // 匿名内部类操作
public int compare(Object o1, Object o2) {
Book book1 = (Book)o1;
Book book2 = (Book)o2;
return (int)( book1.getPrice() - book2.getPrice());
}
});
treeSet.add(book1);
treeSet.add(book2);
treeSet.add(book3);
for (Object object : treeSet) {
Book book = (Book)object;
System.out.println(book.getBookName() + book.getPrice());
}
}
10.5Map集合
在现实生活中，每辆车都有唯一的车牌号， 通过车牌号可以查询到这辆车的详细信息，这两者是一对一的关系，在应用程序中，如果想存储这种具有对应关系的数据，则需要使用JDK中提供的Map接口。Map接口没有继承Collection接口，其提供的是key到value的映射。Map 中不能包含相同的key,每个key只能映射一个value,另外，key 还决定了存储对象在映射中的存储位置，但不是由key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值来确定存储对象在映射中的存储位置。Map 集合包括Map接口以及Map接口的所有实现类。
10.5.1 Map 接口
Map接口提供了将key映射到值的对象。一个映射 不能包含重复的key,每个key最多只能映射一个值。Map接口的常用方法及说明如图 所示。
10.5.2接口的实现类
Map接口常用的实现类有HashMap和TreeMap两种，分别如下。
(1) HashMap类是基干哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
(2) TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此，集合中的映射关系具有一定的顺序。但在添加:删除和定位映射关系时，'TreeMap 类比HashMap类性能稍差，由于'TreeMap 类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列的， 因此不允许键对象是null
技巧:
建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合添加和删除映射关系效率高，而如果希望Map集合中的对象存在定的顺序， 应该使用TreeMap集合
例10.4在项目中创建 类HashMapTest,在主方法中创建Map集合，并向Map集合中添加键值对;然后分别获取Map集合中的所有key对象集合和所有values值集合，并输出。代码如下
package 第十章;
import java.util.*;
public class HashMapTest {
public static void main(String[] args) {
Map<String, String> map = new HashMap<>(); // 创建Map实例
map.put("ISBN-978654", "Java从入门到精通"); // 向集合中添加对象
map.put("ISBN-978361", "Android从入门到精通");
map.put("ISBN-978893", "21天学Android");
map.put("ISBN-978756", "21天学Java");
Set<String> set = map.keySet(); // 构建Map集合中所有key对象的集合
Iterator<String> it = set.iterator(); // 创建集合迭代器
System.out.println("key值：");
while (it.hasNext()) { // 遍历集合
System.out.print(it.next()+"\t");
}
Collection<String> coll = map.values(); // 构建Map集合中所有values值集合
it = coll.iterator();
System.out.println("\nvalues值：");
while (it.hasNext()) { // 遍历集合
System.out.print(it.next()+"\t");
}
}
}
说明:
Map集合中允许值对象是null而且没有个数强制。例如，可通过map.put(''05'',null);语句向集合中添加对象。
技巧
从例题10.4可以看出，使用HashMap输出的Map集合元素是无序的(与原始填充顺序也不-致)， 如果想要按照指定顺序输出Map集合中的元素，可以通过创建一 个 TreeMap集合实现。关键代码如下
TreeMap<string, String> treemap =newTreeMap<>();
//创建TreeMap集合对象
treemap . putA1l (map) ;//向集合添加对象
Iterator <string> iter = treemap . keySet () .iterator();
//遍历TreeMap集合对象
while(iter. hasNext()) {
String str = (String)iter .next() ;
//获取集合中的所有key对象
String name = (String) treemap.get(str);
//获取集合中的所有values值
System. out.println(str +" "+ name) ;
10.6集合的使用场合
前面介绍了Java中最常见的3种集合: List集合、Set 集合和Map集合，那么在实际开发中，具体何时应该选择哪种集合呢?这里我们总结了以下原则。
(1) List集合关注的是索引，其元素是顺序存放的，例如一个班的学生成绩，成绩可以重复，就可以使用List集合存取。
(2) Set集合关注唯一一性，它的值不允许重复，例如每个班的学生的学号，每个学生的学号是不能重复的。
(3) Map集合关注的是唯一的标识符 (KEY),它将唯一的键映射到某个元素， 例如每个班学生的学号 与姓名的映射，每个学号对应一个学生的姓名，学号是不能重复的，但是学生的姓名有可能重复。
10.7总结
本章主要讲解了Java 中常见的集合，包括集合的父接口Collection、List 集合、Set 集合和Map集合。学习本章内容时，对于每种集合的特点应该有所了解，重点掌握遍历集合、添加对象、删除对象的方法。本章在介绍每种集合时都给出了典型的例子，以帮助读者掌握集合类的常用方法。集合是Java语言中很重要的部分，通过本章的学习，读者应该学会使用集合类。
扫一扫
427
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
