03 2021 档案

LinkedList源码个人解读
摘要：LinkedList的基本结构是双向链接的直线结构。 链表的构造函数有两个，其中空构造函数什么都没做，就是一个空实现。 /** * Constructs an empty list. */ public LinkedList() { } /** * Constructs a list contain 阅读全文
posted @ 2021-03-30 15:08 =凌晨= 阅读(87) 评论(0) 推荐(0)
Vector源码个人解读
摘要：Vector类的基本属性 protected Object[] elementData; /** * The number of valid components in this {@code Vector} object. * Components {@code elementData[0]} t 阅读全文
posted @ 2021-03-30 09:49 =凌晨= 阅读(80) 评论(0) 推荐(0)
ArrayList源码个人解读
摘要：首先是ArrayList的一些属性： 1 private static final long serialVersionUID = 8683452581122892189L; 2 3 /** 4 * Default initial capacity. 5 */ 6 private static fi 阅读全文
posted @ 2021-03-29 16:42 =凌晨= 阅读(81) 评论(0) 推荐(0)
选择排序
摘要：选择排序原理：首先经过第一轮比较得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，知道进行比较的记录只有一个时为止。 同冒泡排序一样，总共有数组长度减一次排序。排序算法中也有一个小优化。代 阅读全文
posted @ 2021-03-14 21:23 =凌晨= 阅读(102) 评论(0) 推荐(0)
冒泡排序
摘要：今天开始学习各大排序了。首先是冒泡排序。顾名思义，冒泡排序就是重得往下沉，才会有气泡上升。 对于一个数组，要求从小到大得进行排序。例如[36,25,48,12,25,65,43,57]; 排序只需排数组长度减一次，因为倒数第二次排好后最后一个数也就在相应得位置了。 并且如果数组在外循环中就已经是排好 阅读全文
posted @ 2021-03-14 21:07 =凌晨= 阅读(109) 评论(0) 推荐(0)
对回溯算法的理解
摘要：最近一直在刷leetcode的回溯算法的题目，想趁着熟悉记录一下自己的理解。 回溯算法虽然是暴力搜索，但是其实是有方法的暴力搜索。目前做的题目包括组合总和I，II，全排列I，II，组合，子集I，II。其中组合总和I中 这里的特点就是数组中的值都可以反复选取。因此再画遍历树的时候，每次都会重新遍历。然 阅读全文
posted @ 2021-03-11 20:32 =凌晨= 阅读(136) 评论(0) 推荐(0)