![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
苦逼的程序员!!!
记录每天的一点一滴。。。。。。
展开
-
二分查找算法图解
使用二分查找算法的前提:必须是一个有序的数组假如有这么一个需求:定义一个函数接收一个数组对象和一个要查找的目标元素,函数要返回该目标元素在数组中的索引值,如果目标元素不存在数组中,那么返回-1表示。其实思路有很多,但是二分查找算法时间复杂度是最低的。目标数组:int[] arr = {12,16,19,23,54};算法实现思路见图:算法实现代码:public st...原创 2019-02-24 15:27:07 · 2444 阅读 · 0 评论 -
单链表内部逻辑详解
在线性表的链式存储结构中,为了便于插入和删除算法的实现,每个链表都带有一个头指针(用Head表示),并通过头指针唯一标识该链表,从头指针所指的头结点出发,沿着结点的指针域可以访问到每个结点.下面是单项链表的代码实现:/// <summary> /// 单项链表. /// </summary> public class LinkedLi...原创 2018-12-12 15:57:17 · 686 阅读 · 1 评论 -
数组和ArrayList的区别
数组和ArrayList的本质区别在于前者是类型安全的,而后者是类型不安全的. ArrayList为了兼容所有类型对象,使用了Object数组,在使用元素的时候会有装箱和拆箱的操作,降低了程序的性能. ArrayList会动态扩充容量,容量为原来的2倍. ArrayList只有把元素添加进去之后才可以通过下标访问相应的元素. 数组在创建的时候就已经确定了数据类型,并且它的长度是固定的,只能...原创 2018-12-24 10:27:05 · 8293 阅读 · 2 评论