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也实现了该接口。