打赏
上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页
摘要: 1. 原子更新基本类型类 2. 原子更新数组 3. 原子更新引用 4. 原子更新属性 5. txt 1 java 原子操作类Atomic 2 概述 3 java.util.concurrent.atomic里的原子操作类提供了线程安全地更新一个变量的方式 4 4大类型13个原子操作类 5 基本类型类 阅读全文
posted @ 2019-07-17 11:32 海米傻傻 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 1. Fork/Join框架 2. Executor框架 3. ThreadPoolExecutor 4. ScheduledThreadPoolExecutor 5. FutureTask 6. txt 1 java并发框架 2 Fork/Join框架 3 定义 4 一个用于并行执行任务的框架,是 阅读全文
posted @ 2019-07-17 11:32 海米傻傻 阅读(3080) 评论(0) 推荐(1) 编辑
摘要: 1. 处理器实现原子操作 2. volatile 3. synchronized 图片来自:https://blog.csdn.net/weixin_36152448/article/details/82380343 4. CAS 5. 锁的内存语义 6. txt 1 Java 并发机制的底层实现原 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 1. 并发编程的挑战 2. 并发编程需要解决的两大问题 3. 线程通信机制 4. 内存模型 5. volatile 6. synchronized 7. CAS 8. 锁的内存语义 9. DCL 双重检查锁定 10. final 11. txt 1 java 内存模型(JMM) 2 并发编程的挑战 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 1. 线程简介 2. 启动和终止线程 3. 对象及变量的并发访问 4. 线程间通信 5. 线程池技术 6. Timer定时器 7. 单例模式 8. SimpleDateFormat 9. txt 1 java并发基础线程 2 线程简介 3 什么是多线程? 4 操作系统调度的最小单元,可以使用 JMX 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 1. Lock接口 2. 队列同步器AQS 3. 重入锁 ReentrantLock 4. 读写锁 ReentrantReadWriteLock 5. LockSupport工具 6. Condition接口 7. CAS 8. synchronized 9. 锁的内存语义 10. txt 1 锁 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(406) 评论(0) 推荐(1) 编辑
摘要: 1. ConcurrentHashMap 2. ConcurrentLinkedQueue 3. ConcurrentSkipListMap 4. ConcurrentSkipListSet 5. txt 1 java 并发容器 2 ConcurrentHashMap 3 并发编程中需要用到线程安全 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 1. 基本概念 2. 实现原理 3. ArrayBlockingQueue 4. LinkedBlockingQueue 5. LinkedBlockingDeque 6. PriorityBlockingQueue 7. DelayQueue 8. SynchronousQueue 9. Link 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 1. CountDownLatch 2. CyclicBarrier 3. Semaphore 4. Exchanger 5. txt 1 java 并发工具 2 通俗理解 3 CountDownLatch 4 等ABCD 4个人都结束了,自己才能开始,结束一个减一个 5 CyclicBarrier 阅读全文
posted @ 2019-07-17 11:31 海米傻傻 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 1. java 并发机制的底层原理实现 1.1 volatile 1.2 synchronized 1.3 原子操作 2. java 内存模型(JMM) 3. java并发基础线程 4. java 锁 5. java 并发容器 6. java阻塞队列(7个) 7. java 并发工具(4个) 8.  阅读全文
posted @ 2019-07-17 11:30 海米傻傻 阅读(1130) 评论(2) 推荐(2) 编辑
摘要: 考点 首先,这是属于学术界数量估算中的“费米问题”。 其次,考察候选人的:逻辑思考、分析和心理抗压能力。 方法 1. Top-down、Bottom-up 例子 1. 请你估算一下一家商场在促销时一天的营业额? 从商场规模、商铺规模入手,通过每平方米的租金,估算出商场的日租金,再根据商铺的成本构成, 阅读全文
posted @ 2019-07-05 20:50 海米傻傻 阅读(5841) 评论(1) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 桶排序的思想近乎彻底的分治思想。桶排序是鸽巢排序的一种归纳结果。 桶排序 (Bucket sort)或所谓的箱排序,是一个非比较排序算法,是基于映射函数实现的。工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行 阅读全文
posted @ 2019-05-23 16:39 海米傻傻 阅读(717) 评论(0) 推荐(1) 编辑
摘要: 核心部分 1. 实现外部排序的两个过程: 2. 时间组成: 与归并的趟数有关 k要大 —– 传统方法 会引起内部归并时间增大 赢者树 败者树(目的:提高在k个归并串中当前值中找到最小值的效率) m要小 —– 置换选择排序 Huffman(归并的顺序,对外存的I/O次数降到最低) k要大 —– 传统方 阅读全文
posted @ 2019-05-23 16:39 海米傻傻 阅读(6826) 评论(2) 推荐(4) 编辑
摘要: 1. 工作原理(定义) 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法,而且当O(k)>O(n*log( 阅读全文
posted @ 2019-05-23 16:38 海米傻傻 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 鸽巢排序(Pigeonhole sort),也被称作基数分类,是一种时间复杂度为O(n)(大O符号)且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法。 2. 算法步骤 2. 算法步骤 1. 给定一个待排序数组,创建一个备用数组(鸽巢),并初始化元素为0,备用数 阅读全文
posted @ 2019-05-23 16:38 海米傻傻 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 核心思想:冒泡排序是一种典型的 交换排序 ,通过比较相邻元素大小来决定是否交换位置 冒泡排序的思想:不停地比较相邻的两个记录,如果相邻的两个记录的次序是反序则交换,直到所有的记录都已经排好序了(使关键字最小或最大的记录如气泡一般逐渐往上“漂浮”直至“水面”,所以叫冒泡排序)。 阅读全文
posted @ 2019-05-23 16:37 海米傻傻 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 核心思想:鸡尾酒排序是冒泡排序的一种改进和变型 ,又称“双向冒泡排序”,鸡尾酒排序是从低到高然后从高到低来回排序(选出最大和最小项),比冒泡排序的效率稍微好一点,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。 2. 算法步骤 1. 先对数组从左到右进 阅读全文
posted @ 2019-05-23 16:37 海米傻傻 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。 基数排序(radix sort)属于“分配式排序”(distribution s 阅读全文
posted @ 2019-05-23 16:37 海米傻傻 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 快速排序(Quicksort)是对冒泡排序的一种改进。(分治法策略) 快速排序的基本思想是在待排序的n个记录中任取一个记录(通常取第一个记录)作为基准,把该记录放入适当位置后,数据序列被此记录划分成两部分,分别是比基准小和比基准大的记录;然后再对基准两边的序列用同样的策略,分 阅读全文
posted @ 2019-05-23 16:37 海米傻傻 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法,指的是将两个已经排序的序列合并成一个序列的操作。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下 阅读全文
posted @ 2019-05-23 16:37 海米傻傻 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 选择排序(Selection sort)是一种简单直观的排序算法。它在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 2. 算法步骤 3. 动画演示 4. 阅读全文
posted @ 2019-05-23 16:36 海米傻傻 阅读(1067) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 树形选择排序(Tree Selection Sort),又称锦标赛排序(Tournament Sort),是一种按照锦标赛思想进行选择排序的方法。 首先对n个记录的关键字进行两两比较,然后在其中[n/2](向上取整)个较小者之间再进行两两比较,如此重复,直至选出最小关键字的记 阅读全文
posted @ 2019-05-23 16:36 海米傻傻 阅读(2190) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法: 同时,我们对堆中的结点按层进行编号, 阅读全文
posted @ 2019-05-23 16:36 海米傻傻 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 1. 工作原理(定义) 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。 希尔排序实质上是一种分组 阅读全文
posted @ 2019-05-23 16:35 海米傻傻 阅读(500) 评论(0) 推荐(1) 编辑
摘要: 1. 工作原理(定义) 二分插入排序(Binary Insertion Sort,折半插入排序 OR 拆半插入排序),采用折半查找方法。 二分查找插入排序的原理:是直接插入排序的一个变种;区别是:在有序区中查找新元素插入位置时,为了减少元素比较次数提高效率,采用二分查找算法进行插入位置的确定。 2. 阅读全文
posted @ 2019-05-23 16:34 海米傻傻 阅读(4338) 评论(0) 推荐(1) 编辑
摘要: 1. 工作原理(定义) 直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复 阅读全文
posted @ 2019-05-23 16:34 海米傻傻 阅读(1304) 评论(0) 推荐(1) 编辑
摘要: 1. 定义 排序是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。 内部排序:若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。【衡量内排序的效率是数据的比较次数】 外部排序:若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外 阅读全文
posted @ 2019-05-23 16:32 海米傻傻 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 一、核心部分总结: 在JAVA程序中,性能问题的大部分原因并不在于JAVA语言,而是程序本身。养成良好的编码习惯非常重要,能够显著地提升程序性能。 二、具体内容 1. 尽量在合适的场合使用单例 使用单例可以减轻加载的负担,缩短加载的时间,提高加载的效率,但并不是所有地方都适用于单例,简单来说,单例主 阅读全文
posted @ 2019-05-20 15:55 海米傻傻 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 1.数量规律(递增,相加,相等) 【答案】D。解析:1,2,3,4,5,当线条末端没有黑点时,增加一条带黑点的线条得到下一个图形;当线条末端都有黑点时,在第一个图形的一个交点处增加一个线条,在另一个交点处增加一个黑点得到下一个图形。 【答案】选C,因为前面四个图形都是对称的,它们分别是数字1,2,3 阅读全文
posted @ 2019-05-17 15:41 海米傻傻 阅读(1883) 评论(0) 推荐(0) 编辑
摘要: 1. 自我介绍 2. 项目介绍,项目难点 3. 笔试题研究过吗? 4. Mybatis多参数传递 5. 数据库隔离级别 数据库引擎 数据库锁 6. spring数据库隔离级别 配置方式 补充 7. mysql建索引的几大原则 8. B+树和B树 9. 排序算法 10. linux进程间有几种通信方式 阅读全文
posted @ 2019-05-16 15:03 海米傻傻 阅读(681) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 19 下一页