- 博客(4)
- 收藏
- 关注
原创 JMM内存模型(总结)
Java内存模型(Java Memory Model,JMM)是Java虚拟机规范中定义的一种内存模型,用来屏蔽掉各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下达到一致的内存访问效果。主内存和工作内存Java内存模型的主要目标是定义程序中各个变量的访问规则,即在虚拟机中将变量存储到内存和从内存中取出变量这样的底层细节。此处的变量是指:实例字段、静态字段、和构成数组对象的元素...
2019-11-23 15:28:09 139
原创 数据结构 数组
数组是最基础的数据结构,在很多编程语言中都会有数组。在Java中,数组是某些集合容器的主要架构,如ArrayList;也可以和其他数据结构搭配形成全新的数据结构,如HashMap。所以总结一下数组的特征是很有必要的。数组数组是一种线性表结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。优势根据下标随机访问数组因为使用了连续的内存空间,并且存储的是相同类型的数据。因此有了...
2019-11-04 13:31:08 153 1
原创 算法复杂度分析(下)
算法复杂度分析(下)- 最好&最坏情况时间复杂度在一个数组中查找目标值x的代码我们可以像下面这样写:int find(int[] array, int x) { int pos = -1; int n = array.length; for (int i = 0; i < n; i ++) { if (array[i] == x) { pos = i; ...
2019-10-26 11:49:09 156
原创 算法复杂度分析(上)
算法复杂度分析(上)为什么需要复杂度分析?1.测试结果非常依赖测试环境2.测试结果受数据规模的影响很大大O复杂度表示法时间复杂度分析几种常见时间复杂度(按数量级递增)O(1)O(logn)&O(nlogn)O(m+n) & O(m*n)空间复杂度分析数据结构和算法本身解决的是“快”和“省”的问题。所以,执行效率是算法一个非常重要的考量指标。如何衡量编写的代码的执行效率?可以通过时...
2019-10-25 16:38:36 360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人