- 博客(4)
- 收藏
- 关注
RSS订阅原创 java实现链表的基本操作(增删改查)
链表作为最基本的数据结构，常常出现在笔试和面试题中，今天我们来看看链表的基本操作 关于链表，其实具体的链表的概念就不说了，相信大家都懂，我们直接进入正题。下面的代码是关于单向链表的基本操作（Java实现） 一 链表的创建 public class LinkNode { public int val; public LinkNode next; public void setVa...
2018-09-16 12:56:24
365
原创 二叉树的遍历和求二叉树的最长路径
二叉树作为最常碰到和最基础的数据结构，今天来聊一聊二叉树的遍历 二叉树的遍历分为深度优先遍历和广度优先遍历，其中，深度优先遍历又分为先序遍历，中序遍历和后序遍历三种。 先，中，后都是根据根节点而言的，即： 先序遍历：根——左——右 中序遍历：左——根——右 后序遍历：左——右——根 一 深度优先遍历递归实现 深度优先遍历递归的逻辑实现比较简单，就不多做解释，代码如下，相信都能看...
2018-09-13 21:40:45
9377
原创 java实现常见的几种排序算法
插入排序 public static void insertSort(int[] numbers) { int j = 0; for (int i = 1; i < numbers.length; i++) { int temp = numbers[i]; // 假如temp比前面的值小，则将前面的值后移 for (j = i; j > 0 &&a...
2018-09-13 12:26:56
226
1
原创 细说JDK1.8下的ArrayList
最近在准备秋招，打算把自己看的Javase源码通过博客的方式记录下来，以便后面翻看 首先要说的是ArrayList， ArrayList作为开发中最常用到的集合类，在面试中也是经常会被问到它的底层实现，所以就让我们一起来揭开它的神秘面纱吧。 一 什么是ArrayList public class ArrayList<E> extends AbstractList<E&...
2018-09-09 11:55:47
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人