滴水石穿_机会留给有准备的人 英文

不积跬步，无以至千里；不积小流，无以成江海。

1.hashcode相等两个类一定相等吗?equals呢?相反呢?
hashcode相等，两个类不一定相等；equals相等，则两个类一定相等。下面为Object类里面的hashcode和equels源码。

public native int hashCode();

public boolean equals(Object obj) {
   return (this == obj);
}
1
2
3
4
5

从源码中看出，Object的hashcode方法调用的是本地方法，查阅资料后发现是用c++实现的，具体怎么个实现法就不知道了。我们只需要知道hashcode方法给我们返回的是一个根据对象内存地址通过一些nb的算法算出来的。它有个特性，不同的对象算出来的hashcode可能相等（HashMap的hash冲突和这个道理一样），也就是说，hashcode相等的两个对象可能相等，hashcode不等的两个对象一定不相等。

再来看一下equals，它实现方式为= =。那么= =是怎么比较的呢？
== 比较的是变量(栈)内存中存放的对象的(堆)内存地址，用来判断两个对象的地址是否相同，即是否是指相同一个对象。比较的是真正意义上的指针操作。

1、比较的是操作符两端的操作数是否是同一个对象。
2、两边的操作数必须是同一类型的（可以是父子类之间）才能编译通过。
3、比较的是地址，如果是具体的阿拉伯数字的比较，值相等则为true，如：
int a=10 与 long b=10L 与 double c=10.0都是相同的（为true），因为他们都指向地址为10的堆。

那么现在基本上算是明确了hashcode和equals的区别在哪里了。
hashcode是根据对象的内存地址，经过hash算法得出的一个整数。
equals直接比较的是内存的地址。

经常有人将equals和==混为一谈，你知道 = =和equals的区别吗？其实这么问是很专业的。equals是个Object类的方法，= =是java的运算符能比较吗。它两非要扯上关系，那也得分场合。比如说在Object里面，equals就是用= =来实现的。到了String里面，equals被重写了。

 public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

由String的源码equals中可以看出，他首先还是用= =来比较，也就是说比较两个String对象的内存地址，如果内存地址相同，则两个对象一定相等；如果内存地址不相同，则挨个比较String对象里面的字符。

回归主题，hashcode和equals。
说了这么多，equals是用来比较两对象是否相等的，那么hashcode用来干什么的呢？为什么说重写equals以后必须要重写hashcode呢？

先来说说hashcode在什么地方用到吧，hashcode在集合HashMap中用到，HashMap中通过hashcode计算出散列表中的位置，之后查找的时候通过hashcode就可以快速的找到对象在散列表中的位置，就像从数组中取出来一样，进而达到提高性能的目的。

那么，hashcode与equals之间有什么影响呢？
HashMap中通过hashcode计算对象在散列表中的位置，那么出现hash冲突的情况下，HashMap会调用equals方法判断key值是否存在，如果存在则覆盖原来的key所对应的value，不存在则是以链表的形式存于该散列位置已有对象之后。基于此，如果某个对象重写了equals方法而未重写hashcode，在出现hash冲突的情况下调用equals就有可能出现key值不相等但是equals相等被替换的情况，或者是出现key值相同，但是由于计算出的在散列表位置不同而出现key值重复的情况。这就导致java集合如HashMap，HashSet不正常工作。

2.介绍一下集合框架?
java的集合包括常用的：HashMap，LinkedHashMap，HashSet，LinkedHashSet，ArrayList，LinkedList；以及保证线程安全的HashTable,ConCurrentHashMap等。ps：可能不全，以后再补充

HashMap：
1.数据结构。
HashMap是以散列表（数组+链表的形式存储数据）。HashMap在初始化的时候实际上是初始化了一个node数组，在put键值对时，根据key的hash通过一系列的运算算出数组下标，放入相应的数组位置中。如果出现两个key值算出的数组下标相同，那么这两个键值对就先形成一个链表结构，让后存入node数组的对应的位置中。
2.初始化与扩容机制。
HashMap的默认初始化为初始化一个长度为16的node数组，当然也可以使用它带参数的初始化。在向HashMap中put键值对的过程中，没put一个键值对HashMap就会记一个数，当这个数超过数组长度的0.75倍时，就会触发HashMap的扩容机制。HashMap扩容为原来的两倍，如16扩容到32。它先new 出一个长度为32的node数组，然后重新计算原来长度为16的数组中的键值对放入新的数组中。所以有时候使用带参数的初始化，可以减少HashMap的扩容操作，以达到提高性能的目的。
3.迭代器
HashMap内部实现的迭代器迭代顺序为node数组按顺序迭代，若数组中存在链表，则从第一个开始迭代到最后一个，让后在回到数组迭代下一个。

LinkHashMap
1.数据结构
LinkHashMap继承自HashMap，数据存储结构与HashMap一样。唯一不同的一点是LinkHashMap在维护HashMap的散列表的同时自生还维护着一个链表，以记录put顺序。
2.扩容机制
LinkHashMap扩容于HashMap一致
3.迭代器
迭代顺序为额外维护的那个链表的顺序。

HashSet
HashSet是用HashMap实现的，HashSet中将HashMap的value设置成了null，遍历的时候放回HashMap的key值。这就很好的实现了HashSet中无需，不重复的特点。

LinkedHashSet
LinkedHashSet于HashSet类似，只不过它基于LinkedHashMap实现的。道理一样，不做赘述。

ArrayList
未完待续…
3.hashmap hastable 底层实现什么区别?hashtable和concurrenthashtable呢?
4.hashmap和treemap什么区别?低层数据结构是什么?
5.线程池用过吗都有什么参数?底层如何实现的?
6.sychnized和Lock什么区别?sychnize 什么情况情况是对象锁? 什么时候是全局锁为什么?
7.ThreadLocal 是什么底层如何实现?写一个例子呗?
8.volitile的工作原理?
9.cas知道吗如何实现的?
10.请用至少四种写法写一个单例模式?
11.请介绍一下JVM内存模型??用过什么垃圾回收器都说说呗
12.线上发送频繁full gc如何处理? CPU 使用率过高怎么办?
13.如何定位问题?如何解决说一下解决思路和处理方法
14.知道字节码吗?字节码都有哪些?Integer x =5,int y =5，比较x =y 都经过哪些步骤?
15.讲讲类加载机制呗都有哪些类加载器，这些类加载器都加载哪些文件?
16.手写一下类加载Demo
17.知道osgi吗? 他是如何实现的???
18.请问你做过哪些JVM优化?使用什么方法达到什么效果???
19.classforName(“java.lang.String”)和String classgetClassLoader() LoadClass(“java.lang.String”) 什么区别啊?
20.探查Tomcat的运行机制即框架？
21.分析Tomcat线程模型？
22.Tomcat系统参数认识和调优？
23.MySQL底层B+Tree机制？
24.SQL执行计划详解？
25.索引优化详解？
26.SQL语句如如如何优化？
27.spring都有哪些机制啊AOP底层如何实现的啊IOC呢??
28.cgLib知道吗?他和jdk动态代理什么区别?手写一个jdk动态代理呗?
29.使用mysq1索引都有哪些原则? ?索引什么数据结构? 3+tree 和B tree 什么区别?
30.MySQL有哪些存储引擎啊?都有啥区别? 要详细!
31.设计高并发系统数据库层面该怎么设计??数据库锁有哪些类型?如何实现呀?
32.数据库事务有哪些?
33.如何设计可以动态扩容缩容的分库分表方案?
34.用过哪些分库分表中间件，有啥优点和缺点?讲一下你了解的分库分表中间件的底层实现原理?
35.我现在有一个未分库分表的系统，以后系统需分库分表，如何设计，让未分库分表的系统动态切换到分库分表的系统上?TCC? 那若出现网络原因，网络连不通怎么办啊?
36.分布式事务知道吗? 你们怎么解决的?
37.为什么要分库分表啊?
38.RPC通信原理，分布式通信原理
39.分布式寻址方式都有哪些算法知道一致性hash吗?手写一下java实现代码??你若userId取摸分片，那我要查一段连续时间里的数据怎么办???
40.如何解决分库分表主键问题有什么实现方案??
41.redis和memcheched 什么区别为什么单线程的redis比多线程的memched效率要高啊?
42.redis有什么数据类型都在哪些场景下使用啊?
43.reids的主从复制是怎么实现的redis的集群模式是如何实现的呢redis的key是如何寻址的啊?
44.使用redis如何设计分布式锁?使用zk可以吗?如何实现啊这两种哪个效率更高啊??
45.知道redis的持久化吗都有什么缺点优点啊? ?具体底层实现呢?
46.redis过期策略都有哪些LRU 写一下java版本的代码吧??
47.说一下dubbo的实现过程注册中心挂了可以继续通信吗??
48.dubbo支持哪些序列化协议?hessian 说一下hessian的数据结构PB知道吗为啥PB效率是最高的啊??
49.知道netty吗’netty可以干嘛呀NIO,BIO,AIO 都是什么啊有什么区别啊?
50.dubbo复制均衡策略和高可用策略都有哪些啊动态代理策略呢?
51.为什么要进行系统拆分啊拆分不用dubbo可以吗’dubbo和thrift什么区别啊?
52.为什么使用消息队列啊消息队列有什么优点和缺点啊?
53.如何保证消息队列的高可用啊如何保证消息不被重复消费啊
54.kafka ，activemq,rabbitmq ，rocketmq都有什么优点，缺点啊???
55.如果让你写一个消息队列，该如何进行架构设计啊?说一下你的思路
56.说一下TCP 'IP四层?
57.http的工作流程?? ?http1.0 http1.1http2.0 具体哪些区别啊?
58.TCP三次握手，四层分手的工作流程画一下流程图为什么不是四次五次或者二次啊?
59.画一下https的工作流程?具体如何实现啊?如何防止被抓包啊??
60.源码中所用到的经典设计思想及常用设计模式
61.系统架构如何选择合适日志技术（log4j、log4j2、slf4j、jcl…….）
62.springAOP的原理，springAOP和Aspectj的关系，springAOP的源码问题
63.dubbo框架的底层通信原理
64.RPC通信原理，分布式通信原理
65.如何利用springCloud来架构微服务项目
66.如何正确使用docker技术
67.springMVC的底层原理、如何从源码来分析其原理
68.mybaits的底层实现原理，如何从源码来分析mybaits
69.mysql的索引原理，索引是怎么实现的
70.索引的底层算法、如何正确使用、优化索引
71.springboot如何快速构建系统
72.zk原理知道吗zk都可以干什么Paxos算法知道吗?说一下原理和实现?
73.如果让你写一个消息队列，该如何进行架构设计啊?说一下你的思路
74.分布式事务知道吗? 你们怎么解决的?
75.请问你做过哪些JVM优化?使用什么方法达到什么效果?