java基础
胡顺之
这个作者很懒,什么都没留下…
展开
-
java位映射(1)
位映射简介如何在一大堆数据中去掉重复数据?我们可以很容易的想到哈希表,通过建立一个与取值范围内每一个数一一对应的哈希表,我们可以很容易的知道一个数是否已经出现,但是如果这堆数据特别大呢?比如说数十亿,取值范围在int的整个范围之间呢?那就需要4 294 967 296个int来存,一个int 4字节,一共需要16gb,这么极其消耗空间,那么有没有更节省空间的方法,考虑到我们对每一位的数据要求只是...原创 2018-11-17 23:34:09 · 220 阅读 · 0 评论 -
排序(1)插入排序
直接插入排序最简单的排序,做法就是两个遍历,外部的遍历到哪里,哪里就排好了序,然后1.外遍历序号加1判断该位置上的数是否大于等于(不算等于变成非稳定排序)前面有序序列的最大值,若是,则它现在所在的位置是正确的,重复1。若不是,进行2,对前面的数组做个遍历,将该数作为关键值。2序号减1,看前一个位置的数是否小于等于关键值,是,则将关键值赋给后一个位置,进行1,否,则将前一个位置赋给后一个位置(...原创 2018-11-26 09:35:15 · 143 阅读 · 0 评论 -
java异常处理
java异常概述当程序运行过程中jvm可能会检测到一些不可能执行操作,正常情况下,程序会直接终止并显示异常信息,抛出的信息的类就是异常类,而有些时候,我们并不希望程序就此终止,想让程序输出信息然后跳过这部分代码,这就是异常处理。异常分类java中所有的异常类都是java.lang.Throwable的子类,分为System error(java.lang.error下的子类) runtim...原创 2018-12-07 16:23:57 · 142 阅读 · 0 评论