【Java基础】

Java基础

---

---

前言

Java基础知识点

---

一、

1.类型integer和int

integer是int的包装类(属于引用数据类型)，而int是Java的基本数据类型
Integer的默认值是null，int的默认值是0
Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值
Java: Integer用==比较时127相等128不相等的原因

Integer数值在 -128 到 127 之间是从缓存中去取值,所以返回的是同一个对象,可以直接Integer==Integer,且相等；当数值不在此范围内,则会返回新对象,==比较就会不相等,可以比较Integer.intValue() == Integer.intValue()

二、栈与队列

Queue（单向队列）：
Queue接口，是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。是基于链表来进行实现，的单向队列。LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。

//定义字符类型的单向队列
Queue queue = new LinkedList<>();
poll（）：将队首的元素删除，并返回该元素。
peek（）：返回队首的元素，但不进行删除操作。
offer（）：将元素添加到队尾，如果成功，则返回true。

Stack：
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

//定义字符类型的栈
Stack stack = new Stack<>();
empty() ：测试堆栈是否为空。
peek( )：查看堆栈顶部的对象，但不从堆栈中移除它。
pop( )：移除堆栈顶部的对象，并作为此函数的值返回该对象。
push(Object element)：把项压入堆栈顶部。
search(Object element)：返回对象在堆栈中的位置，以 1 为基数。

Deque：
Deque接口，是Queue接口的子接口，是指队列两端的元素，既能入队（offer）也能出队。如果将Deque限制为只能从一端进行入队，和出队，就是栈的数据结构的实现。对于栈而言，有入栈（push）和出栈（pop），遵循先进后出的规则。

//定义字符类型的双向队列
Deque queue = new LinkedList<>();
需要区分的是作为栈时：
push(Object element):入栈
pop(Object element):出栈
peek（）:返回栈首元素，但不进行删除。
作为双向队列时：
offer(Object element)：将元素增加到队列的末尾，如果成功，返回true。
poll（）:将元素从队列的末尾删除。
peek（）：返回队首的元素，但不进行删除。

总结