Java的容器类主要由两个接口派生而出:Collection和Map。
JDK不提供Collection接口的具体实现,而是提供了更加具体的子接口(如Set和List)实现。
那Collection接口存在有何作用呢?存在即是道理。
原因在于:所有容器的实现类(如ArrayList实现了List接口,HashSet实现了Set接口)提供了两个‘标准’的构造函数来实现:1、一个无参的构造方法(void)2、一个带有Collection类型单参数构造方法,用于创建一个具有其参数相同元素新的Collection及其实现类等。实际上:因为所有通用的容器类遵从Collection接口,用第二种构造方法是允许容器之间相互的复制。
Set:
一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满 a.equals(b) 的元素对a和b,并且最多有一个null。实现Set的接口有:EnumSet、HashSet、TreeSet等。
List:
一个有序的Collection(也称序列),元素可以重复。确切的讲,列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2,并且如果列表本身允许 null 元素的话,通常它们允许多个 null 元素。实现List的有:ArrayList、LinkedList、Vector、Stack等。
Queue:
一种队列则是双端队列,支持在头、尾两端插入和移除元素,主要包括:ArrayDeque、LinkedBlockingDeque、LinkedList。另一种是阻塞式队列,队列满了以后再插入元素则会抛出异常,主要包括ArrayBlockQueue、PriorityBlockingQueue、LinkedBlockingQueue。虽然接口并未定义阻塞方法,但是实现类扩展了此接口。
和泛型一样:一知半解。
队列的代码代码(需完善)
/**
*队列,先进先出。
**/
package cn.test.day0929;
public class MyQueue {
String[] student = new String[2];
int i=0;
int j=0;
public void addStudent(String stu){
if(i<student.length){
student[i++]=stu;
System.out.println("添加"+stu+"成功");
}else{
System.out.println("队列已满");
}
}
public String getStudent(){
String s = null;
if(j