互联网大厂-面试-1

2017-阿里巴巴-面试

1.   开发中java用了比较多的数据结构有哪些？

答：参考文章：

https://blog.csdn.net/u010947402/article/details/51878166

Collection---->Collections

Map----->SortedMap------>TreeMap

Collection---->List----->(Vector \ArrayList \ LinkedList)

Map------>HashMap

Collection---->Set------>(HashSet \LinkedHashSet \ SortedSet)

List

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 >标）来访问List中的元素，这类似于Java的数组。

Vector

基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。所以，在可能的情况下，我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。

ArrayList

同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList

LinkedList不同于前面两种List，它不是基于数组的，所以不受数组性能的限制。

它每一个节点（Node）都包含两方面的内容：

1.节点本身的数据（data）；

2.下一个节点的信息（nextNode）。

所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。

List总结：

所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]

所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]

所有的List中可以有null元素，例如[ tom,null,1 ]

 基于Array的List（Vector，ArrayList）适合查询，而LinkedList 适合添加，删除操作

Set:

HashSet:

虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看 HashSet的add（Object obj）方法的实现就可以一目了然了。

LinkedHashSet:

HashSet的一个子类，一个链表。

SortedSet:

有序的Set，通过SortedMap来实现的。

Set总结：

（1）Set实现的基础是Map（HashMap）（2）Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象

------------说明-----------

一、几个常用类的区别

1．ArrayList: 元素单个，效率高，多用于查询

2．Vector: 元素单个，线程安全，多用于查询

3．LinkedList:元素单个，多用于插入和删除

4．HashMap: 元素成对，元素可为空

5．HashTable: 元素成对，线程安全，元素不可为空

二、Vector、ArrayList和LinkedList

大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：

如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；

如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；

如果在多线程条件下使用，可以考虑Vector；

如果需要频繁地删除插入，LinkedList就有了用武之地；

如果你什么都不知道，用ArrayList没错。

三、Collections和Arrays

在 Java集合类框架里有两个类叫做Collections（注意，不是Collection！）和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用。

想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：

binarySearch：折半查找。

sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。

reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！

rotate：以某个元素为轴心将线性表“旋转”。

swap：交换一个线性表中两个元素的位置。

Collections还有一个重要功能就是“封装器”（Wrapper），它提供了一些方法可以把一个集合转换成一个特殊的集合，如下：

unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。

synchronizedXXX：转换成同步集合。

singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set，

singletonList和singletonMap分别生成单元素的List和Map。

空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。

2.HashMap的理解，底层实现？如何解决碰撞问题？为什么线程不安全？有没有线程安全的Map？

答：

Hashmap的理解，底层实现？

https://blog.csdn.net/u010455714/article/details/78121649

如何解决碰撞问题？

为什么线程不安全？

https://blog.csdn.net/V_Axis/article/details/78584314

https://blog.csdn.net/V_Axis/article/details/78604505?tdsourcetag=s_pctim_aiomsg

线程安全的map：

https://blog.csdn.net/ccit0519/article/details/11968559

使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 类。该类将 Map 的存储空间分为若干块，每块拥有自己的锁，大大减少了多个线程争夺同一个锁的情况。代码如下

Java代码:

value = map.get(key);//同步机制内置在 get 方法中 

value =map.set(key); //同步机制内置在 set 方法中

3.对JVM熟不熟悉？类加载的过程，执行了哪些操作？gc和内存的管理配置？平时在tomcat中有没有进行相关的配置？

答：JVM，GC相关知识：

https://blog.csdn.net/tonytfjing/article/details/44278233?tdsourcetag=s_pctim_aiomsg

类加载器：https://blog.csdn.net/tonytfjing/article/details/47212291

Tomcat配置内存：https://blog.csdn.net/crazy_kis/article/details/7535932

4.http协议，get和post基本区别？tcp/ip协议？三次握手？窗口滑动机制？

答：

参考文章:

https://hit-alibaba.github.io/interview/basic/network/HTTP.html

http的特性

http构建于TCP/IP协议之上，默认端口号是80

http是无连接无状态的

HTTP报文

请求报文

http协议是以ASCII码传输，建立在TCP/IP协议之上的应用层规范。规范把请求分为三个部分：状态行、请求头、消息主体。

HTTP定义了与服务器交互的不同方法，最基本的方法有4种，分别是GET，POST，PUT，DELETE。URL全称是资源描述符，我们可以这样认为：一个URL地址，它用于描述一个网络上的资源，而 HTTP 中的GET，POST，PUT，DELETE就对应着对这个资源的查，增，改，删4个操作。

1.GET用于信息获取，而且应该是安全的和幂等的。

2. POST表示可能修改变服务器上的资源的请求。

响应报文

HTTP响应与HTTP请求类似，HTTP响应也由3个部分构成，分别是：

状态行

响应头（Response Header）

响应正文

状态行由协议版本、数字形式的状态代码、及相应的状态描述，各元素之间以空格分隔。

200 OK 客户端请求成功

301 Moved Permanently 请求永久重定向

302 Moved Temporarily 请求临时重定向

304 Not Modified 文件未修改，可以直接使用缓存的文件。

400 Bad Request 由于客户端请求有语法错误，不能被服务器所理解。

401 Unauthorized 请求未经授权。这个状态代码必须和WWW-Authenticate报头域一起使用

403 Forbidden 服务器收到请求，但是拒绝提供服务。服务器通常会在响应正文中给出不提供服务的原因

404 Not Found 请求的资源不存在，例如，输入了错误的URL

500 Internal Server Error 服务器发生不可预期的错误，导致无法完成客户端的请求。

503 Service Unavailable 服务器当前不能够处理客户端的请求，在一段时间之后，服务器可能会恢复正常。

持久连接

在 HTTP 1.0 版本中，并没有官方的标准来规定 Keep-Alive 如何工作，因此实际上它是被附加到 HTTP 1.0协议上.

在 HTTP 1.1 版本中，默认情况下所有连接都被保持，如果加入 "Connection: close" 才关闭。目前大部分浏览器都使用 HTTP

1.1 协议，也就是说默认都会发起 Keep-Alive 的连接请求了，所以是否能完成一个完整的 Keep-Alive 连接就看服务器设置情况。

5.开发中使用了哪些数据库？mysql的存储引擎？悲观锁和乐观锁问题使用场景？分布式集群实现的原理？

答：

mysql存储引擎：

https://github.com/jaywcjlove/mysql-tutorial/blob/master/chapter3/3.5.md

悲观锁和乐观锁：

https://www.jianshu.com/p/f5ff017db62a

悲观锁：假定会发生并发冲突，屏蔽一切可能违反数据完整性的操作。

Java synchronized 就属于悲观锁的一种实现，每次线程要修改数据时都先获得锁，保证同一时刻只有一个线程能操作数据，其他线程则会被block。

乐观锁（OptimisticLock）：顾名思义，就是很乐观，每次取数据时都认为别人不会修改，所以不会上锁，但是在提交更新的时候会判断一下在此期间别人有没有去更新这个数据。乐观锁适用于读多写少的应用场景，这样可以提高吞吐量。

乐观锁一般来说有以下2种方式：

使用数据版本（Version）记录机制实现，这是乐观锁最常用的一种实现方式。

即为数据增加一个版本标识，一般是通过为数据库表增加一个数字类型的“version”字段来实现。当读取数据时，将version字段的值一同读出，数据每更新一次，对此version值加一。当我们提交更新的时候，判断数据库表对应记录的当前版本信息与第一次取出来的version值进行比对，如果数据库表当前版本号与第一次取出来的version值相等，则予以更新，否则认为是过期数据。

使用时间戳（timestamp）。乐观锁定的第二种实现方式和第一种差不多，同样是在需要乐观锁控制的table中增加一个字段，名称无所谓，字段类型使用时间戳（timestamp）, 和上面的version类似，也是在更新提交的时候检查当前数据库中数据的时间戳和自己更新前取到的时间戳进行对比，如果一致则OK，否则就是版本冲突。

分布式集群实现的原理：

         //TODO暂未找到