动力节点java教程之集合大家族.pdfVIP

动力节点java教程之集合大家族 在编写java程序中 ，我们最常用的除了八种基本数据类型 ，String对象外还有一个集 合类 ，在我们的的程序中到处充斥着集合类的身影 ！java 中集合大家族的成员实在是太丰 富了 ，有常用的ArrayList、HashMap、HashSet ，也有不常用的 Stack、Queue ，有线程 安全的Vector、HashTable ，也有线程不安全的 LinkedList、TreeMap等等 ！ 上面的图展示了整个集合大家族的成员以及他们之间的关系。下面就上面的各个接口、 基类做一些简单的介绍(主要介绍各个集合的特点。区别) ，更加详细的介绍会在不久的将来 一一讲解。 一、Collection接口 Collection接口是最基本的集合接口 ，它不提供直接的实现 ，Java SDK提供的类都是继承 自Collection的 “子接口”如 List和 Set。Collection所代表的是一种规则 ，它所包含的 元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须要按照顺 序插入而有些则是散列 ，有些支持排序但是有些则不支持。 在 Java 中所有实现了 Collection接口的类都必须提供两套标准的构造函数 ，一个是无参 ， 用于创建一个空的 Collection ，一个是带有 Collection参数的有参构造函数 ，用于创建一 个新的 Collection ，这个新的 Collection与传入进来的 Collection具备相同的元素。 二、List 接口 List接口为 Collection直接接口。List所代表的是有序的 Collection ，即它用某种特定的 插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制 ，同时可 以根据元素的整数索引 （在列表中的位置 ）访问元素 ，并有哪些信誉好的足球投注网站列表中的元素。实现 List 接 口的集合主要有 ：ArrayList、LinkedList、Vector、Stack。 2.1、ArrayList ArrayList是一个动态数组 ，也是我们最常用的集合。它允许任何符合规则的元素插入甚至 包括 null。每一个 ArrayList都有一个初始容量 （10 ），该容量代表了数组的大小。随着容 器中的元素不断增加 ，容器的大小也会随着增加。在每次向容器中增加元素的同时都会进行 容量检查 ，当快溢出时 ，就会进行扩容操作。所以如果我们明确所插入元素的多少 ，最好指 定一个初始容量值 ，避免过多的进行扩容操作而浪费时间、效率。 size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以 分摊的固定时间运行 ，也就是说 ，添加 n 个元素需要 O(n) 时间 （由于要考虑到扩容 ，所 以这不只是添加元素会带来分摊固定时间开销那样简单 ）。 ArrayList 擅长于随机访问。同时ArrayList是非同步的。 2.2、LinkedList 同样实现List接口的LinkedList与ArrayList不同 ，ArrayList是一个动态数组 ，而LinkedList 是一个双向链表。所以它除了有ArrayList 的基本操作方法外还额外提供了 get ，remove ， insert方法在 LinkedList 的首部或尾部。 由于实现的方式不同 ，LinkedList 不能随机访问 ，它所有的操作都是要按照双重链表的需要 执行。在列表中索引的操作将从开头或结尾遍历列表 （从靠近指定索引的一端 ）。这样做的 好处就是可以通过较低的代价在 List 中进行插入和删除操作。 与 ArrayList 一样 ，LinkedList 也是非同步的。如果多个线程同时访问一个 List ，则必须自 己实现访问同步。一种解决方法是在创建 List 时构造一个同步的 List ： List list =Collections.synchronizedList(new LinkedList(…)); 2.3、Vector 与 ArrayList 相似 ，但是 Vector是同步的。所以说 Vector是线程安全的动态数组。它的操 作与ArrayList 几乎一样。 2.4、Stack Stack继承自Vector ，实现一个后进先出的堆栈。Stack提供 5个额外的方法使得 Vector 得以被当作堆栈使用。基本的 push和 pop 方法 ，还有 peek方法得到栈顶的元素 ，empty 方法测试堆栈是否为空 ，search方法检测一个元素在堆栈中