api调用工程师

在程序的运行过程中操作这些对象。 可以解耦，提高程序的可扩展性。 1. 设置值： void set(Object obj, Object value) 2. 获取值 : get(Object obj) 3. 忽略访问权限修饰符的安全检查（暴力反射）：setAccessible(…

CLASS类型: 由工具处理.class文件使用的注解, 比如有些工具会在加载class的时候，对class做动态修改，实现一些特殊的功能。这类注解会被编译进入.class文件，但加载结束后并不会存在于内存中。这类注解只被一些底层库使用，一般我们不必自己处理 定义一个注解时，还…

拷贝时会将待拷贝的对象创建一个新的放在堆中，然后生成一个新的引用指向它。 首先要说明的是，浅拷贝和深拷贝都是属于对象拷贝的。

概括：底层数据结构是数组transient Object[] elementData， 适用于频繁的查找工作，线程不安全 ，能存放null值。ArrayList中有扩容这么⼀个概念， 正因为它扩容，所以相比于数组它能够实现动态增⻓ 以无参数构造方法创建 ArrayList 时，…

Segment数组（每个里面是HashEntry数组 + 链表），ConcurrentHashMap（分段锁） 对整个桶数组进行了分割分段(Segment)，每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。 直到 ssize …

最小生成树是一副连通加权无向图中一棵权值最小的生成树。 最小生成树是图论算法中比较经典的问题，在现实生活中也有非常多的应用。有两种比较经典的算法,都是使用了贪心的思想解决： Prim算法的每一步都会为一棵生长中的树添加一条边，该树最开始只有一个顶点，然后会添加{V-1}个边。每…

堆（heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆总是一棵完全二叉树。 堆排序的就是先根据元素集合建立堆，然后不断的弹出堆顶元素，知道堆为空，这样弹出的顺序就是有序的，其中构建初始堆经推导复杂度为O(n)，在交…

这个时候，就拿前面相等的最长前后缀的下一个字符开始匹配。因为数组是从0开始的，所以长度是2的下一个正好是第三个字符，它的索引正好是2，所以这个2也可以代表模式串下一个开始匹配的元素索引，这也是为什么这个数组叫next数组 先说结论，RK算法的基本思想就是：将模式串P的hash值…

该算法可以用O(n)的时间复杂度和O(1)的空间复杂度找到其中的多数元素。给定一个大小为 n 的数组，多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素 需要对原数组进行两趟扫描，并且简单易实现。第一趟扫描我们得到一个候选节点candidate，第二趟扫描我们判断cand…