![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java杂记
随写
回梦
幡然醒悟
展开
-
十大经典排序算法
排序算法平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度算法分类稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)比较类稳定插入排序O(n^2)O(n)O(n^2)O(1)比较类稳定归并排序O(nlgn)O(nlgn)O(nlgn)O(n)比较类稳定快速排序O(nlgn)O(nlgn)O(n^2)O(n)比较类不稳定希尔排序O(n^1.5)O(n)O(n^2)O(1)比较类不稳定选...原创 2021-05-06 16:37:50 · 77 阅读 · 0 评论 -
hashmap
简介hashmap使用的是哈希表结构,这个结构结合了数组结构和链表结构的优点。所以hashmap的插入、查询和删除的效率都比较高版本变化jdk8时 hashmap引入了红黑树结构,当联表长度超过8时结构变为红黑树结构,防止当链表过长时查询过慢结构插入操作<k,v>将k,v封装入node当节点调用hashcode()方法计算出哈希值当数组下标,将node插入此下标空间的链表或者红黑树中取值操作k调用hashcode计算出哈希值,找出目标值所在的数组空间,将链表或者红黑树取出原创 2021-04-30 10:58:37 · 69 阅读 · 0 评论 -
类加载器
类加载器简介: Java需要将类加载到jvm里面的字节码里面去,类加载器则进行的是这样的工作。类加载器实行的是双亲委托类加载机制即一层一层向上委托,如果父级没有找到再由自己进行加载分类:启动类加载器(bootstrapclassloader)类加载器中的顶级加载器,由c++实现,只加Java核心包,负责<JAVA_HOME>/lib路径下的核心类库或-Xbootclasspath参数指定的路径下的jar包加载到内存中拓展类加载器(extclassloader)父加原创 2021-04-28 17:25:26 · 95 阅读 · 0 评论 -
webservice调用接口随记(axis)
使用的工具包是org.apache.axis1.4 ,需要的maven包如下: <!-- https://mvnrepository.com/artifact/org.apache.axis/axis --> <dependency> <groupId>org.apache.axis</grou...原创 2019-10-10 17:50:54 · 438 阅读 · 0 评论 -
Arrays.asList方法随记
Arrays.asList是一个泛型方法 可以传入一个数组 或者 多个同类型参数例如: String[] x = {"1","2","3"}; Arrays.asList(x); /*******************/ Arrays.asList("1","2","3"); 这两种方法都是允许的...原创 2019-10-11 11:06:20 · 216 阅读 · 0 评论