一.ArrayList和LinkedList区别
ArrayList:基于动态数组,连续内存存储,适合下标访问(随机访问),扩容机制:因为数组长度固定,超出长度存数据时需要新建数组,然后将老数组的数据拷贝到新数组,如果不是尾部插入数据还会涉及到元素的移动(往后复制一份,插入新元素),使用尾插法并指定初始容量可以极大提升性能、其至超过LinkedList(需要创建大量的node对象)
LinkedList:基于链表,可以存储在分散的内存中,适合做数据插入及删除操作,不适合查询:需要逐一遍历遍历LinkedList必须使用iterator不能使用for循环,因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历,性能消耗极大。
另外不要试图使用index0f等返回元素索引,并利用其进行遍历,使用index1Of对listi行了遍历,当结果为空时会遍历整个列表。
二.HashMap和HashTable的区别?底层实现是什么?
1.区別
- HashMap方法没有synchronized修饰,线程非安全,HashTable线程安全
- 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容器,获取到每一个类的实例,判断里面是否有依赖其他的类的实例,然后进行递归注入