![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
TangXW_
这个作者很懒,什么都没留下…
展开
-
链表(LinkedList)
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/44原文中SingleLinkList的remove方法有问题,因为是” Node current=firstNode.getNext();”,所以导致链表的第一个节点删不掉。修改如下:public class SingleLinkList { // 链表中原创 2017-09-04 10:14:51 · 175 阅读 · 0 评论 -
栈(Stack)
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/328栈(Stack)是一种后进先出的数据结构(LIFO:last in first out),只允许访问栈中的第一个数据项:即最后插入的数据项。移除这个数据项之后,才能看到第二个数据项,以此类推。往栈中存入数据称之为压栈(push),移除数据称之为弹栈(p转载 2017-09-04 10:45:52 · 205 阅读 · 0 评论 -
队列(Queue)
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/43在“队列”(Queue)这种数据结构中,数据项是先进先出(FIFO:first in first out)。队列的容量可以有限,也可以是无限的。一、基于数组的Queue实现一般情况下,对于Queue而言,最核心的操作是:插入队列(enqueu转载 2017-09-04 11:11:43 · 635 阅读 · 0 评论 -
冒泡排序
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/322冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 其核心思想是:对于一组需要排序的数字,依次将个位置上的数字与逐一与其之后的数字进行比较,如果他们的顺序错误就把他们交换过来。 这个算法的名字由来是因为越大的元转载 2017-09-04 14:54:34 · 146 阅读 · 0 评论 -
选择排序
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/323选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个转载 2017-09-04 15:19:57 · 158 阅读 · 0 评论 -
插入排序
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/324 插入排序(Insert Sort)将待排序的数组分为2部分:有序区,无序区。其核心思想是每次取出无序区中的第一个元素,插入到有序区中。 有序与无序区划分,就是通过一个变量标记当前数组中,前多少个元素已经是局部有序了。 在排序开始的时候,转载 2017-09-04 16:18:05 · 244 阅读 · 0 评论 -
数组
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/321上面博客的Array因为capacity和size不明确,导致Array有问题,下面是更改后的Array:public class Array { private Object[] elements; // 对象数组 private int siz原创 2017-09-01 13:39:34 · 131 阅读 · 0 评论 -
基于数组的ArrayList
原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/27ArrayList是Java中我们最常使用的List接口的实现类,其是内部就是通过维护一个无序数组来实现的。因此ArrayList具备无须数组拥有的所有优点和缺点:操作时间复杂度插入O(1)删除转载 2017-09-01 14:57:19 · 234 阅读 · 0 评论 -
关于HashMap的一些讨论
HashMap是我们经常用的一个类,也是面试中经常会到的问题,所以分享一些HashMap的一些内容。先贴出一些我参考的文章:1. http://blog.csdn.net/fyxxq/article/details/420668432. http://blog.csdn.net/hxpjava1/article/details/55670439下面是我的一些总结:原创 2017-11-16 15:26:20 · 208 阅读 · 0 评论