面试

分手后的思念是犯贱 2022-05-30 07:07 67阅读 0赞

## **ArrayList和LinkedList区别：** ##

> 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 （LinkedList是双向链表，有next也有previous）  
> 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。  
> 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

## **ArrayList扩容机制：** ##

![这里写图片描述][70]

> ArrayList相当于在没指定initialCapacity时就是会使用延迟分配对象数组空间，当第一次插入元素时才分配10（默认）个对象空间。假如有20个数据需要添加，那么会分别在第一次的时候，将ArrayList的容量变为10；之后扩容会按照1.5倍增长。也就是当添加第11个数据的时候，Arraylist继续扩容变为10\*1.5=15；当添加第16个数据时，继续扩容变为15 \* 1.5 =22个。

## **dubbo运行顺序：** ##

![这里写图片描述][70 1]

> 1、服务容器负责启动，加载，运行服务提供者。  
> 2、服务提供者在启动时，向注册中心注册自己提供的服务。  
> 3、服务消费者在启动时，向注册中心订阅自己所需的服务。  
> 4、注册中心返回服务提供者地址列表给消费者，如果有变更，注册中心将基于长连接推送变更数据给消费者。  
> 5、服务消费者，从提供者地址列表中，基于软负载均衡算法，选一台提供者进行调用，如果调用失败，再选另一台调用。  
> 6、服务消费者和提供者，在内存中累计调用次数和调用时间，定时每分钟发送一次统计数据到监控中心。

## **java8 hashmap:** ##

![这里写图片描述][70 2]

> 从上图中可以看出，java中HashMap采用了链地址法。链地址法，简单来说，就是数组加链表的结合。在每个数组元素上都一个链表结构，当数据被Hash后，得到数组下标，把数据放在对应下标元素的链表上。Node\[\] table的初始化长度length(默认值是16)，Load factor为负载因子(默认值是0.75)

static class Node<K,V> implements Map.Entry<K,V> { 
            final int hash;//用于定位数组索引的位置
            final K key;
            V value;
            Node<K,V> next;//链表的下一个Node
    
            Node(int hash, K key, V value, Node<K,V> next) {
                this.hash = hash;
                this.key = key;
                this.value = value;
                this.next = next;
            }

## **ConcurrentHashMap线程安全原理：** ##

> JDK1.7 HashTable容器在竞争激烈的并发环境下表现出效率低下的原因，是因为所有访问HashTable的线程都必须竞争同一把锁，那假如容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么当多线程访问容器里不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效的提高并发访问效率，这就是ConcurrentHashMap所使用的锁分段技术，首先将数据分成一段一段的存储Segment，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

--------------------

> JDK1.8  
> 1、 如果没有初始化就先调用initTable（）方法来进行初始化过程  
> 2、如果没有hash冲突就直接CAS插入  
> 3、如果还在进行扩容操作就先进行扩容  
> 4、如果存在hash冲突，就加锁来保证线程安全，这里有两种情况，一种是链表形式就直接遍历到尾端插入，一种是红黑树就按照红黑树结构插入，  
> 5、最后一个如果该链表的数量大于阈值8，就要先转换成黑红树的结构，break再一次进入循环  
> 6、如果添加成功就调用addCount（）方法统计size，并且检查是否需要扩容

[70]: /images/20220530/a873079583454cc78e4579d17d2dc826.png
[70 1]: /images/20220530/7c516fa6ba7a40ce8a00e950c4183999.png
[70 2]: /images/20220530/6645d53801784612a6c9a0cbb8cec3fd.png