java面试题1

注：原文出处点击这里，我在该博文面试题基础上做了一些简化整理，以及修正！

1.HashMap和Hashtable各有什么特点，它们有什么区别？（必背题，超级重要）

      主要的区别有：线程安全性，同步(synchronization)，以及速度。

• HashMap几乎可以等价于Hashtable，并且HashMap可以接受null(HashMap可以接受为null的键值(key)和值(value))，而Hashtable则不行。
• HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有提供正确的外同步处理的话，多个线程是不能共享HashMap的。不过，Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。
• 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException异常，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM（虚拟机）。这条同样也是Enumeration和Iterator的区别。
• 由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。
• HashMap不能保证随着时间的推移Map中的元素次序是不变的。

2.HashMap的工作原理？

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。

当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

1和2参考博客链接

这里还有许多相关问题的描述，都是比较重要的！建议将其背熟！

3.ArrayList和LinkList各自的特点和区别？

• ArrayList是动态数组的数据结构，LinkedList是链表的数据结构。
• 当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
• 当对数据进行增加和删除的操作时(add和remove操作)，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
• ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。（该点可记可不记）

4.RESTFul风格接口的特点？

1.1.1 资源

所谓"资源"，就是网络上的一个实体，或者说是网络上的一个具体信息。它可以是一段文本、一张图片、一首歌曲、一种服务，总之就是一个具体的实在。资源总要通过某种载体反应其内容，文本可以用txt格式表现，也可以用HTML格式、XML格式表现，甚至可以采用二进制格式；图片可以用JPG格式表现，也可以用PNG格式表现；JSON是现在最常用的资源表示格式。

结合我的开发实践，我对资源和数据理解如下：

资源是以json(或其他Representation)为载体的、面向用户的一组数据集，资源对信息的表达倾向于概念模型中的数据：

• 资源总是以某种Representation为载体显示的，即序列化的信息
• 常用的Representation是json(推荐)或者xml（不推荐）等
• Represntation 是REST架构的表现层

1.1.2 统一接口

RESTful架构风格规定，数据的元操作，即CRUD(create, read, update和delete,即数据的增删查改)操作，分别对应于HTTP方法：GET用来获取资源，POST用来新建资源（也可以用于更新资源），PUT用来更新资源，DELETE用来删除资源，这样就统一了数据操作的接口，仅通过HTTP方法，就可以完成对数据的所有增删查改工作。

即：

• GET（SELECT）：从服务器取出资源（一项或多项）。
• POST（CREATE）：在服务器新建一个资源。
• PUT（UPDATE）：在服务器更新资源（客户端提供完整资源数据）。
• PATCH（UPDATE）：在服务器更新资源（客户端提供需要修改的资源数据）。
• DELETE（DELETE）：从服务器删除资源。

1.1.3 URI

可以用一个URI（统一资源定位符）指向资源，即每个URI都对应一个特定的资源。要获取这个资源，访问它的URI就可以，因此URI就成了每一个资源的地址或识别符。

一般的，每个资源至少有一个URI与之对应，最典型的URI即URL。

1.1.4 无状态

所谓无状态的，即所有的资源，都可以通过URI定位，而且这个定位与其他资源无关，也不会因为其他资源的变化而改变。有状态和无状态的区别，举个简单的例子说明一下。如查询员工的工资，如果查询工资是需要登录系统，进入查询工资的页面，执行相关操作后，获取工资的多少，则这种情况是有状态的，因为查询工资的每一步操作都依赖于前一步操作，只要前置操作不成功，后续操作就无法执行；如果输入一个url即可得到指定员工的工资，则这种情况是无状态的，因为获取工资不依赖于其他资源或状态，且这种情况下，员工工资是一个资源，由一个url与之对应，可以通过HTTP中的GET方法得到资源，这是典型的RESTful风格。

5.面向对象的七种设计原则

1、 开放关闭原则（OCP：Open Closed Principle）

核心：对扩展开放，对修改关闭。即在设计一个模块的时候，应当使这个模块可以在不被修改的前提下被扩展。

2、 里氏替换原则（LSP：Liskov Substitution Principle）

核心：子类应当可以替换父类并出现在父类能够出现的任何地方

3、 单一职责原则（SRP：Single responsibility principle）

核心：解耦和增强内聚性（高内聚，低耦合）

• 类被修改的几率很大，因此应该专注于单一的功能。如果你把多个功能放在同一个类中，功能之间就形成了关联，改变其中一个功能，有可能中止另一个功能，这时就需要新一轮的测试来避免可能出现的问题。

4、 接口隔离原则(ISP：Interface Segregation Principle)

核心思想：不应该强迫客户程序依赖他们不需要使用的方法。接口分离原则的意思就是：一个接口不需要提供太多的行为，一个接口应该只提供一种对外的功能，不应该把所有的操作都封装到一个接口当中.

分离接口的两种实现方法：
1.使用委托分离接口。（Separation through Delegation）
2.使用多重继承分离接口。（Separation through Multiple Inheritance）

5、 依赖倒置原则(DIP：Dependence Inversion Principle)

核心：要依赖于抽象，不要依赖于具体的实现

• 三种实现方式:
• 1.通过构造函数传递依赖对象
• 2.通过setter方法传递依赖对象
• 3.接口声明实现依赖对象

6、 迪米特原则(最少知识原则)（LOD：Law of Demeter）

核心思想：一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。（类间解耦，低耦合）意思就是降低各个对象之间的耦合，提高系统的可维护性；在模块之间只通过接口来通信，而不理会模块的内部工作原理，可以使各个模块的耦合成都降到最低，促进软件的复用

7、 组合/聚合复用原则（CRP：Composite Reuse Principle）

核心思想：尽量使用对象组合，而不是继承来达到复用的目的。该原则就是在一个新的对象里面使用一些已有的对象，使之成为新对象的一部分：新的对象通过向这些对象的委派达到复用已有功能的目的。

复用的种类：
1.继承
2.合成聚合
注：在复用时应优先考虑使用合成聚合而不是继承

转载于:https://www.cnblogs.com/4AMLJW/p/sean_xzygqj.html