![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java学习日记
夜未央✘心微凉
这个作者很懒,什么都没留下…
展开
-
Java学习日记之冒泡排序
冒泡排序 主函数 package com.ct.cn; import java.util.Arrays; /** * 优化冒泡 */ public class TestSortArray { public static void main(String[] args) { int[] values = {1,2,4,8,7,5,6,3,9,0}; ...原创 2019-08-09 10:46:03 · 71 阅读 · 0 评论 -
Java学习日记之ArrayList
手动实现ArrayList Java中的ArrayList的原理和线性表实现相同,底层利用数组来存放数据。不过可以扩容,扩容的原理是创建一个新的数组,然后把旧数组copy给新数组。 package com.ct.arraylist; import java.util.ArrayList; import java.util.List; public class MyDefineArrayLis...原创 2019-08-14 20:13:13 · 117 阅读 · 0 评论 -
Java学习日记之实现双向链表LinkedList
使用尾插法创建链表,要时刻注意尾节点的指向,头节点有没有丢失指向原创 2019-08-14 20:22:05 · 140 阅读 · 0 评论 -
Java学习日记之HashMap
HashMap及其简单功能的是实现 HashMap:JDK8以后当链表长度大于8时,就将链表转化为红黑树 <HashMap存储过程>(Hash算法):将地址对2的整数幂取余,然后根据余数存放到一个区域,相同余数的用链表连接起来。由于取余使用除法效率过低,我们使用h&(length-1)代替,效果是一样的,length只能是2的整数幂。 <HashMap取出过程> :...原创 2019-08-16 10:42:36 · 106 阅读 · 0 评论