达内学习日志Day19：Java核心API（集合<二>）

集合<二>

1.集合的sort方法排序

List排序（对集合元素进行排序）void sort(List<T> list)

2.集合中数组元素的排序方法

Comparable（对对象进行排序）

Comparable是一个接口，其子类是可以比较的

所有子类都需要重写该方法来定义对相见的比较规则。该方法要求返回一个整数，整数不关心具体的值，而是关注取值范围。

当返回值>0时，表示当前对象比参数给定的对象大。

当返回值<0时，表示当前对象比参数给定的对象小。

当返回值=0时，表示当前对象和参数给定的对象相等。

3.队列Queue的用法

队列（Queue）:数据结构

队列限制了对线性表的访问方式:只能从线性表的一端添加(offer)元素，从另一端取出（poll）元素

boolean offer(E e):将元素追加到队列末尾，若添加成果则返回true。

E poll():从队首删除并返回该元素

E peek():返回队首元素，但不删除

4.双端队列：Deque的使用，实现栈的使用，体现与Queue的区别

Deque是Queue的子接口，定义了所谓的“双端队列”即从队列的两端分别可以入队（offer）和出队（poll），LinkedList实现了该接口

如果将Deque限制为只能从一端入队和出队，则可实现“栈”（Stack）的数据结构，对于栈而言，入栈称之为push，出栈称之为pop。

遵循先进先出（FILO First Input Last Output）的原则。

void push(E e):将给定元素压入栈中，存入的元素会在栈首

E pop():将栈首元素删除并返回