- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之链表反转
前言既然这个系列的文章叫数据结构与算法之XXX，除了数据结构的总结与介绍之外，当然还有算法的一些总结介绍了，当然限于篇幅与自身能力，太过高深的算法就不介绍了，毕竟路西菲尔也是一个在不断学习的小白，哈哈：）说到链表相关的算法，我相信大名鼎鼎的反转链表一定没有人未曾听过！这句话有点绕哈，简单的讲就是说，链表反转常常会考到嘛，其实这就是考察你对链表间结点关系的理解，其次，检测链表是否有环也是一个经典...
2020-01-12 23:28:44
600
1
原创 数据结构与算法之循环链表
前言前文提到了单链表，双链表等，除了这两种链表之外，相信大家一定听过大名鼎鼎的循环链表(以下简称为环链表)。环链表与单双链表其实是两个分类,我们常常所说的单链表和双链表可以称作单向非环链表和双向非环链表，其他两种显而易见。...
2020-01-05 22:10:40
387
原创 数据结构与算法之双向链表
前言前文介绍了单向链表，相信大家也了解单向链表是一个怎样的数据结构，除了单向链表，链表还有双向链表。从名字也可以看出来，双向链表就是不止于从前(头部)向后(尾部)寻址，还可以从后向前寻址，显而易见的是，这样的数据结构，在某些场景，比如从尾部插入，删除等，比单向链表更有效率，相应的，由于每一个结点中存储了两个结点的地址，所以，双向链表比单向链表需要更大的空间，其实，这便是数据结构中空间换时间的思...
2019-12-31 11:56:02
373
原创 数据结构与算法之链表
前言前文提到了数组和动态数组，其实除了数组这样底层是连续内存空间的结构，线性表还存在一种非连续的内存空间的结构，那便是链表，标准的定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指...
2019-12-27 15:40:04
182
原创 数据结构与算法之数组
前言想写想学的东西有很多，数据结构与算法是其中最重要之一，其实数据结构与算法是两门学科，一般而言，数据结构指的是一组数据的存储结构，算法指的是操作数据的一组方法，两者相辅相成，缺一不可。这篇博客是我数据结构与算法的系列文章的第一篇，从数组开始，严蔚敏，吴伟民老师所著的<<数据结构(C语言版)>>一书中，最先开始讲解的便是线性表中的数组，为什么呢？因为数组是编程语言中最基...
2019-12-25 14:33:26
375
1
原创 实现WebService几种方式之JAX-WS详解
介绍前文提到了WebService是一种跨语言和操作系统的远程调用技术，WebService如此强大，市面上关于它的技术也是层出不穷，下面便是WebService的JAVA原生实现–JAX-WS：JAX-WS(Java API for XML Web Services)规范是一组XML web services的JAVAAPI，JAX-WS允许开发者可以选择RPC-oriented或者me...
2019-12-19 17:53:54
6250
2
原创 WebService概述
概念WebService可以被定义为一个程序：WebService 就是一个应用程序，它向外界暴露出一个能够通过Web进行调用的API。WebService可以被定义为一种技术：WebService是一种跨编程语言和跨操作系统平台的远程调用技术。WebService可以被定义为一种标准：WebService平台是一套标准，它定义了应用程序如何在Web上实现互操作性。你可以用任...
2019-12-19 12:41:22
162
1
原创 JAVA多线程之Thread源码解析
概述我们先来看看，JDK中对Tread的定义：Thread是程序中执行的线程。 Java虚拟机允许应用程序同时执行多个执行线程。什么是线程？线程（英语：thread）是操作系统能够进行运算调度的最小单位。大部分情况下，它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。线程属性线程ID...
2019-12-13 15:16:42
258
1
原创 java多线程中，对同一个类的静态方法加锁后，调用该方法，其他方法的调用会受到影响吗？
对象锁与类锁从一个问题说起对象锁与类锁synchronized从一个问题说起一直想要把一些学习历程和感悟记录下来，但是未曾静下心来好好思索一下，今天，就从朋友问到的一个问题开始，静态方法加锁后，其他方法会受影响吗？对象锁与类锁java中每一个对象都持有一把锁–monitor，monitor在操作系统中被称为管程，也可翻译为监视器，java中的monitor其实是对操作系统中monitor...
2019-12-11 20:29:49
2207
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人