java基础
wtzhm
有梦想没有金钱,想健身没有时间!
展开
-
Java注解
Java注解原创 2017-10-28 15:03:17 · 219 阅读 · 0 评论 -
java 1.8 HashMap的实现原理
java 1.8 HashMap的实现原理1. hash 表数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找,插值查找查找等方式,可将查找复杂度提高为O(logn);对于一般的插入删除操作,涉及到数组元素的移动,其平均复杂度也为O(n)...原创 2019-03-12 15:57:29 · 985 阅读 · 0 评论 -
快速排序
快速排序1. 快速排序思想int [] arr = {8,2,9,10,1,5,14,9};left = 0right = arr.length -1首先在这个序列中随便找一个数作为基准数,为了方便,就让第一个数8作为基准数.base = arr[left]两端开始“探测”right先从右往左找一个小于base的数,==》从右往左找一个小于base的数:停止在5的位置再left从...原创 2019-02-18 15:16:33 · 150 阅读 · 0 评论 -
选择排序
选择排序1. 选择排序的思想每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。就如斗地主发牌后,将最大的牌或者最小的牌放到左边或者右边。2. 编码 package com.zhmcode.selectionsort; /** * Created by zhmcode on 2019/2/16 0016. */ public class ...原创 2019-02-16 15:00:29 · 182 阅读 · 0 评论 -
冒泡排序
冒泡排序1.冒泡排序思想让数组当中相邻的两个数进行比较,数组当中比较小的数值向下沉,数值比较大的向上浮!外层for循环控制循环次数,内层for循环控制相邻的两个元素进行比较。2. 编码package com.zhmcode.bubblesort;/** * Created by zhmcode on 2019/2/15 0015. */public class MyBubbleS...原创 2019-02-15 11:31:26 · 54574 阅读 · 17 评论 -
二分查找
二分查找1. 二分查找的条件必须是有序数组2. 二分查找的思想我们先将被查找的数和数组的中间键对应的value比较,因为数组是有序的,所有若被查找的数小于数组的中间键对应的value则这个数则在数组的左部分,然后将中间键的左边数组当作一个数组来进行二分查找。反之,则在数组的右部分,若相等,则查找成功。3. 两种实现方式package com.zhmcode.binarysearch;...原创 2019-02-15 10:43:49 · 4143 阅读 · 1 评论 -
iterator与iterable接口之间的区别
iterator与iterable接口之间的区别1.区别Iterator是迭代器类,而Iterable是为了只要实现该接口就可以使用foreach,进行迭代.Iterable中封装了Iterator接口,只要实现了Iterable接口的类,就可以使用Iterator迭代器了。集合Collection、List、Set都是Iterable的实现类,所以他们及其他们的子类都可以使用fo...原创 2019-01-08 11:46:44 · 578 阅读 · 0 评论 -
java泛型
java 泛型原创 2017-10-25 19:53:34 · 254 阅读 · 0 评论 -
java异常处理
java异常处理基础原创 2017-10-24 18:15:42 · 1516 阅读 · 0 评论 -
java反射
Java反射原创 2017-10-30 23:47:30 · 437 阅读 · 0 评论 -
java类的加载机制
Java类的加载机制原创 2017-10-28 11:07:01 · 394 阅读 · 0 评论