JAVA八股——J集合篇

目录

一、集合体系

二、List

1.ArrayList底层的实现原理是么.

[2.ArrayList list=new ArrayList(10)中的list广容几次](#2.ArrayList list=new ArrayList(10)中的list广容几次)

​编辑3.如何实现数组和List之间的转换​编辑

​编辑

[4.ArrayList 和 LinkedList 的区别是什么?](#4.ArrayList 和 LinkedList 的区别是什么?)

三、Map

1.说一下HashMap的实现原理?

2.HashMap的jdk1.7和jdk1.8有什么区别？

3.HashMap的put方法的具体流程

4.HashMap的扩容机制

5.HashMap的线程安全问题

---

一、集合体系

二、List

1.ArrayList底层的实现原理是么.

2.ArrayList list=new ArrayList(10)中的list广容几次

3.如何实现数组和List之间的转换

4.ArrayList 和 LinkedList 的区别是什么?

底层数据、结构效率、空间线程、是否安全

三、Map

1.说一下HashMap的实现原理?

数组+链表或者数组+红黑树。添加元素时，根据key计算下标，把value添加到对于下标的位置，如果出现相同的值，就在这个下标处开一个链表或者红黑树挂载。

2.HashMap的jdk1.7和jdk1.8有什么区别？

JDK1.8之前采用的拉链法，数组+链表

JDK1.8之后采用数组+链表+红黑树，链表长度大于8且数组长度大于64则会从链表转化为红黑树

3.HashMap的put方法的具体流程

4.HashMap的扩容机制

5.HashMap的线程安全问题