面试题汇总

java部分:

栈和队列的区别:

1.队列先进先出，栈先进后出。

2. 对插入和删除操作的"限定"。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看，它们都是线性结构，即数据元素之间的关系相同。

3.遍历数据速度不同。

数组和链表的区别:

顺序表是在内存中开辟一段连续的空间来存储数据，而链表是靠指针来连接多块空间，在逻辑上形成一片连续的空间来存储数据。
两种各有各的好处，链表方便删除和插入，顺表表方便排序等。

排序的方法有哪些:

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

Runnable和Thread的区别:

继承了Thread只能继承一个父类,因为实现Runnable接口有如下好处：

　　->避免点继承的局限，一个类可以继承多个接口。
　　->适合于资源的共享

post和get区别:

1. get 是从服务器上获取数据，post 是向服务器传送数据。

2. get 安全性非常低，post 安全性相对较高。

3.get方式提交的数据最多只能是1024字节，理论上post没有限制(这种说法有待考证)