JAVA中Map（ConcurrentHashMap）、List、Queue、Stack面试题终结者

目录

1.Collection接口

​编辑

2.List

2.1概述

2.2Vector和ArrayList、LinkedList联系和区别？分别的使用场景？

2.3如果需要保证ArrayList的线程安全需要怎么做？有几种方法？

2.3.1保证ArrayList的线程安全需要怎么做？有几种方法？

2.3.2追问：了解CopyOnWriteArrayList吗?和Collections.synchronizedList实现线程安全有什么区别,使用场景是什么?

2.3.3追问：CopyOnWriteArrayList的设计思想是什么?有什么缺点？

2.3.4追问：什么是COW？

2.3.5追问：CopyOnWriteArrayList的特点？

3.Set

4.Map

4.1概述

4.2ThreadLocal

4.3红黑树知识点补充

4.3.1红黑树（自平衡二叉查找树）、平衡二叉树(AVLTree)

4.3.2红黑树到底比AVL树好在哪里？

4.3.3红黑树的3个关键特征

4.3.4什么是n阶B树

4.4ConcurrentHashMap

4.4.1什么是ConcurrentHashMap

4.4.2ConcurrentHashMap和Hashtable的区别

4.4.3ConcurrentHashMap原理

4.4.4源码解读

4.4.5建议使用mappingCount()方法而非size()

5.Queue

6.Stack

7.Set

1.Collection接口

2.List

2.1概述

List是有序的可重复的集合，可以在任意位置增加删除元素，用Iterator实现单向遍历（从前到后遍历集合），也可用ListIterator实现双向遍历（从前到后和从后向前遍历集合）。

package com.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class demo4_list {
    public static void main(String[] args) {
         List l=new ArrayList();
         l.add("a");
         l.add("b");
         l.add("abc");
         System.out.println("正序输出：");
         ListI