contains和equals关系，ArrayList和LinkedList的不同，队列和栈

1.contains和equals关系

contains方法用于判断给定的元素是否被包含在集合中。若包含则返回true,否则返回false。

另外，在判断给定的元素是否被包含在集合中，要使用元素的equals方法进行比较的，比较规则如下：

        （o==null? e==null:o.qeuals(e)）------e是集合中的元素

            上述代码表示当某对象与集合中的某对象使用equals方法进行比较返回true，那么contains方法返回true，否则，返回false。

                所以contains底层，实际用到equals方法。

2.ArrayList和LinkedList的不同

                首先，他们两个都是List接口的实现类

                ArrayList:通过动态数组的形式来存储数据

                LinkedList：通过链表的形式存储数据

                可以认为ArrayList和LinkedList的方法在逻辑上完全一样，只是在性能上有一定的差别，ArrayList更适合于随机访问而LinkedList更适合于插入和删除；在性能要求不是特别苛刻的情形下可以忽略这个差别。

3.简述队列和栈的不同，以及在java中如何实现这两个数据结构

队列与栈的不同点如下：

    队列遵循先进先出（FIFO，First Input First Output ）的原则，而栈遵循先进后出（FILO，First Input Last Output ）的原则。

队列和栈在Java语言中的实现如下：

    JDK中提供了Queue接口来实现队列这个数据结构，同时使得LinkedList实现了该接口；

    同时，JDK中还提供了Deque接口来实现栈这个数据结构，而 LinkedList也实现了该接口。