java后端面试题（常用集合极简）

1、Java常用集合分类

Java集合分两大类：单列Collection、双列Map。常用：ArrayList、LinkedList、HashSet、HashMap、ConcurrentHashMap。

底层是动态数组，无参创建默认空数组，首次添加元素初始化容量10；扩容为原容量1.5倍，需数组拷贝，查询快、中间增删慢。

0次。手动指定初始容量10，直接初始化对应大小数组，不会触发扩容。

数组转List：Arrays.asList()；List转数组：集合自带toArray()方法。

数组转List：共用内存地址，修改原数组，List会跟着变；List转数组：底层是拷贝新数组，二者相互独立，修改互不影响。

底层为数组+链表+红黑树。发生哈希冲突挂链表，链表过长且数组容量足够时，转红黑树提升查询速度。

1.7：只有数组+链表，头插法，并发扩容易死循环；1.8：新增红黑树，改为尾插法，解决死循环问题，性能更好。

默认初始容量16，加载因子0.75；元素数量超过容量*0.75触发扩容，每次扩容翻倍。

方便用位运算计算下标，效率比取模高；同时让扩容后元素位置计算更简单，减少哈希冲突。

HashMap全程非线程安全。1.7有死循环、数据覆盖问题；1.8修复死循环，但仍会数据覆盖，并发场景不能用。

业务并发场景优先使用ConcurrentHashMap，安全且高效；不使用HashTable，锁粒度大、性能极差。

HashMap是键值对集合；HashSet是单值集合，底层依托HashMap实现，存值相当于HashMap的key，自动去重。