腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java 源码分析

专栏作者

94

文章

74958

阅读量

36

订阅数

存储大数据编程算法数据结构

在我们需要判断某一些事物之间是否存在一定的关系的时候，我们最好的办法不是使用图而是使用并查集。因为我们关心的是他们之间是否有关系，而不是关心的他们到底存在怎样的关系。并查集，简单来说就是 n 个集合，我们通过 union 操作来建立两个节点之间的关系。通过 connected 来判断两个节点之间的关系。那么现在我们知道了并查集的基本操作就是 union 和 connected 。逻辑结构：并查集一开始我们初始化都是初始化 n 个不相关的独立集合。然后我们在做 union 操作的时

2018-04-17

1.3K1

数据结构Stack

数据结构编程算法 java

在很多应用中，我们需要维护多个对象的集合，这种操作非常简单。我们可能想要向集合中加入某个元素，去掉某个元素，以及遍历集合中的元素并对他们执行某种操作，当然还有检查集合是否为空。对于大多数操作来说，目的都很明确关键是当需要去掉一个元素时，去掉哪一个元素呢？处理这类问题有两个经典基础数据结构，栈和队列。它们的区别就在于去除元素的选择方式。在栈中，我们取出最近加入的元素。插入元素对应的术语是入栈（push）去掉最近加入的元素叫做出栈（pop）。这也叫做后进先出原则 ( LIF

2018-04-17

6480

数据结构Generic

数据结构 java

接下来我们要处理的是前面实现里另一个根本性的缺陷那些实现只适用于字符串，想要实现其他类型数据的队列和栈怎么办呢？这个问题就涉及泛型的话题了。有一个广泛采用的捷径是使用强制类型转换对不同的数据类型重用代码我们对Object类实现数据结构，Java中所有的类都是Object的子类，当客户端使用时，就将结果转换为对应的类型。这个我不想花很多时间来讲因为我认为这样的解决方案不能令人满意。第二种方法是用的是泛型这种方法中客户端程序不需要强制类型转换。在编译时就能发

2018-04-17

7460

Redis基本入门

云数据库 Redis 数据库数据结构

1.Redis简介 Redis 是一种基于内存亦可持久化的日志型，Key-Value 数据库。可持久在于他的部分数据是存放在内存上，而当数据库重启以后他的数据不会立刻丢失，而是会存放在磁盘上，通过日志去加载磁盘上的数据文件。所以说它不仅仅是一种内存型键值数据库。另外 Redis 所支持的数据结构也非常丰富，不仅仅就是一种简单的 NoSql ，而是被称作为数据结构服务器。他所支持的数据结构有：字符串（string），哈希（Map），列表（List），集合（Set），有序集合（ZSet）。以上

2018-04-17

6850

LinkedHashSet 源码分析

java 数据结构

LinkedHashSet 源码分析 1. 在阅读源码时做了大量的注释，并且做了一些测试分析源码内的执行流程，由于博客篇幅有限，并且代码阅读起来没有 IDE 方便，所以在 github 上提供JDK1.8 的源码、详细的注释及测试用例。欢迎大家 star、fork ！ 2. 由于个人水平有限，对源码的分析理解可能存在偏差或不透彻的地方还请大家在评论区指出，谢谢！ 1. 基本结构如果你看了 HashSet 现在基本一分钟就能弄明白 LinkedHashSet 的底层原理。里面没有任何字段，只有一个

2018-04-11

6620

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态