Java面试总结1.基础2.数据库3.redis
问: hashmap的底层原理答:底层结构主要是数组,链表,红黑树,在1.7jdk版本的时候是数组和链表后来到1.8版本加入了红黑树主要是链表大于8自动转为红黑树,结构是数组里是链表问:ArrayList和LinkedList有什么区别答: ArrayList底层是数组,LinkedList底层是数据链表,所以ArrayList查询很快但是添加和删除就很慢反之LinkedList是添加和删除很快查询比较慢,这里可以引申一下头中尾插入时间对比 ,头中LinkedList更快 尾是一样的。