1、java同步异步的区别

一、概念：

1.同步：所有的操作都做完，才返回给用户。这样用户在线等待的时间太长，给用户一种卡死了的感觉（就是系统迁移中，点击了迁移，界面就不动了，但是程序还在执行，卡死了的感觉）。这种情况下，用户不能关闭界面，如果关闭了，即迁移程序就中断了。

2.异步：将用户请求放入消息队列，并反馈给用户，系统迁移程序已经启动，你可以关闭浏览器了。然后程序再慢慢地去写入数据库去。这就是异步。但是用户没有卡死的感觉，会告诉你，你的请求系统已经响应了。你可以关闭界面了。

同步，是所有的操作都做完，才返回给用户结果。即写完数据库之后，在相应用户，用户体验不好。

异步，不用等所有操作等做完，就相应用户请求。即先相应用户请求，然后慢慢去写数据库，用户体验较好。

二、同步异步操作例子：

1.同步：

比如银行的转账系统，对数据库的保存操作等等都是使用同步交互操作。

2.异步：

为了避免短时间大量的数据库操作，就使用缓存机制，也就是消息队列。先将数据放入消息队列，然后再慢慢写入数据库。

引入消息队列机制，虽然可以保证用户请求的快速响应，但是并没有使得我数据迁移的时间变短（即80万条数据写入mysql需要1个小时，用了redis之后，还是需要1个小时，只是保证用户的请求的快速响应。用户输入完http url请求之后，就可以把浏览器关闭了，干别的去了。如果不用redis，浏览器不能关闭）。

2、android  同步异步的区别

在Android的API当中handler消息处理、Broadcast广播消息等均采用异步通信机制。什么是异步通信机制呢？和它相对的同步通信机制又是什么呢？有什么区别呢？

Synchronous（同步）和Asynchronous（异步）的概念最早来自通信领域。

通信的同步：指客户端在发送请求后，必须要在服务端有回应后客户端才继续发送其他请求，所以这时所有请求将会在服务端得到同步，直到服务端返回请求。

通信的异步：指客户端在发送请求后，不必等待服务端的回应就可以发送下一个请求，对所有的请求动作来说将会在服务端得到异步，这条请求的链路就像是一个请求队列，所有的请求动作在这里不会得到同步。

在软件世界中，我们常说的“同步和异步”，更多是指函数、方法调用的“同步和异步”，也就是“同步调用和异步调用”。

所谓同步调用，在发起一个函数或方法调用时，没有得到结果之前，该调用就不返回，直到返回结果；异步调用的概念和同步相对，在一个异步调用发起后，被调用者立即返回给调用者，但调用者不能立刻得到结果，被调用者在实际处理这个调用的请求完成后，通过状态、通知或回调等方式来通知调用者请求处理的结果。

注意　现在清楚同步和异步吗？简单地说，同步就是发出一个请求后什么事都不做，一直等待请求返回后才会继续做事；异步就是发出请求后继续去做其他事，这个请求处理完成后会通知你，这时候就可以处理这个回应了。

单从任务调用来讲，对于同一个任务，异步调用并不能加快这个任务的执行速度和效率，相反会降低执行速度和效率。站在整个系统的层面上考虑，异步调用使得整个系统的性能效率提高，各个组件之间运行配合更加协调。这才是异步调用的真正优点。

所谓异步输入输出机制，是指在进行输入输出处理时，不必等到输入输出处理完毕才返回。所以异步的同义语是非阻塞（None Blocking）。

3、常见的数据结构

一、线性表（重点）

线性表是由N个元素组成的有序序列，也是最常见的一种数据结构。重点有两个数组和链表。

（2）数组

数组是一种存储单元连续，用来存储固定大小元素的线性表。java中对应的集合实现，比如ArrayList。

（3）链表

链表又分单链表和双链表，是在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。java中对应的集合实现，比如LinkedList。

二、栈与队列

（1）栈，是一种运算受限的线性表，重点掌握其后进先出的特点。表的末端叫栈顶，基本操作有push（进栈）和pop（出栈）。java中stack就是简单的栈实现。2、队列

（2）队列也是一种操作受限制的线性表，重点掌握其先进先出的特点。表的前端只允许进行删除操作，表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。java中很多Queue的实现，消息中间件的队列本质也是基于此的。

三、树（重点）

在非线性结构里面，树是非常非常重要的一种数据结构。基于其本身的结构优势，尤其在查找领域，应用广泛，其中又以二叉树最为重要。树的话我们这里只重点说一下二叉树。

（1）二叉搜索树

二叉搜索树又叫二叉查找树，又叫二叉排序树。性质如下：（1） 若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2） 若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3） 左、右子树也分别为二叉排序树；（4） 没有键值相等的结点。

（2）平衡二叉树

平衡二叉树又叫AVL树。性质如下：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。

（3）红黑树

红黑树是一种特殊的平衡二叉树，它保证在最坏情况下基本动态集合操作的事件复杂度为O。红黑树放弃了追求完全平衡，追求大致平衡，在与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，实现起来也更为简单。平衡二叉树追求绝对平衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。

四、图

图是比线性表和树更复杂的数据结构，面试中基本不太会问到，有兴趣自己了解一下吧。