m0_51307473的博客

Duplicate Calculation in Recursion Memoization is an optimization technique used primarily to speed up computer programs by storing the results of expensive function calls and returning the cached result when the same inputs occur again. (Source: wikipedia

java容器面试题（自用） 1.ArrayList和LinkedList，Vector，Array的区别 1.ArrayList底层数据结构为数组，LinkedList底层数据结构为链表，前者查询效率高，增删效率低，后者查询操作性能比较低 2.Vector是线程安全的，类中有许多synchronized进行修饰，因此，效率较低。空间不足时，可设置增长因子 但其实比较鸡肋，它的两个优点都可被替代。线程安全可使用CopyOnWriteArrayList，集合元素较

Java基础脑图 网址：https://mm.edrawsoft.cn/map.html?sharecode=6062a385a02fb8a36253060

java-TreeMap 问题来源 TreeMap的实现是红黑树算法的实现 1.先了解红黑树 a.红黑树是一颗自平衡的排序二叉树。 b.节点为红色或黑色的平衡二叉树 c.具体规则 d.红黑树的三大操作：左旋，右旋，着色 2.TreeMap数据结构 TreeMap的一个重要属性 比较器 a.如题，构造一个比较器new TreeMap<>();则使用默认的比较器 b.也可new TreeMap<>(Comparator<? super K> comparator);则使

数组的声明与初始化 问题由来 int[] arrays; // arrays = {1,2}; // arrays = int[2]; // arrays = int[] {1,2}; int[] arr=new int[] {2,3}; 数组arrays声明后，无法进行初始化（或者说是我不知道如何进行初始化，qaq~） 深层剖析 1.初始化分为静态初始化和动态初始化 静态：int[] a = {1,2,3,4,5}; 动态：int[] b=new int[5]; 2.数组一定需要初始化