黑马程序员——常用API

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------


LinkedList类
LinkedList底层数据结构链表实现，记录对象地址的方式存储


查询慢，增删快，线程也是不安全的，执行效率高


LinkedList类的特有方法


addFirst(Object obj)将元素添加到链表开头


addLast(Object obj)将元素添加到链表结尾


Object getFirst()获取链表的开头


Object getLast()获取链表的结尾


Object removeFirst()移除链表的开头，返回被移除前的对象


Object removeLast()移除链表的结尾, 返回被移除前的对象


JDK1.6开始，有n个新的方法，把以前的方法取代,不做掌握


offerFirst()-->addFist() 返回值不同add开头的没有返回值，offer开头返回boolean


offerLast()-->addLast()


peekFirst()-->getFirst()get开头没有元素，出异常，peek开头没有元素返回null，没异常


peekLast()-->getLast()


pollFirst()-->removeFirst()


pollLast()-->removeLast()6. LinkedList类


代码：
/*
 * 使用LinkedList模拟队列和堆栈
 * 自己写一个类，实现数据的堆栈和队列功能
 * 让用户在main方法中，调用自己写的类
 * 思想转换：
 *   自己写方法，调用JDK中的类，实现的
 *   自己写方法，自己的方法中，封装了JDK中类的功能
 *   调用者，用的是我们自己的方法
 */
import java.util.*;
//实现数据的堆栈和队列，类中封装LinkedList功能
class MyDate{
private LinkedList link = null;
MyDate(){link = new LinkedList();}
//提高一个添加对象的功能，其实调用LinkedList的add方法
public void add(Object obj){
link.add(obj);