Java经典面试题-4

一.ArrayList和LinkedList区别

ArrayList:基于动态数组，连续内存存储，适合下标访问(随机访问)，扩容机制:因为数组长度固定，超出长度存数据时需要新建数组，然后将老数组的数据拷贝到新数组，如果不是尾部插入数据还会涉及到元素的移动(往后复制一份，插入新元素)，使用尾插法并指定初始容量可以极大提升性能、其至超过LinkedList(需要创建大量的node对象)

LinkedList:基于链表，可以存储在分散的内存中，适合做数据插入及删除操作，不适合查询:需要逐一遍历遍历LinkedList必须使用iterator不能使用for循环，因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历，性能消耗极大。

另外不要试图使用index0f等返回元素索引，并利用其进行遍历，使用index1Of对listi行了遍历，当结果为空时会遍历整个列表。

二.HashMap和HashTable的区别？底层实现是什么？

1.区別

1. HashMap方法没有synchronized修饰，线程非安全，HashTable线程安全
2. HashMap允许key和value为null，而HashTable不允许

2.底层实现:数组+链表实现,

jdk8开始链表高度到8、数组长度超过64，链表传变为红黑树，元素以内部类Node节点存在

1）计算key的hash值，二次hash然后对数组长度取模，对应到数组下标；

2）如果没有产生hash冲突(下标位置没有元素)，则直接创建Node存入数组

3）如果产生hash;冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链表高度达到8，并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表

4)key为null，存在下标0的位置

三.ConcurrentHashMap原理，jdk7和jdk8的区别

jdk7 :

数据结构:ReentrantLock+Segment+HashEntny，一个segment中包含一个HashEntry数组，每个HashEntry又是一个链表结构。

元素查询:二次hash，第一次Hash定位到segment，第二次Hash定位到元素所在的链表的头部

锁:Segment分段锁 segment继承了ReentrantLock，锁汇操作的Segment，其他的Segment不受影响，并发度为segmenl个数，可以通过构造函数指定，数组扩容不会影响其他的segment

get方法无需加锁，volatile保证

jdk8:

数据结构:synchronized+CAS+Node+红黑树，Node的val和nexl都用volatile修饰，保证可见性

查找，替换，赋值操作都使用CAS

锁:锁链表的head节点，不影响其他元素的读写，锁粒度更细，效率更高，扩容时，阻塞所有的读写操作、并发扩容

读操作无锁:

Node的val和next使用volatile修饰，读写线程对该变量互相可见

数组用volatile修饰，保证扩容时被读线程感知。

四.如何实现一个IOC容器？

1、配置文件配置包扫描路径

2、递归包扫描获取.class文件

3、反射、确定需要交给IOC管理的类

4、对需要注入的类进行依赖注入

详细回答:

1）配置文件中指定需要扫描的包路径

2）定义一些注解，分别表示访问控制层、业务服务层、数据持久层、依入注入注解、获取配置文件注解

3）从配置文件中获取需要扫描的包路径，获取到当前路径下的文件信息及文件夹信息，我们将当前路径下所有以.class结尾的文件添加到一个Set集合中进行存储

4）遍历这个Set集合，获取在类上有指定注解的类，并将其交给IOC容器，定义一个安全的Map用来存储这些对象

5）遍历这个IOC容器，获取到每一个类的实例，判断里面是否有依赖其他的类的实例，然后进行递归注入