- 博客(7)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 HashMap相关知识
今天来讲HashMap是分JDK7和JDK8 对比着来讲的， 因为JDK8中针对于HashMap有些小的改动， 这也是一些面试会经常问到的点。一：JDK7中的HashMap：HashMap底层维护一个数组table， 数组中的每一项是一个key，value形式的Entry。我们往HashMap中所放置的对象实际是存储在该数组中。Map中的key，value则以Entry的形式存放在数组中。这个En...
2019-12-25 17:08:20
120
原创 FutureTask和Future
Future就是对于具体的Runnable或者Callable任务的执行结果进行取消、查询是否完成、获取结果等操作。必要时可以通过get方法获取执行结果，该方法会阻塞直到任务返回结果。Future类位于java.util.concurrent包下，它是一个接口：public interface Future<V> { boolean cancel(boolean mayInter...
2019-12-19 20:33:43
150
原创 线程池相关
线程池线程池的基本思想：线程频繁的创建、销毁会极大地占用系统资源，为了减少系统在创建销毁线程时的开销，线程池应运而生。线程池包括多个已创建的线程，当有任务要在新线程中执行时，将任务提交给线程池，线程池选取空闲线程或新开线程执行该任务，可见线程池应维护一个任务队列和线程队列。此外还要对线程最大数、最小数目、空闲等待时间等进行管理。Executor、ExecutorService接口（线程池）E...
2019-12-19 19:34:45
92
原创 Java 八种排序方式（八）：基数排序
文章目录Java 八种排序方式（八）基数排序Java 八种排序方式（八）基数排序基本思想像选择排序、插入排序、快速排序等都是基于两个元素的比较进行排序的。而基数排序无需进行元素比较，基于队列处理就能够达到排序的目的。基数排序不是基于排序关键字来比较排序项，而是基于排序关键字的结构。对于排序关键字中的每一个数字或字符的每一种可能取值，都会创建一个单独的队列。队列的数目就称为基数。例如：要...
2019-12-17 11:13:00
134
原创 Java八种排序方式（七）：归并排序
文章目录Java八种排序方式（七）归并排序Java八种排序方式（七）归并排序基本思想归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是的特性，因此效率比较高。其基本原理如下：对于给定的一组记录，利用递归与分治技术将数据序列划分成为越来越小的半子表，在对半子表排序，最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。经过第一轮比较后得到最小的记录，然后将该记...
2019-12-17 10:52:00
154
原创 Java八种排序方式（六）：堆排序
文章目录Java八种排序方式（六）堆排序Java八种排序方式（六）堆排序基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。* 堆的定义如下：具有n个元素的序列（h1,h2,…,hn),当且仅当满足（hi>=h2i,hi>=2i+1）* 或（hi<=h2i,hi<=2i+1）(i=1,2,…,n/2)时称之为堆。在这里只讨论满足前者条件的堆。* 由堆...
2019-12-17 10:11:24
105
原创 Java八种排序方式（五）：选择排序
文章目录Java八种排序方式（五）选择排序Java八种排序方式（五）选择排序基本思想： 在要排序的一组数中，选出最小的一个数与第一个位置的数交换,然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。public class Xuanze_sort { public static int[] selectSort(int[] arr) { ...
2019-12-17 09:47:40
142
jdbc_connector_and_test.rar 和mysql连接java测试代码
2019-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人