Java 线性表、栈、队列和优先队列

  1、集合

 

 

2、迭代器

例子：

 

3、线性表

List接口继承自Collection接口，有两个具体的类ArrayList或者LinkedList来创建一个线性表

 

数组线性表ArrayList

LinkedList类

 

Comparator接口

如果元素的类没有实现Comparable接口，那么可以定义一个比较器comparator来比较，需要创建一个实现Comparator<T> 接口的类并重写他的compare方法

 

例子：

注意：比较器要实现Serializable接口序列化

 

测试代码

 

Comparable接口和Comparator接口的区别

Comparable接口包含compareTo方法，Comparator接口包含compare方法和equals方法。通常，如果类的对象具有自然顺序（例如，String，Date，Calender、BigInteger以及所有基本数据类型的数字包装类都实现了Comparable接口），则让该类实现Comparable接口。Comparator接口在某种意义上更灵活，它允许您定义一个包含compare（Object，Object）方法的新类，以比较其他类的两个对象。
Comparable接口位于java.lang包中，Comparator接口位于java.util包中。

 

 

 

线性表和合集的静态方法

例子：

 

 

 

向量类和栈类

 

 vector类

除了包含用于访问和修改向量的同步方法之外，Vector类与ArrayList是一样的。

同步方法用于防止两个或多个线程同时访问和修改某个向量时引起数据损坏

Vector类是线程安全的、ArrayList线程不安全。所以ArrayList比Vector 效率要高

 

 

队列和优先队列

Queue接口

 

双端队列Deque和链表LinkedList

 

 

 例子：

 

 

PriorityQueue类

默认情况下，优先队列使用Comparable以元素的自然顺序进行排序。也可以使用构造器PriorityQueue(initialCapactiy,comparator)中的Comparator来指定一个顺序

例子：