排序:
默认
按更新时间
按访问量

数据结构-6-复杂链表复制

数据结构-6-复杂链表复制 复制复杂链表:一个链表的每一个节点,有一个指向下一个节点的next,还有一个指向随机节点或者NULL的random指针。 链表复制起来,很简单,数据复制,链起来就可以了。而这个复杂链表的random复制起来就不容易了。  在原链表复制过程中,采...

2018-04-10 10:05:57

阅读数:145

评论数:0

数据结构-5-链表面试题

数据结构-5-链表面试题 从尾到头打印单链表 删除一个无头单链表的非尾节点(不能遍历链表) 在无头单链表的一个节点前插入一个节点(不能遍历链表) 单链表实现约瑟夫环(JosephCircle) 逆置/反转单链表 单链表排序(冒泡排序&快速排序) 合并两个有序链表,合并后依...

2018-04-10 10:05:20

阅读数:143

评论数:0

数据结构-4-双链表

数据结构-4-双链表 在单链表的实现中,我们可以清晰感觉到,要访问链表的尾时必须要遍历链表,这样效率就打了折扣,为了解决这一矛盾,就诞生了双链表。双链表:每一个节点不仅拥有存储数据的数据变量和指向数据的下一个变量的下一个指针变量,而且含有指向数据变量的前一个变量的一个先前指针变量。 #inclu...

2018-04-10 10:03:25

阅读数:127

评论数:0

数据结构3-单链表的实现

数据结构3-单链表的实现 顺序表在进行数据操作时,都必须从头开始才能找到所需要的数据,而且顺序表必须一个数接着一个数进行存储,这样当我们对顺序表中的部分数据进行增删查改时候,对于修改数据之后的数据要进行移位。 显然,这样的操作时间复杂度比较大。 而链表可以看成由结点组成的特殊...

2018-04-10 10:02:07

阅读数:134

评论数:0

数据结构2-顺序表

数据结构2-顺序表 数据结构2-顺序表 顺序表就是一段有序的数组。  静态顺序表:就是顺序表的最大长度是有确定值的。  动态顺序表:相对于静态顺序表,最大长度命名为容量,容量可以在初始化顺序表时候给出,容量可以根据后续需求通过realloc函数进行动态分配改变。 举个...

2018-04-10 10:01:26

阅读数:131

评论数:0

数据结构1-时空复杂度

数据结构1-时空复杂度 程序设计=算法+数据结构。  算法:解决特点问题的求解步骤的描述,表现为计算机中的有限条指令。  算法具有确定性、可行性、有穷性三个特性。 时间复杂度 简言之,时间复杂度就估算程序需要执行的次数。  一般求解时间复杂度的计算方法:  1、用常数...

2018-04-10 10:00:35

阅读数:44

评论数:0

什么是TCP/IP协议?

什么是TCP/IP协议? 一、TCP/IP模型 TCP/IP协议模型(Transmission Control Protocol/Internet Protocol),包含了一系列构成互联网基础的网络协议,是Internet的核心协议。 基于TCP/IP的参考模型将协...

2018-04-10 09:59:22

阅读数:51

评论数:0

Java集合面试总结

Java集合面试总结 ★★★★★集合框架:用于存储数据的容器。 特点: 1:对象封装数据,对象多了也需要存储。集合用于存储对象。 2:对象的个数确定可以使用数组,但是不确定怎么办?可以用集合。因为集合是可变长度的。   集合和数组的区别: ...

2018-04-10 09:57:52

阅读数:89

评论数:0

MySQL 的索引是什么?怎么优化?

MySQL 的索引是什么?怎么优化? 索引类似大学图书馆建书目索引,可以提高数据检索的效率,降低数据库的IO成本。MySQL在300万条记录左右性能开始逐渐下降,虽然官方文档说500~800w记录,所以大数据量建立索引是非常有必要的。MySQL提供了Explain,用于显示SQL执行的详...

2018-04-09 10:14:16

阅读数:81

评论数:0

我们为什么要使用AOP?

我们为什么要使用AOP? 前言 一年半前写了一篇文章Spring3:AOP,是当时学习如何使用Spring AOP的时候写的,比较基础。这篇文章最后的推荐以及回复认为我写的对大家有帮助的评论有很多,但是现在从我个人的角度来看,这篇文章写得并不好,甚至可以说是没有太多...

2018-04-09 09:41:39

阅读数:69

评论数:0

集合系列—HashMap源码分析

集合系列—HashMap源码分析 前面我们已经分析了ArrayList和LinkedList这两个集合,我们知道ArrayList是基于数组实现的,LinkedList是基于链表实现的。它们各自有自己的优劣势,例如ArrayList在定位查找元素时会优于LinkedList,而Linke...

2018-04-09 09:40:19

阅读数:80

评论数:0

集合系列—LinkedList源码分析

集合系列—LinkedList源码分析 上篇我们分析了ArrayList的底层实现,知道了ArrayList底层是基于数组实现的,因此具有查找修改快而插入删除慢的特点。本篇介绍的LinkedList是List接口的另一种实现,它的底层是基于双向链表实现的,因此它具有插入删除快而查找修改慢...

2018-04-09 09:38:39

阅读数:50

评论数:0

集合系列—ArrayList源码分析

集合系列—ArrayList源码分析 本篇分析ArrayList的源码,在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一,它是在内存中划分出一块连续的地址空间用来进行元素的存储,由于它直接操作内存,所以数组的性能要比集合类更好一些,这是使用数组的一大优势。 ...

2018-04-09 09:37:00

阅读数:61

评论数:0

手写一个简化版Tomcat

手写一个简化版Tomcat 作者:我叫刘半仙 链接:https://my.oschina.net/liughDevelop/blog/1790893       Tomcat作为Web服务器深受市场欢迎,有必要对其进行深入的研究。在工作中,我们经常会把写好的代码打...

2018-04-08 09:41:39

阅读数:205

评论数:0

java集合(下)——集合框架与算法详解

java集合(下)——集合框架与算法详解 框架是指一个类的集,在集中有很多超类和接口,这些超类中实现了很多高级的机制、功能和策略。框架的使用者可以创建子类来实现和扩展超类,而不用来重新创建这些基本的机制。在日常工作中,我们用到的技术基本都是框架,我们去使用那些包,去调用那些函数时...

2018-04-08 09:37:29

阅读数:73

评论数:0

java集合(上)——数据结构详解

java集合(上)——数据结构详解 当我们要处理一串数据的时候,相比较c++和c中的数组和指针,在Java中我们更为常用的是ArrayList、HashMap等集合数据结构。c语言对指针的支持成就了他的深度,而Java中多种多样的包装类成就了他的广度。在java中,我们一般将Li...

2018-04-08 09:35:24

阅读数:96

评论数:0

服务网格:微服务进入2.0时代

服务网格:微服务进入2.0时代 微服务自2014年3月由Martin Fowler首次提出以来,在Spring Cloud、Dubbo等各类微服务框架的帮助下,以燎原之势席卷了整个IT技术界,成为了最主流的分布式应用解决方案。但仍然还有很多问题没有得到根本性的解决,比如技术门槛高、多...

2018-04-07 11:53:03

阅读数:69

评论数:0

秒杀架构设计

秒杀架构设计 前言 最近在部门内部分享了原来在电商业务做秒杀活动的整体思路,大家对这次分享反馈还不错,所以我就简单整理了一下,分享给大家参考参考 业务介绍 什么是秒杀?通俗一点讲就是网络商家为促销等目的组织的网上限...

2018-04-07 11:50:48

阅读数:71

评论数:0

消息队列技术点梳理(思维导图版)

消息队列技术点梳理(思维导图版) 消息队列作为服务/应用之间的通信中间件,可以起到业务耦合、广播消息、保证最终一致性以及错峰流控(克服短板瓶颈)等作用。本文不打算详细深入讲解消息队列,而是体系化的梳理消息队列可能涉及的技术点,起到提纲挈领的作用,构造一个宏观的概念,使用思维导图梳理。 ...

2018-04-07 11:47:37

阅读数:95

评论数:0

思维导图结构化梳理Java进阶方向

思维导图结构化梳理Java进阶方向 写在前面 公众号的后台有读者给我留言说,对java每一阶段应该会什么技术感到迷茫。有个几年经验的爪娃们都经历过成长的阶段,但每个人成长阶段接触到的技术不尽相同。作为java思维导图的作者,我当然就想这用思维导图的方式结构化、可视化地每阶段的成长与...

2018-04-07 11:45:42

阅读数:255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭