第20章线性表、栈、队列和优先队列

最新推荐文章于 2024-08-24 19:23:25 发布

KiKi来了

最新推荐文章于 2024-08-24 19:23:25 发布

阅读量99

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_41808964/article/details/106246591

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本章节聚焦Java集合框架中的线性表、栈、队列和优先队列。特别指出ArrayList允许元素重复，并且大部分集合类实现了Cloneable和Serializable接口，可进行克隆和序列化。此外，Collection接口通过继承Iterable，提供了使用iterator方法获取迭代器的功能。

摘要由CSDN通过智能技术生成

20.2 集合

import java.util.ArrayList;


public class TestCollection {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	    ArrayList<String> collection1 = new ArrayList<>();
	    collection1.add("Atlanta");
	    collection1.add("New York");
	    collection1.add("Madison");
	    
	    ArrayList<String> collection2 = new ArrayList<>();
	    collection2.add("Seattle");
	    collection2.add("Portland");
	    collection2.add("Los Angeles");
	    collection2.add("Atlanta");
	    //创建数组线性表副本，保持原数组不改变，使用副本执行addAll，retainAll,removeAll操作。
	    ArrayList<String> c1 = (ArrayList<String>)(collection1.clone());
	    c1.addAll(collection2);
	    System.out.println("Cities in collection1 or collection2");
	    System.out.println(c1);
	}
}

输出包含两个Atlanta，ArrayList具体类可以有重复项。

Cities in collection1 or collection2
[Atlanta, New York, Madison, Seattle, Portland, Los Angeles, Atlanta]

除开java.PriorityQueue没有实现Cloneable接口外，Java集合框架中的所有具体类都实现了java.lang.Cloneable和Serializable接口。因此，除开优先队列外，所有的Collection的实例都是可以克隆的，可序列化的。

20.3 迭代器
Collection接口继承自Iterable接口。Iterable接口定义了iterator方法，该方法会返回一个迭代器。

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public abstract class TestIterator {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Collection<String> collection = new ArrayList<>(); //创建具体的集合对象
		collection.add("New York"); //添加字符串到线性表
		collection.add("Atlanta");
		collection.add("Dallas");
		collection.add("Madison");
		Iterator<String> iterator = collection.iterator(); //程序获得集合的迭代器
		while(iterator.hasNext()) { //用该迭代器遍历线性表中的所有字符串
			System.out.println(iterator.next().toUpperCase()+" ");  //以大写方式显示字符串
		}
		System.out.println();
	}
}

也可以用
for(String element: collection)
System.out.print(element.toUpperCase() + " ");
>