- 博客(5)
- 收藏
- 关注
RSS订阅原创 HashMap原理
前言 本文主要讲解HashMap的底层数据结构、存取原理、扩容机制、线程安全性、java 7 和java 8版本的对比等方面。如果你正在学习HashMap，希望对你有帮助。 . 文末有一些常见的面试题，看完本文，如果你都能回答出来，那应对一般的面试应该没有问题。 . 如果觉得本文对你有帮助，请点个赞，谢谢！ 目录前言简介底层数据结构存取原理采用头插法（JDK1.7）确定key的存放位置（JDK...
2020-05-01 20:42:15
1005
3
原创 旋转数组的最小数字（利用二分查找算法）
import java.util.*; public class Main { static int min(int[] arr) { int begin = 0; int end = arr.length - 1; if(arr[begin] < arr[end]) return arr[begin]; while(begin + 1 < end) {...
2019-01-24 12:47:10
239
1
转载 希尔排序--图解
看个大佬做的文章，瞬间秒懂 （侵删）转载：https://www.cnblogs.com/chengxiao/p/6104371.html 从图来看，一开始真的很难看懂怎么进行排序的，其实关键点就是将所有元素分成两个一组，然后分别对每个组里的两个元素进行大小比较，然后按序放入这两个元素在数组里面原来所占有的“格子”中， 实现代码 java： import java.util.*; //希尔排序的递...
2019-01-23 22:29:30
959
原创 二分查找的递归实现
import java.util.*; //插入排序的递归实现 public class T4 { static int binarysearch(int[] arr, int low, int high, int key){ int mid = (low + high) / 2; if(low > high) return -1; if(key > arr...
2019-01-23 20:55:51
360
1
原创 插入排序的递归实现
import java.math.BigInteger; import java.util.*; public class T4 { static void insertSort(int[] arr, int k){ if(k == 0) { return; } insertSort(arr, k - 1); int x = arr[k]; int index...
2019-01-23 17:46:05
1142
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人