- 博客(8)
- 收藏
- 关注
原创 《一文说透数据结构》系列之什么是堆?看这一篇就够了
本文将首先介绍什么是堆,然后介绍了堆的插入和删除操作,最后给出了堆的代码实现,并进行了测试。
2020-01-26 18:59:34 6816
原创 《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
本文将为大家介绍B树和B+树,首先介绍了B树的应用场景,为什么需要B树;然后介绍了B树的查询和插入过程;最后谈了B+树针对B树的改进。
2020-01-18 13:01:10 6444
原创 都2020年了,听说你还不会归并排序?手把手教你手写归并排序算法
本文介绍了归并排序的基本思想,递归方法的一般写法,最后一步步手写归并排序,并对其性能进行了分析。
2020-01-16 20:43:49 3515
原创 Git仓库超过100M大文件自动检测并修改.gitattributes文件程序(java实现)
最近做项目用git向github推送时,总是出现大于100M的文件导致push失败,每次都要手动找到大于100M的文件,然后修改.gitattributes,用git-fls 上传,很麻烦,所以就用Java写了一个自动检测Git仓库中大于100M的文件,并将其添加到.gitattributes的程序,代码如下所示。使用时只需要将main函数中的gitRepositoryDir路径改为自己仓库的路径即可。另外修改.gitattributes文件的方法是注释了的,还是建议手动添加,不然出问题很麻烦。
2020-01-10 10:42:53 640
原创 Java中Vector与ArrayList的区别
ArrayList与Vector的区别主要包括两个方面:.线程安全性Vector是线程安全的,也就是说是它的方法之间是线程同步的,而ArrayList是线程序不安全的,它 的方法之间是线程不同步的。所以如果是多线程访问的话,最好使用Vector,可以避免编写保证线程之间安全的代码。数据增长二者都有一个初始容量大小,采用线性连续存储空间;当Vector或ArrayList中的元素超过它的初始...
2020-01-02 16:38:07 204
原创 java中ArrayList、LinkedList和Vector的区别与选取
java中常用的List的实现类有ArrayList、LinkedList和Vector。ArrayList底层通过数组实现,查询速度快,增删改慢。LinkedList底层通过链表实现,增删改快,查询速度慢。Vector底层是数组结构,但是Vector是线程同步的,所以它也是线程安全的,效率比ArrayList低。选取原则在开发中的选取时主要考虑以下几个问题:线程安全性问题如果...
2020-01-02 16:28:11 261 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人