每天5道Java面试题(第10天)

1. 自己实现一个HashMap？

HashMap的实现思路：

1，利用key的hashCode计算当前对象在数组中的下标。

2，存储时，如果出现hash值相同的key，此时有两种情况。（1）如果key相同，覆盖原始值；（2）如果key不同（出现冲突），则将当前key-value放入链表中

3，获取值时，直接找到对应hash值对应的下标，再进行判断key是否相同，从而找到对应的value

源码实现参考：

https://blog.csdn.net/qq_34383019/article/details/100549644

2. 如何把Map和json之间互相转换？

json转换的时候通常使用fastJson或者Jackson工具类。

①使用Jackson ObjectMapper从JSON字符串读取Java Map的示例：

String jsonObject = "{\"brand\":\"ford\", \"doors\":5}";

ObjectMapper objectMapper = new ObjectMapper();

Map<String, Object> jsonMap =

 objectMapper.readValue(jsonObject,  new TypeReference<Map<String,Object>>(){});

②java对象转json： 

String json = objectMapper.writeValueAsString(map);

3. 说一下

HashSet实际上是一个HashMap实例，都是一个存放链表的数组。它不保证存储元素的迭代顺序；此类允许使用null元素。

HashSet中不允许有重复元素，这是因为HashSet是基于HashMap实现的，HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个固定对象private static final Object PRESENT = new Object();

HashSet中add方法调用的是底层HashMap中的put()方法，而如果是在HashMap中调用put，首先会判断key是否存在，如果key存在则修改value值，如果key不存在这插入这个key-value。而在set中，因为value值没有用，也就不存在修改value值的说法，因此往HashSet中添加元素，首先判断元素（也就是key）是否存在，如果不存在这插入，如果存在着不插入，这样HashSet中就不存在重复值。

 所以判断key是否存在就要重写元素的类的equals()和hashCode()方法，当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算次对象的哈希值，此哈希值决定了此对象在Set中存放的位置；若此位置没有被存储对象则直接存储，若已有对象则通过对象所在类的equals()比较两个对象是否相同，相同则不能被添加。

4. ArrayList 和 LinkedList 的区别是什么？

数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。

随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。

增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。

综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用LinkedList。

5. 如何实现数组和List之间的转换？

数组转List使用 Arrays. asList(array) 进行转换。

List 转数组：使用 List 自带的 toArray() 方法。