【Java基础】 (List、Set、Map、Stack、Queue）总结

1、引入背景

如果一个程序只包含固定数量的且其生命周期都是已知的对象，那么这是一个非常简单的程序，而在通常情况下程序总在运行时才知道某些条件去创建对象，所以就不能通过创建命名的引用来持有每一个对象，因为你不知道这样的对象有多少个，java中有多种方案来保存对象的引用，下面就将介绍容器类来解决这样的问题。

2、Collection容器

其代表一个独立的元素序列，这些元素都遵循一条或者多条规则。

2.1、List

List可以将元素维持在特定序列中，常见的子类实现有

ArrayList   快速查询，插入删除效率低
LinkedList 快速插入删除、查询效率低

2.2、Set

用来保存不重复的元素，常用的实现有

HashSet
TreeSet 用于对结果进行排序。

2.3、Stack

由于stack在当初设计时候有缺陷，所以现在不建议使用stack，如果要使用栈这种数据结构，建议使用LinkedList，LinkedList能够直接实现栈的所有功能和方法，所以建议使用LinkedList.

2.4、Queue

队列是一种先进先出的容器，LinkedList实现了queue接口，所以可以通过向下转型来通LinkedList构造queue

Queue<Integer> queue= new LinkedList<Integer>();

其类图关系如下:



3、Map容器

Map。一组成对的“键值对”对象，允许你使用键查找值。

常用实现有

HashMap   效率高、线程不安全（常用）
Hashtable 效率低、线程安全
TreeMap   用于排序

其类图关系如下：



4、Iterator 和iterable区别

Iterator是迭代器类，而Iterable是接口。

引入迭代器这个对象的目的是为了从一个collection或者Map的对象中取数据，而不必关心取数据的具体底层实现，如在List中add()和get()分别是插入元素和取出元素，而在Map中put()，才是插入元素，迭代器是一个对象，其目的是遍历和取出序列中的对象。而客户端程序员不必知道该序列底层是通过Set、List还是Map实现。

Iterator的功能：

1、使用iterator()方法要求返回一个iterator
2、使用next() 获得序列中下一个元素
3、使用hasNext()检查序列中是否还有元素
4、使用remove删除迭代器新近返回的元素

用法如下：

List<integer> list= new ArrayList<Integer>();

Iterator<Integer> it=list.iterator();

而对于iterable，任何实现iterable接口的类都可以使用迭代器进行遍历。

5、Collection和Collections区别

java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。

java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。