java 基础知识笔记

栈（stack）

1、定义以及初始化：

Stack<Integer> st = new Stack<Integer>();

2、主要方法：

• empty() 判断栈是否为空
• peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它
• pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象
• push(Object element) 把项压入堆栈顶部
• search(Object element) 返回对象在堆栈中的位置，以 1 为基数

队列（queue）

1、定义以及初始化

Queue<String> queue = new LinkedList<String>();

2、主要方法

• isEmpty() 判断链表是否为空
• offer 添加一个元素并返回true 如果队列已满，则返回false
• poll 移除并返问队列头部的元素 如果队列为空，则返回null
• peek 返回队列头部的元素 如果队列为空，则返回null
• add 增加一个元索 如果队列已满，则抛出异常
• remove 移除并返回队列头部的元素 如果队列为空，则抛出异常
• element 返回队列头部的元素 如果队列为空，则抛出异常

List相关

List—是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。
List有两个重要的实现类：ArrayList和LinkedList
List是一个接口，不可以实例化, 不能写成如下：

List<Integer> list = new List<Integer>();//错误

ArrayList:

可以看作是能够自动增长容量的数组
初始化：

ArrayList <Integer> list1 = new ArrayList<>();
ArrayList <Integer> list2 = new ArrayList<>(length);

LinkedList是一个双链表

初始化：

LinkedList<String> nodeList = new LinkedList<String>();

常用方法：

增加：

add(E e)：在链表后添加一个元素； 通用方法
addFirst(E e)：在链表头部插入一个元素； 特有方法
addLast(E e)：在链表尾部添加一个元素； 特有方法
push(E e)：与addFirst方法一致
offer(E e)：在链表尾部插入一个元素
add(int index, E element)：在指定位置插入一个元素。
offerFirst(E e)：JDK1.6版本之后，在头部添加； 特有方法 offerLast(E e)：JDK1.6版本之后，在尾部添加； 特有方法

删除：

remove() ：移除链表中第一个元素; 通用方法
remove(E e)：移除指定元素； 通用方法
removeFirst(E e)：删除头，获取元素并删除； 特有方法
removeLast(E e)：删除尾； 特有方法
pollFirst()：删除头； 特有方法
pollLast()：删除尾； 特有方法
pop()：和removeFirst方法一致，删除头。
poll()：查询并移除第一个元素 特有方法

查：

get(int index)：按照下标获取元素； 通用方法
getFirst()：获取第一个元素； 特有方法
getLast()：获取最后一个元素； 特有方法
peek()：获取第一个元素，但是不移除； 特有方法
peekFirst()：获取第一个元素，但是不移除；
peekLast()：获取最后一个元素，但是不移除；
pollFirst()：查询并删除头； 特有方法
pollLast()：删除尾； 特有方法
poll()：查询并移除第一个元素 特有方法