博学谷IT学习技术支持
数据结构
数据结构就是数据排列的一种规则,可以帮助我们更好的组织数据
栈
栈是先进后出的一种数据结构
比如Java执行过程中,方法的进栈,就是先进后出的。
比如子弹压到弹夹里面,也是先进后出
队列
队列是先进先出的,跟排队是一个原理
比如买火车票,先预定的先给票
比如食堂排队就餐,也是先排先吃
数组
数组是一个连续的地址空间排列。
通过索引就能直接拿到对应的数据,所以查询起来就特别快。
然后删除数据,要把后面的数据前移,插入数据要把后面的数据后移,这样就特别费事。
所以数组的特点是 查询快,增删慢。
链表
链表是像一根线一样串起来的数据集合。内存的地址是不连续的。
查询的时候,先找到链头然后一个个往下遍历找到想要的数据。
这样查询起来就很费力
删除的时候,就像把线先剪断,然后把后面的东西串起来就好了。
增加的时候,也是类似的,线剪断,把东西放进去,前后粘合就好了
所以链表的特点是 查询慢,增删快。
比如像火车,很多节车厢串起来,然后要删除中间的一节车厢就可以把那中间车厢的两个连接点解开,然后把车厢拿出来,然后两个连接点在粘合上就好了。
二叉树
数据编列形状为树状,父节点的值大于左边子节点的值,小于右边子节点的值
这个形状的特点就是查询贼快,每次都可以节省一半的查询数据,因为每次可以排除一半的节点。
平衡二叉树
用二叉树的目的就是希望每次都能少一半的查询量,但是有一种情况会造成树的枝丫特别长,只望一个方向不断的长。
这样的话,查询速度就是大打折扣
二叉树一般分两个枝丫的,所以需要平衡一下。
这就是平衡二查询的本意
Java中集合对应的数据结构
栈对应的是Deque
队列对应的是Queue
数组对应的是ArrayList
链表对应的是LinkedList
二查询对应的是TreeSet