![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 71
Llaaq
这个作者很懒,什么都没留下…
展开
-
《Java开发手册》中foreach使用的理解
关于《Java开发手册》中集合处理的第11条强制要求的理解原文:理解:证明:remove的错误操作。正确的removeadd操作:原文:不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator 方式,如果并发操作,需要对 Iterator 对象加锁。理解:这里要避免的还是线程安全问题,要知道ArrayList,LinkedList, HashMap等常用集合都不是线程安全的,当我们使用foreach遍历集合的时候,底层走的是对Iterator接原创 2021-07-28 20:24:10 · 189 阅读 · 0 评论 -
Java实现BST(BinarySortTree 或 BirnarySearchTree)二叉搜索树
Java实现BST(BinarySortTree 或 BirnarySearchTree)马上就期末开始了,我还在做没意义的事情,下面直接附上代码。package Tree;import java.util.ArrayList;import java.util.List;/** * 二叉排序树(BST) * * @author xuning * @date 2020/12/20 */public class BinarySortTree { private Node roo原创 2020-12-22 15:39:19 · 138 阅读 · 0 评论 -
Java双向链表
由于太无聊,所以又写了个双向链表package list;/** * @author xuning * @date 2020/12/21 */public class MyLinkedList<E> { private ListNode<E> head = null; private ListNode<E> tail = null; private int size = 0; public MyLinkedList() {原创 2020-12-21 20:05:56 · 95 阅读 · 1 评论 -
Java实现二叉树,方便刷leetcode
Java实现二叉树最近在leetcode上刷树和dfs的题,简单题中经常遇到二叉树这种数据结构,因为实在太菜,肉眼debug太困难,为了找错方便我在本地建立了与leetcode上相同的二叉树结构,提供了层序建立二叉树和递归建立二叉树两种方法,希望能对刷leetcode的新手们有帮助!下面直接附上代码:TreeNode一个基本的二叉树结点。/*** * 二叉树结点 * @date 2020/12/18 * @author xuning * @param <E> */publi原创 2020-12-19 12:55:14 · 2036 阅读 · 7 评论 -
ArrayList
ArrayList源码阅读一、基本介绍2020/8/22020年3月份开始学习java,由于疫情原因在家上的网课,与其说是上网课,更多的其实是自学。直到前天java基础知识终于学完了,肯定有很多大佬觉得这速度有点慢。确实,我也觉得慢,因为6月初到7月初我都在准备期末考试,7月初到7月中旬,遇到了一件很不愉快的事情,也无心学习。不过后问题解决后,我又重新找回了学习的状态,继续肝java。说起看jdk源代码的起因也是很搞笑,因为基础知识学完了,有点骄傲,又有点彷徨,不知道下一步该干啥,所以我就去洛谷刷原创 2020-11-13 16:46:53 · 212 阅读 · 0 评论 -
java实现有向图DFS遍历的基本方法
/*有向图的DFS基本实现方法,-1表示不能走*/package app;import java.util.Scanner;// import java.util.Queue;class Tu2{ public static int maxn = 100; static boolean []vis = new boolean[maxn]; static int...原创 2020-04-04 18:38:00 · 1157 阅读 · 0 评论 -
DFS数塔问题(java)
//package app;import java.util.Scanner;class ShuTa1{ static int n; static int[][] a = new int[200][200]; public static void main(String[] args) { Scanner input = new Scanner(Sy...原创 2020-03-30 16:36:17 · 199 阅读 · 0 评论 -
DFS理解(java)
DFS(深度优先搜索)/*DFS(深度优先搜索),“深度”是关键,以走迷宫为例,不撞南墙不回头,先找到最深的,然后回溯到上一个路口,以此类推。有上述可知,DFS可由递归实现,所谓的南墙就是递归边界。*///package app;import java.util.Scanner;class DFSTest{ final static int maxn = 30; ...原创 2020-03-30 16:09:51 · 44383 阅读 · 0 评论